设系统中有类资源m个.doc

《设系统中有类资源m个.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况，（8）两种情况可能会发生死锁。对于这两种情况，若将（9），则不会发生死锁。abcdem22244n12233w21223（8）A．a和bB．b和cC．c和dD．c和e（9）A．n加1或w加1B．m加1或w减1C．m减1或w加1D．m减1或w减1参考答案：（8）D（9）BAnswer（8）因为c中2个进程每个进程都只占有一个，那么系统就没有更多的资源了，因此它们就相互等待了，而进入了死锁。同理e中3个进程每个进程都只占有

2、一个资源，那系统就只剩一个资源了，此时无论分给那个进程都会进入死锁。（9）对于情况c如果m+1或者w-1的话，是可以解除死锁的。情况e中w-1是可以解除死锁的，但是m+1也无法解除死锁。某系统中有m个同类资源被n个进程共享,请分别讨论当m>n,m<=n时，每个进程最多可以请求多少资源不会发生死锁Key：m>n时，最多请求m/n+1个（不可整除），m/n（可整除）。m≤n时，最多请求1个。一、单项选择题   1．任何两个并发进程之间存在着（）的关系。       A．各自完全独立       B．拥有共享变量       C．必须互斥       D．可能

3、相互制约   2．并发进程执行的相对速度是（）。       A．由进程的程序结构决定的       B．由进程自己来控制的       C．在进程被创建时确定的       D．与进程调度策略有关的   3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。       A．使用共享资源       B．执行的顺序性       C．要求计算时间的长短       D．程序的长度   4．并发进程中与共享变量有关的程序段称为（）。       A．共享子程序       B．临界区       C．管理区       D．

4、公共数据区   5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。       A．一个可被中断的       B．一个不可被中断的       C．两个可被中断的       D.两个不可被中断的   6．进程从运行态变为等待态可能由于（）。       A．执行了V操作       B．执行了P操作       C．时间片用完       D．有高优先级进程就绪   7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。       A．任意整数       B．1       C．O       D．-1   8．现有n个具有相

5、关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。       A．≤0       B．1       C．n-1       D．n   9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（）。       A．-1       B．1       C．-n       D．n   10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。       A．执行       B．就绪       C．运行       D．收容   

6、11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。       A．n       B．m       C．u-m       D．1   12．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。       A．进程唤醒       B．进程通信       C．进程互斥       D．进程同步   13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。       A．信箱       B．消息缓冲区     

7、  C．接收者的PCB       D．指定的工作区   14．采用信箱方式进行通信的系统中，信箱是一种（）资源。       A．可共享的硬件       B．不可共享的硬件       C．可共享的软件       D．不可共享的软件   15．使用PV操作后，（）系统死锁。       A．能检测       B．能解除       C．仍可能出现       D．不会出现   16．系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（）条件。       A．互斥       B．占有且等待       C．可抢占资源

8、       D．循环等待   17．资源的静态分配算法在解决死锁问题中是用于（