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