作业调度算法研究

作业管理是操作系统的重要课题，同时也是很多实际应用领域中十分重视的课题。在操作系统作业管理中关于作业调度有两种基本的算法：先来先服务算法和短作业优先算法。在具体的应用中有不同的评价标准。比较常用的是以平均带权周转时间作为评价的标准，通过推理，证明短作业优先算法优于先来先服务算法。

Research on Job Scheduling Algorithm

Job management is an important issue of the operating systems, meanwhile, it is also important issue of many practical applications. Discusses two algorithms for job management in operating systems, that is FCFS algorithm and short job first algorithm. Used as the evaluation criteria, based on the average turnaround time. We prove that short job first algorithm is better than FCFS algorithm.