填空题：作业调度算法
（本题卷面60分，最后实际折算为12分）已知一批作业的到达时间和服务时间如下表，请按FCFS，SJF，HRRN和时间片轮转算法分别计算该每个作业的完成时刻、周转时间和带权周转时间（带权周转时间精确到小数点后两位，不足两位的小数部分补0），表格里面只能填入数字与西文的小数点，且不能输入空格。
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
FCFS：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | || | |
| 周转时间 | |||||
| 带权周转时间 | ||| ||
SJF：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | ||| |
| 周转时间 | | || ||
| 带权周转时间 | | || ||
HRRN：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | || | |
| 周转时间 | | || ||
| 带权周转时间 || ||||
时间片轮转
（说明：时间片大小为4；同一个时刻，到达进程比失去CPU的进程优先进入就绪队列）
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | |||| |
| 周转时间 | | ||| |
| 带权周转时间 | | ||||
答案：
第1空：4 ||
第2空：13 ||
第3空：20 ||
第4空：26 ||
第5空：31 ||
第6空：4 ||
第7空： 9 ||
第8空：13 ||
第9空：18 ||
第10空：22 ||
第11空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第12空： 1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第13空：1.86 || 1,86 ||
第14空：3 || 3.0 || 3.00 || 3,00 || 3,0 ||
第15空：4.4 || 4.40 || 4,40 || 4,4 ||
第16空：4 ||
第17空：13 ||
第18空：31 ||
第19空：24 ||
第20空：18 ||
第21空：4 ||
第22空：9 ||
第23空：24 ||
第24空：16 ||
第25空：9 ||
第26空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第27空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第28空：3.43 || 3,43 ||
第29空：2.67 || 2,67 ||
第30空：1.8 || 1.80 || 1,80 || 1,8 ||
第31空：4 ||
第32空：13 ||
第33空：20 ||
第34空：31 ||
第35空：25 ||
第36空：4 ||
第37空：9 ||
第38空：13 ||
第39空：23 ||
第40空：16 ||
第41空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第42空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第43空：1.86 || 1,86 ||
第44空：3.83 || 3,83 ||
第45空：3.2 || 3.20 || 3,20 || 3,2 ||
第46空：4 ||
第47空：30 ||
第48空：27 ||
第49空：29 ||
第50空：31 ||
第51空：4 ||
第52空：26 ||
第53空：20 ||
第54空：21 ||
第55空：22 ||
第56空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第57空：2.89 || 2,89 ||
第58空：2.86 || 2,86 ||
第59空：3.5 || 3.50 || 3,50 || 3,5 ||
第60空：4.4 || 4.40 || 4,40 || 4,4 ||
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
FCFS：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | || | |
| 周转时间 | |||||
| 带权周转时间 | ||| ||
SJF：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | ||| |
| 周转时间 | | || ||
| 带权周转时间 | | || ||
HRRN：
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | | || | |
| 周转时间 | | || ||
| 带权周转时间 || ||||
时间片轮转
（说明：时间片大小为4；同一个时刻，到达进程比失去CPU的进程优先进入就绪队列）
| 进程名 |A|B|C|D|E|
| -------- | -------- | -------- |-------- | -------- |
| 到达时刻 | 0 | 4|7| 8| 9 |
| 服务时间 | 4| 9|7| 6|5|
| 完成时刻 | |||| |
| 周转时间 | | ||| |
| 带权周转时间 | | ||||
答案：
第1空：4 ||
第2空：13 ||
第3空：20 ||
第4空：26 ||
第5空：31 ||
第6空：4 ||
第7空： 9 ||
第8空：13 ||
第9空：18 ||
第10空：22 ||
第11空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第12空： 1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第13空：1.86 || 1,86 ||
第14空：3 || 3.0 || 3.00 || 3,00 || 3,0 ||
第15空：4.4 || 4.40 || 4,40 || 4,4 ||
第16空：4 ||
第17空：13 ||
第18空：31 ||
第19空：24 ||
第20空：18 ||
第21空：4 ||
第22空：9 ||
第23空：24 ||
第24空：16 ||
第25空：9 ||
第26空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第27空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第28空：3.43 || 3,43 ||
第29空：2.67 || 2,67 ||
第30空：1.8 || 1.80 || 1,80 || 1,8 ||
第31空：4 ||
第32空：13 ||
第33空：20 ||
第34空：31 ||
第35空：25 ||
第36空：4 ||
第37空：9 ||
第38空：13 ||
第39空：23 ||
第40空：16 ||
第41空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第42空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第43空：1.86 || 1,86 ||
第44空：3.83 || 3,83 ||
第45空：3.2 || 3.20 || 3,20 || 3,2 ||
第46空：4 ||
第47空：30 ||
第48空：27 ||
第49空：29 ||
第50空：31 ||
第51空：4 ||
第52空：26 ||
第53空：20 ||
第54空：21 ||
第55空：22 ||
第56空：1 || 1.0 || 1.00 || 1,00 || 1,0 ||
第57空：2.89 || 2,89 ||
第58空：2.86 || 2,86 ||
第59空：3.5 || 3.50 || 3,50 || 3,5 ||
第60空：4.4 || 4.40 || 4,40 || 4,4 ||
