有关进程的练习题

者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。

A.同步 B. 互斥 C.竞争 D. 合作 52.系统出现死锁的原因是（ ）。

A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源

D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 53.两个进程争夺同一个资源（ ）。

A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对 54.解决死锁的途径是（ ）。

A. 立即关机排除故障 B. 立即关机再重新开机

C. 不要共享资源，增加独占资源

D. 设计预防死锁方法，运行检测并恢复

55.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。

A.必定产生死锁 B. 可能产生死锁

C.会产生死锁 D. 无法确定是否会产生死锁 56.进程和程序的本质区别是（ ）。

A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 57.顺序程序和并发程序的执行相比，（ ）。

A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快

58.在单一处理机上，将执行时间有重叠的几个程序称为（ ）。

A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 59.进程和程序的本质区别是（ ）。

A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 60.在下列特性中，不是进程的特性的是（ ）。

A. 异步性 B. 并发性 C. 静态性 D. 动态性

61.各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ ）。

A．动态性 B．并发性 C．调度性 D．异步性 62.在单处理机系统中，处于运行状态的进程（ ）。

A.只有一个 B. 可以有多个

C.不能被挂起 D. 必须在执行完后才能被撤下 63.下列进程状态的转换中，不正确的是（ ）。

A. 就绪?运行 B. 运行?就绪 C. 就绪?阻塞 D. 阻塞?就绪

65.一个进程被唤醒意味着（ ）。

A.该进程重新占有了CPU B.进程状态变为就绪

C.它的优先权变为最大 D.其PCB移至就绪队列的队首 67、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。

A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址

68、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。

A.初始化程序 B. 原语 C.子程序 D. 控制模块 69、进程间的基本关系为（ ）。

A.相互独立与相互制约 B.同步与互斥

C.并行执行与资源共享 D. 信息传递与信息缓冲

70、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或

者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。

A.同步 B. 互斥 C.竞争 D. 合作

72、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A．10 B．8 C．6 D．4 73、在进程通信中，使用信箱方式交换信息的是（ ）。

A．低级通信 B．高级通信 C．共享存储器通信 D．管道通信 74.作业调度的关键在于（ ）。

A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 75.下列作业调度算法中，最短的作业平均周转时间是（ ）。

A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 76.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）

调度算法。

A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 77.在批处理系统中，周转时间是（ ）。

A.作业运行时间 B.作业等待时间和运行时间之和

C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 77.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。

A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 78、操作系统中，（ ）负责对进程进行调度。

A.处理机管理 B. 作 业管理

C.高级调度管理 D. 存储和设备管理

79.(参见p92-15)设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1

C．m=5，n=2，w=3 D．m=4，n=3，w=3

某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源

数是________。

A. 9 B. 10

C. 11 D. 12

只要每个进程都有3个资源 另外一个在给一个额外的资源。 那么3个进程中有一

个可以运行

80.响应比高者优先作业调度算法是通过计算时间和（ ）来实现的。 A．输入时间 B．完成时间 C．周转时间 D．等待时间

81、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（ ）

A.银行家算法 B. 一次性分配策略 C.剥夺资源法 D. 资源有序分配法

82. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行

B．进入就绪态，让出CPU C．进入阻塞态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程

83. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。

A．查询B．进程C．中断D．调度 85. 一个进程被唤醒意味着（ ）。

A.该进程重新占有了CPU B.进程状态变为就绪

C.它的优先权变为最大 D.其PCB移至就绪队列的队首

87.进程从等待（阻塞）状态进入就绪状态可能是由于（C）

A． 现运行进程运行结束 B． 现运行进程执行了P操作 C． 现运行进程执行了V操作 D． 现运行进程时间片用完

88．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）等待进程

A．0个 B．1个 C．2个 D．3个

89．一个进程被唤醒，意味着（B）

A．该进程重新占有了CPU B．进程状态变为就绪

C．它的优先权变为最大 D．其PCB移到就绪队列的队首 90、下面有关进程概念的描述充分的是（C） A．进程是程序的一次执行过程；

B．进程是一段简单程序，是指令的静态集合；

C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程； D．进程是可以和其它计算并发执行的一个计算；

91、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（B）技术。

A．SPOOLING技术 B．虚拟 C．虚拟存储器 D．对换 92、使用P/V操作管理临界区时，信号量的初值为（C） A．-1 B．0 C．1 D．任意值 93、以下不可能引起进程调度的是（C）

A、一个进程完成工作后被撤消 B、一个进程从就绪状态变成了运行状态 C、一个进程从等待状态变成了就绪状态 D、一个进程从运行状态变成了等待或就绪 94、程序和与其有关进程的对应关系是（B）

A．多对多 B．一对多 C．一对一 D．多对一

95、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（C）

A. 4 3 2 1 –1 B. 2 1 0 –1 –2 C. 3 2 1 0 –1 D. 2 1 0 –2 -3 (99系统分析员：)

96从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

操作系统解决进程间的_A_问题，常常运用对信号量进行_B_的低级_C_来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件（或纪录）的锁，初值为1。任何进程访问该库文件（或纪录）之前，首先对它作一个_D_，访问之后，对它作一个_E_，从而保证任一时刻正在访问该文件（或纪录）的进程至多只有一个。 供选择的答案：

A： ①同步与异步 ②串行与并行 ③同步与互斥 ④调度与控制

B： ①读写操作 ②P-V操作 ③消息操作 ④开关操作 C： ①调度算法 ②分配策略 ③进程控制 ④通信原语 D： ①P操作 ②V操作 ③开关操作 ④读操作 E： ①开关操作 ②P操作 ③V操作 ④写操作 97、 从静态角度上看，进程是有 A 、 B 、 C 三部分组成，其中 C 是进程存在的唯一标志。当几个进程共享 A 时， A 应当是可重入代码。

A，B，C：(1)JCB； (2)PCB； (3)DCB； (4)FCB； (5)程序段； (6)数据段； (7)I/O缓冲区。

98. 进程的三个基本状态是 A 、 B 、 C 。由 A 到 B 是由进程调度所引起；由 B 到 C 是正在执行的进程发生了某事件，使之无法执行而暂停。

A，B，C：(1)挂起； (2)阻塞； (3)就绪； (4)执行。

99 正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 A 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为 B 状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为 C 状态，若进程已处于阻塞状态，则此时应转变为 D 状态。

A，B，C，D：(1)静止阻塞； (2)活动阻塞； (3)静止就绪； (4)活动就绪； (5)执行。

100. 为使进程由活动就绪转变为静止就绪，应利用 A 原语；为使进程由执行状态变阻塞状态，应利用 B 原语；为使进程由静止就绪变为活动就绪，应利用 C 原语；从阻塞状态变为就绪状态利用 D 原语。

A，B，C，D：(1)创建； (2)挂起； (3)执行； (4)阻塞； (5)唤醒。 。