某基于动态分区存储管理的计算机其主存容量为 55MB初始为空闲若分配和释放的顺序为:分配15MB分配 30MB释放15MB分配8MB分配6MB此时采用首次适应算法和最佳适应算法主存中最大空闲分区的大小分别是________MB和________MB。
首次适应算法:
分配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 著作权归作者所有。请勿转载和采集!