进程调度

概念

• 周转时间
  
  • $作业完成时间 - 作业提交时间$
  • 作业提交时间不是作业进内存的时间，而是发出请求，提交就开始计时，如果无法安排进内存，那么就等待，等待的这部分时间也要计数。
• 平均周转时间
  
  • $\dfrac{作业1周转时间 + ··· + 作业n周转时间}{n}$
• 带权周转时间
  
  • $\dfrac{作业周转时间}{作业实际运行时间}$
• 平均带权周转时间
  
  • $\dfrac{作业1带权周转时间 + ··· + 作业n带权周转时间}{n}$

算法

先来先服务（First Come First Served，FCFS）

优先级调度（PSA）

时间片轮转（Round-Robin，RR）

最短作业优先（Shortest Job First，SJF）

最高响应比（Highest Response Ratio Next，HRRN）

多级反馈队列（Multilevel Feedback Queue，MFQ）