第一章 操作系统引论
第二章 进程管理
1．选择题
1．有关进程的下列叙述中， 是正确的。
A．进程是静态的文本 B．进程与程序是一一对应的 C．进程与作业是一一对应的 D．多个进程可以在单个CPU上同时执行
2．进程之间的制约关系可以归结为 。
A．同步与互斥 B．并发与异步 C．同步与并发 D．同步与异步 3．下列的进程状态变化中， 的变化是不可能发生的。
A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪 4．进程和程序的本质区别是 。
A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征
5．某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从 。
A．就绪状态到运行状态 B．等待状态到就绪状态 C．运行状态到等待状态 D．运行状态到就绪状态 6．进程调度是从 选择一个进程投入运行。
A．就绪队列 B．等待队列 C．作业后备队列 D．提交队列 7．下列叙述中，正确的叙述是 。
A. 实现多道程序设计的目的是提高程序员编程的效率
B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序 C. 操作系统的目的是为了提高计算精度 D. 操作系统必须具备分时系统
8．已获得除CPU以外的所有所需资源的进程处于 状态。
A．运行 B．就绪 C．自由 D．等待 9．进程具有并发性和 两大重要属性。
A．动态性 B．静态性 C．易用性 D．封闭性 10．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或
者建立某个条件后再向前执行，这种关系称为进程间的 。 A．同步 B．互斥 C．竞争 D．合作
11．在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓
临界区是指 。 A．一个缓冲区 B．一段数据区 C．同步机制 D．一段程序 12．一个进程是 。
A．由协处理器执行的一个程序 B．一个独立的程序 + 数据集 C．PCB结构、程序和数据的集合 D．一个独立的程序 13．多道程序系统中的操作系统分配资源以 为基本单位。
A．程序 B．进程 C．作业 D．用户 14．进程从等待状态转到就绪状态的原因可能是 。
A．请求I/O B．I/O完成
6
第一章 操作系统引论
C．被进程调度程序选中 D．另一个进程运行结束 15．采用多道程序设计能 。
A．增加平均周转时间 B．发挥并提高并行工作能力 C．缩短每道程序的执行时间 D．降低对处理器调度的要求 16．某个进程从等待状态进入就绪状态可能是由于 。
A．现运行进程执行了启动I/O指令 B．现运行进程执行了P操作 C．现运行进程执行了V操作 D．现运行进程时间片用完
17．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。
A．SPOOLing技术 B．虚拟存储技术 C．缓冲技术 D．多道程序设计技术 18．多道程序的引入主要是为了 。
A．提高CPU的速度 B．提高内存的存取速度 C．提高计算机的使用效率 D．减少CPU处理作业时间 19．多道程序系统中，当 时，进程从执行状态转变为就绪状态。
A．进程被进程调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生 20．并发进程相互之间 。
A．必须通信 B．可以有交往也可无关 C．一定会竞争共享资源 D．相互间一定要同步 21．下列选项中，导致创建新进程的操作是 。（2010全国试题）
I．用户登录成功 II．设备分配 III．启动程序执行 A．仅I和II B．仅II和III C．仅I和III D．I、II和III 22．若信号量S的初值为2，当前值为-1，则表示有 个等待进程。
A．0 B．1 C．2 D．3
23．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等
待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 C．1、2 D．2、0 24．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。
A．S≠0 B．S<0 C．S=0 D．S>0 25．为了使两个进程能同步运行，最少需要 个信号量。
A．1 B．2 C．3 D．4 26．下面叙述中正确的是 。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 27．信箱通信是一种 通信方式。
A．直接 B．间接 C．低级 D．信号量 28．进程控制块记录了进程执行时的情况，它的内容可由 进行修改。
A．操作系统 B．进程自己 C．中断装置 D．用户
29．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共
享，下列选项中， 不是引起操作系统选择新进程的直接原因。 A．运行进程的时间片用完 B．运行进程出错 C．运行进程要等待某一时件发生 D．有新进程进入就绪状态
7
第一章 操作系统引论
30．并发性是指若干事件在 发生。
A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内
31．有关PV操作的说法中 是错误的。
A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“PV操作不能实现进程间通信”
C.“进程调用P操作测试自己所需的消息是否到达” D.“进程调用V操作向其它进程发送消息” 32．使若干并发进程共享一临界资源而不发生与进程推进速度有关错误，涉及相关临界区的
错误说法是 。
A.“一次最多让一个进程在临界区执行”
B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区” C.“可以强迫一个进程无限地等待进入它的临界区” D.“可能没有任何进程在临界区执行” 33．通常，用户进程被建立后， 。
A．便一直存在于系统中，直到被操作人员撤消 B．随着程序运行正常或异常结束而撤消 C．随着时间片轮转而撤消与建立
D．随着进程的阻塞或唤醒而撤消与建立
34．有关并发进程相互之间的关系，正确的说法是 。
A．肯定是无关的 B．肯定是有交往的 C．可能是无关的，也可能是有交往的 D．一定要互斥执行 35．当一个进程 就要退出等待队列而进入就绪队列。
A．启动了外设 B．用完了规定的时间片 C．获得了所等待的资源 D．能得到所等待的处理器
36．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等
待使用该资源者，则这时信号量的值为 。 A．0 B．1 C．-1 D．n-1
37．在同一系统中，假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们
使用同一个编译程序)，它们之间的关系正确的是： 。 A．它们可以并发执行，两者逻辑上有依赖关系 B．它们可以并发执行，两者逻辑上无依赖关系 C．它们不可以并发执行，但两者逻辑上有依赖关系
D．它们不可以并发执行，因为两个进程运行的是同一个编译程序 38．S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。
A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 39．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理
时信号量S的可能取值是 。 A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0 40．临界区是指并发进程中访问共享变量的 段。
A、管理信息 B、信息存储 C、数据 D、程序 41．如下参数中，不能用于进程间通信的是 。
A．消息 B．信件 C．信号量 D．口令
42．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。
8
第一章 操作系统引论
A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定
义为 。 A．0 B．1 C．n D．n-1
44．多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种
_________通信方式。 A．高级 B．低级 C．消息缓冲 D．间接 45．属于进程通信原语的有 。
A．P操作原语 B．V操作原语 C．创建进程原语 D．send原语 46．涉及PV操作的正确说法是 。
A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题
C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作是一种高级通信方式
47．并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。
A．使用共享资源 B．进程被打断的时间 C．进程占用处理器的总时间 D．进程交替执行的次序 48．设有12个同类资源可供4个进程共享，资源分配情况如下表所示。
进程 P1 P2 P3 P4 已占用资源数 2 3 4 1 最大需求数 4 6 7 4 当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。 A．P1 B．P2 C．P3 D．P4 49．进程控制块中的现场信息是在 保存的。
A．创建进程时 B．处理器执行指令时 C．中断源申请中断时 D．中断处理程序处理中断前 50．采用 的手段可以防止系统出现死锁。
A．PV操作管理临界资源 B．限制进程互斥使用临界资源 C．资源静态分配策略 D．定时运行死锁检测程序 51．进程所请求的一次打印输出结束后，将使该进程状态从 。
A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 52*．线程是操作系统的重要概念，不具有线程管理的操作系统有 。
A．Windows 3.2 B．Linux C．Windows NT D．Windows XP 53．进程从就绪状态进入运行状态的原因可能是 。
A．等待某一事件 B．被选中占有处理器 C．时间片用完 D．等待的事件已发生 54．操作系统中，资源分配的基本单位是 。
A．进程 B．线程 C．作业 D．程序 55*．构成网络操作系统通信机制的是 。
9
第一章 操作系统引论
A．进程 B．线程 C．通信原语 D．对象
56．某计算机系统中若同时存在5个进程，则处于等待状态的进程最多可有 个。
A．0 B．1 C．4 D．5 57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。 A．2个 B．3个 C．4个 D．5个 58．在下述进程状态的转换中， 是不可能的。
A．运行态→就绪态 B．运行态→等待态 C．等待态→就绪态 D．就绪态→等待态
59．若P、V操作的信号量S的初值为3，当前值为-1，则表示在S上有 个等待进程。 A．0 B．1 C．2 D．3 60．以下叙述中，正确的是 。
A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．采用信号量同步机制的系统，进程进入临界区时要执行V原语
D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。 61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界
区，则信号量的变化范围是 。 A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-n C．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+1
62．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。
A．表示没有进程进入与mutex相关的临界区 B．表示有一个进程进入与mutex相关的临界区
C．表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区
63．在进程管理中，当 时，进程从运行状态变为就绪状态。
A．时间片用完 B．被进程调度程序选中 C．等待某一事件发生 D．等待的事件发生 64．下列因素中， 不一定是引起进程调度的因素。
A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 65．当一个进程正等待着 时，称其为等待状态。
A．合作进程的一个消息 B．分配给它一个时间片 C．调度程序选中它 D．进入内存 66．若进程P一旦被唤醒就能投入运行，则系统可能是 。
A．非抢占式调度方式，进程P的优先级最高
B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列
D．抢占式调度方式，P的优先级高于当前运行的进程 67．单CPU系统中，关于进程的叙述正确的是 。
A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态
10