[I10000000000100 150000 物理地址 13_0000 24580 页表10_00 987 0000 60000 5011 4100 3_000 110 虚地址 0010 在不在内存 8196 页号页架号状态 [00100000000001_010
0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 110 在/不在内存 页表 虚地址 8196 物理地址 24580 15 000 0 14 000 0 13 000 0 12 000 0 11 111 1 10 000 0 9 101 1 8 000 0 7 000 0 6 000 0 5 011 1 4 100 1 3 000 1 2 110 1 1 001 1 0 010 1 页号 页架号 状态
2、多级页表地址转换 解决页表非常大的问题 访存次数增加,增加一级页表,增加 访存次数
2、多级页表地址转换 解决页表非常大的问题 访存次数增加,增加一级页表,增加一次 访存次数
3、快表的地址转换 虚地址 页号页内地址 页号页架号 频架号页内地址 快表 物理地址
3、快表的地址转换 页号 页内地址 页号 页架号 页架号 页内地址 虚地址 快表 物理地址
页表地址寄存器页表长度寄存器 逻辑地址 b ]页号p西内地址d 比较 页表 快表 地址越界 物理地址
p’ 页表 地址越界 l 比较 P>=1 p p’ . . . 快表 b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址
举例 如果查找快表花费的时间是50NS,访问内 存的时间是750NS,试计算命中率为80%, 90%时实际的访存时间
举例 如果查找快表花费的时间是50NS,访问内 存的时间是750NS,试计算命中率为80%, 90%时实际的访存时间