习题解答——第5章存储管理

第 5 章 思考与练习题
7．在一个分区存储管理系统中，按地址排列的内存空闲分区的大小是：
10KB、4KB、20KB、18KB、7KB、9KB、12KB 和 15KB。对于以下的请求
a) 12KB
b) 10KB
c) 9KB
（1）如果采用首次适应法将分配到哪些空闲分区？
（2）采用最佳适应法又如何？

解答：
（1）首次适应法空闲链情况
10KB→4KB→20KB→18KB→7KB→9KB→12KB→15KB
（a） 满足 12K 请求，分配 20KB 的空闲块，分配后的链表情况
10KB→4KB→8KB→18KB→7KB→9KB→12KB→15KB
（b） 满足 10K 请求，分配 10KB 的空闲块，分配后的链表情况
4KB→8KB→18KB→7KB→9KB→12KB→15KB
（c） 满足 9K 请求，分配 18KB 的空闲块，分配后的链表情况
4KB→8KB→9KB→7KB→9KB→12KB→15KB

（2）最佳适应法空闲链情况
4KB→7KB→9KB→10KB→12KB→15KB→18KB→20KB
（a）满足 12K 请求，分配 12KB 的空闲块，分配后的链表情况
4KB→7KB→9KB→10KB→15KB→18KB→20KB
（b）满足 10K 请求，分配 10KB 的空闲块，分配后的链表情况
4KB→7KB→9KB→15KB→18KB→20KB
（c）满足 9K 请求，分配 9KB 的空闲块，分配后的链表情况
4KB→7KB→15KB→18KB→20KB
首次适应法 最佳适应法
（a）12K
20K 12K
（b）10K
10K 10K
（c）9K
18K 9K

8．某虚拟存储器的用户地址空间有 32 个页面，每页大小为 1KB。内存的大小为
16KB。假设某用户的页表如下：

页号 存储块号
0 5
1 10
2 4
3 7

试将虚拟地址 0x0A5C 和 0x093C 变换为物理地址。
解答：
页大小为 1K，页内位移占 10 位。
虚拟地址 0X0A5C：
0X0A5C0000101001011100
页号为 2，查页表得到存储块号为 4。
00010010010111000X125C

虚 拟 地 址 0X093C：
0X093C0000100100111100
页号为 2，查页表得到存储块号为 4。
00010001001111000X113C

9．某段式存储管理系统的段表如下图，请将逻辑地址[0，137]、[1，5000]、
[2，3000]转换成物理地址。

段号 段大小 段起址
0 10KB 30KB
1 8KB 60KB
2 15KB 90KB

解答：
（1）从逻辑地址[0，137]可知，段号为 0，查段表，137<10KB，没有出界，段起址
为 30KB，物理地址：30KB+137=30*1024+137=30720+137=30857B
（2）从逻辑地址[1，5000]可知，段号为 1，查段表，5000<8KB，没有出界，段起
址为 60KB，物理地址：60KB+5000=60*1024+5000=61440+5000=66440B
（2）从逻辑地址[2，3000]可知，段号为 2，查段表，3000<15KB，没有出界，段起
址为 90KB，物理地址：90KB+3000=90*1024+3000=92160+3000=95160B

*10．假设页的大小为 4KB，一个页表项占 4B。如果要映射一个 64 位的地址空间，
并且要求每个页表只占用一页，则需要几级页表。
答：需要 6 级页表，格式如下：
2 10 10 10 10 10 12

解：页大小为 4KB，则页内位移占 12 位。
每个页表项占 4B，要求每个页表只占一页，4KB/4B=1K
每个页表的页表项为 1024 项，需要 10 个二进制位。
地址空间 64 位，剩余 64-12=52 位，须分为 6 级。

*11. 考虑一个页式系统的逻辑地址空间是由 32 个 2KB 的页组成的，它映射到一个
1MB 的物理存储空间。
（1）该系统逻辑地址的格式是什么？