ISRO | ISRO CS 2018 |问题67

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

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

在“最佳拟合”和“第一拟合”中，哪个更适合这个序列？ （A） 第一次试穿 （B） 最适合 （C） 两者的表现相同 （D） 以上都不是 答复: （A） 说明： 主存储器=1000K

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

可用内存=1000− 850（200+350+300）=150 K（直到这些工作首次适合和最佳适合相同） 因为，作业1完成，可用内存分别为200K和150K

案例1：首次试穿

需要120 K的作业4到达 因为200K将是第一个插槽，所以作业4将仅获取该插槽。剩余内存=200–120=80 K

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

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

案例2：最佳匹配

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

需要150K的工作5到达 它将占用200K插槽。所以，自由空间=200− 150=50K

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

所以，first fit更好。 选项（A）是正确的。 这个问题的小测验