在使用“最适合”算法将“作业”分配给“内存分区”的计算机系统中,遇到以下情况:
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提供。这个问题的测验