进程的调度

在我的操作系统还未进入进程之前，应该好好学习一下进程的调度。下面就来讨论一下。
1、先来先服务（FCFS）
顾名思意，就是严格按照进程在队列中的顺序依次执行。没有太多可说的。
2、循环法（round robin）
基本思想是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。基本概念是将CPU的处理时间分成固定大小的时间片。每过经过一次时间片就发生一次调度。如果被调出的进程还未执行完，则进入队列尾等待下一轮调度。其关键是时间片（time slicing）的长度的选择。它的一个缺点是对受处理器限制的进程和受I/O限制的进程的相对处理。
3、虚循环法（virtual round robin）
当一个进程为I/O而被阻塞时，它加入到一个I/O队列。解除了I/O阻塞的进程都转移到一个FCFS辅助队列中。当进行一次调度决策时，辅助队列中的进程优于就绪队列中的进程。也被称做多级反馈轮转法（round robin with multiple feedback）
4、最短进程优先（Shortest Process Next）
与此相对应的作业调度方法是最短作业优先（shortest job first）。这是一个非剥夺的策略，其原则是下一次选择所需处理时间最短的进程。其难点在于需要知道或至少需要估计每个进程所需要的处理时间。还有一个风险是只要不断提供更短的进程，长进程就可能被饿死。
5、最高响应比（highest response_ration next）
 响应比的定义如下：R=（W+T）/T=1+W/T。其中T为需要的执行时间，W为等待处理器的时间。每一次调度时，R最大者投入执行。
6、最短剩余时间（Shortest Remaining Time）
这是对SPN增加了剥夺机制的版本。此时，调度程序总是选择预期时间最短的进程。可以看到，如果一个新就绪的进程比当前正在运行的进程有更短的剩余时间，调度程序就会剥夺。
7、优先级
静态优先级在此不讨论。
动态优先级的一般原则：
a、根据进程占有CPU时间的长短来决定。b、根据就绪进程等待CPU的时间长短来决定。即等待时间越长，它获得调度选中的优先级就越高。
下面来看一个基于动态优先级原理的调度方法：
反馈法（feedback）
一个进程第一次进入系统时被放置在RQ0，当它第一次执行后并返回就绪状态时，被放置在RQ1。在随后的时间里，它每一次被剥夺，就被降级到下一个优先级队列中。
线性优先级调度策略（selfish round robin）
我还没看懂，先不写了。