首页 > 其他 > 详细

处理机调度

时间:2021-07-31 11:12:49      阅读:33      评论:0      收藏:0      [点我收藏+]

一、调度的层次

技术分享图片

技术分享图片

二、调度方式

1. 剥夺式/抢占式调度

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

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

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

三、调度时机

1. 进程运行完毕

2. 进程时间片用完

3. 进程要求I/O操作

4. 执行某种原语操作

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

四、调度过程

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

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

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

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

五、调度算法指标

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

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

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

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

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

  • 关注平均值

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

技术分享图片

六、先来先服务调度算法

技术分享图片

七、短作业优先调度算法

技术分享图片

八、高响应比优先调度

技术分享图片

九、优先级调度算法

技术分享图片

十、时间片轮转调度

技术分享图片

十一、多级反馈队列调度

技术分享图片

技术分享图片

处理机调度

原文:https://www.cnblogs.com/lnterpreter/p/15071774.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!