操作系统 day12（调度算法的评价指标、FCFS、SJF、HRRN）

评价指标

1. CPU利用率
   
2. 系统吞吐量
   
3. 周转时间
   
4. 带权周转时间
   
5. 等待时间
   

• 如果是纯计算的进程（没有IO操作），那么等待时间 = 周转时间 - 运行时间。如果是有计算，又有IO操作的进程，其等待时间 = 周转时间 - 运行时间 - IO操作的时间

6. 响应时间
   

FCFS（先来先服务）

• FCFS 算法是在每次调度的时候选择一个等待时间最长的作业（进程）为其服务。但是没有考虑到作业的运行时间，因此导致了对短作业不友好的问题。
• 例题：
  

SJF（短作业优先）

• 严格来说，抢占式的短作业优先算法拥有最短的平均等待时间、平均周转时间
• SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间，因此导致了对长作业不友好的问题，甚至会造成饥饿问题

1. 非抢占式的短作业优先算法

• 例题：
  

2. 抢占式的短作业优先算法

• 例题：
  

HRRN（高响应比优先）

• 这里的等待时间指的是：此时的时间 - 到达时间
• 例题：
  

总结

• FCFS、SJF、HRRN都是批处理系统的调度算法