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

1、一、单项选择题18并发进程执行的相对速度是( )A由进程的程序结构决定的B由进程自己来控制的C在进程被创建时确定的D与进程调度策略有关19并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( )A进程执行的顺序性B访问了共享变量C程序的结构D需要的处理器时间20进程间采用信箱通信方式时，可调用send原语把信件投放到( )A发送者信箱B接受者信箱C指定的工作区D指定的PCB16、有关并发进程的阐述中，不正确的说法是( )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互

2、制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( )A、运行B、就绪C、收容D、执行18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的( )A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( )A、n-1B、0C、1D、-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( )A、m，(m+n)B、n，(m+n)C、(m-n)，mD、(m-n)，n18若进程

3、用信件来传递信息，那么发送信息者的进程名应( )A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是( )A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( )A1个B2个C3个D4个18.进程间采用信箱方式进行通信时，在信件中应指出（ ）A.接收者名B.发送者名C.信件名D.信箱名19.对资源采用按序分配策略可以（ ）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，

4、则这时的信号量值为（ ）A. nB. lC. 0D. -n16、对于一组有交互的并发进程来说，下列说法正确的是（ ）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点17、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程（ ）A、交替地访问了共享变量B、改变了各自的执行顺序C、占用处理器的时间太长D、执行了相同的程序18、用信箱方式进行进程通信时，信件（ ）A、由发送者组织，且在信件中指出接收者名B、被存入由信箱指针所指示的位置C、通过send取出D、存人信箱后不能被移动位置19、若某系统有某类资源

5、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操作后释放了一个正在等待信号量的进程，那么

6、在调用前信号量的值为( )A.=0B.=1C.<0D.>018.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（nm1）同时读文件，则处于等待读文件的进程数最多有( )A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( )A.信箱名B.可存信件数C.已有信件数D.可存信件的指针20.采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源16如果一组并发进程是无关的，则他们（

7、 ）A各自包含的程序都是不同的B可以包含相同的程序，但没有共享变量C可以使用共享变量，但各自有独立的数据集D不能同时执行17采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ ）A信件M及指定的信箱NB信件存放地址D及指定的信箱NC发送进程名S及指定的信箱ND接收进程名R及指定的信箱N18系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（ ）A互斥使用资源B非抢夺式分配C占有并等待资源D循环等待资源19采用PV操作管理相关临界区时，若信号量的值可能在-1，1之间变化，则与相关临界区有联系的进程个数是（ ）A1B2C3D420PV操作是在信号量上的操作。

8、若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（ ）A=0B=-1C>0的某个整数D<0的某个整数16.对于一组无关的并发进程来说( )A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误表现为( )A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式进行进程通信时，信箱( )A.是由发送信件者设立的B.用指针指示其大小C

9、.是一种数据结构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.对

10、资源采用按序分配策略能A.防止死锁B.避免死锁C.检测死锁D.解除死锁19.用PV操作管理临界区时，应该A.对涉及某共享变量的一组临界区分别用不同的信号量联系B.调用P操作来释放一个等待进入临界区的进程C.应保证P操作和V操作都是原语D.任一进程欲进入临界区应调用V操作20.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定A.0B.0C.1D.117、对一组有交互的并发进程来说，它们执行时 A、具有可再现性B、各自包含的程序都相同C、相互间有依赖关系D、不能使用共享资源18、进程间采用信箱方式进行通信时，在信件中应指出 A、接受者名B、发送者名C、信件名D、信箱名19、系统出

11、现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的 A、互斥条件B、占有条件C、循环等待条件D、非抢夺条件20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为 A、nB、n-1C、1-nD、-n17、用信箱方式实现进程间通信时，应该A.由发送信件者设立信箱B.发送者在信件中指定接收者名C.在原语中要指出信箱名D.当信箱空时应让发送者“等信件”18、采用银行家算法分配资源可避免死锁发生，这是因为银行家算法A.把资源按序分配给进程B.在检测到系统剩余资源量可满足进程需求时才进行分配C.可抢夺其他进程所占资源进行再分配D.能对进程

12、每一次的资源请求及时满足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实现进程的同步与互斥都是为了避免

13、发生与时间有关的错误25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( )A都具有顺序性B可能由于自身或外界原因而被中断C执行速度可以由进程自己来控制D当前能否占用处理器，由进程调度决定E执行结果必定不受其他进程的影响25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（ ）A.相互间一定有协作关系B.是可以同时执行的C.都是并发进程D.执行的结果总不会影响其他进程的执行E.是轮流占用处理器的25.在多道程序设计系统中会同时存在着多个进程，其中A.每个进程都具有顺序性B.每个进程的执行速度可由进程自己控制C.多个进程是可以同时执行

14、的D.每个进程都要竞争处理器E、执行相同程序的两个进程一定是有交互的25、多个进程并发执行时， A、每个进程的执行是严格按序的B、各个进程轮流占用处理器C、进程的顺序性被破坏D、可能产生与时间有关的错误E、其执行速度可自行调节25、在多道程序设计系统中允许多个进程并发执行，因而这些进程A.同时占用一台处理器B.相互间一定是有交互的C.可能会运行相同的程序D.可以在一个进程没完成全部工作前另一个进程就开始工作E.在不同的数据集上运行时其执行结果与执行的相对速度无关三、填空题40系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_策略，则可破坏其中的循环等待条件。41并发进程执行时可能会

15、出现结果不唯一的现象，把这种现象称为_。42有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为_。39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为_。40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为_个时，系统一定不会死锁。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 的

16、时间有关。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为 。43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有 性。44.进程运行被中断后，什么时候能再占用处理器是与 有关的。45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是 。44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是_。45、现有12个同类资源供3个进程

17、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<n)调用了V(S)，则现在信号量S的值应该是_。45系统有某类资源7个。

18、如果每个进程最多申请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的最大值为

19、_时系统一定不会死锁。44.当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为_。45.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(nm)。当进程请求向缓冲器存放物品时，信号量的变化范围是_。42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有_ _性。43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为_ _时系统一定不会死锁。44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了

20、A进程存入缓冲器中的数后，应执行_ _操作以允许A进程继续存数。45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是_ _。41、若二个并发执行的进程交替访问了共享变量，则可能出现_的错误。42、某进程欲从指定信箱取信件，在调用receive原语时应给出的参数是信箱名和_。43、假定系统有某类资源5个，可供若干进程共享，每个进程都需要2个资源。为保证系统不发生死锁，应限制共享该类资源的进程数。当进程数最多为_个时系统是安全的。44、为保证进程并发执行时的正确性，应使这些进程在相关临界区的执行是_。45、某系统采用PV操作管理可供n个进程共享的缓冲器B,B中

21、共有m个缓冲区（nm）。当进程每次请求向缓冲器存放物品得到满足时，将分配给该进程1个缓冲区。则处于等待信号量状态的进程最多为_个。四、简答题47进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。45、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况?50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?50.进程互斥与进程同步有何异同?50.什么是死锁？死锁的出现与哪些因素有关？50银行家算法为什么能避免死锁?50.什么是原语？为

22、什么P操作和V操作必须是原语？49.为什么说进程互斥是进程同步的特殊情况?50.为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：进程已占资源数最大需求量P1P2P3143466为保证系统的安全，应怎样继续为进程分配资源?49、资源的静态分配策略为什么能防止死锁的发生？50、某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(nm1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？49、在解决多个生产者和多个消费者共享容量大于l的缓冲器问题中，为什么既要同步又要互斥？50、系统有同类资源m个，被n个进程共

23、享，当mn时，每个进程最多可以申请多少个资源使系统不会发生死锁？并说明为什么。五、综合题50某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：回答下列问题：(1)写出信号量s的含义；(2)把上述程序中方框处填写完整，使其能按要求实现控制。48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工

24、作流程如下：试回答：(1)三个进程间的关系是同步还是互斥?(2)应怎样定义信号量及初值?(3)在上述工作流程的方框位置填上适当的PV操作。53有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：(1)、应定义几个信号量?写出信号量的初值。(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。入口： 出口：begin begin一辆车到达入口； 一辆车到达出口；打开车库门；打开车库门；汽车驶入车库； 汽车离