(完整word版)存储管理单元答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
采用两级页表，因此，在虚拟地址空间中页面的数目为:210*210=220
（2）如果采用一级页表，又该是多少？
3、计算机系统为每个进程提供的逻辑地址空间为65536字节，如果使用分页管理，请回答下面的问题。
（1）如果将页面大小定为8KB，某一个进程的代码段，数据段和堆栈段分别需要32768字节，16396字节和15284字节。这个进程能全部装入逻辑地址空间吗？
再算物理地址：
物理地址：32*1024=2^5*2^10=2^15
所以最后的就是逻辑有效位是13；物理有效位是15.
2、某计算机使用32bit逻辑地址，使用两级页表，逻辑地址被分为10位的页表目录索引，10位的页表索引和12位的页内偏移量，问：
（1）页面大小是多少？最多有多少个页面？
答：页面偏移量位12位；因此页面长度为212=4k;
1011 1011/1024=0 1011%1024=1Biblioteka Baidu11 2*1024+1011=3059
5、在一个分段存储管理系统中，其段表如下表所示。
段号
段首址
段长度
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
试求下表中逻辑地址对应的物理地址是多少？
段号
段内位移
0
430
1
10
2
500
4)由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3，400)是合法地址，对应的物理地址为1350+400=1750。
5)由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4，112)的段内位移112已经超过了段长，故为非法地址。
6)由段表知，不存在第5段，故逻辑地址(5，32)为非法地址。
3
400
4
112
5
32
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已经超过了段长，故为非法地址。
答：每个进程只提供65536字节的地址空间，8K字节的页，即计算机为每个进程只提供8个页面。当程序有32768字节正文，16396字节数据和15284字节堆栈时，总共需要17个页面，无法装入。
（2）如果页面大小定为512字节，这个进程能全部装入逻辑地址空间吗？
4、若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。
页号
块号
0
2
1
3
2
1
3
6
逻辑地址3000.所以3000/1024=2 也就是页号，由表可知是2号页表，对应的实际的内存地址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
存储管理部分
注：大课作业请在下次实验时以书面的形式上交给小课老师（包含作业封面，请在课外作业目录中下载）。
1、逻辑地址空间有8页，页面大小是1024字节，要将它们映射到32块的物理存储区中，计算：
（1）逻辑地址的有效位?
（2）物理地址至少要求多少位？
首先先算逻辑地址：
逻辑地址：8*1024=2^3*2^10=2^13（所以逻辑地址的后13位为“页内地址”，又叫“页内偏移量”，或“页内位移”及有效位）
（2）如果采用一级页表，又该是多少？
3、计算机系统为每个进程提供的逻辑地址空间为65536字节，如果使用分页管理，请回答下面的问题。
（1）如果将页面大小定为8KB，某一个进程的代码段，数据段和堆栈段分别需要32768字节，16396字节和15284字节。这个进程能全部装入逻辑地址空间吗？
再算物理地址：
物理地址：32*1024=2^5*2^10=2^15
所以最后的就是逻辑有效位是13；物理有效位是15.
2、某计算机使用32bit逻辑地址，使用两级页表，逻辑地址被分为10位的页表目录索引，10位的页表索引和12位的页内偏移量，问：
（1）页面大小是多少？最多有多少个页面？
答：页面偏移量位12位；因此页面长度为212=4k;
1011 1011/1024=0 1011%1024=1Biblioteka Baidu11 2*1024+1011=3059
5、在一个分段存储管理系统中，其段表如下表所示。
段号
段首址
段长度
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
试求下表中逻辑地址对应的物理地址是多少？
段号
段内位移
0
430
1
10
2
500
4)由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3，400)是合法地址，对应的物理地址为1350+400=1750。
5)由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4，112)的段内位移112已经超过了段长，故为非法地址。
6)由段表知，不存在第5段，故逻辑地址(5，32)为非法地址。
3
400
4
112
5
32
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已经超过了段长，故为非法地址。
答：每个进程只提供65536字节的地址空间，8K字节的页，即计算机为每个进程只提供8个页面。当程序有32768字节正文，16396字节数据和15284字节堆栈时，总共需要17个页面，无法装入。
（2）如果页面大小定为512字节，这个进程能全部装入逻辑地址空间吗？
4、若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。
页号
块号
0
2
1
3
2
1
3
6
逻辑地址3000.所以3000/1024=2 也就是页号，由表可知是2号页表，对应的实际的内存地址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
存储管理部分
注：大课作业请在下次实验时以书面的形式上交给小课老师（包含作业封面，请在课外作业目录中下载）。
1、逻辑地址空间有8页，页面大小是1024字节，要将它们映射到32块的物理存储区中，计算：
（1）逻辑地址的有效位?
（2）物理地址至少要求多少位？
首先先算逻辑地址：
逻辑地址：8*1024=2^3*2^10=2^13（所以逻辑地址的后13位为“页内地址”，又叫“页内偏移量”，或“页内位移”及有效位）