操作系统 --多级反馈队列调度算法

多级反馈队列算法:不需要事先知道各种进程所需要的执行时间,还可以较好地满足各种类型进程的需要,是目前公认的一种较好的进程调度算法。

1.调度机制:

(1)设置多个就绪队列。在系统中设置多个就绪队列,并为每个队列赋予不同的优先级,从第一个开始逐个降低。不同队列进程中所赋予的执行时间也不同,优先级越高,时间片越小。

(2)每个队列都采用FCFS(先来先服务)算法。轮到该进程执行时,若在该时间片内完成,便撤离操作系统,否则调度程序将其转入第二队列的末尾等待调度,.......。若进程最后被调到第N队列中时,便采用RR方式运行。

(3)按队列优先级调度。调度按照优先级最高队列中诸进程运行,仅当第一队列空闲时才调度第二队列进程执行。若优先级低队列执行中有优先级高队列进程执行,应立刻将此进程放入队列末尾,把处理机分配给新到高优先级进程。

2.实时调度算法按调度方式分为:

①非抢占式调度算法②抢占式调度算法

非抢占式算法:

(1)非抢占式轮转调度算法。

(2)非抢占式优先调度算法。

抢占式调度算:

(1)基于时钟中断的抢占式优先级调度算法。

(2)立即抢占的优先级调度算法。

 

猜你喜欢

转载自blog.csdn.net/qq_29342297/article/details/83538828
今日推荐