计算机组成原理白中英主编课件chp9.pptVIP

解：地址变换过程如下： （1）由存储管理部件根据基号C找到段表基址寄存器表第c个表项，获得程序C的段表基址SC。再根据段号S(=1)找到程序C段表的第S个表项，得到段S的页表起始地址b。 （2）根据段内逻辑页号P(=2)检索页表，得到物理页号（图中为10）。 （3）物理页号与页内地址偏移量拼接即得物理地址。 假如计算机系统中只有一个基址寄存器，则基号可不要。多道程序切换时，由操作系统修改基址寄存器内容。 实际上，上述每个段表和页表的表项中都应设置一个有效位。只有在有效位为1时才按照上述流程操作，否则需中断当前操作先进行建表或调页。 可以看出，段页式虚拟存储器的缺点是在由虚地址向主存地址的映射过程中需要多次查表，因而实现复杂度较高． 可以看出，段页式虚拟存储器的缺点是在由虚地址向主存地址的映射过程中需要多次查表，因而实现复杂度较高． 加快内部地址变换的方法 造成虚拟存储器速度降低的主要原因： (1) 要访问主存储器必须先查段表或页表， (2) 可能需要多级页表。 页表级数的计算公式： 其中： Nv为虚拟存储空间大小， Np为页面的大小， Nd为一个页表存储字的大小 例如：虚拟存储空间大小Nv＝4GB，页的大小Np＝1KB，每个页表存储字占用4个字节。计算得到页表的级数： 通常仅把1级页表和2、3级页表中的一小部分驻留在主存中 1.目录表 基本思想：用一个小容量高速存储器存放页表 地址变换过程： 把多用户虚地址中U与P拼接，相联访问目录表。读出主存实页号p，把p与多用户虚地址中的D拼接得到主存实地址。如果相联访问失败，发出页面失效请求。 主要优点： 与页表放在主存中相比，查表速度快。 主要缺点： 可扩展性比较差, 主存储器容量大时，目录表造价高，速度低。 2. 快慢表 3. 散列函数 目的：把相联访问变成按地址访问 散列(Hashing)函数：Ah＝H(Pv) 采用散列变换实现快表按地址访问 避免散列冲突：采用相等比较器 地址变换：相等比较与访问存储器同时进行 9.4虚拟存储器 四、虚存的替换算法 虚拟存储器的替换算法与cache的替换算法类似，有FIFO算法、LRU算法、LFU算法等，下面通过示例来说明过程。 【例2】假设主存只允许存放a、b、c三个页面，逻辑上构成a进c出的FIFO队列。某次操作中进程访存的序列是0,1,2,4,2,3,0,2,1,3,2（虚页号）。若分别采用FIFO算法、FIFO+LRU算法，请用列表法分别求两种替换策略情况下主存的命中率。 解：可以参见Cache中例子 9.4虚拟存储器 当从辅存调页至主存而主存已满时，也需要进行主存页面的替换。虚拟存储器的替换算法与cache的替换算法类似，有FIFO算法、LRU算法、LFU算法等。 9.4虚拟存储器 虚拟存储器的替换算法与cache的替换算法不同的是： （1）cache的替换全部靠硬件实现，而虚拟存储器的替换有操作系统的支持。 (2)虚存缺页对系统性能的影响比cache未命中要大得多，因为调页需要访问辅存，并且要进行任务切换。 (3)虚存页面替换的选择余地很大，属于一个进程的页面都可替换。 9.5存 储 保 护 一、存储区域保护 任何软件都存在着出现错误的可能。一旦程序出错，应尽量将错误的影响限制在最小范围内。当多个用户共享主存时，应防止由于一个用户的程序有意或无意破坏其他用户的程序和系统软件，以及一个用户程序非法地访问不是分配给它的主存区域。在虚拟存储系统中，通常采用页表保护、段表保护和键保护等方法。 9.5存 储 保 护 1、页表保护和段表保护 原理见图 9.5存 储 保 护 2、键保护方式 9.5存 储 保 护 3、环保护方式 9.5存 储 保 护 二、访问方式保护 对主存信息的使用可以有三种方式：读(R)、写(W)和执行(E)，相应的访问方式保护就有R、W、E三种方式形成的逻辑组合。 9.6奔腾系列机的虚存组织 一、存储器模型 平坦存储器模型 分段存储器模型 实地址模式存储器模型 9.6奔腾系列机的虚存组织 二、虚地址模式 IA32体系结构微处理机的虚拟存储器可以通过两种方式实现：分段和分页。存储管理部件包括分段部件SU和分页部件PU两部分。分段部件将程序中使用的虚地址转换成线性地址。而分页部件则将线性地址转换为物理地址。 9.6奔腾系列机的虚存组织 三、分页模式下的地址转换 本 章 小 结 操作系统是计算机硬件资源的管理器，其管理功能主要包括处理机管理、存储管理和设备管理等。