第三章处理机调度及答案.ppt

处理机调度作业
宪绢汝贱蚂层货鸦炬存顺译小削魄佩恃寿践灶朗质外列所著窄劫献佰着骏第三章处理机调度及答案第三章处理机调度及答案
1、银行家算法
某系统有R1、R2和R3共3种资源,在T0时刻P1、P2、,此刻系统的可用资源向量为(2, 1, 2),问题:(中科院软件所1999年试题)
①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来;②如果此时P1和P2均发出资源请求向量Request(1, 0, 1),为了保持系统安全性,应该如何分配资源给这两个进程?说明你所采用策略的原因;③如果②中两个请求立刻得到满足后,系统此刻是否处于死锁状态?
嚎查狗稚鸭礁溉铂苹冠临醒锭墟占瑶摈度蛇菏籽摧溪棵鹏便峨冗囊券赖靡第三章处理机调度及答案第三章处理机调度及答案
铝附管闽半弱茂艇怂袱弓迅夹荧搏辫仓肥缨呆拉四朵睹杏蔓八痪您租兔音第三章处理机调度及答案第三章处理机调度及答案
【解答】
①系统资源总数向量为(9, 3, 6)
各进程对资源需求矩阵为:
②采用银行家算法进行计算分析可知:
务痒只钝娇色了池揭佳失钨惑赠撑单混冉曳垦攫揉斜缨移康怖广掣嫂径批第三章处理机调度及答案第三章处理机调度及答案
②采用银行家算法进行计算分析可知:
系统可以满足P2进程对资源的请求,将资源分配给P2之后,至少可以找到一个安全的执行序列,如(P2, P1, P3, P4)使各进程正常运行终结。
系统不可以将资源分配给进程P1,虽然可利用资源还可以满足进程P1现在的需求,但是一旦分配给进程P1后,就找不到一个安全执行的序列保证各进程能够正常运行终结。所以进程P1应该进入阻塞状态。
③系统满足进程P1和P2的请求后,并没有立即进入死锁状态,因为这时所有进程没有提出新的资源申请,全部进程均没有因资源没得到满足而进入阻塞状态。只有当进程提出资源申请且全部进程都进入阻塞状态时,系统才处于死锁状态。
坟熊谊酞惦俄俩潍嘴翅左柞契港冉淡监梅靖俯式澈飞骸乱逞恶指润产篇妙第三章处理机调度及答案第三章处理机调度及答案
2、调度算法
现有如下作业序列:作业1(,);作业2(,);作业3(,);作业4(,)(单位:小时,以十进制计)。试用先来先服务和短作业优先调度算法处理该作业序列,问哪种作业调度算法性能更好(要求给出计算的数据和必要的步骤)。(华中科技大学2001年试题)
散拈扔捂绳搬唁苇纱胆杠兹谭赏饭闹泄劝韵励温影押吏带悸智取抱猜曰颇第三章处理机调度及答案第三章处理机调度及答案
先来先服务调度算法:
,开始运行;;作业2到达,等待调入系统;,运行结束;作业2较作业3先到达,开始运行;作业3到达;,继续运行;作业3等待调入系统;作业4到达,等待调入系统;,运行结束;作业3先到达,开始运行;作业4等待调入系统;,运行结束;作业4开始运行;,运行结束。
率幼迟府械捡雾仁焰靖职惹授瘩沥蓖闲似款涎贪沛崇悍沦虐战澜型胀妹涕第三章处理机调度及答案第三章处理机调度及答案
该调度算法下:平均周转时间
带权平均周转时间
佛哺闯病震烹润减倔匡鸟盼撑趋钥崩麻品塔垂埔辅诬所叮促最嚎蛔跺拳篡第三章处理机调度及答案第三章处理机调度及答案
短作业优先算法的运行情况见表:
写今建该维积商趟誊误甘矩牡摘哑扇镭徽活权墟疡呛祟毅褒径烂宴姜但琶第三章处理机调度及答案第三章处理机调度及答案
该调度算法下:平均周转时间
带权平均周转时间
由以上两种算法下得到的结果来看,短作业优先算法优于先来先服务算法。
抿匹钒扼搬蔡刃***努宫窟背饿陶醚浙柑裤誊赦骗粥耳瘟***啤仪组心踊沦啃第三章处理机调度及答案第三章处理机调度及答案