自考 - 操作系统概论真题第6章 并发进程

一、单项选择题

18．并发进程执行的相对速度是( ) A．由进程的程序结构决定的 C．在进程被创建时确定的

B．由进程自己来控制的 D．与进程调度策略有关

19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A．进程执行的顺序性 C．程序的结构

B．访问了共享变量 D．需要的处理器时间

20．进程间采用信箱通信方式时，可调用send原语把信件投放到( ) A．发送者信箱

B．接受者信箱

C．指定的工作区 D．指定的PCB

16、有关并发进程的阐述中，不正确的说法是( ) ．．．

A、进程的执行速度不能由进程自己来控制

B、进程的执行速度与进程能占用处理器的时间有关 C、进程的执行速度与是否出现中断事件有关 D、任何两个并发进程之间均存在着相互制约关系

17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( ) A、运行 B、就绪 C、收容 D、执行

18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其

中的( ) A、互斥条件 B、占有且等待条件 C、不可抢占资源条件 D、循环等待条件 19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使

用资源者，则此时信号量的值为( ) A、n-1 B、0 C、1 D、-1

20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操

作管理时信号量的变化范围为( ) A、[m，(m+n)] B、[n，(m+n)] C、[(m-n)，m] D、[(m-n)，n]

18．若进程用信件来传递信息，那么发送信息者的进程名应( ) A．存放在信件中

C．作为receive原语的参数

B．作为send原语的参数 D．存放在信箱说明中

19．不能防止死锁的资源分配策略是( ) ．．A．剥夺式分配方式 C．静态分配方式

B．按序分配方式 D．互斥使用分配方式

20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资

源数不超过( ) ．．．A．1个 C．3个

B．2个 D．4个

18.进程间采用信箱方式进行通信时，在信件中应指出（ ） A.接收者名 C.信件名

19.对资源采用按序分配策略可以（ ） A.防止死锁 C.检测死锁

B.避免死锁 D.解除死锁 B.发送者名 D.信箱名

20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（ ） A. n

B. l

C. 0 D. -n

16、对于一组有交互的并发进程来说，下列说法正确的是（ ） A、每个进程分别在不同的数据集合上运行 B、进程的执行结果与其执行的相对速度无关 C、进程间共享某些资源

D、各进程都有固定的中断点 17、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程（ ） A、交替地访问了共享变量 B、改变了各自的执行顺序 C、占用处理器的时间太长 D、执行了相同的程序 18、用信箱方式进行进程通信时，信件（ ） A、由发送者组织，且在信件中指出接收者名 B、被存入由信箱指针所指示的位置 C、通过send取出

D、存人信箱后不能被移动位置

19、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ ） ．．A、有6个进程，每个进程需1个资源 B、有5个进程，每个进程需2个资源 C、有4个进程，每个进程需3个资源 D、有3个进程，每个进程需4个资源

20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ ） A、2个 B、(n-1)个 C、n个 D、(n+1)个

16.对一组有交互的并发进程来说，它们中的每一个进程( ) A.所含的程序都相同

B.所含的程序可以不同，但会涉及到共享变量 C.在同一时刻的状态都是相同的 D.执行的结果不受其他进程的影响

17.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( ) A.=0 C.<0

B.=1 D.>0

18.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( ) A.1个 C.m个

B.(n-m)个 D.n个

19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( ) A.信箱名 C.已有信件数

B.可存信件数 D.可存信件的指针

20.采用银行家算法可避免死锁的发生，这是因为该算法( ) A.可抢夺已分配的资源 B.能及时为各进程分配资源

C.任何时刻都能保证每个进程得到所需的资源

D.任何时刻都能保证至少有一个进程可得到所需的全部资源

16．如果一组并发进程是无关的，则他们（ ） A．各自包含的程序都是不同的

B．可以包含相同的程序，但没有共享变量 C．可以使用共享变量，但各自有独立的数据集 D．不能同时执行

17．采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ ） A．信件M及指定的信箱N C．发送进程名S及指定的信箱N

B．信件存放地址D及指定的信箱N D．接收进程名R及指定的信箱N

18．系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（ ） A．互斥使用资源 C．占有并等待资源

B．非抢夺式分配 D．循环等待资源

19．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（ ） A．1 C．3

B．2 D．4

20．PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（ ）

A．=0

B．=-1

C．>0的某个整数 D．<0的某个整数

16.对于一组无关的并发进程来说( ) A.一个进程的执行不会影响另一个进程的执行 B.每个进程的执行是不会被中断的 C.每个进程执行的相对速度由进程自己控制 D.一个进程执行没有结束前另一个进程不能开始工作

17.并发进程执行时可能会产生与时间有关的错误，这种错误．．表现为( ) A.每个进程不能按预定顺序执行 B.进程的执行结果不唯一

C.不能在预定的时间内得到执行结果 D.进程的执行时间被延长了

18.采用信箱方式进行进程通信时，信箱( ) A.是由发送信件者设立的 B.用指针指示其大小 C.是一种数据结构 D.用receive来存入信件

19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( )A.有2个进程，每个进程需3个资源 B.有3个进程，每个进程需3个资源 C.有4个进程，每个进程需3个资源 D.有5个进程，每个进程需3个资源

20.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则( A.最多只有一个进程在相关临界区执行 B.至少有两个进程在等待进入相关临界区 C.相关临界区的个数最多2个

D.竞争相关临界区执行权的进程最多2个

17.在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有 A.接收者名 B.发送者名 C.信箱名 D.信件名 18.对资源采用按序分配策略能 A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 19.用PV操作管理临界区时，应该

A.对涉及某共享变量的一组临界区分别用不同的信号量联系

) B.调用P操作来释放一个等待进入临界区的进程 C.应保证P操作和V操作都是原语

D.任一进程欲进入临界区应调用V操作

20.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定 A.≥0 B.≤0 C.≤1 D.≥1

17、对一组有交互的并发进程来说，它们执行时 A、具有可再现性 B、各自包含的程序都相同 C、相互间有依赖关系 D、不能使用共享资源 18、进程间采用信箱方式进行通信时，在信件中应指出 A、接受者名 B、发送者名 C、信件名 D、信箱名 19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的

A、互斥条件 B、占有条件 C、循环等待条件 D、非抢夺条件 20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为 A、n B、n-1 C、1-n D、-n

17、用信箱方式实现进程间通信时，应该 A.由发送信件者设立信箱 B.发送者在信件中指定接收者名 C.在原语中要指出信箱名 D.当信箱空时应让发送者“等信件” 18、采用银行家算法分配资源可避免死锁发生，这是因为银行家算法 A.把资源按序分配给进程

B.在检测到系统剩余资源量可满足进程需求时才进行分配 C.可抢夺其他进程所占资源进行再分配 D.能对进程每一次的资源请求及时满足

19、PV操作是在信号量上的操作，若此时信号量的值小于0，则 A.不允许进程调用V操作

B.调用P操作的进程不会成为等待状态 C.当前已有进程在等待信号量 D.当前无进程在临界区执行

20、采用PV操作管理临界区时，若信号量的值可能在［-2,l］之间，则竞争临界区的进程个数最多为 A.4个 B.3个 C.2个 D.1个

二、多项选择题

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

D．必须同步的进程在执行次序上有必然的依赖关系

E．实现进程的同步与互斥都是为了避免发生与时间有关的错误

25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( ) A．都具有顺序性

C．执行速度可以由进程自己来控制 E．执行结果必定不受其他进程的影响

25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（ ） A.相互间一定有协作关系 C.都是并发进程

B.是可以同时执行的

D.执行的结果总不会影响其他进程的执行 B．可能由于自身或外界原因而被中断 D．当前能否占用处理器，由进程调度决定

E.是轮流占用处理器的

25.在多道程序设计系统中会同时存在着多个进程，其中 A.每个进程都具有顺序性

B.每个进程的执行速度可由进程自己控制 C.多个进程是可以同时执行的 D.每个进程都要竞争处理器

E、执行相同程序的两个进程一定是有交互的

25、多个进程并发执行时，

A、每个进程的执行是严格按序的 B、各个进程轮流占用处理器 C、进程的顺序性被破坏 D、可能产生与时间有关的错误 E、其执行速度可自行调节

25、在多道程序设计系统中允许多个进程并发执行，因而这些进程 A.同时占用一台处理器 B.相互间一定是有交互的 C.可能会运行相同的程序

D.可以在一个进程没完成全部工作前另一个进程就开始工作 E.在不同的数据集上运行时其执行结果与执行的相对速度无关

三、填空题

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

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

39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并

有n个进程在等待进入临界区，此时信号量的值为__________。

40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的

进程最多为__________个时，系统一定不会死锁。

43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则

称该进程具有 性。

44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有

关，而且与 的时间有关。

45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文

件，用PV操作管理时，信号量值变化时所达到的最小值为 。

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

44.进程运行被中断后，什么时候能再占用处理器是与 有关的。

45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是 。

44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是___________。

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

44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是__________。

45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供__________个资源，则该系统处于安全状态。

44．在若干进程调用P(S)后，有n个进程处于等待信号量S的状态。此后又有m个进程(m

45．系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多_________个进程并发执行。

44.某系统有一个可供n个进程共享的文件，允许最多m个进程(n>m)同时读该文件。采用PV操作管理时，信号量的初值应定义为__________。

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

42.某进程欲从指定信箱取信件时，若指定的信箱无信件，则应把该进程置成______状态。 43.假定系统有某类资源12个，被5个进程共享，每个进程都需要k个资源，则k的最大值为______时系统一定不会死锁。

44.当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为______。

45.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(n≥m)。当进程请求向缓冲器存放物品时，信号量的变化范围是______。

42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__ __性。

43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__ __时系统一定不会死锁。

44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行_ _操作以允许A进程继续存数。 45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是___ ___。

41、若二个并发执行的进程交替访问了共享变量，则可能出现______的错误。

42、某进程欲从指定信箱取信件，在调用receive原语时应给出的参数是信箱名和______。 43、假定系统有某类资源5个，可供若干进程共享，每个进程都需要2个资源。为保证系统不发生死锁，应限制共享该类资源的进程数。当进程数最多为______个时系统是安全的。 44、为保证进程并发执行时的正确性，应使这些进程在相关临界区的执行是______。 45、某系统采用PV操作管理可供n个进程共享的缓冲器B,B中共有m个缓冲区（n≥m）。当进程每次请求向缓冲器存放物品得到满足时，将分配给该进程1个缓冲区。则处于等待信号量状态的进程最多为______个。

四、简答题

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

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

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

什么?

50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?

50.进程互斥与进程同步有何异同?

50.什么是死锁？死锁的出现与哪些因素有关？

50．银行家算法为什么能避免死锁?

50.什么是原语？为什么P操作和V操作必须是原语？

49.为什么说进程互斥是进程同步的特殊情况?

50.为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：

进程 已占资源数 最大需求量 P1 P2 P3 1 4 3 4 6 6 为保证系统的安全，应怎样继续为进程分配资源?

49、资源的静态分配策略为什么能防止死锁的发生？

50、某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？

49、在解决多个生产者和多个消费者共享容量大于l的缓冲器问题中，为什么既要同步又要互斥？

50、系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申请多少个资源使系统不会发生死锁？并说明为什么。

五、综合题

50．某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：

回答下列问题： (1)写出信号量s的含义；

(2)把上述程序中方框处填写完整，使其能按要求实现控制。

48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位

顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程 如下：

试回答：

(1)三个进程间的关系是同步还是互斥? (2)应怎样定义信号量及初值?

(3)在上述工作流程的方框位置填上适当的PV操作。

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车

到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)、应定义几个信号量?写出信号量的初值。

(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

本文来源：https://www.bwwdw.com/article/3q7t.html