让一个内存有四个大小分别为4k,8k,20k,2k的空闲块。这些块将按照最佳匹配策略进行分配。分配请求存储在队列中,如下所示。 对J 7的请求将完成的时间为
(A) 16
(B) 19
(C) 20
(D) 37答案: (B)
说明:最初,当进程到达并需要内存时,它将搜索一个足够大的孔以适合该作业,如果该孔较大,则剩余的孔将返回到空闲存储列表。
Memory Block | Size | Job (t=0) | Job(t=8) | Job(t=10) | Job(t=11) |
1 | 4k | J3 – 2 units (1K free left) | |||
2 | 8k | J4 – 8 units (2K free left) | J5 – 14 units | J5 – 14 units | J5 – 14 units |
3 | 20k | J2 -10 units(6K free left) | J2 -10 units | J6 – 11 units | J7 – 19 units |
4 | 2k | J1 -4 units |
因此,该过程以J7 = 19个单位结束
选项B
这个问题的测验