3.2作业调度及算法

作业调度及算法

概述

作业调度的主要决策

1. 接纳多少作业
   取决于系统的多道程序度

2. 接纳那些作业
   取决于系统的调度算法

• 先来先服务调度算法（FCFS）
  有利于长作业，不利于短作业
• 短作业优先算法(SJF)
  优点：能有效的降低作业的平均等待时间，提高系统吞吐量
  缺点：对长作业不利
• 优先级调度算法
  响应比RP = 作业等待时间/作业要求的服务时间

对于短作业要求的服务时间较短优先级较高；对于长作业随着等待的时间增加优先级提高；对于长作业随着等待的时间增加优先级提高