首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
admin
2012-09-30
37
问题
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
选项
答案
(注:可用反证法) 证:若系统会死锁,则n(x—1)+1≤m一定不成立 即n(x—1)+1>m成立 于是nx>m+n—l 推得nx≥m+n 与题意nx<m+n矛盾,故系统不会死锁。
解析
转载请注明原文地址:https://kaotiyun.com/show/P5Nx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
16KB的RAM芯片应有_________根地址输入端,_________根数据输入端。
一个汇编语言源程序是由若干段组成的,每个段都以_________语句开始,以ENDS结束。
在2片8259A级联的中断系统中,从片的INT端接到主片的IR3端,则初始化主片ICW3的数据为________。
下面关于I/O端口与存储器统一编址的说法中,错误的是()
对于具有位置环的伺服系统,位置环的采样可以有两种设计方案:其一是取自伺服电动机轴上的编码器;其二是直接采自装在最后一级机械上的位置反馈元件,而电动机的编码器仅作为速度环的反馈。分析这两种方案中哪种能够实现高精度的位置控制?
如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ=0.75°,驱动的两级齿轮:z1=24,z2=45,z3=26,z4=64,丝杠的导程P=10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件;(2)求工作台的最小
简述直流电动机、永磁同步电动机和超声波电动机驱动执行部件的类型。
简述建筑工程技术经济评价应遵循的基本原则。
简述网络安全设计应遵循的基本原则。
双钥密码体制产生基于两个原因:一是为了解决常规密钥密码体制的密钥管理与分配的问题;二是为了满足对___________的需求。()
随机试题
神经症与重性精神病的鉴别主要在于
男,50岁,一周来右侧后牙咬物不适,冷水引起疼痛。近两日来,疼痛影响睡眠,并引起半侧头、面部痛,痛不能定位。检查时见右侧上、下第一磨牙均有咬殆面龋洞。为确定牙位进行的一项检查是()
1岁小儿的动作,不可能的是
关于中国古代刑罚制度的说法,下列哪一选项是错误的?(卷一/2010年第15题)
下列关于导爆管起爆的规定正确的是()。
社区工作有不同的工作阶段,在社区工作的启动阶段,阶段性工作目标的实现包括以下哪些内容?( )
资料l2011年10月18日中共十七届六中全会通过的《中共中央天于深化义化体制改革推动社会主义文化大发展大繁荣若十重大问题的决定》明确提出:“推进社会主义核心价值体系建设,巩固全党全国各族人民团结奋斗的共同思想道德基础,把社会主义核心价值体系融入国民
[*]
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelistA-Gto
FireInstructionThepersondiscoveringafirewill:1.operatethenearestfirealarm;2.attackthefirewithavailable
最新回复
(
0
)