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