Please enable JavaScript.
Coggle requires JavaScript to display documents.
处理机调度 - Coggle Diagram
处理机调度
调度算法
先来先服务调度算法FCFS：作业调度+进程调度
短作业优先法SJF：作业调度和进程调度
变形：最短剩余时间优先SRT
最高响应比优先算法HRN：作业调度+进程调度 响应比=响应时间/运行时间 响应时间=等待时间+运行时间
时间片轮转法RR：可提前调度 进程调度 q（时间片长度）=R（要求的响应时间）/ N（最大进程数）
多级队列算法Multiple-level Queue：作业调度+进程调度 将后备或就绪队列在分为若干子队列，各队列有不同的调度算法
多级反馈轮转法Round Robin with Multiple Feedback：时间片轮转法和优先级法的综合和发展
设多个就绪队列，赋予不同的优先级
每个队列按FCFS原则排队
同一队列内优先级相同
较高优先级队列为空后才调度较低优先级队列
新进程进入内存后，先投入队列1末尾，若时间片内未执行完投入下一个队列末尾，直到最后一个队列
最后一个队列的进程采用时间片轮转法
优先级算法Priority Scheduling：作业调度+进程调度 抢先式、非抢先式
静态优先级：由用户/系统/操作员确定
动态优先级：运行过程中不断改变
线性优先级SRR
就绪队列分两个：新创建进程队列（按FCFS方式排队；进程优先级按速率a增加）；享受服务进程队列（已得到过时间片的进程按FCFS方式排队；进程优先级按速率b增加；a>b>0）
新创建进程队列中的队首进程转入享受服务队列的条件：新创建头一个进程的优先级=享受服务最后一个进程优先级；享受服务队列为空
b>a>0时，SRR算法退化为FCFS算法；
a>b=0时，SRR算法为RR算法；
进程调度
功能：记录进程执行情况；选择就绪进程；完成进程上下文切换；
上下文切换：检查是否可以切换（原语不可）；保存现场；选取新进程；恢复现场；
调度时机和原因及方式有关
调度方式：非抢占式、抢占式
性能衡量：定性、定量（CPU利用率、响应时间、吞吐量）
进程调度专门负责对CPU进行分配，使进程活动起来
分级调度
高中低调度+线程调度（作业调度、交换调度、进程调度、线程调度）
作业状态及转换
提交状态、后备状态、执行状态、完成状态
作业：任务实体；进程：执行实体；一个作业由一个及以上的进程组成
调度性能的衡量
面向用户：周转时间、响应时间
面向系统：吞吐量、设备利用率、均衡利用、公平性、优先级
调度算法本身：易于实现、执行开销比
作业调度
作业控制块JCB
主要内容：作业名、作业类型、资源要求、资源使用情况、优先级、当前状态、其他
任务：作业从后备状态到执行状态+执行状态到完成状态
调度算法性能：平均周转时间=1/n(周转时间总和)； 周转时间=完成时间-提交时间； 带权周转时间=周转时间/实际执行时间； 平均带权周转时间； 平均响应时间；
作业调度对除了CPU之外的所有系统资源进行分配