《最新多级反馈队列调度教学课件》由会员分享,可在线阅读,更多相关《最新多级反馈队列调度教学课件(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语言实现语言实现谢谢观看!