处理机的多级调度
长期调度（作业调度）、中期调度、短期调度（进程调度）
作业调度
作业的状态
作业控制块
作业调度算法
衡量指标：
周转时间：作业提交给系统到作业的结果返回给用户所需要的时间 平均周转时间
调度时间：tsi
执行时间:tri
带权周转时间：周转时间与运行时间的比值
算法：
先来先服务（FCFS):先到的进程先执行，规则简单，不稳定，开销大
短作业优先调度（SJF）：按照作业请求时间长短，容易实现，系统吞吐量高，只照顾短作业，没有考虑长作业的需求
响应比高者优先调度算法（HRN）：响应比 = 响应时间 / 运行时间，响应时间为 等待时间 + 执行时间，所以响应比为 1 + 等待时间/执行时间
进程调度
进程调度的功能:调度、分派
记录进程的有关情况、决定分配策略、实施处理机的分配与回收
调度方式：剥夺、非剥夺
进程调度算法：
优先数调度算法：根据进程的优先数来确定谁先被执行
静态&动态
抢占式&非抢占式
循环轮转调度：维护一个就绪队列，一个进程转为就绪态时加入就绪队列末端，调度时从队首选取，此时被分得一个时间片，用完时该进程转为就绪态进入末端
分类：
简单循环轮转调度：时间片长度不变
可变时间片轮转调度：时间片长度可变
多级反馈队列调度：多就绪队列结构，每个就绪队列的优先级按序递减，时间片长度按序递增
进程状态变迁图
线程调度
优先调度算法