计算机操作系统修订版.ppt

该【计算机操作系统修订版 】是由【相惜】上传分享，文档一共【83】页，该文档可以免费在线阅读，需要了解更多关于【计算机操作系统修订版 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。、(HighScheduling)在每次执行作业调度时,都须做出以下两个决定。1)接纳多少个作业2)(LowLevelScheduling)1)非抢占方式(Non-preemptiveMode)在采用非抢占调度方式时,可能引起进程调度的因素可归结为这样几个:①正在执行的进程执行完毕,或因发生某事件而不能再继续执行;②执行中的进程因提出I/O请求而暂停执行;③在进程通信或同步过程中执行了某种原语操作,如P操作(wait操作)、Block原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小,适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行,因而可能造成难以预料的后果。显然,在要求比较严格的实时系统中,不宜采用这种调度方式。精选课件2)抢占方式(PreemptiveMode)抢占的原那么有:优先权原那么。(2)短作业(进程)优先原那么。(3)时间片原那么。(Intermediate-LevelScheduling)中级调度又称中程调度(Medium-TermScheduling)。引入中级调度的主要目的,是为了提高内存利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用珍贵的内存资源,而将它们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时,由中级调度来决定把外存上的哪些又具备运行条件的就绪进程,重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度。--2具有高、低两级调度的调度队列模型精选课件就绪队列的形式。(2)设置多个阻塞队列。图3-2示出了具有高、低两级调度的调度队列模型。该模型与上一模型的主要区别在于如下两个方面。-(1)周转时间短。可把平均周转时间描述为:作业的周转时间T与系统为它提供效劳的时间TS之比,即W=T/TS,称为带权周转时间,而平均带权周转时间那么可表示为:精选课件