国际空间研究组织 | ISRO CS 2018 |问题 67

一台计算机有 1000 K 的主存。作业按顺序到达并完成

需要 200 K 的作业 1 到达
需要 350 K 的作业 2 到达
需要 300 K 的作业 3 到达
作业 1 完成
需要 120 K 的作业 4 到达
需要 150 K 的作业 5 到达
需要 80 K 的作业 6 到达

在最佳拟合和首次拟合中，哪个对这个序列表现更好？
(A)首次拟合
(B)最佳拟合
(C)两者执行相同
(D)以上都不是答案：（一）
说明：主存 = 1000K

需要 200 K 的作业 1 到达
需要 350 K 的作业 2 到达
需要 300 K 的作业 3 到达并假设连续分配：

可用内存 = 1000 - 850(200 + 350 + 300) = 150 K（直到这些作业首先适合和最佳适合相同）
因为，作业 1 完成，可用内存 = 200 K 和 150 K

案例 1：第一次拟合

需要 120 K 的作业 4 到达
由于 200 K 将是第一个 slot，因此 Job 4 将仅获取此 slot。剩余内存 = 200 – 120 = 80 K

需要 150 K 的作业 5 到达
它将获得 150 K 插槽

需要 80 K 的作业 6 到达
它将占用 80 K 插槽，因此，所有作业都将成功分配。

案例 2：最佳拟合

需要 120 K 的作业 4 到达
它将占用 150 K 的最佳拟合插槽。因此，剩余内存 = 150 - 120 = 30 K

需要 150 K 的作业 5 到达
它将占用 200 K 时隙。因此，可用空间 = 200 - 150 = 50 K

需要 80 K 的作业 6 到达
没有连续的 80 K 内存可用。因此，它将无法分配。

所以，第一次拟合更好。
选项（A）是正确的。
这个问题的测验