东大组成原理考研复习2.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 注意： 1、如果计算机中可编址的最小单位是字存储单元，则该计算机称为按字寻址的计算机。如是计算机中可编址的最小单位是字节，则该计算机称为按字节寻址的计算机。一个机器字可以包含数个字节，所以一个存储单元也可包含数个能够单独编址的字节地址。 2、 * 注意： 1、如果计算机中可编址的最小单位是字存储单元，则该计算机称为按字寻址的计算机。如是计算机中可编址的最小单位是字节，则该计算机称为按字节寻址的计算机。一个机器字可以包含数个字节，所以一个存储单元也可包含数个能够单独编址的字节地址。 2、 * * * * * * * * * * * * * * 用快表和慢表实现的内部地址变换 用户标志 虚页号 页内位移 + 实页号 页内位移 实页号 装入位 快表 相连查找 慢表 存储器 查表 查表时，根据虚页表同时查找快表和慢表，当在快表中查到该虚页号时，就能很快找到对应的实页号，将其送入主存实地址寄存器，同时使慢表的查找作废，这时主存的访问速度没降低多少。 存储器 如果在快表中查不到，则经过一个访主存的时间延迟后，将从慢表中查到的实页送入实地址寄存器，同时将此虚页号和对应的实页号送入快表，这里也涉及到用一个替换算法从快表中替换出一行。 快表的存在对所有的程序员都是透明的。 存储器 计算机组成原理复习2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 直接映射方式特点 优点：比较电路少m倍线路，所以硬件实现简单，Cache地址为主存地址的低几位，不需变换。 缺点：冲突概率高（抖动） 应用场合 适合大容量Cache 存储器 （2）全相联映象 全相联映象就是任何主存地址可映象到任何Cache地址的方式。在这种方式下，主存中存储单元的数据可调入到Cache中的任意位置。只有在Cache中的块全部装满后才会出现块冲突。 存储器 第0块 第1块 ∶ 第N-1块 第0块 第1块 ∶ 第M?N-1块 Cache 主存 存储器 全相联映射方法（多对多） 主存内容可以拷贝到任意行 地址变换 标记实际上构成了一个目录表。 存储器 全相联映射的检索过程 1、将地址分为两部分（块号和字），在内存块写入Cache时，同时写入块号标记； 2、CPU给出访问地址后，也将地址分为两部分（块号和字），比较电路块号与Cache 表中的标记进行比较，相同表示命中，访问相应单元；如果没有命中访问内存，CPU 直接访问内存，并将被访问内存的相对应块写入Cache。 存储器 存储器 全相联映射特点 优点：冲突概率小，Cache的利用高。 缺点：比较器难实现，需要一个访问速度很快代价高的相联存储器 应用场合 适用于小容量的Cache 存储器 （3）组相联映象 组相联映象指的是将存储空间的页面分成若干组，各组之间的直接映象，而组内各块之间则是全相联映象。 所以，组相联映射是前两者的组合。 Cache分组，组间采用直接映射方式，组内采用全相联的映射方式。 Cache分组U，组内容量V 存储器 Cache 第0块 … 第N-1块 … 第0组 第1组 第0块 … 第N-1块 … 第N-1块 … ∶ 第0组 第1组 第1组 第0区 第M-1区 存储器 映射方法（一对多） q= j mod u 主存第j块内容拷贝到Cache的q组中的某行 地址变换 设主存地址x，看是不是在cache中，先y= x mod u，则在y组中一次查找 存储器 存储器 组相联映射的检索过程 * 分析：比全相联容易实现，冲突低 v=1，则为直接相联映射方式 u=1，则为全相联映射方式 v的取值一般比较小， 一般是2的幂，称之为v路组相联cache. 存储器 4、Cache中主存块的替换算法 在直接映象方式下，不存在块替换的算法，因为每一块的位置映象是固定的，需要哪一块数据就可直接确定地将该块数据调入上层确定位置。而其他两种映象就存在替换策略的问题，就是要选择替换到哪一个Cache块。即替换算法。 存储器 ? ? 思想 优点 缺点 随机算法RAND 用软的或硬的随机数产生器产生上层中要被替换的页号 简单、易于实现 没有利用上层存储器使用的