操作系统08幻灯片.pptVIP

* * 联想寄存器 联想寄存器 － 并行查找 地址转换 (A′, A′′) 如果A′在联想寄存器中，则取出帧号#。 否则，从内存的页表中取出帧号#。 页号# 帧号# * * 带TLB的分页硬件 * * 有效访问时间 联想寄存器的查找时间 = ?个时间单位。 假设内存内存一次存取需要1微秒。 命中率 － 特定页码在TLB中被找到的百分比。命中率和联想寄存器的数量有关。 设，命中率 = ? 有效访问时间(EAT) EAT = (1 + ?) ? + (2 + ?)(1 – ?) = 2 + ? – ? * * 内存保护 内存保护是通过与每个帧相关联的保护位(r/w)来实现的。 有效-无效位被加在页表的每一项上： 有效：指的是相关的页在进程的逻辑地址空间内，因此是合法的页。 无效：指的是相关的页不在进程的逻辑地址空间内。 * * 页表中的有效(v)-无效位(i) * * 页表结构 层次化分页 哈希页表 反向页表 * * 层次化分页 将逻辑地址空间划分成多个页表。 一种方法是使用两层分页算法。 * * 两级页表例子 一个逻辑地址（假设在32位机器上，每页大小4K）被分成： 20 bit的页号。 12 bit的页偏移。 由于页表被再分页，页号可进一步分为： 10 bit的页号。 10 bit的页偏移。 因此，逻辑地址如下所示： 其中，p1是用来访问