第五章 CPU调度

 

基本概念:

• 

CPU和I/O的交替序列:

• 
• CPU-burst
  • 
• CPU调度
  • 
  • 
  • 
•  CPU调度方案
  • 
• 抢占的原则
  • 

 

CPU调度算法

• 调度的准则
  • 
  • 
• 调度算法只影响等待时间，而不能影响进程真正使用CPU的时间和I/O时间

•  具体算法
  • 　先来先服务
  • 　
  •   
  •    产生问题
    • 

 

•  SJF
  • 
  • 
  • 

• •  
  •  

 

•  优先级算法（Priority Scheduling）

• • 
•  优先级的确定
  • 

• • 

 

 

• 时间片轮转
  • 
  • 
  • 
  • 

 

•  多级队列(Multilevel Queue)

• • 　　
•  队列的调度
  • 　  
  • 　  
  • 　  

 

•  多级反馈队列调度(Multilevel Feedback Queue)
  
  •  　　
  •  　　
  •