OS- -调度(二)

OS- -调度(二)

一、调度

3.交互式系统中的调度

交互式系统中在个人计算机、服务器和其他系统中都是很常用的，所以有必要来探讨一下交互式调度

轮询调度(时间片法)

• 一种最古老、最简单、最公平并且最广泛使用的算法就是轮询算法(round-robin)

• 每个进程都会被 分配一个时间段，称为时间片(quantum),在这个时间片内允许进程运行。

• 如果时间片结束时进程还 在运行的话，则抢占一个CPU并将其分配给另一个进程。

• 如果进程在时间片结束前阻塞或结束，则 CPU立即进行切换。

• 轮询算法比较容易实现。调度程序所做的就是维护一个可运行进程的列表，就像 下图中的a,当一个进程用完时间片后就被移到队列的末尾，就像下图的b。