[操作系统08.pptVIP

* * 联想寄存器 联想寄存器 － 并行查找 地址转换 (A′, A′′) 如果A′在联想寄存器中，则取出帧号#。 否则，从内存的页表中取出帧号#。 页号# 帧号# Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 带TLB的分页硬件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 有效访问时间 联想寄存器的查找时间 = ?个时间单位。 假设内存内存一次存取需要1微秒。 命中率 － 特定页码在TLB中被找到的百分比。命中率和联想寄存器的数量有关。 设，命中率 = ? 有效访问时间(EAT) EAT = (1 + ?) ? + (2 + ?)(1 – ?) = 2 + ? – ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 内存保护 内存保护是通过与每个帧相关联的保护位(r/w)来实现的。 有效-无效位被加在页表的每一项上： 有效：指的是相关的页在进程的逻辑地址空间内，因此是合法的页。 无效：指的是相关的页不在进程的逻辑地址空间内。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 页表中的有效(v)-无效位(i) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 页表结构 层次化分页 哈希页表 反向页表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 层次化分页 将逻辑地址空间划分成多个页表。 一种方法是使用两层分页算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 两级页表例子 一个逻辑地址（假设在32位机器上，每页大小4K）被分成： 20 bit的页号。 12 bit的页偏移。 由于页表被再分页，页号可进一步分为： 10 bit的页号。 10 bit的页偏移。 因此，逻辑地址如下所示： 其中，p1是用来访问外部页表的索引，p2是外部页表的页偏移。 页号 页内偏移 p1 p2 d 10 10 12 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 一个两级页表方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 地址转换机制 两级32位分页体系结构的地址转换 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 哈希页表 处理超过32 bit地址空间的常用方法。 以虚拟页码作为哈希值。哈希页表的每个条目都包含一个链接组，它们哈希成同一位置。 虚拟页码与链表中的每个元素的第一个域相比较。如果匹配，那么相应的帧码就用来形成物理地址。 Evaluation only. Created w