首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
admin
2012-10-31
59
问题
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
选项
答案
因为每个进程最多中请使用x个资源,所以最坏情况下是每个进程都得到了(x—1)个资源,并且现在均申请所需最后一个资源,即系统剩余资源个数为m—n(x—1)。此时,只要系统至少还有一个资源可以使用,就可以使这n个进程中某个进程得到其所需要的全部资源,继续执行到完成;当它执行完后释放其所占有的资源,供其他进程使用,因而,当n(x—1)+1≤m时,系统不可能发生死锁。
解析
转载请注明原文地址:https://kaotiyun.com/show/EwNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
8086系统中内存被分成若干个段,每个段连续字节最多有()
指令MOVAX,[SI+3100H]的寻址方式为_________。
若CX寄存器的计数初值为0,则由LOOP指令控制的循环会执行__________次。
题39图为8255A用作开关量输入和输出接口的电路。该电路工作时,若K断开,灯L0熄灭,L1点亮;若K闭合,灯L0点亮,L1熄灭。请填空将下面的控制程序补充完整。MOVAL,(1);8255A初始化,无关位默认为0。OUT
如图为一减速器传动示意图。已知:该传动设计符合最佳速比分配条件,减速器总速比要求为N=25/6,第一个齿轮的齿数Z1=20。试求:(1)其他齿轮的齿数;(2)当要求输出轴(Ⅱ轴)转速咒n2=400r/min时,输入轴(0轴)的转速n0。
计算机网络安全是指利用网络管理控制和技术措施,保证在一个网络环境里,信息数据的机密性、___________及可使用性受到保护。
简述网络安全设计应遵循的基本原则。
下面对选择进程调度算法的准则论述错误的是()
简述死锁的必要条件。
随机试题
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-神经细胞膜在静息时通透性最大的离子是
日本药品和药事监督管理层次分为中央级、都道府县级和市町村级三级。权力集中于中央政府厚生省药务局,地方政府为贯彻执行部门。()
当上市公司发行在外的普通股股数和实现的净利润一定时,下列各项中,影响市盈率的是()。
2013年8月5日,甲基金会取得一项捐款100万元,捐赠人限定将该款项用于购置化疗设备。2014年1月15日,甲基金会购入设备,价值80万元。2014年2月20日,经与捐赠人协商,捐赠人同意将剩余的款项20万元留归甲基金会自主使用。甲基金会下列处理中正确的
清初“四王”中,取得“熟不甜,生不涩,淡而厚,实而清”的收获的画家是()。
你所在辖区内的一家房地产开发商和业主因为交房和合同上不一致发生冲突,要你去处理,请问你会如何处理?
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
4/π
下列描述中正确的是
Itwasreally_____ofyoutoremembermybirthday.(2011-73)
最新回复
(
0
)