第7章处理机调度.ppt

第六章 处理机调度 时间片是不是越大越好？还是越小越好？ 这个最佳的时间片值是多少呢？显然，它将随系统而异。随负载而异，同时也随进程异。 时间片的选取是实现各种调度算法的关键之处，而时间片的独额定通常应考虑终端数目，处理机能力、各终端任务的急迫程度、外存传输速度等方面的因素。时间片轮转法亦可应用于批处理系统的处理机调度。 4.优先级调度算法 1)静态优先数 2)动态优先数 进程类型 系统中由两类进程 系统进程 用户进程 系统进程的优先数比用户进程的优先数高，特别是某些系统进程，必须赋予它一种特权，当它需要处理机时，应尽快的到满足。 例如，设备管理器中的I/O进程便是如此。这不仅是为了保证I/O设备尽可能忙碌，一提高设备利用率，更主要的是为了避免由于响应不及时，将造成信息的丢失。在用户进程中，I/O繁忙的进程应优先与CPU繁忙的进程，以保证CPU和I/O设备之间的并行操作。在分时系统中，前台进程应优先于后台进程。 * * * 进程调度的功能：从就绪队列中挑选一个进程到处理机上运行。 进程调度 1.先来先服务算法FCFS 2.最短进程优先调度算法 3. 时间片轮转法 4.优先级调度算法 5. 多级反馈队列调度算法 调度算法 3. 时间片轮转法 在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则，排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片的处理机执行时间。 F C B A …. CPU 完成 5. 多级反馈队列调度算法 (1) 应设置多个就绪队列，并为各个队列赋予不同的优先级。 第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍。 下图是多级反馈队列算法的示意。 图 多级反馈队列调度算法