第3章_存储系统分析.ppt

3.3.3 地址映射 直相联映射址 首先将主存视为N个区，每个区的大小同Cache大小一致，这时可以理解为主存被视为由N个Cache组成。Cache的第i块显然在主存中就可以有N个位置的映射位置了 《计算机组成原理》 3.3.3 地址映射 直相联映射址 《计算机组成原理》 3.3.3 地址映射 全相联映射 如果说直相联是1对N的取模规则映射关系，那么全相联就是N对N的任意映射关系。在全相联中，主存中的任意块可以放置在Cache中的任意块位置上。 《计算机组成原理》 3.3.3 地址映射 组相联映射 首先将Cache划分为p组，每组有q块。同理再将主存进行类似的分组。Cache中的组与主存中的组形成1对N的直相联映射，但装载数据块的时候，数据块可以在对应的组内随意放置。 《计算机组成原理》 3.3.3替换算法与更新策略 替换算法 当失效情况发生，需要装载数据块到Cache中时，如果没有空白的空间供其放置，就需要使用替换算法来为数据块腾出空间，即按照某种原则将当前Cache中的某个块挪出，或者使其被需要载入的数据块覆盖，因此直相联的情况是不需要使用替换算法的。替换算法大都使用队列的排序和管理算法，例如在堆栈管理中常见的FIFO算法等，具体而言主要有三种。 《计算机组成原理》 3.3.3替换算法与更新策略 先进先出算法 FIFO（First In First Out）：其算法思想是将可替换块中最早进入Cache的块替换掉。这种方法易于实现，开销较小。 最近最少使用算法 这种算法思想考虑到了使用频度和时间特性，即将最近一段时间内访问次数最少的块替换掉。该算法缺陷一方面在于需要额外记录访问次数；另一方面在于阈值的选择也会对算法性能产生影响。 随机替换算法 《计算机组成原理》 3.3.3替换算法与更新策略 更新策略 CPU对于主存内数据的访问不止有读取操作还有写入操作。当CPU将欲写入的数据写入Cache后，这部分数据必须被传递会主存，以便后续的访问。将CPU改写的数据传递回主存的算法一般称为更新策略，主要有两种方式。 直写法（Write Though） 写回法（Write Back） 《计算机组成原理》 3.4 虚拟存储器 3.4.1 基本概念 虚拟存储器在软件程序设计中被视为一个逻辑地址空间。程序编制过程中不用考虑实际的地址情况，只需考虑在这个逻辑地址空间中的分布即可。这些逻辑地址被称为虚拟地址，这个逻辑地址空间就是虚拟地址空间。而在主存中实际存在的地址被称为物理地址或者实地址。Cache是独立存在的物理器件，而虚拟存储器的内容被保存在硬盘等辅助存储器中。 《计算机组成原理》 3.4.2 页式虚拟存储器 页是存储器大小的一种单位，具体大小可以根据实际情况制定。在页式虚拟存储器中，页如同Cache中的数据块一样。只不过被划分的是用户程序和主存，即用户程序和主存都被划分成同样大小的页，页的地址描述也如同块一样，由页号和页内地址组成。 一般将逻辑空间中的页称为虚页，而物理空间中的页称为实页。程序编制的时候按照虚页来进行内存分配，为了区别各个程序占用的虚页，往往操作系统会在页号前面再加上一个基号加以区别。 《计算机组成原理》 3.4.2 页式虚拟存储器 《计算机组成原理》 3.4.2 页式虚拟存储器 页表是虚页号与实页号的映射表，其中虚页号就是页表中的行号，页表内容包括了当前页所对应的实页号、标识是否已经装载入主存的标志位-装入位和该页的访问方式（只读、可写、可执行等）。每一个程序都对应一个独立的页表，换言之每一个基号就对应了一个页表。而每一个页表都是存在于主存内的，存储页表地址和基号对应关系的表就是页基址表。页基址表则一般用一组CPU的寄存器来组成，其中还包括一个描述页表长度的项。 《计算机组成原理》 3.4.3 段式虚拟存储器 页式虚拟存储器中的页是固定大小的内存划分单位，而段式虚拟存储器中的段确是大小不定的单位，段长可以任意设定。将主存按段进行分配和管理的方式成为段式管理。在汇编语言程序设计中有对于段的详细描述和解释，本书中不再赘述。一个程序可以有一个或多个段，每个运行的程序只能访问分配给该程序的段所对应的主存空间，段式管理中的虚拟地址描述类似于页式管理，由基号、段号和段内地址组成。 《计算机组成原理》 3.4.3 段式虚拟存储器 《计算机组成原理》 3.4.4 段页式虚拟存储器 为了结合段式管理与页式管理的优点，提出了段页式虚拟存储器。概括来说，就是先根据程序要求将逻辑空间分段，段内再分页。这就要求段长必须是页长的整数倍，所以段的起点也就必然是某一页的起点。 《计算机组成原理》 3.4.4 段页式虚拟存储器 《计算机组成原理》 发生虚拟地址访问时，首先由基号在页基址表中查找到段表地址，并根据段号找到对应行； 寻找到该行代表段的段内页