存储管理单元答案

存储管理部分

注：大课作业请在下次实验时以书面的形式上交给小课老师（包含作业封面，请在课外作业目录中下载）。

1、逻辑地址空间有8页，页面大小是1024字节，要将它们映射到32块的物理存储区中，计算：

（1）逻辑地址的有效位?

（2）物理地址至少要求多少位？

首先先算逻辑地址：

逻辑地址：8*1024=2^3*2^10=2^13（所以逻辑地址的后13位为“页内地址”，又叫“页内偏移量”，或“页内位移”及有效位）

再算物理地址：

物理地址：32*1024=2^5*2^10=2^15

所以最后的就是逻辑有效位是13；物理有效位是15.

2、某计算机使用32bit逻辑地址，使用两级页表，逻辑地址被分为10位的页表目录索引，10位的页表索引和12位的页内偏移量，问：

（1）页面大小是多少？最多有多少个页面？

答：页面偏移量位12位；因此页面长度为212=4k;

采用两级页表，因此，在虚拟地址空间中页面的数目为:210*210=220

（2）如果采用一级页表，又该是多少？

3、计算机系统为每个进程提供的逻辑地址空间为65536字节，如果使用分页管理，请回答下面的问题。

（1）如果将页面大小定为8KB，某一个进程的代码段，数据段和堆栈段分别需要32768 字节，16396字节和15284字节。这个进程能全部装入逻辑地址空间吗？

答：每个进程只提供65536字节的地址空间，8K字节的页，即计算机为每个进程只提供8个页面。当程序有32768字节正文，16396字节数据和15284字节堆栈时，总共需要17个页面，无法装入。

（2）如果页面大小定为512字节，这个进程能全部装入逻辑地址空间吗？

4、若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑

地址1011、2148、3000、4000、5012转化为相应的物理地址。

1号块。页表内的偏移量是3000%1024=952.因为块大小和页的大小相等，所以实际的物理地址是

1*1024+952=1976

逻辑地址为3000表示为10进制数，化为二进制则是101110111000，页面大小1KB=1024Byte(2^10=1024)，需要后10位（1110111000）来表示页面大小，前两位二进制数10代表页号为2（十进制），通过页表知道块号（物理页框号）为1即二进制01，把块号01替换页号10得到物理地址二进制011110111000化为10进制为1976 1011 1011/1024=0 1011%1024=1011 2*1024+1011=3059

5、在一个分段存储管理系统中，其段表如下表所示。

试求下表中逻辑地址对应的物理地址是多少？

1)由段表知，第0段内存始址为210，段长为500，故逻辑地址(0，430)是合法地址，对应的物理地址为210+430=640。

2)由段表知，第1段内存始址为2350，段长为20，故逻辑地址(1，10)是合法地址，对应的物理地址为2350+10=2360。

3)由段表知，第2段内存始址为100，段长为90，故逻辑地址(2，500)的段内位移500已经超过了段长，故为非法地址。

4)由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3，400)是合法地址，对应的物理地址为1350+400=1750。

5)由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4，112)的段内位移112已经超过了段长，故为非法地址。

6)由段表知，不存在第5段，故逻辑地址(5，32)为非法地址。