多做题,通过考试没问题!

操作系统(CH1)

睦霖题库>大学试题(计算机科学)>操作系统(CH1)

给定内存空闲分区,按地址从小到大为: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算法能最有效利用内存.
答案解析:
进入题库查看解析

微信扫一扫手机做题