操作系统复习第三章

第三章 中断与处理器调度

处理机调度：
作业周转时间

作业平均周转时间

作业带权周转

作业平均带权周转

优缺点考虑因素：公平性、是否会饿死、平均周转时间、系统开销
先到先服务算法（FCFS）：按进入就绪态的次序来调度。
优点：公平，不会出现饿死
缺点：短进程的等待时间长，从而平均等待时间较长
最短作业优先（SJF）：按照CPU阵发时间递增的次序调度，易于证明其平均周转时间最短。