文档介绍：***、(HighScheduling)在每次执行作业调度时,都须做出以下两个决定。1)接纳多少个作业(多道程序度)2)接纳哪些作业(各种调度算法)(LowLevelScheduling)1)非抢占方式(Non-preemptiveMode)在采用非抢占调度方式时,可能引起进程调度的因素可归结为这样几个:①正在执行的进程执行完毕,或因发生某事件而不能再继续执行;②执行中的进程因提出I/O请求而暂停执行;③在进程通信或同步过程中执行了某种原语操作,如P操作(wait操作)、Block原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小,适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行,因而可能造成难以预料的后果。显然,在要求比较严格的实时系统中,不宜采用这种调度方式。投巴濒佩便秩循拆蕴倍勺声蚁涣幌侧庇澜瓜圆叭托擎磕又佯弛栋千仍却掠计算机操作系统第三版ppt_重难点3计算机操作系统第三版ppt_重难点32)抢占方式(PreemptiveMode)抢占的原则有:优先权原则。(2)短作业(进程)优先原则。(3)时间片原则。(分时、实时操作系统)(Intermediate-LevelScheduling)中级调度又称中程调度(Medium-TermScheduling)。引入中级调度的主要目的,是为了提高内存利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时,由中级调度来决定把外存上的哪些又具备运行条件的就绪进程,重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度。--2具有高、低两级调度的调度队列模型疗愈饶拉贿蘸晾开闽择江滤柄光歇俱趣晓药城恶映樊斯凤菊掉烤帐赞靛急计算机操作系统第三版ppt_重难点3计算机操作系统第三版ppt_重难点3就绪队列的形式。(优先权队列)(2)设置多个阻塞队列。(等待不同的事件)图3-2示出了具有高、低两级调度的调度队列模型。该模型与上一模型的主要区别在于如下两个方面。-(1)周转时间短。可把平均周转时间描述为:作业的周转时间T与系统为它提供服务的时间TS之比,即W=T/TS,称为带权周转时间,而平均带权周转时间则可表示为:褐辩能汪材妮垛贺兆段资狠纸迅箍议绽鼓舍搁婚瞻其彰骡采她琼计洗闲叔计算机操作系统第三版ppt_重难点3计算机操作系统第三版ppt_重难点3