操作系统概论第六章

B.硬件发生故障

C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D.系统停止运行

49.下面临界区概念论述正确的是( D )

A.临界区是指进程中用于实现进程互斥的那段程序代码 B.临界区是指进程中用于实现进程同步的那段程序代码 C.临界区是指进程中用于实现进程通信的那段程序代码 D.临界区是指并发进程中与共享变量有关的程序段 50.进程并发执行时，每个进程的执行速度是 (D) A.由进程的程序结构决定的 B.由进程自己控制的 C.在进程被创建时确定的

D.与进程调度的策略有关

51.若干进程共享系统资源时，不属于形成死锁的必要条件的是 ( A ) A.同时使用资源 B.占有并等待资源 C.不可抢夺资源 D.循环等待资源

52.三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是(B ) A.1个 B.2个 C.5个 D.10个

53.如果一组并发进程是无关的,下面说法正确的是(A) A．它们可以包含相同的程序 B．它们包含的程序一定不相同

C．它们不能同时执行 D. 它们可以访问共享主存变量但有各自独立的工作区

54.若采用的资源分配策略能破坏形成死锁的四个必要条件之一,则可防止死锁,但通常不能被破坏的条件是(A)

A．互斥使用资源 B 占有并等待资源 C. 不可抢夺资源 D 循环等待资源

55.系统中有四个进程都要使用某类资源,若每个进程最多需要3个该类资源,为保证相同不发生死锁,系统应提供该类资源至少是(C)

A．3个 B．4个 C．9个 D．12个

56．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是（D ）A．指定的信箱不存在????? B．调用时没有设置参数C．指定的信箱中无信件??? D．指定的信箱中存满了信件57．对

资源采用按序分配的策略可以使产生死锁的______条件不成立。（D）A．互斥使用资源??? B．占有并等待资源C．不可抢夺资源??? D．循环等待资源58．在下列解决死锁的方法中，属于死锁避免策略的是（A）A．银行家算法????????????????B．资源有序分配法C．定时运行死锁检测程序法???? D．资源分配图化简法59.某系统采用了银行家算法，则下列叙述正确的是（B）

A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能会发生死锁 C 系统处于安全状态时，可能会发生死锁 D 系统处于安全状态时，一定会发生死锁 二、多项选择题

60．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( ABD) A．都具有顺序性 B．可能由于自身或外界原因而被中断 C．执行速度可以由进程自己来控制 E．执行结果必定不受其他进程的影响 61．有关进程同步与互斥的正确描述是( BCDE )

A．两个具有同一共享变量的临界区的进程不能并发执行 B．进程同步与互斥都是对涉及共享变量的并发进程进行管理 C．必须互斥的进程在执行次序上不一定有必然的联系 D．必须同步的进程在执行次序上有必然的依赖关系

E．实现进程的同步与互斥都是为了避免发生与时间有关的错误 62．用PV操作管理临界区时，应该( BCE )

A．用多个信号量与涉及某共享变量的一组临界区联系起来 B．使P操作和V操作都在信号量上进行操作 C．保证P操作和V操作都是不可中断的过程 D．调用P操作来释放一个等待进入临界区的进程 E．在进入临界区之前调用P操作 63.有关进程的描述中，（AC ）是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.利用信号量的P.V操作可以交换大量信息 C.同步是指并发进程之间存在的一种制约关系

D.并发进程在访问共享资源时，不可能出现与时间有关的错误

64.有n个进程都要使用某个文件，但系统限制最多m个(n>m>1)进程同时读文件。若用PV操作来管理，则可能出现的信号量值有 （ABCD） A.0 B.1 C.m-n E.n

65.用PV操作来管理可存放n件物品的共享缓存器,现假设缓存其中已存满了物品,且有m(1<m<n)个进程等待向缓存区存物品,则在管理过程中曾今出现过的信号量值有( BCDE ) A．-n

B．-m

C．n-m D．m E．n

66．一个进程向其他进程发送信息时，先组织好一封信件，内容应包括（BCDE）

A．授受者名?????????????????????????????? B．发送者名??????????????????????????????? C．信息

D．等不等回信??????????????????????????? E．回信存放地址

67.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程

就可以开始工作，则这些进程（ CE ） A.相互间一定有协作关系 C.都是并发进程 E.是轮流占用处理器的 68.造成死锁的原因是（BD ）

A. 内存容量太小 B. 系统进程数量太多，系统资源分配不当

B.是可以同时执行的

D.执行的结果总不会影响其他进程的执行

D.m

D．当前能否占用处理器，由进程调度决定

C. CPU速度太慢 D.进程推进顺序不合适 E. 外存容量太小

69.通常使用的死锁防止策略有（ BCE ） A.动态分配资源 B.静态分配资源 C.按序分配资源 D.非剥夺式分配资源 E. 剥夺式分配资源 三、填空题

70、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_____C______的请求，则系统将处于安全状态。

71.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有可再现性。

72.进程运行被中断后，什么时候能再占用处理器是与_进程调度策略_有关的。

73.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是[1,1-n]_。 74．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有___封闭___性。

75．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与___进程被打断__的时间有关。

76．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为___m-n___。

77、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为_-n _。

78、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为___m-1___个时，系统一定不会死锁。

79．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_按序分配资源__策略，则可破坏其中的循环等待条件。

80．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为__与时间有关的错误____。 81．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为___1-n _。

82.若并发进程在_与共享变量有关的___程序段执行时被中断，则可能发生与时间有关的错误。 83.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定__大于零___。 84.进程的__顺序性_

是指进程在顺序处理器上的执行是按顺序进行的。

85.当一个进程独占处理器顺序执行时，具有__封闭性____和__可再现性__两个特性。 86.临界区是指并发进程中与__共享变量___有关的程序段。

87. ___PV操作_能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。 88.通过专门的通信机制实现进程间交换大量信息的通信方式称为_进程通信_。

89.用PV操作实现进程同步时，调用 P操作 测试消息是否到达，调用V操作_发送消息。 90.最基本的通信原语有两条,它们是___发送_原语和___接收_原语。

91.在使PV操作实现进程互斥时，调用 P操作相当于申请一个共享资源，调用V操作相当于归还共享资源的使用权。

92.当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及 死锁的进程采取__强迫进程结束，重新启动操作系统 __，另一种是从涉及死锁的进程中抢夺某些进程占用的资源_。

93.银行家算法是在能确保系统处于_安全_ 状态下才为进程分配资源的,其目的是为了__避免死锁__的发生

94．系统中有四个进程都要使用某类资源，而系统能提供的该类资源数为9个。那么，当每个进程需申请的资源超过___3_____个时，该系统就可能发生死锁。

95.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是____1-n 。 96.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供____2____个资源，则该系统处于安全状态。 97、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是__ m-n_____。 四、简答题

98．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?

99、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况?

一个进程运行时，经常会由于自身或外界的原因而被中断，且断点是不固定的。一个进程被中断后，哪个进程可以运行呢？被中断的进程什么时候能再去占用处理器呢？这与进程调度策略有关的。所以进程执行的相对速度不能由进程自己来控制，于是就导致并发进程在共享资源时会出现与时间有关的错误。

100．进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。 答案同98题

101. 管理相关临界区有些什么要求?

102. 假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么?

信号量S的物理意义如

下：

S＞0时，S表示可使用的资源数或表示可使用资源的进程数。 S＝0时，表示无资源可供使用和表示不允许进程再进入临界区。

S＜0时，│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。 103．为什么并发进程执行时可能会产生与时间有关的错误?如何避免?

进程运行时，经常会由于自身或外界的原因而被中断，且断点是不固定的； 进程能占用处理器的时间由调度策略决定； 进程执行的相对速度不能由进程自己来控制；

于是就导致并发进程在共享资源时会出现与时间有关的错误。

只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。 104.银行家算法其主要思想是什么？

银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。即银行家算法分配资源时，测试进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量时，就满