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