操作系统原理 教学课件 作者 周苏 教学课件 第8章 分页与分段设计.pptVIP

8.3.2 分段和分页结合：MULTICS 如果一个段比较大，把它整个保存在内存中可能很不方便甚至是不可能的，因此产生了对它进行分页的想法。这样，只有那些真正需要的页面才会被调入内存。有几个著名的系统实现了对段进行分页的支持，例如MULTICS操作系统。 8.3.2 分段和分页结合：MULTICS MULTICS为每个程序提供了最多218个段（超过250 000个），每个段的虚拟地址空间最长为65 536个（36位）字长。为了实现它，MULTICS的设计者决定把每个段都看做是一个虚拟内存并对它进行分页，以结合分页的优点（统一的页面大小和在只使用段的一部分时不用把它全部调入内存）和分段的优点（易于编程、模块化、保护和共享）。 8.3.2 分段和分页结合：MULTICS 每个MULTICS程序都有一个段表，每个段对应一个描述符。因为段表可能会有大于25万个的表项，段表本身也是一个段并被分页。一个段描述符包含了一个段是否在内存中的标志，只要一个段的任何一部分在内存中，这个段就被认为是在内存中，并且它的页表也会在内存中。如果一个段在内存中，它的描述符将包含一个18位的指向它的页表的指针，见图3-8 a）。 图8-8 MULTICS的虚拟内存 8.3.2 分段和分页结合：MULTICS 因为物理地址是24位，并且页面是按照64字节的边界对齐的（这隐含着页面地址的低6位是000000），所以在描述符中只需要18位来存储页表地址。段描述符中还包含了段大小、保护位以及其他的一些条目。图8-8 b）是一个MULTICS段描述符的示例。段在辅助存储器中的地址不在段描述符中，而是在缺段处理程序使用的另一个表中。每个段都是一个普通的虚拟地址空间，用非分段式分页存储相同的方式进行分页，一般的页面大小是1024字节。 8.3.2 分段和分页结合：MULTICS MULTICS中一个地址由两部分构成：段号和段内地址。段内地址又进一步分为页号和页内偏移量，如图8-9所示。在进行内存访问时，执行下面的算法。 图8-9 一个34位的MULTICS虚拟地址 8.3.2 分段和分页结合：MULTICS 1）根据段号找到段描述符。 2）检查该段的页表是否在内存中。如果在，则找到它的位置；如果不在，则产生一个段错误。如果访问违反了段的保护要求就发出一个越界错误（陷阱）。 3）检查所请求虚拟页面的页表项，如果该页面不在内存中则产生一个缺页中断，如果在内存就从页表项中取出这个页面在内存中的起始地址。 4）把偏移量加到页面的起始地址上，得到要访问的字在内存中的地址。 5）最后进行读或写操作。 8.3.2 分段和分页结合：MULTICS 这个过程如图8-10所示。为了简单起见，我们忽略了描述符段自己也要分页的事实。实际的过程是通过一个寄存器（描述符基址寄存器）找到描述符段的页表，这个页表指向描述符段的页面。一旦找到了所需段的描述符，寻址过程就如图8-10所示。 图8-10 两部分组成的MULTICS地址到内存地址的转换 8.3.2 分段和分页结合：MULTICS 如果对于每条指令都由操作系统来运行上面所述的算法，那么程序就会运行得很慢。实际上，MULTICS硬件包含了16个字的高速TLB，对给定的关键字它能并行搜索所有的表项。当一个地址被送到计算机时，寻址硬件首先检查虚拟地址是不是在TLB中。如果在，就直接从TLB中取得页框号并生成要访问的字的实际地址，而不必到描述符段或页表中去查找。 8.3.2 分段和分页结合：MULTICS TLB中保存着16个最近访问的页的地址，工作集小于TLB容量的程序将随着整个工作集的地址被装入TLB中而逐渐达到稳定，开始高效地运行。如果页面不在TLB中，才会访问描述符和页表以找出页框号，并更新TLB使它包含这个页面，最近最少使用的页面被淘汰出TLB。生存时间位跟踪哪个表项是最近最少使用的。之所以使用TLB是为了并行地比较所有表项的段号和页号。 8.3.3 分段和分页结合：Intel Pentium Pentium处理器的虚拟内存在许多方面都与MULTICS类似，既有分段机制又有分页机制。MULTICS有256K个独立的段，每个段最长可以有64K个36位字。Pentium处理器有16K个独立的段，每个段最多可以容纳10亿个32位字。这里虽然段的数目较少，但是相比之下Pentium较大的段大小特征比更多的段个数要重要得多，因为几乎没有程序需要1000个以上的段，但是有很多程序需要大段。 8.3.3 分段和分页结合：Intel Pentium Pentium处理器中虚拟内存的核心是两张表，即LDT（Local Descriptor Table，局部描述符表）和GDT（Global Descriptor Table，全局描述符表