原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第三章 处理机调度与死锁;1. 处理机调度的层次及频率;2．一个典型的作业可分成三个作业步：;3．低级调度的功能;4．进程调度方式;5.抢占调度方式是基于一定原则;6. 选择调度方式和调度算法的若干准则;7. 调 度 算 法;;图3-4 FCFS和SJF调度算法的性能 ;8.FCFS调度算法特点;9.SJ(P)F调度算法也存在不容忽视的缺点：;由上式可以看出：
(1) 如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。
(2) 当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。
(3) 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。
简言之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到??务。因此，该算法实现了一种较好的折衷。当然，在利用该算法时，每要进行调度之前，都须先做响应比的计算，这会增加系统开销。
;11. 实现实时调度的基本条件;12. 常用的几种实时调度算法;13. 产生死锁的原因;14. 产生死锁的必要条件;15. 处理死锁的基本方法;16．安全状态;安全状态之例;由安全状态向不安全状态的转换;17.利用银行家算法避免死锁;图3-17 T0时刻的安全序列 ;;④ 再利用安全性算法检查此时系统是否安全。如图3-18所示。 ;;图3-19 为P0分配资源后的有关资源数据 ;;
文档评论（0）