来源:牛客网
https://www.nowcoder.com/questionTerminal/cc758b0f8c784741805d9b9dd8b0e5a8
01
某基于动态分区存储管理的计算机,其主存容量为55M B (初始为空 闲 ),采用最佳适配(Best Fit)算法,分配和释放的顺序为:
分配15M B ,分配30Mb,释放15Mb, 分配 8MB, 分配6M B ,此时主存中最大 空闲 分区的大小是()
- A. 7Mb
- B. 9Mb
- C. 10Mb
- D. 15Mb
关于最佳适配算法:
最佳适应算法(Best Fit):
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。
https://baike.baidu.com/item/%E6%9C%80%E4%BD%B3%E9%80%82%E5%BA%94%E7%AE%97%E6%B3%95/10147320?fr=aladdin
解析:
其主存容量为55mb(初试为空间),第一步分配15MB以后还有55MB-15MB=40MB,第二步分配30MB以后还有 40MB-30MB=10MB,第三步释放15MB以后有两个空闲区15MB,和10MB,第四步分配8MB,则空闲区为15MB,2MB,第五步分配 6MB,则空闲区为9MB,2MB,所以这个题目应该是选B
02
某计算机采用二级页表的分页存储管理 方式 ,按字节 编址 ,页大小为2^10 字节,页表项大小为2字节,逻辑地址结构为
| 页目录号 | 页号 | 页内偏移量 |
逻辑地址空间大小为2 16 页,则表示 整个 逻辑地址空间的页 目录表 中包含表项的个数至少是()
- A. 64
- B. 128
- C. 256
- D. 512
解析:
页面大小 = 2^10 字节
页表项大小 = 2 字节
每个页表中最多页表项数 = 2^10 / 2 = 2^9
页目录表中最多项数 n = 2^16 / 2^9 = 2^7 =128
2^9是一张页表中存放页表项的项数,2^16是逻辑地址空间的总页数,也就是要包含2^16个页表项,那么2^7就是需要有多少张页表,也就是页目录表(外部页表)中包含表项的个数。