当前位置:首页 > 问题分类 > 计算机类考试 > 软考高级 > 问题详情

问题:

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

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

A.a和b

B.b和c

C.c和d

D.c和e


  参考答案

正确答案:D
解析:本题考查的是操作系统死锁方面的基本知识。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当mnw时,可能会引起死锁。情况a:m=2,n=l,w=2,系统中有两个资源,一个进程使用,该进程最多要求两个资源,所以不会发生死锁。情况b:m=2,n=2,w=l,系统中有两个资源,两个进程使用,每个进程最多要求一个资源,所以不会发生死锁。情况c:m=2,n=2,w=2,系统中有两个资源,两个进程使用,每个进程最多要求两个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个,此时,系统中已无可供分配的资源,使各个进程都处于等待状态,导致系统发生死锁,这时进程资源图如右图所示。

情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求两个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个存储单位,此时,系统中还剩1,可以使其中的一个进程得到所需资源运行完毕,当该进程释放所占用资源后,可以使其他进程得到所需资源运行完毕,所以不会发生死锁。情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个,第二轮系统先为一个进程分配一个,此时,系统中已无可供分配的资源,使各个进程都处于等待状态导致系统发生死锁,这时进程资源图如左图所示。

相关题目:

软件设计阶段的度量考虑了架构层次、构件层次和界面设计层次等问题。其中,(27)的设计度量集中于软件构件的内部特性。
A.架构层次
B.构件层次
C.界面设计层次
D.功能层次
某软件开发团队欲开发一套与以前已经做过的某个项目类似的管理信息系统,只是新项目的规模更大且更复杂一些。项目需求已由用户写成相应的文档。对于该开发项目,比较适合选择(26)过程开发模型。
A.瀑布
B.RAD
C.增量
D.原型
项目范围变更控制,包括(25)。
A.一系列正规的证明文件,用于定义正规项目文件的变更步骤
B.用于项目需求获取的一些措施,如果没有执行这些措施就不能被变更
C.审批项目范围变更的一系列过程,包括书面文件、跟踪系统和授权变更所必须的批准级别
D.一系列文档程序,用于实施技术和管理的指导和监督, 以确定和记录项目条款的功能和物理特征、记录和报告变更、控制变更、审核条款和系统,由此来检验其与要求的一致性