处理机的多级调度
长期调度(作业调度)、中期调度、短期调度(进程调度)
作业调度
作业的状态
作业控制块
作业调度算法
衡量指标:
周转时间:作业提交给系统到作业的结果返回给用户所需要的时间 平均周转时间
调度时间:tsi
执行时间:tri
带权周转时间:周转时间与运行时间的比值
算法:
先来先服务(FCFS):先到的进程先执行,规则简单,不稳定,开销大
短作业优先调度(SJF):按照作业请求时间长短,容易实现,系统吞吐量高,只照顾短作业,没有考虑长作业的需求
响应比高者优先调度算法(HRN):响应比 = 响应时间 / 运行时间,响应时间为 等待时间 + 执行时间,所以响应比为 1 + 等待时间/执行时间
进程调度
进程调度的功能:调度、分派

记录进程的有关情况、决定分配策略、实施处理机的分配与回收
调度方式:剥夺、非剥夺
进程调度算法:
优先数调度算法:根据进程的优先数来确定谁先被执行
静态&动态
抢占式&非抢占式
循环轮转调度:维护一个就绪队列,一个进程转为就绪态时加入就绪队列末端,调度时从队首选取,此时被分得一个时间片,用完时该进程转为就绪态进入末端
分类:
简单循环轮转调度:时间片长度不变
可变时间片轮转调度:时间片长度可变
多级反馈队列调度:多就绪队列结构,每个就绪队列的优先级按序递减,时间片长度按序递增
进程状态变迁图
线程调度
优先调度算法