码迷,mamicode.com
首页 > 其他好文 > 详细

操作系统笔记(六)调度

时间:2018-03-12 23:02:55      阅读:341      评论:0      收藏:0      [点我收藏+]

标签:ack   优先   term   log   时间片   抢占式   转移   post   job   

  • CPU 调度
  1. 理论基础:进程执行由CPU execution和I/O wait组成
  2. 本质:从ready queue中选择可以执行的进程,分配给CPU
  3. 发生调度的状态转移:1)preemptive:running to ready, waiting to ready 2)non-preemptive:running to waiting, terminate
  • 调度算法 (指标:average waiting time)
  1. FCFS 按顺序处理,先到先得
  2. Shortest job first(non-preemptive) vs shortest remaining time first(preemptive) :抢占式会优先处理新到达的短进程
  3. 优先级调度:优先调用优先级高的进程。问题:饥饿(低优先级得不到cpu)和priority inversion(高优先级依赖于低优先级)
  4. Round Robin调度:轮流处理。问题:时间片过大就等于FCFS; 时间片过小导致context switch的开销过大。
  5. 多级队列:foreground进程队列,background进程队列。每个队列的优先级不同。
  6. 多级反馈队列调度:进程可以在不同队列间游走。(时间片用完,优先级自动降低,避免饥饿)
  • 调度policy 和 调度mechanism 分离:支持用户自定义。

操作系统笔记(六)调度

标签:ack   优先   term   log   时间片   抢占式   转移   post   job   

原文地址:https://www.cnblogs.com/niuxu18/p/note_os_6.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!