操作系统学习（三）-- CPU调度

操作系统之进程与线程

L14 CPU调度策略

• 如何设计调度算法？
  

• 调度关键在：折中和综合
  

• IO约束型的任务一般是前台任务，和用户交互；CPU约束型关注周转时间

• 进程切换过程需要系统内耗，切换时间长则系统内耗大

• 各种CPU调度算法

• FCFS先来先服务

• P3和P2交换，达到短作业优先
  

• SJF短作业优先

• 该方法周转时间最短
  

• Robin RR：按时间片来轮转调度---->提高响应时间
  

• 响应时间和周转时间同时存在，怎么办？

• 优先级调度

• 如果固定优先级的时候，可能后台饥饿

• 后台任务优先级动态升高，但是前台的响应时间变长

• 矛盾
  

• 调度算法有一定的学习能力

L15 一个实际的schedule函数

• 实时调度，低耗调度

• TASK_RUNNIG就绪队列

• counter最大就是优先级调度,counter本身也是时间片

• c==0就绪队列已完

• 执行IO阻塞进程完后，进入就绪队列的时候优先级升高
  

• counter优先级,阻塞时间越长，优先级越高，而且执行时间越长
  

• counter的作用

• 响应时间有界