习题解答——存储管理

1、第5章思考与练习题7.在一个分区存储管理系统中，按地址排列的内存空闲分区的大小是：10KR 4KB20KR 18KB 7KR 9KB 12KB和15KR 对于以下的请求a) 12KBb) 10KBc) 9KB(1)如果采用首次适应法将分配到哪些空闲分区(2)采用最佳适应法又如何解答：(1)首次适应法空闲链情况10KA 4KB 20KB 18KA 7KA 9KA12KB 15KB(a) 满足12K请求，分配20KB的空闲块，分配后的链表情况10KA 4KB 8KB 18KB- 7KB 9KB 12KB- 15KB(b) 满足10K请求，分配10KB的空闲块，分配后的链表情况4KA 8KA18KB

2、 7KA 9KA12KB 15KB(c) 满足9K请求，分配18KB的空闲块，分配后的链表情况4KA 8KA 9KA7KB 9KB 12KB 15KB(2)最佳适应法空闲链情况4KA 7KA 9KA10KB 12KB 15KB 18KB 20KB(a)满足12K请求，分配12KB的空闲块，分配后的链表情况4KA 7KA 9KA10KB 15KB 18KB 20KB(b)满足10K请求，分配10KB的空闲块，分配后的链表情况4KA 7KA 9KA15KB 18KB 20KB(c)满足9K请求，分配9KB的空闲块，分配后的链表情况首次适应法最佳适应法(a) 12K20K12K(b) 10K10K1

3、0K(c) 9K18K9K8 .某虚拟存储器的用户地址空间有32个页面，每页大小为1KR内存的大小为16KB假设某用户的页表如下：页号存储块号051102437试将虚地址 0X0A5C和0X093C变换为物理地址。解答：页大小为1K,页内位移占10位。虚拟地址0X0A5C:0X0A5C 0000页号为2,查页表得到存储块号为4。000 0X125C虚拟地址0X093C:0X093C 0000页号为2,查页表得到存储块号为4。9 .某段式存储管理系统的段表如下图，请将逻辑地址0 , 137、1 , 5000、2 , 3000转换成物理地址。段号段大小段起址010KB30KB18KB60KB215

4、KB90KB解答：(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=

5、95160B*10 .假设页的大小为 4KB, 一个页表项占4B。如果要映射一个64位的地址空间，并且要求每个页表只占用一页，则需要几级页表。答：需要6级页表，格式如下：2101010101012解：页大小为4KB,则页内位移占12位。每个页表项占 4B,要求每个页表只占一页，4KB/4B=1K每个页表的页表项为1024项，需要10个二进制位。地址空间64位，剩余64-12=52位，须分为6级。*11.考虑一个页式系统的逻辑地址空间是由32个2KB的页组成的，它映射到一个1MB的物理存储空间。(1)该系统逻辑地址的格式是什么(2)页表的长度和宽度是多少(3)如果物理存储空间减少了一半，它对页表

6、有何影响解答：(1)逻辑地址格式为页号页内位移1511 100(2)由于有32个页，则页表长度 32项；物理空间大小1MB存储块数为1MB/2KB=512=4,即块号用9位表示，即页表 的宽度为9位。(3)物理存储空间减少了一半，即512KB,则存储块数为 512KB/2KB=256=28即块号用8位表示，即页表的宽度为 8位。页表长度不受影响(不变)。*12 .假设一个任务被划分成4个大小相等的段，并且系统中为每个段建立了一个有8项的段表。该系统分段与分页相结合。假设页的大小为2KR(1)每段的最大尺寸是多少(2)该任务的逻辑地址空间最大是多少(3)假设该任务访问到物理单元 0X00021ABC中的一个元素，那么为它产生的逻辑地址的格式是什么该系统的物理地址空间最大为多少解答：(1) 段大最大尺寸：8*2KB=1