📜  门|门 IT 2007 |问题 11

📅  最后修改于: 2021-09-25 07:37:27             🧑  作者: Mango

让一个内存有四个大小分别为 4k、8k、20k、2k 的空闲块。这些块是按照最适合的策略分配的。分配请求存储在队列中,如下所示。 2007_11完成 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

这个问题的测验