进程调度

转自：http://student.youkuaiyun.com/space.php?uid=122120&do=blog&id=12936

进程调度：

　　进程调度是按照某种调度算法从就绪状态的进程中选择一个进程到处理机上运行。

 

 

进程调度的两种方式 ：

　　(1)非抢占调度方式
     在这种调度方式中，OS一旦把处理机分配给某个就绪状态的进程后，就让该进程一直执行下去，直至该进程完成或由于该进程等待某事件发生而被阻塞时，才把处理机分配给其他进程。

　　(2)抢占调度方式
     在这种调度方式中，进程调度程序可根据某种原则停止正在执行的进程，将已分配给当前进程的处理机收回，重新分配给另一个处于就绪状态的进程。

 

 

抢占进程调度的原则：

　　（1）时间片原则：各进程按系统分配给的一个时间片运行，当该时间片用完或由于该进程等待某事件发生而被阻塞时，系统就停止该进程的执行而重新进行调度。

　　（2）优先级原则：每个进程均赋于一个调度优先级，通常一些重要和紧急的进程赋于较高的优先级。当一个新的紧迫进程到达时，或者一个优先级高的进程从阻塞状态变成就绪状态的时，如果该进程的优先级比当前进程的优先级高，OS就停止当前进程的执行，将处理机分配给该优先级高的进程，使之执行。

　　（3）短进程优先原则：当新到达的作业对应的进程比正在执行的作业对应进程的运行时间明显短时，系统剥夺当前进程的执行，而将处理机分配给新的短进程，使之优先执行。