首页 软件设计师正文

设系统中有 R类资源 m个,现有 n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当 m、n、w取下表的值时,对于下表中的 a〜e 五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。(2009年上半年软件设计师上午基础知识真题解析)

设系统中有 R类资源 m个,现有 n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当 m、n、w取下表的值时,对于下表中的 a〜e 五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。(2009年上半年软件设计师上午基础知识真题解析)
A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
A、n 加 1 或 w 加 1
B、m 加 1 或 w 减 1
C、m 减 1 或 w 加 1
D、m 减 1 或 w 减 1






参考答案:D、B
参考解析:本题考查对操作系统死锁方面基本知识掌握的程度。
系统中同类资源分配不当会引起死锁。一般情况下,若系统中有 m 个单位的存储器资源,它被 n 个进程使用,当每个进程都要求 w个单位的存储器资源,当 m进程得到所需资源运行完毕,所以不会发生死锁。情况 e: m=4, n=3, w=3,系统中有 4 个资源,3 个进程使用,每个进程最多要求 3 个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配 1个,第二轮系统先为一个进程分配 1个,此时,系统中己无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。试题2分析如下:对于 c 和 e 两种情况,若将 m 加 1,则情况 c: m=3, n=2, w=2,系统中有 3 个资源,2个进程使用,每个进程最多要求 2 个资源,系统先为每个进程分配 1 个,此时,系统中还剩1个可供分配的资源,使得其中的一个进程能得到所需资源执行完,并释放所有资源使另一个进程运行完;若将 w 减 1,则情况 c: m=2, n=2, w=1,系统中有 2个资源,两个进程各需一个,系统为每个进程分配 1 个,此时,进程都能运行完,显然不会发生死锁。情况 e 分析同理。
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62d70b6ab82411ee.html

相关文章

好文推荐