处理机调度 01

根据一定的算法和原则将处理机资源进行重新分配的过程
作业调度/高级调度：1.将后备作业调入内存（作业是未进入内存的进程），2.只调入一次调出一次
内存调度/中级调度：1.将进程调至外存，条件合适再调入内存，2.在内、外存对换区进行进程对换
进程调度/低级调度：1.从就绪队列选取进程分配给处理机，2.最基本的调度

调度方式：
1.剥夺式/抢占式调度：
立即暂停当前进程，分配处理机给其他进程，原则是优先权/短进程优先/时间片原则
2.非剥夺式调度：
若有进程请求执行，等待当前进程完成或阻塞，缺点是适用于批处理系统，不适用分时/实时系统

调度时机：
1.进程运行完毕
2.进程时间片用完
3.进程要求I/O操作
4.执行某种原语操作
5.高优先级进程申请运行（剥夺式调度）

调度过程：
1.保存镜像：记录进程现场信息
2.调度算法
3.进程切换
4.处理机回收：从进程守护处理机

调度算法指标：
1.CPU利用率：忙碌时间/总时间
2.系统吞吐量：完成作业总数/总时间
3.周转时间
4.等待时间：作业等待处理机调度时间
5.响应时间