调度算法多级反馈队列算法多级反馈队列算法时间片轮转算法和优先级算法的综合和发展

优点：2 为提高系统吞吐量和缩短平均周转时间而照顾短进程

2 为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程

2 不必估计进程的执行时间，动态调节

1. 多级反馈队列算法2 设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高

每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍

2 新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成

2 仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行

如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾

2. 几点说明I/O型进程：让其进入最高优先级队列，以及时响应I/O交互

通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列

计算型进程：每次都执行完时间片，进入更低级队列

最终采用最大时间片来执行，减少调度次数

I/O次数不多，而主要是CPU处理的进程

在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降

2为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级

3.shortest job next系统计算程序调用的时间，时间最短的先执行

以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。