FCFS,SJF,HRN

1、编写并调试一个单道处理系统的作业等待模拟程序。

　　作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。

　　对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。

输入样例：

作业名   提交时间   运行时间

1         5         2

2         2         5

3         2         4

FCFS：

按照提交时间排序：2,3,1

作业2 开始时间 2

       运行时间 5

       完成时间 7

       周转时间 7 - 2 = 5

       带权周转时间 5 / 5 = 1

作业 3 开始时间 7

       运行时间 4

       完成时间 11

       周转时间 11 - 2 = 9

       带权周转时间 9 / 4 = 2.25

作业 1 开始时间 11

       运行时间 2

       完成时间 13

       周转时间 13 - 5 = 8

       带权周转时间 8 / 2 = 4

SJF:

按照运行时间从短到长排序：1,3,2

作业 1 开始时间 5

       运行时间 2

       完成时间 7

       周转时间 7 - 5 = 2

       带权周转时间 2 / 2 = 1

作业3 开始时间 7

       运行时间 4

       完成时间 11

       周转时间 11 - 2 = 9

       带权周转时