计算机组成原理马洪连.ppt

3.4.3 相联存储器 相联存储器不是按照地址来访问存储器，而是按所存信息字的全部内容或部分内容进行查找或存储。关键字是数据域的一部分而不是地址。 采用相联存储器可极大简化查找形式和减少查找时间。其检索速度要比一般存储器快很多。 应用：虚拟存储器与Cache中；数据库与知识库中按关键字进行检索。近年来相联存储器用于一些新型的并行处理和人工智能系统结构中。例如，在语音识别、图像处理、数据流计算机中都采用相联存储器。 * 第五节 虚拟存储器 3.5.1虚拟存储器概述 1、虚拟存储器功能特点 　虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。 它借助于磁盘等辅助存储器来扩大主存容量，在虚拟存储器中不仅有主存和辅存两级存储器，还必须有辅助软、硬件来对它们之间的数据实现控制。 虚拟存储系统的两大特点： （1）允许用户用比主存空间大得多的空间来访问主存。 （2）每次访存都要自动进行虚实地址的转换。 * 虚拟存储系统中存在三个存储空间： （1）主存空间，它取决于系统中实际使用的主存容量； （2）虚存空间，它取决于虚地址的长度； （3）辅存空间，它取决于系统中实际使用的辅存的总容量。 虚拟存储器基本概念 虚拟地址(虚地址)：程序的逻辑地址，其地址空间的大小受到辅助存储器容量的限制。 虚拟地址空间：程序的逻辑地址空间。 物理地址(实地址)：由CPU地址引脚送出，用于访问主存的地址。 * 2、虚拟存储器与Cache 的比较 从有原理上说，主存-外存层次和cache-主存层次用的地址变换映射方法和替换策略是相同的，都基于程序局部性原理。 它们遵循的原则是： 把程序中最近常用的部分驻留在高速的存储器中。 一旦这部分变得不常用了，把它们送回到低速的存储器中。 这种换入换出是由硬件或操作系统完成的，对用户是透明的。 力图使存储系统的性能接近高速存储器，价格接近低速存储器。 * 两种存储系统的主要区别在于： Cache的管理全部由硬件实现，虚拟存储器由硬件和软件共同管理实现。 在虚拟存储器中未命中的性能损失要远大于cache系统中未命中的损失。(由快/慢存储器速度差不同导致) * 3、主存-外存层次的基本信息传送单位 　　主存-外存层次的基本信息传送单位可采用几种不同的方案：段、页或段页。 段：是按照程序的逻辑结构划分成的相对独立部分。 段式管理：将主存按段分配的存储管理方式称为段式管理。 段式管理通过段表指明各段在主存中的位置。段表中包含了各段的名字、段起点、段长等信息。 段式管理的优点是：段的逻辑独立性使它易于编译、管理、修改和保护，也便于多道程序共享；某些类型的段具有动态可变长度,允许自由调度以便有效利用主存空间。 缺点是：因为段的长度各不相同，起点和终点不定，给主存空间分配带来麻烦，而且容易在段间留下许多空余的零碎存储空间，造成浪费。 * 页：是主存物理空间中划分出来的等长的固定区域。 页式管理：将主存按定长的页分配和管理的存储管理方式称为页式管理。 页式管理的优点是：页面的起点和终点地址是固定的，方便造页表，新页调入主存也很容易掌握，比段式空间浪费小。缺点是处理、保护和共享都不及段式来得方便。 段页式管理：采用分段和分页结合的存储器管理方法。 　　段页式管理的实现方法是：程序按模块分段，段内再分页，进入主存以页为基本信息传送单位，用段表和页表进行两级定位管理。 3.5.2虚拟存储器管理方式 1、段式管理方案 将程序按其逻辑结构分成许多大小不同的、相对独立的程序段。在采用段式管理的系统中，为了进行地址变换需要为各用户建立一个段表。段表内包括段号、段起点、段长、装入位和访问权等内容。任何一个段可从0地址开始编址。访问权是指该段所允许的访问形式，便于以段为单位实现存储保护。如程序段只允许执行不许写，数据段只许读写不能执行等。 段式管理系统的优点是段的分界与程序的自然分界相对应。段的逻辑独立性，使它易于编译、管理、修改和保护,也便于多道程序共享。缺点是容易在段间留下许多空余的零碎存储空间造成浪费。另外段的起点和终点不定。 段式管理方案 段号 起始位置 有效位 段长 访问方式 段1 （1KB） 段2 （2KB） 段3 （3KB） 段4 （1KB） 段5 （3KB） 地址 主存空间 段1 段5 段3 0 1K 4K 60 63 段表 逻辑程序空间 1 0 1 1KB 2 3 60K 1 3KB 4 5 1K 1 3KB E R,W E,R 2、 页式管理方案 信息传送单位