计算机系统结构 第3章 存储器体系结构.pptVIP

内容提要： 3.1 概 述 3.2 高速缓冲存储器Cache 3.3 虚拟存储器 3.4 存储器保护措施 3.1.1 存储器的层次结构 3.1.2 基本概念与性能参数 3.1.3 多体并行存储器 3.1.4 磁盘阵列 3.1.3 多体并行存储器 3.1.4 磁盘阵列 3.2 高速缓冲存储器Cache 3.2.1 Cache的基本概念 3.2.2 Cache的组成与工作原理 3.2.3 地址映象与变换 3.2.4 Cache置换策略与主存更新方法 3.2.5 Cache性能分析 3.2.1 Cache的基本概念 3.2.2 Cache的组成与工作原理 3.2.3 地址映象与变换 3.2.4 Cache置换策略与主存更新方法 3.2.5 Cache性能分析 3.3 虚拟存储器 3.3.1 虚拟存储器的基本概念 3.3.2 虚拟存储器的管理方式 3.3.3 虚拟地址快速变换法 3.3.4 置换策略 3.3.5 虚拟存储器管理举例 3.3.1 虚拟存储器的基本概念 3.3.2 虚拟存储器的管理方式 3.3.3 虚拟地址快速变换法 3.3.4 置换策略 3.3.5 虚拟存储器管理举例 3.4 存储器保护措施 （3.9） μopt = 1 1 +√2/Ss 最佳页面大小是利用率最高时的页面大小，也就是S最小时的页面大小。在式3.6中，将S对Sp求导，则得：  当dS/dSp=0，可得S的最小值。 （Sp）opt=√2Ss 这时的最佳存储器空间利用率为： （3.8） = Sp2 Ss 2 1 dSp dS - 图3.32 命中率与页面的关系 （2）命中率与页面的关系 页面大小对于页面的命中率也有很大的影响，但是分析起来比较复杂。当Sp由小增大时，命中率H增大；当Sp大到一定的值时再增大Sp，命中率不仅不增大反而减小，如图3.32所示。其中是不同主存空间下的H随Sp的变化曲线。 根据访存局部性原理，可把一些频繁使用的指令或数据所在的虚拟段页号及相应物理主存中的实页号集中起来，构成一个按内容访问的目录表。该表较小，可用高速器件构成，是一种快速目录表，即快表。在按虚拟逻辑地址访存时，按虚拟基号和段页号在快速目录表中查找。若表中有该目录项，取出相应的实页号与逻辑地址中的页内地址结合，构成物理主存的实地址。其示意如图3.33所示。 1.快速目录表法 图3.33 快速目录表变换 若在快表中找不到相符合的基、段、页号，则启动上述段页查找过程。或者快表与慢表同时查找。　 　快表也称为地址转换旁视缓冲器，用TLB（Translation lookaside buffer）表示。以上段表和页表就称为慢表。快表与慢表法的地址变换过程如图3.34所示。虚拟地址中的基号、段号和页号同时送往快表和慢表，同时启动两种表的查找过程。若在快表中找到，停止段/页表（慢表）查找。如果在快表中没有查到，继续段/页变换，即不影响慢表的查找过程。 2.快表与慢表法 经地址变换，访问物理主存失效时，需从外存空间调入，常以页为单位，即页置换。因此，也涉及到置换策略。有随机法、先进先出FIFO、最久未使用LRU和最优置换法OPT。 1.随机法 是用软件或硬件的方法产生一个随机号，指示物理主存中的某一页作为置换对象。简单，易于实现，但是没有考虑被置换的数据是否经常使用。因此命中率低，已不使用。 2.先进先出法FIFO 是在页表或页目录表中对每一项设置一个计数器，每次置换操作时计数器加1计数。置换时取计数值最大的一个，予以置换。这种方法也没有考虑数据的特殊性，即是否经常被使用，没有遵循访存局部性原理。因此，也很少使用。 3.最久未使用法LRU 是在页目录表或页表中为每一项设置一个计数器，定时计数。当某页被访问后，相应计数器清0。这样，计算值大的作为置换对象。 4.最优置换法OPT 最优置换法选择的是未来一段时间内最久不被访问的页作为置换对象。它要程序先运行一遍，得到访存的全部虚页号序列，称为虚页地址流，然后确定哪一页未来一段时间不被访问。因此，是一种理想的替换算法，实现起来非常困难。 【例3.4】设有一个循环程序分为1至5个虚页，程序执行时访问存储器的虚页地址流为：2，3，2，1，5，2，4，5，3，2，5，2；操作系统能分配给该程序的实页只有3个，试画出使用FIFO、LRU和OPT三种置换算法对3个实页的使用与置换过程，并计算各自的访存命中率。 解：分别使用FIFO、LRU和OPT算法对主存3个实页的使用与置换过程如图3.35所示，其中“*”表示被替