3存储器层次结构-2new.ppt

2.多体交叉存储器 计算机中大容量的主存，可由多个存储体组成，每个体都具有自己的读写线路、地址寄存器和数据寄存器，称为“存储模块”。这种多模块存储器可以实现重叠与交叉存取，提高存储系统的速度。通常采用交叉编址方式。 设存储器包括M个模块，每个模块的容量为L，各存储模块进行低位交叉编址，连续的地址分布在相邻的模块中。下表列出了模4交叉各模块的编址序列。 这种编址方式将大大地提高主存的有效访问速度，但当遇到程序转移或随机访问少量数据，访问地址就不一定均匀地分布在多个存储模块之间，就会产生存储器冲突而降低使用率。 体 地址编码序列 地址后两位 0 0,4,8,…4i+0,… 00 1 1,5,9,…4i+1,… 01 2 2,6,10,…4i+2,… 10 3 3,7,11,…4i+3,… 11 数据寄存器 W位 W位 W位 W位 0体 1体 2体 3体 地址寄存器 编址情况 并行多存储体、多存储字存储器 多体交叉存取 （1）多个独立的地址寄存器。主存分成若干独立存储体。 （2）连续程序和数据将交叉存储4个存储体中。 （3）在一个存取周期中，CPU交叉访问多个体，缩短平均访存时间。 （4）CPU每隔1/4存取周期从主存读/写一个数据。 M0 M1 M2 M3 0 1 2 3 4 5 6 7 存储器控制部件 CPU R/W R/W R/W R/W MAR MAR MAR MAR 3.8.3 相联存储器 相联存储器不是按照地址来访问存储器，而是按所存信息字的全部内容或部分内容进行查找或存储。关键字是数据域的一部分而不是地址。 采用相联存储器可极大简化查找形式和减少查找时间。其检索速度要比一般存储器快很多。 应用：虚拟存储器与Cache中；数据库与知识库中按关键字进行检索。近年来相联存储器用于一些新型的并行处理和人工智能系统结构中。例如，在语音识别、图像处理、数据流计算机中都采用相联存储器。 3.9 虚拟存储器 虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。它是借助磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。 在虚拟存储器中不仅有主存和辅存两级存储器，还必须有辅助软、硬件来对它们之间的数据实现控制。 虚拟存储系统的两大特点： （1）允许用户用比主存空间大得多的空间来访问主存。 （2）每次访存都要自动进行虚实地址的转换。 虚拟存储系统中存在三个存储空间： （1）主存空间，它取决于系统中实际使用的主存容量； （2）虚存空间，它取决于虚地址的长度； （3）辅存空间，它取决于系统中实际使用的辅存的总容量。 虚拟存储器工作过程 对虚拟存储器来说，程序员按虚存储空间编制程序，在直接寻址方式下由机器指令的地址码给出地址。这个地址码就是虚地址，可由虚页号及页内地址组成： 虚页号 N v 页内地址 N r 虚地址实际上不是辅存的实地址，而是辅存的逻辑地址。以磁盘为例按字编址的实地址Nd如下： 块内地址 块号 柱面号 磁头号 磁盘机号 Nd: N vd 辅存一般按信息块编址，若使一个块的大小等于一个虚页面的大小，就只需把虚页号变换到Nvd 即可完成虚地址到辅存实地址的变换。可采用页表的方式，把由虚页号Nv变换成辅存实页号Nvd的表称为外页表，而把由Nv变换到主存页号的表称为内页表。 3.9.1 段式管理方案 将程序按其逻辑结构分成许多大小不同的、相对独立的程序段。在采用段式管理的系统中，为了进行地址变换需要为各用户建立一个段表。段表内包括段号、段起点、段长、装入位和访问权等内容。任何一个段可从0地址开始编址。访问权是指该段所允许的访问形式，便于以段为单位实现存储保护。如程序段只允许执行不许写，数据段只许读写不能执行等。 段式管理系统的优点是段的分界与程序的自然分界相对应。段的逻辑独立性，使它易于编译、管理、修改和保护,也便于多道程序共享。缺点是容易在段间留下许多空余的零碎存储空间造成浪费。另外段的起点和终点不定。 段式管理方案 段号 起始位置 有效位 段长 访问方式 以程序的逻辑结构所形成的段作为主存分配单位的存储器管理方式。 段大小可以不相等。 每个程序有一个段表 （E表示执行） 段1 （1KB） 段2 （2KB） 段3 （3KB） 段4 （1KB） 段5 （3KB） 地址 主存空间 段1 段5 段3 0 1K 4K 60 63 段表 逻辑程序空间 1 0 1 1KB 2 3 60