操作系统之QQ作业-14

已知某系统采用分页存储管理，主存最大容量为2MB，逻辑地址18位，其中高6位为页号。请回答下列问题：
1.该系统配置的页大小是多少？
2.物理地址的位宽是多少？
3.每个进程可使用的最大存储空间是多少？
4.页表项需要的最小存储空间是多少？请说明原因
5.若某个进程被分配到主存的页帧号分别是2、4、6、7。那么该进程访问的逻辑地址为0x2EF的数据，保存在哪个主存单元？（请图示说明重定位的过程）
6.如果访问内存需要100ns，那么主存数据的有效访问时间是多少？
7.如果增加快表（快表访问时间为20ns），且快表的命中率为90%，那么访问主存数据的有效时间是多少？

1.已知逻辑地址为18位，页号为高6位，则页面大小的位为18-6=12
一般将页面大小设为2的整数幂。
则页面的大小为2^12 =4KB
2.已知主存，2MB=2^21B，即物理地址位宽为21位
3.每个进程可使用的最大存储空间应为2MB
4.2MB的主存，最多可被分为2MB/4KB=2^9个内存块，所以至少需要9个二进制单位来表示内存块号
那么页表项需要的最小存储空间就应该是2^9=2B，即两个字节
5.
重定位过程

0x2EF=751（线上转换可完成）
0x2EF=2x16^2+14x16+15x1=751(自己算也行)
由前面条件可知，页面偏移量为12，逻辑地址为18，则
000000 001011101111
页号 偏移量
页面偏移量为12，则一个页面有2^12=4096个内存单元
那么设初始的地址为0，则有0+4096*3+1=12289
即保存在12289主存单元中
6.有效访问为（100+100）2^-3=25ns
7.有效时间就为[（100+20）0.9+（100+100+20）0.1]2^-3=16.25ns