📜  资质| GATE CS 1998 |第64章

📅  最后修改于: 2021-06-28 19:13:54             🧑  作者: Mango

在使用“最适合”算法将“作业”分配给“内存分区”的计算机系统中,遇到以下情况:

kle

20K工作什么时候完成?

注–此问题是主观类型。
(A) 8
(B) 18
(C) 11
(D)这些都不是答案: (D)
说明:现在,由于最佳拟合分配算法,分区为4k,8k,20k,2k。

最佳匹配算法将进程分配给一个分区,该分区是可用空闲分区中最小的足够分区
现在开始讨论这个问题,首先2k进入2k的分区并运行(4个单元),然后14k进入20k的分区并运行(10个单元),然后下一个3k大小的进程并适合该部分4k并运行(2个单元),然后下一个过程6k进入8k分区并运行(1个单元),现在下一个过程为10k并放入20k部分(1个单元)中,最后20k进入并适应20k的部分,跑(8单位)

因此,20k作业的总完成时间=(10 + 1 + 8)= 19个单位答案。

该解释由ajay0007提供。这个问题的测验