操作系统-处理机调度

处理机调度分为4级：
作业调度-》交换调度-》进程调度-》线程调度
1、衡量调度策略的指标
（1）周转时间
周转时间=完成时间-提交时间；
（2）带权周转时间
带权周转时间=作业周转时间/作业执行时间
（3）吞吐率
（4）设备利用率，整个过程中某个设备使用的时间/总的时间
2、常用的进程和作业调度算法
（1）先来先服务（FCFS）
（2） 轮转法
让每个进程在就绪队列中的等待时间与享受服务的时间成正比。将CPU的处理时间分成固定大小的时间片，但未完成要求的任务，则他释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时进程调度程序又去调度当前就绪队列中的第一个进程或作业。
（3）最短作业优先法
（4）最高响应比优先法
R=（W+T）/T=1+W/T
其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。
3、 实时系统调度方法
特性：
（1）很快的进程或现场切换速度
（2）快速的外部中断响应能力
（3）基于优先级的随时抢先式调度策略

4、具体实践算法后期展示。