📜  资质 |门 CS 1998 |第 64 题

📅  最后修改于: 2021-09-24 05:38:39             🧑  作者: Mango

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

桌子

20K 的工作什么时候完成?

注意——这个问题是主观类型的。
(一) 8
(乙) 18
(三) 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 提供。这个问题的测验