登录  |  注册
当前位置：网站首页 > 更多 > 玩电脑 > 正文

[操作系统] 操作系统9-CPU调度

作者：CC下载站 日期：2020-04-01 21:37:45 浏览：79 分类：玩电脑

CPU调度

调度指标

CPU使用率(CPU忙状态所占的时间比例)，吞吐量(单位时间内完成的进程数量)，周转时间(一个进程从初始化到结束，花费的所有时间), 等待时间(进程在就绪队列中等待的总时间)， 响应时间(一个请求从提交到产生相应所花费的时间) # FCFS first come first served 先来先服务 # SPN Shortest Process Next 短进程优先 （抢占或者不抢占） 导致长任务饥饿 # HRRN Highest Response Ratio Next 最高响应比优先，等待时间/执行时间 不可抢占，关注等待，防止无期限推迟。 # Round Robin 时间片轮循 时间片太长导致退化为FCFS，太短导致吞吐量受影响 # Multilevel Feedback Queue 优先级队列中的轮循，把所有就绪进程分为不同的级别队列，分为交互性和后台，每个队列有自己的调度方法，一个进程可以在不同队列中移动，时间片大小随优先级增加而减少，如果一个认为在当前时间片没有完成，则降级,获得更多的时间片 # Fair Share Scheduling 公平共享调度 # 实时调度 强实时系统，保证在时间内完成， 弱实时系统，尽量在时间内完成， # 静态优先级调度 在任务前就确定了优先级,如RM(Rate Monotonic)速率单调调度，周期越短优先级越高 # 动态优先级调度 在运行期间确定优先级，EDF(Earliest Deadline First)最早期限调度，Dealine越早就越先调度。 # 多处理器调度 主要考虑负载均衡， # 优先级反转 先给3个任务，T1>T2>T3, 如果T3先出现，则调度T3，T3访问了一个共享资源，后来T1来了，T1优先级最高，所以抢占，但是共享资源被T3锁住了，于是阻塞，T1开始执行，但是这时候T2横插一手，导致T1有不能执行，最终导致T1不能正常完成， 我们应该设计优先级继承，即当T1在等待T3执行完成的时候，将T3的优先级提升到和T1一样，让T2插不进来，才能保证T3的完成，进而释放资源好让T1完成。 这个方法又叫优先级天花板

猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯