📜  门| Gate IT 2007 |问题11

📅  最后修改于: 2021-06-28 22:51:14             🧑  作者: Mango

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

这个问题的测验