计算机组成原理第4章第五讲.pptVIP

第四章 存储器 第5讲 主要内容 块的大小为B，B=2b字/字节 Cache共有C块，C=2c 主存为M块，M=2m，T=M/C，T=2t ，m=t+c 直接映射 全相联映射 R路组组相联映射 R=2r 例2 主存容量4M×16位，Cache容量16K×16位，块长4×16位，访存地址为字地址。 1）在直接映射方式下，设计主存地址； 2）在全相联映射方式下，设计主存的地址； 3）在二路组相联方式下，设计主存地址； 一、概述 1、虚拟存储器 提供一种容量非常大的存储器 多任务所需存储器的总和大于实际存储器空间； 单个程序的地址空间超过了实际存储器； 地址空间 虚地址/逻辑地址：程序员编程使用的地址； 虚存空间/逻辑空间：虚地址对应的存储空间； 实地址/物理地址：物理内存的访问地址； 物理存储空间/主存空间：实地址对应的存储空间； 再定位：程序进行虚地址到实地址转换的过程； 2、虚存的访问过程 虚存空间的用户程序按照虚地址编程并存放在辅存中； 程序运行时，由地址变换机构依据当时分配给该程序的实地址空间把程序的一部分调入实存； 每次访存时，首先判断该虚地址所对应的部分是否在实存中：如果是，则进行地址转换并用实地址访问主存；否则，按照某种算法将辅存中的部分程序调度进内存，再按同样的方法访问主存。 3、虚拟存储器优点 根本优点 存储管理 保护 灵活 提高存储效率 提高并行度 可扩展 4、虚存与Cache的比较 Cache Cache主要目的是解决存储速度问题，使存储器的访问速度不太影响CPU的运行速度。 单位时间内数据交换的次数较多，每次交换的数据量较小，只有几个到几十个字节。 由硬件管理 虚存 “主存——辅存层次”，主要目的是解决存储容量的问题。 单位时间内数据交换次数较少，但每次交换的数据量大，达几十至几千字节。 由操作系统管理 相同点 出发点相同 二者都是为了提高存储系统的性能价格比而构造的分层存储体系，都力图使存储系统的性能接近高速存储器，而价格和容量接近低速存储器。 原理相同 都是利用了程序运行时的局部性原理把最近常用的信息块从相对慢速而大容量的存储器调入相对高速而小容量的存储器。 5、虚存管理要解决的问题 调度问题 决定哪些程序和数据应被调入主存； 地址映射问题 在访问主存时把虚地址变为主存物理地址（这一过程称为内地址变换）；在访问辅存时把虚地址变成辅存的物理地址（这一过程称为外地址变换），以便换页。此外还要解决主存分配、存储保护与程序再定位等问题； 替换问题 决定哪些程序和数据应被调出主存； 更新问题 确保主存与辅存的一致性； 核心问题都在于处理数据的存放与调度 二、段式虚拟存储器 1、基本概念 段 程序模块化设计的结果，即把程序中逻辑上相对独立的部分（如过程、函数、数据表等）设计为不同的段, 再经过连接程序连接成更大的程序； 段表 主存中的可再定位的一段信息，用于变换程序中的逻辑地址为主存单元的实际地址； 2、段表 在段式虚拟存储系统中，虚地址由段号和段内地址（偏移量）组成，虚地址到实主存地址的变换通过段表实现； 每个程序设置一个段表，段表的每一个表项对应一个段，每个表项至少包含下面三个字段： 有效位：指明该段是否已经调入实存。 段起址：指明在该段已经调入实存的情况下，该段在实存中的首地址。 段长：记录该段的实际长度。设置段长字段的目的是为了保证访问某段的地址空间时，段内地址不会超出该段长度导致地址越界而破坏其他段。 段表本身也是一个段，可以存在辅存中，但一般驻留在主存中。 段式虚存的地址映射过程 3、段式虚拟存储器的优点 段的分界与程序的自然分界相对应； 易于编译、管理、修改和保护，便于多道程序共享； 段长动态可变； 4、段式虚拟存储器的缺点 段长各不相同，起点、终点不定； 空间分配困难，容易产生碎片； 需要更多的硬件支持； 由于段长不一定是2的整数次幂，因而不能简单用虚地址和实地址的最低若干二进制位作为段内偏移量，并与段号进行直接拼接，必须用加法操作通过段起址与段内偏移量的求和运算求得物理地址。因此，段式比页式存储管理方式需要更多的硬件支持。 三、页式存储管理 1、基本概念 页式存储管理是把虚拟空间和主存空间都分成大小相同的页（为2的整数幂个字），并以页为单位进行虚存与主存间的信息交换； 虚存地址和主存地址分别被分为虚存页号、页内地址和主存页号、页内地址，虚、实二页号会不同，但使用相同的页内地址； 与段式存储管理不一样，页不是程序本身的结构特性，而是从管理的角度人为划分的结果； 2、页式虚存地址映射 在大多数系统中，每个进程对应一个页表。页表中每一个虚存