第三章处理机调度与死锁79.ppt

文档介绍：该【第三章处理机调度与死锁79 】是由【落意心冢】上传分享，文档一共【96】页，该文档可以免费在线阅读，需要了解更多关于【第三章处理机调度与死锁79 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第三章处理机调度与死锁79hatissteppingintotheworld教学目的与要求熟悉处理机调度的层次掌握作业调度策略和算法掌握进程调度策略和算法了解实时调度系统理解死锁的基本概念掌握产生死锁的必要条件理解并掌握处理死锁的基本方法重点和难点作业调度策略和算法进程调度策略和算法用于死锁避免的银行家算法主要外语词汇JobSchedulingAlgorithmFCFS(efirstserve)SJF(shortjobfirst)(作业调度)(进程调度)(交换调度)(作业调度):按一定算法,把外存中处于后备队列中的作业调入内存,为其分配必要的资源,并创建进程。调度对象为作业。决定允许哪些作业竞争系统资源。在分时和实时系统中,一般不配置作业调度。(进程调度):将处理机分配给进程。主要任务:按照给定的某种策略和方法决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。是最基本的一种调度。低级调度的功能(1)保存当前进程的处理机现场信息。(2)按某种算法选取投入执行的新进程。(3)恢复新进程的处理机现场把处理器分配给进程。nonpreemptivescheduling非抢占方式调度oncetheCPUhasbeenallocatedtoaprocess,,系统开销小,适用于大多数的批处理系统环境。,提供更公平的服务。