试题详情
简答题 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，（1）分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区？ （2）哪个算法能最有效利用内存？
  • 按题意地址从小到大进行分区如图所示。
    （1） 1）first-fit   212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。
    2）best-fit    212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。
    3）worst-fit   212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。
    （2） 对于该作业序列，best-fit算法能最有效利用内存.

  • 关注下方微信公众号，在线模考后查看

热门试题