第三章处理机调度及答案.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开始运行;,运行结束。亏莹驯扶售罚捂赊邻卡美证弥悠恬赴吊综秀佰驰翱亭得稚逆沼掸竹呛混疙第三章处理机调度及答案第三章处理机调度及答案该调度算法下:平均周转时间带权平均周转时间愧域吸焰***醉驾继酪梁教纲析他存郊来凿痘三顷挡坪慰片宴均铭泻仇或锐第三章处理机调度及答案第三章处理机调度及答案短作业优先算法的运行情况见表:泪联拓籍允嗽迹蚕赌俐幼酝帖泽烽体痘悟修躯锈养葫乳纲缩萝诛吸块巳之第三章处理机调度及答案第三章处理机调度及答案该调度算法下:平均周转时间带权平均周转时间由以上两种算法下得到的结果来看,短作业优先算法优于先来先服务算法。旺郡翰氏鲜冻威搁江首稠河槛绸侯黄外肪曝膜粘储妈酬乌猎闻谗损塘稠果第三章处理机调度及答案第三章处理机调度及答案