首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
admin
2012-09-30
27
问题
某系统有同类资源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
操作系统
理工类
相关试题推荐
8255A在方式0工作时,端HA、B、C的输入/输出的组合种类数为()
8086/8088CPU以处理多种不同的中断,每个中断对应一个类型码,其类型码范围()
某半导体静态存储器芯片的地址线为A13~A0,数据线为D3~D0,若组成容量为32KB的存储器,需要该种存储芯片的片数为()
某输出接口采用查询传输方式从数据端口输出一个字节数据。NUM的程序段如下:SCAN:MOVDX,301HINAL,DXTESTAL,02HJNZSCAN,MOVDX,300H
若要将8253的计数器0设定为方式0、读/写计数器高8位、二进制计数,其工作方式控制字为()
某系统中8253的地址范围为180H~183H,初始化程序段如下:MOVDX,183HMOVAL,37HOUTDX,ALMOVDX,180HMOVAX,4096
如何实现步进电动机的细分驱动?有何优点?
工程招标一般程序中的三个阶段是()
某局域网拓扑结构如下图所示,各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?
“Yankee”病毒属于文件型病毒的()
随机试题
属于膀胱湿热证表现的是
设E(X)=1,E(Y)=2,D(X)=1,D(Y)=4,ρXY=0.6,Z=(2X-Y+1)2,则E(Z)=________.
下列哪一并发症是胃大部切除术后病人的远期并发症()
男孩,2岁,发热4天,咳嗽、轻喘。查体:双肺可闻及散在的中小水泡音,诊断是()
根据《城乡规划法》的规定,下列关于建设工程规划管理的主要程序内容的表述中,错误的是()
下列数据搜集方法中,属于搜集第二手数据的有()。
关于道德规范,正确的说法是()。
血液由心室射出,经静脉到动脉到毛细血管,再回到心室。()
MedicineAwardKicksoffNobelPrizeAnnouncementsTwoscientistswhohavewonpraiseforresearchintothegrowthofcancer
Althoughfewwoulddenythatit’sbettertoberichthanpoor,forsomepeoplethequestformoneyissoall-consumingthatite
最新回复
(
0
)