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