分页系统逻辑地址到物理地址转换与有效访问时间分析

已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，各页被分配到主存的2，4，6，7块中。

(1) 将十进制的逻辑地址 2000和4500转换成对应的物理地址。 逻辑地址2000对应的页号为2，页内偏移为976，物理地址为21K+976=2976；逻辑地址4500对应的页号为7，页内偏移为452，物理地址为71K+452=7452。

(2) 将十六进制的逻辑地址 00ACH和02BEH转换成对应的物理地址。 逻辑地址00ACH对应的页号为0，页内偏移为204，物理地址为01K+204=204；逻辑地址02BEH对应的页号为2，页内偏移为190，物理地址为21K+190=2190。

(3) 如果访问内存需要1μs，有效访问时间为多少? 对于一次内存访问，需要先查找页表，再加上页内偏移得到物理地址，共需要2次内存访问。因此，有效访问时间为2μs。

(4) 如果加一快表，且假定在快表中找到页表的几率高达90%，则有效访问时间又是多少（假定查快表需花的时间为0）？ 如果加一块表，90%的情况可以直接在快表中找到对应的页表项，只需要一次内存访问即可得到物理地址。剩下的10%情况需要进行额外的内存访问，因此有效访问时间为0.11μs+0.91=0.91μs。