基本概念当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题 三个层次高级调度（作业调度）作业：一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程...

进程调度的时机进程调度（低级调度），就是按照某种算法从就绪队列中选择一个进程为其分配处理机 需要进行进程调度与切换的情况 当前运行的进程主动放弃处理机 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞（如等待I/O） 当前运行的...

CPU利用率由于早期的CPU造价极其昂贵，因此人们会希望让CPU尽可能多的工作 CPU利用率：指CPU“忙碌”的时间占总时间的比例 系统吞吐量对于计算机来说，希望能用尽可能少的时间处理完尽可能多的作业 系统吞吐量：单位时间内完成作业的数量（总共完成了...

饥饿：某进程/作业长期得不到服务 先来先服务FCFS按照作业/进程到达的先后顺序进行服务，事实上就是等待时间越久的越优先得到服务 用于作业调度时，考虑的是哪个作业先到达后备队列（外存中）；用于进程调度时，考虑的是哪个进程先到达就绪...