首页 > 试题广场 > 某基于动态分区存储管理的计算机,其主存容量为55M B (初
[单选题]

某基于动态分区存储管理的计算机,其主存容量为55M B (初始为空 闲 ),采用最佳适配(Best Fit)算法,分配和释放的顺序为 : 分配15M B ,分配30Mb,释放15Mb, 分配 8MB, 分配6M B ,此时主存中最大 空闲 分区的大小是()

  • 7Mb
  • 9Mb
  • 10Mb
  • 15Mb
其主存容量为55mb(初试为空间),第一步分配15MB以后还有55MB-15MB=40MB,第二步分配30MB以后还有 40MB-30MB=10MB,第三步释放15MB以后有两个空闲区15MB,和10MB,第四步分配8MB,则空闲区为15MB,2MB,第五步分配 6MB,则空闲区为9MB,2MB,所以这个题目应该是选B
发表于 2016-11-30 11:31:11 回复(5)
剩余内存(MB)                            分出内存(MB)
55
40                                      15
10                                      15 30
10 15                                  30 
2 15                                    8 30
2 9                                      6  8   30
从表中可以看出,最终最大为9MB
发表于 2018-10-02 21:14:54 回复(1)
动态分区最佳适应分配算法,按空闲区长度从小到大排序。
编辑于 2018-06-09 21:28:38 回复(2)

首次满足了, 选择所碰到的第一块满足要求的进行分配。

最佳满足了,选择所有满足要求的块中最小的一块分配。

最大满足,选择满足要求的最大块进行分配。

发表于 2019-09-03 16:28:53 回复(0)
其主存容量为55mb(初试为空间),第一步分配15MB以后还有55MB-15MB=40MB,第二步分配30MB以后还有 40MB-30MB=10MB,第三步释放15MB以后有两个空闲区15MB,和10MB,第四步分配8MB,则空闲区为15MB,2MB,第五步分配 6MB,则空闲区为9MB,2MB,所以这个题目应该是选B
发表于 2017-04-17 09:53:30 回复(0)