让一个内存有四个大小分别为 4k、8k、20k、2k 的空闲块。这些块是按照最适合的策略分配的。分配请求存储在队列中,如下所示。 完成 J 7请求的时间将是
(一) 16
(二) 19
(三) 20
(四) 37答案:(乙)
解释:最初当一个进程到达并需要内存时,它会搜索一个足够大的洞以适合该作业,如果洞更大,则剩余的洞将返回到空闲存储列表中。
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
这个问题的测验