微机原理剖析.ppt

P135 ㈡. 高速缓存cache 高速缓存的结构图 CPU 控制部分 cache存储器 主 存 Cache存储器——存放主存部分拷贝（副本）信息。 控制部分——判断CPU要访问的信息是否在cache存储器中。 P135～136 高速缓存中的地址映象方法 在CPU工作时，送出的是主存地址，应从cache存储器中读写信息。这就需要将主存地址转换成cache存储器地址——地址映象。 直接映象 主存的块只能存放在cache存储器的相同块号中。因此，只要主存地址中主存区号与cache中的主存区号相同，则表明访问cache命中。一旦命中，以主存地址中的区内块号立即可得到要访问的cache存储器中的块，而块内地址就是主存地址中给出的低位地址。 主存地址 主存区号 区内块号 块内地址 直接映象示意图 P136 第0块 第n块 第0块 第n块 第0块 第n块 第0区 第1区 第M区 主存区号 第0块 主存区号 第1块 主存区号 第2块 主存区号 第n块 主存地址 主存区号 区内块号 块内地址 全相联映象 P136~137 主存地址 主存块号 块内地址 第0块 第7块 第8块 第16块 第1k块 第nk块 主存区号 第0块 主存区号 第1块 主存区号 第2块 主存区号 第n块 组相联映象 P137 组相联映象是前面2种方式的组合与折中。 组相联映象规定组采用直接映象方式而块采用全相联映象方式。 替换算法 P137 随机替换算法 用随机数发生器产生一个要替换的块号，将该块替换出去。 先进先出算法 将最先进入cache的信息块替换出去。 近期最少使用算法 将近期最少使用的cache中的信息块替换出去。 优化替换算法 先执行一次程序，统计cache的替换情况。有了这样的先验信息，在第二次执行该程序时便可以用最有效的方式来替换。达到最优的目的。 三、虚拟存储器 P138 磁盘存储器 硬磁盘是一个或多个表面涂有磁性材料的铝镁合金平盘组成。 在软盘驱动器中，读写磁头与盘片接触在一起，读写数据。 在硬盘驱动器中，磁头与盘片是非接触式的。主轴驱动系统使盘片高速旋转，通常达到7200r/m，从而在盘片表面产生一层气垫，磁头浮在这层气垫上。磁头和盘片间具有μm级的空隙。 ㈠. 物理结构 记录面——磁盘可以记录信息的面。 磁道——记录面上分布与盘心同心的闭合圆环。 磁道上记录数据，远离盘心、最外边的磁道是0道。 ㈡. 扇区 P138～139 为了便于记录信息，在格式化时将磁盘上的一个圆周磁道分成若干段，每个段就是一个扇区。 ㈢. 硬磁盘的主要技术指标 道密度 沿磁盘半径方向上单位长度上的磁道数。 单位：道/mm或道/英寸。 位密度 磁道圆周上单位长度上记录的二进制位数。 单位：bit/mm或bit/英寸。 通常，位密度指最靠近盘心的内圈磁道的位密度。 存储容量 P139 整个磁盘装置所能存储的二进制信息总量。 非格式化容量 ＝位密度×内圈磁道周长×每个记录面上磁道数×记录面数 格式化容量 ＝扇区容量×每道扇区数×每个记录面上磁道数×记录面数 平均存取时间 从发出读写命令开始，磁头从某一位置移动到指定位置并开始读写数据所需时间。 寻道时间——磁头查找到指定磁道所需要的时间。 寻区时间——找到磁道后，再找到指定扇区所需要的时间。 数据传输率 单位时间内磁盘存储器能够读写的有效字节数。 数据传输率＝扇区内字节数×每道扇区数×磁盘转速 P139 ㈣. 磁盘阵列 磁盘阵列是由多台磁盘存储器组成的，一个快速大容量可靠性高的外存子系统。 现在常见的称为廉价冗余磁盘阵列RAID，分为6级。 P139～140 虚拟存储器 虚拟存储器是由主存、辅存、存储管理单元及操作系统中存储管理软件组成的存储系统。 程序员使用该存储系统时，可以使用的内存空间可以远远大于主存的物理空间。 但实际上并不存在那么大的主存，故称为虚拟存储器。 ㈠. 页式虚拟存储器 以页为信息传送单位的虚拟存储器。 通常1页为几百字节到几K字节。 页表 为实现页式管理，需建立虚页和实页间的关系表。 例如，教材P140 图3.42 P140 虚实地址变换 在页表及变换软件的控制下，可将程序的虚拟地址变换为主存的实地址。 页表基址寄存器 页表基址 CPU送出地址 虚页号 页内地址 ＋ 实页号 页内地址 控制位 实页号 ㈡. 段式虚拟存储器 P140～141 段式虚拟存储器是以程序的逻辑结构形成的段作为主存分配依据的一种虚拟存储器的管理方法。 段表基地址 段内地址 段号 + 段起点 装入位 段长度 段起点 装入位 段长度 段起点 装入位 段长度 + 主存地址 实地址 ㈢. 段页式虚拟存储器 P140～141 段页式虚拟存储器是页式虚拟存储器和段式虚拟存储器2者相结合的一种管理方法。 在这种虚拟存储器中，程