进程调度

 

剥夺方式

操作系统可以在新进程到来时，或某个具有较高优先权的被阻塞进程插入就绪队列时，或在基于时间片调度的系统中，时间片用完而中断当前进程的执行，调度新的进程执行。

怎么到来？怎么插入就绪队列？

长程调度：又称高级调度或作业调度，它为被调度作业或用户程序创建进程，分配必要的系统资源，并将新创建的进程插入就绪队列，等待短程调度。（你调度总是处理机来调度的吧）
某些采用交换技术的系统将新创建的进程插入到就绪/挂起队列，等待中程调度。

调度算法性能分析，好不好看时间。对于批处理，看平均周转时间是否较小；分时，响应时间短；实时，截止时间。
比如，时间片轮转调度算法的平均周转时间并不会比先进先服务、短进程优先短，但是响应时间则快的多。

时间片轮转调度算法：
对于短的、计算型的进程较有利。
不适合于批处理系统的进程调度。
不利于I/O型的进程。改进：将I/O阻塞事件完成的进程单独组织一个就绪队列，该队列进程的时间片可以设置的小一些，且优先调度。

如何选择进程调度算法与系统设计的目标有关。
交互式多任务系统，主要考虑联机用户对响应时间的要求，一般采用基于时间片轮转调度算法，同时，根据进程的性质设置不同的优先级
批处理系统往往以作业的平均周转时间来衡量调度性能，常选用基于优先级的短进程（或作业）优先调度算法。