Please enable JavaScript.
Coggle requires JavaScript to display documents.
处理机的调度 - Coggle Diagram
处理机的调度
进程调度
方式
非抢占式方式
抢占方式
轮转调度算法
优先级调度算法
多级反馈队列调度算法
基于公平原则的调度算法
保证调度算法（进程分配处理机公平性）
公平分享调度算法（用户分配处理机公平性）
作业调度
FCFS先来先服务调度算法
按照作业到达的先后次序
SJF短作业优先调度算法
作业越短（运行时间）优先级越高
PSA优先级调度算法
由外部赋予作业相应的优先级
基于作业的紧迫程度
HRRN高响应比优先调度算法
每个作业有一个动态优先级
优先级=（等待时间+要求服务时间）/要求服务时间
实时调度
基本条件
提供必要信息
系统处理能力强
抢占式调度机制
快速切换机制
分类
非抢占式
轮转调度
优先调度
抢占式
基于时钟中断的抢占式优先级调度算法
立即抢占的优先级调度算法
最早截止时间EDF算法
谁的截止时间最早就先调度谁
非抢占式调度方式用于非周期实时任务
抢占式调度方式用于周期实时任务
最低松弛度优先LLF算法
根据任务的紧急（松弛）程度
松弛度=必须完成时间-其本身的运行时间-当前时间
层次
高级调度
调度对象：作业
将外存上处于后备队列中的哪几个作业调入内存
低级调度
调度对象：进程
决定就绪队列中哪个进程获得处理机
中级调度
对进程能否运行将其改为就绪状态或挂起状态