操作系统综合题之“分页存储系统，逻辑地址和页号和页框号位数？ 和 给内存访问速度计算有效访存时间是多少？ 和 采用快表有效访存时间多少？”

一、问题：某系统采用基本分页存储管理方式，逻辑地址空间为32页，每页2KB，物理地址空间位1MB，请回答以下问题

1.逻辑地址有多少位？其中页号占多少位？

2.系统的页框号有多少位

3.如果CPU访问内存的速度为0.2us，那么有效访存时间为多少？

4.如果采用快表，假设在快表中找到页表项的概率为90%，且查快表的时间为0，那么有效访存时间为多少？

 

 

二、参考答案

1.

逻辑地址空间大小 = 逻辑地址空间页 * 页大小 = 2^{逻辑的地址位数} = 32 * 2KB = 2¹⁶ =16，故 逻辑地址位数=16

页号 = 逻辑地址控32页 = 2^页号 = 32 = 2⁵ = 5， 故 页号 = 5

 

2.物理空间为1M，页大小为2kB，

物理地址 = 页框号 *页大小 +页内偏移量

页框号 = 物理空间 / 页大小 = 1M / 2KB = 1024 / 2 = 512 = 2⁹，所以页框号位数 = 9

 

3.有效访存时间 = 2 * 0.2 = 0.4us

 

4.

概率90% = 0.9，访问快表的时间为0

采用快表的有效访存时间 = （一次访问快表的时间 + 一次访问内存时间）* 命中率 + （一次访问快表的时间 + 两次访问内存时间）* （1 - 命中率）

=（（0 + 0.2）*  0.9）  + （（ 0 + 2 * 0.2）*（1 - 0.9））

= 0.9  * 0.2  + （ 1 - 0.9 ）* 2 * 0.2

= 0.18 + 0.04

= 0.22us