【笔试基础】页式存储管理问题一些习题

1、分页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、…、15。设某进程有3页，其页号为0、1、2，被分别装入内存的2、4、7，问：该进程的大小为多少字节？写出该进程每一页在内存的起始地址。逻辑地址5276对应的物理地址是多少

答：

进程大小是64/16*3=12KB
起始地址分别是2*4、4*4、7*4
物理地址5276/(1024*4)=1.....1180
1对应的是4 
4*4+1180就是物理地址

2、

某页式存储管理系统,页内地址为11位,逻辑地址总长度为16位,物理地址长度为32位.假设某作业的大小为5000字节,依次分配的页面为3,7,9.请画出页表,并简单叙述逻辑地址4500的地址转换过程.(7分)
怎么算的啊

答：

1.5000B约等于4.88KB 每个页面有2KB 所以占用3个页面
页表
页号  块号
 0     3
 1     7
 2     9
2.页内地址为11位【块内地址（也叫块内位移）长度与页内地址相等 也是11位】 则每页大小为2^11=2KB 逻辑地址长16位 所以页号有16-11=5位 那么最多有2^5=32页

你给的逻辑地址4500应该是十进制数 转换成二进制即
1000110010100 （数一下 总共13位）
后面11位是页内地址 那么页号就是前面的两位了 是10 也就是二进制的2
那么根据页表 对应的块号是9 转换成二进制即1001 即块号是1001 而块内地址是逻辑地址的页内地址（4500的后11位）
那么物理地址是1001+00110010100（这里+表示连接 而不是逻辑加）
即100100110010100 转换成十进制就是18836 十六进制就是4994 

我觉得十进制转成二进制再转成十进制麻烦了点。我的方法是： 4500-2*2048=404，这是第三页的逻辑地址，然后找到第9块的物理地址加上这个逻辑地址即可； 9*2048+404=18836

3、

1.分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为____________。
13.在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。

页号    页帧号
0       3
1       4
2       6

答：

1k=0x400，所以页号=3C8F/400=15,页内地址=3C8F%400=8F
13、3000对应的页号=3000/4096=0，页帧号为3（查表），
页内地址=3000%4096=3000，对应的物理地址为3*4096+3000=15288
12000对应的页号=3000/4096=2，页帧号为6（查表），
页内地址=12000%4096=3808，对应的物理地址为6*4096+3808=28384