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之外的所有系统资源进行分配