处理机调度

一、调度的层次

处理机调度

处理机调度

二、调度方式

1. 剥夺式/抢占式调度

  • 立即暂停当前进程
  • 分配处理机给另-一个进程
  • 原则:优先权/短进程优先/时间片原则

2. 非剥夺/非抢占式调度

  • 若有进程请求执行
    等待直到当前进程完成或阻塞
    缺点:适用于批处理系统,不适用分时/实时系统

三、调度时机

1. 进程运行完毕

2. 进程时间片用完

3. 进程要求I/O操作

4. 执行某种原语操作

5. 高优先级进程申请运行(剥夺式调度)

四、调度过程

1.保存镜像: 记录进程现场信息

2.调度算法:确定分配处理机的原则

3.进程切换: 分配处理机给其它进程

4.处理机回收:从进程收回处理机

五、调度算法指标

1. CPU利用率↑忙碌时间/总时间

2. 系统吞吐量↑完成作业数/总时间

3. 周转时间↓作业完成时间-提交时间

  • 带权周转时间:周转时间/实际运行时间

4. 等待时间↓作业等待处理机调度时间

  • 关注平均值

5. 响应时间↓提交请求到首次响应间隔

处理机调度

六、先来先服务调度算法

处理机调度

七、短作业优先调度算法

处理机调度

八、高响应比优先调度

处理机调度

九、优先级调度算法

处理机调度

十、时间片轮转调度

处理机调度

十一、多级反馈队列调度

处理机调度

处理机调度

处理机调度

上一篇:[WPF系列]-DataBinding 绑定计算表达式


下一篇:系统字体中的符号字体