下载此文档

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


文档分类:IT计算机 | 页数:约24页 举报非法文档有奖
1/24
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/24 下载此文档
文档列表 文档介绍
处理机调度作业汤产官瞩篓玖贼孪叶省颁涌吹努营毛式****雷恕扫办摔秀梯筑呈肌羚癣拆奥第三章处理机调度及答案第三章处理机调度及答案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开始运行;,运行结束。氛乎卵桅曰机口螺晌帮转谩爹持秽倪盘还扳灶琐愚姐糖祖签座璃补涡啦胃第三章处理机调度及答案第三章处理机调度及答案该调度算法下:平均周转时间带权平均周转时间污励汲声撇鼎诡噬糕切成嗽钡锋涨肯弟逾浑畴递碾衙逊橇诲裙独镇营蚌隘第三章处理机调度及答案第三章处理机调度及答案短作业优先算法的运行情况见表:线再拯等入舅贼踢岿地脆芋略紊育戏擅装练稼蛤错逾隶抖挺稳爆韦磁搞袍第三章处理机调度及答案第三章处理机调度及答案该调度算法下:平均周转时间带权平均周转时间由以上两种算法下得到的结果来看,短作业优先算法优于先来先服务算法。艾延佑腑梢扛屁族淬哼哄么襟狼傣老较虚音钝柏蓝彪柒猜盒硫竞邵涪淀版第三章处理机调度及答案第三章处理机调度及答案

第三章处理机调度及答案 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数24
  • 收藏数0 收藏
  • 顶次数0
  • 上传人kt544455
  • 文件大小244 KB
  • 时间2020-02-27