第五章 CPU调度

 

基本概念:

CPU和I/O的交替序列:

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

 

CPU调度算法

  • 调度的准则
  • 调度算法只影响等待时间,而不能影响进程真正使用CPU的时间和I/O时间
  •  具体算法
    •  先来先服务
    •  
    •   
    •    产生问题

 

  •  SJF
    •  
    •  

 

  •  优先级算法(Priority Scheduling)
  •  优先级的确定

 

 

  • 时间片轮转

 

  •  多级队列(Multilevel Queue)
    •   
  •  队列的调度
    •    
    •    
    •    

 

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

 

posted @ 2019-03-03 18:34  Zhao_Xu_Jie  阅读(160)  评论(0编辑  收藏  举报