计算机组成原理教案
段式存储和页式存储管理各有其优缺点，可以采用分段和分页结合的段页式存储管理系统。程序按模块分段，段内再分页，进入主存仍以页为基本信息传送单位。用段表和页表（每段一个页表）进行两级定位管理。
3．6．2 页式虚拟存储器
逻辑页、物理页的概念。
虚拟地址到主存实地址的变换是由放在主存的页表来实现。在页表中，对应每一个虚拟逻辑页号有一个表目，表目内容至少要包含该逻辑页所在的主存页面地址（物理页号），用它作为实（主）存地址的高字段，与虚存地址的页内行地址字段相拼接，就产生了完整的实主存地址，据此访问主存。
页式虚拟存储器的地址变换见图3.42。
通常，在页表的表项中还包括装入位（有效位）、修改位、替换控制位及其他保护位等组成的控制字段。
为了提高查询页表的速度，可使用高速存储器或是相联存储器作为快表，也可以采用快表、慢表相结合的方法。
快表、慢表法的地址变换。
3．6．3 段式虚拟存储器
虚拟地址由段号和段内地址组成，地址变换需要一个段表，具体方式。
3．6．4 段页式虚拟存储器
基本原则：段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合。在这种方式中，把程序按逻辑单位分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。因此，它可以兼备页式和段式系统的优点。其缺点是在地址映象过程中需要多次查表。在段页式虚拟存储系统中，每道程序是通过一个段表和一组页表来进行定位的。段表中的每个表目对应一个段，每个表目有一个指向该段的页表起始地址（页号）及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等状态信息。
段页式管理的地址变换方法见例6。
层次页表：当一个页表的大小超过一个页面的大小时，页表就可能分成几个页，分存于几个不连续的主存页面中，然后，将这些页表的起始地址又放入一个新页表中。这样，就形成了二级页表层次。一个大的程序可能需要多级页表层次。
3．6．5 替换算法
与Cache相似，虚拟存储器也需要使用到替换算法。方法基本与Cache的相同，但也有不同之处，主要体现在：
对缺页（及未命中）更为明感
页面替换由软件（OS）完成
页面替换的选择余地大
具体算法有FIFO、LRU和LRU＋FIFO。
3．6．6 虚拟存储器实例
奔腾机的三种虚地址模式：分段不分页、分段分页、不分段分页。
保护模式下的分页地址转换方式。
3．7 存储保护