3．假定在一个处理机上执行以下五个作业： 作业号 到达时间 运行时间 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4
(1)画出采用FCFS调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。 (2)画出采用SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。 (3)写出采用HRN（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应比）。
Answer:
1. 先来先服务调度算法FCFS作业调度次序的计算： FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。
2. 短作业优先调度算法SJF作业调度次序的计算：
SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行，调度次序如下： T=0：只有作业A已到达，调度作业A运行。
T=4：作业A完成，作业B、C、D、E已全部到达，比较作业B、C、D、E的运行时间，按运行时间短的作业先运行，则调度次序为D、B、E、C。 调度图：
T 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 FCFS A A A A B B B C C C C C D D E E E E SJF A A A A D D B B B E E E E C C C C C 进 程 到达时间 Ta A 0 4 4 4 4 4 B 1 3 7 6 9 8 C 2 5 12 10 18 16 D 3 2 14 11 6 3 E 4 4 18 14 13 9 平均 9 8 运行时间 TS FCFS 完成时间 Tf 周转时间 Tq SJF 完成时间 Tf 周转时间 Tq 3.高响应比优先(HRRN)(作业)调度算法作业调度次序的计算： T=0：只有作业A已到达，调度作业A运行。 T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为： 1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。
T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为： 1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。
T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。
T=14：作业C完成，作业E已到达，调度作业E运行。 T=18：作业E完成。
