设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,(21)两种情况可能会发生死锁。对于这两种情况,若将(22),则不会发生死锁。

admin2018-05-08  40

问题 设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,(21)两种情况可能会发生死锁。对于这两种情况,若将(22),则不会发生死锁。

选项 A、a和b
B、b和c
C、c和d
D、c和e

答案D

解析 本题考查应试者对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁。
   (21)分析如下:
   情况a:m=2,n=1,w=2,系统中有2个资源,一个进程使用,该进程最多要求2个资源,所以不会发生死锁。
   情况b:m=2,n=2,w=1,系统中有2个资源,两个进程使用,每个进程最多要求 1个资源,所以不会发生死锁。
   情况c:m=2,n=2,w=2,系统中有2个资源,两个进程使用,每个进程最多要求 2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。
   
   情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源运行完毕,所以不会发生死锁。
    情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。
   
转载请注明原文地址:https://kaotiyun.com/show/MLTZ777K
0

最新回复(0)