资源预览内容
第1页 / 共12页
第2页 / 共12页
第3页 / 共12页
第4页 / 共12页
第5页 / 共12页
第6页 / 共12页
第7页 / 共12页
第8页 / 共12页
第9页 / 共12页
第10页 / 共12页
亲,该文档总共12页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
多级反馈队列调度多级反馈队列调度最复杂的算法多级反馈队列算法多级反馈队列算法(Multilevel Feedback Queue, MFQMultilevel Feedback Queue, MFQ) 多级反馈队列调度算法是一种多级反馈队列调度算法是一种CPU处理机调度算法,它处理机调度算法,它不必事先知道各种进程所需的执行时间,而且还可以满足各不必事先知道各种进程所需的执行时间,而且还可以满足各种类型进程的需要,因而它是目前被公认的一种较好的进程种类型进程的需要,因而它是目前被公认的一种较好的进程调度算法。调度算法。 UNIX操作系统采取的便是这种调度算法。操作系统采取的便是这种调度算法。5多级反馈队列调度算法多级反馈队列调度算法如何运作如何运作4、时刻3 J3到达,由于J2的时间片未到,故J3在Q1等待调度,J1也在Q2等待调度。5、时刻4 J2处理完成,由于J3,J1都在等待调度,但是J3所在的队列比J1所在的队列的优先级要高,于是J3被调度,J1继续在Q2等待。6、时刻5 J3经过1个时间片,完成。7、时刻6 由于Q1已经空闲,于是开始调度Q2中的作业,则J1得到处理器开始运行。 J1再经过一个时间片,完成了任务。于是整个调度过程结束。6多级反馈队列调度算法多级反馈队列调度算法C语言实现语言实现谢谢观看!
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号