剥夺方式
操作系统可以在新进程到来时,或某个具有较高优先权的被阻塞进程插入就绪队列时,或在基于时间片调度的系统中,时间片用完而中断当前进程的执行,调度新的进程执行。
怎么到来?怎么插入就绪队列?
长程调度:又称高级调度或作业调度,它为被调度作业或用户程序创建进程,分配必要的系统资源,并将新创建的进程插入就绪队列,等待短程调度。(你调度总是处理机来调度的吧)
某些采用交换技术的系统将新创建的进程插入到就绪/挂起队列,等待中程调度。
调度算法性能分析,好不好看时间。对于批处理,看平均周转时间是否较小;分时,响应时间短;实时,截止时间。
比如,时间片轮转调度算法的平均周转时间并不会比先进先服务、短进程优先短,但是响应时间则快的多。
时间片轮转调度算法:
对于短的、计算型的进程较有利。
不适合于批处理系统的进程调度。
不利于I/O型的进程。改进:将I/O阻塞事件完成的进程单独组织一个就绪队列,该队列进程的时间片可以设置的小一些,且优先调度。
如何选择进程调度算法与系统设计的目标有关。
交互式多任务系统,主要考虑联机用户对响应时间的要求,一般采用基于时间片轮转调度算法,同时,根据进程的性质设置不同的优先级
批处理系统往往以作业的平均周转时间来衡量调度性能,常选用基于优先级的短进程(或作业)优先调度算法。