浙大2010-408牛客网题目

来源：牛客网

https://www.nowcoder.com/questionTerminal/cc758b0f8c784741805d9b9dd8b0e5a8

---

目录

• 来源：牛客网
• 01
  • 关于最佳适配算法：
  • 解析：
• 02
  • 解析：

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/最佳适应算法/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就是需要有多少张页表，也就是页目录表（外部页表）中包含表项的个数。