首次适应算法:

分配15MB后,剩余空间为 55-15=40MB,分区为 [0,15)MB。

分配30MB后,剩余空间为 40-30=10MB,分区为 [0,15)MB,[15,45)MB。

释放15MB后,剩余空间为 10+15=25MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB。

分配8MB后,剩余空间为 25-8=17MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB,[45,53)MB。

分配6MB后,剩余空间为 17-6=11MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB,[45,53)MB,[53,59)MB。

因此,主存中最大空闲分区的大小为 11MB。

最佳适应算法:

分配15MB后,剩余空间为 55-15=40MB,分区为 [0,15)MB。

分配30MB后,剩余空间为 40-30=10MB,分区为 [0,15)MB,[15,45)MB。

释放15MB后,剩余空间为 10+15=25MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB。

分配8MB后,剩余空间为 25-8=17MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB,[45,53)MB。

分配6MB后,剩余空间为 17-6=11MB,分区为 [0,15)MB,[15,30)MB,[30,45)MB,[45,53)MB,[53,59)MB。

因此,主存中最大空闲分区的大小为 11MB。与首次适应算法相同


原文地址: https://www.cveoy.top/t/topic/e9AH 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录