Hellow,我是jack,今天给大家分享的是时间片的轮转调度算法。话不多说,让我们直接进入正题。首先让我们先了解一下1·时间片轮转法,2·多级反馈队列算法。
时间片轮转法:
主要用于分时系统中的进程调度。为了实现轮转调度,系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位,通常为10~100ms数量级。当进程用完分给它的时间片后,系统的计时器发出时钟中断,调度程序便停止该进程的运行,把它放入就绪队列的末尾;然后,把CPU分给就绪队列的队首进程,同样也让它运行一个时间片,如此往复。
注:时间片的选取时间片过长则变成了先来先服务算法;时间片过短则会产生过多的上下文切换,系统内耗重;一般根据经验:时间片选取的长度不应使得上下文切换开销超过1%。
多级反馈队列算法
1.调度机制: