系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那

练习题库2022-08-02  56

问题 系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w分别取下表中的值时,对于表中的①~⑥种情况,(  )可能会发生死锁。若将这些情况的m分别加上(  ),则系统不会发生死锁。问题1选项A.①②⑤B.③④⑤C.②④⑤D.②④⑥问题2选项A.1、1和1B.1、1和2C.1、1和3D.1、2和1

选项

答案 CD

解析 在本题中,第①种情况的系统资源数为3,而有2个进程互斥使用这3个资源,每个进程需要的资源最大值为2,那么无论怎么分配资源,都不会发生死锁。第②种情况的系统资源数为3,有3个进程互斥使用这3个资源,每个进程需要的资源最大值为2,如果每个进程都分配一个该类资源而又互相等待,这时就有可能产生死锁。第③种情况的系统资源数为5,而有2个进程互斥使用这5个资源,每个进程需要的资源最大值为3,那么无论怎么分配资源,都不会发生死锁。第④种情况的系统资源数为5,有3个进程互斥使用这3个资源,每个进程需要的资源最大值为3,如果有两个进程分配了两个资源,而剩余的一个该类资源分配给了第3个进程,这时就有可能产生死锁。对于第⑤种情况,如果三个进程都分配了2个资源而互相等待则会产生死锁。
经过上面的分析我们可以知道,②④⑤可能会产生死锁,对于第②种情况,由于每个进程都分配一个该类资源,如果系统再多一个该类资源,系统将不会产生死锁。对于第④种情况,由于有两个进程分配了两个资源,而第3个进程只分配了1个资源,如果系统只增加一个资源的话,那么将增加的这个资源分配给第3个进程,这个时候系统仍然会发生死锁,只有增加两个资源系统才不会死锁。第⑤中情况与第②种情况一样,只需要增加一个资源就不会发生死锁。
转载请注明原文地址:https://tihaiku.com/congyezige/2419641.html

最新回复(0)