算两者的比较-" Cache-主存”与“主存-辅存 层次的区别 存储层次 比较项目 Cache-主存"层次“主存-辅存”层次 目的 为了弥补主存速度的不足为了弥补主存容量的不足 存储管理实现 主要由专用硬件实现 主要由软件实现 访问速度的比值 几比一 几百比一 (第一级和第二级) 典型的块(页)大小 几十个字节 几百到几干个字节 CPU对第二级的 访问方式 可直接访问 均通过第一级 失效时CPU是否切换 不切换 切换到其他进程
存储层次 CPU对第二级的 访问方式 比较项目 目 的 存储管理实现 访问速度的比值 (第一级和第二级) 典型的块(页)大小 失效时CPU是否切换 “Cache －主存”层次 “主存－辅存”层次 为了弥补主存速度的不足 为了弥补主存容量的不足 主要由专用硬件实现 主要由软件实现 几比一 几百比一 几十个字节 几百到几千个字节 可直接访问 均通过第一级 不切换 切换到其他进程 两者的比较-----“Cache－主存”与“主存－辅存” 层次的区别
5.14存储层次的四个问题 1.当把一个块调入高一层靠近CPU存储器时, 可以放在哪些位置上? (映象规则) 当所要访问的块在高一层存储器中时,如何 找到该块? (查找算法 3.当发生失效时,应替换哪一块? (替换算法) 4.当进行写访问时,应进行哪些操作? (写策略)
5.1.4 存储层次的四个问题 当把一个块调入高一层(靠近CPU)存储器时， 可以放在哪些位置上? (映象规则) 当所要访问的块在高一层存储器中时，如何 找到该块? (查找算法) 3. 当发生失效时，应替换哪一块？ (替换算法) 4. 当进行写访问时，应进行哪些操作? (写策略) 1. 2
5.2 Cache基本知识 存储空间分割与地址计算 存储空间 (大小为22个单元) 第0页 页面大小 B=2 第1页 第p页 页号 页内地址 第2-1页 (m1D)位 b位 页号p=(A/B)的整数 页内地址d=(A/B)的余数
5.2 Cache基本知识
Cache和主存的分块 主存 Cache CPU 访存地址:□块地址块内位移
5.21映象规则 1.全相联映象 全相联:主存中的任一块可以被放置到 Cache中的任意一个位置 特点:空间利用率最高,冲突概率最低, 实现最复杂
5.2.1 映象规则 1. 全相联映象 全相联：主存中的任一块可以被放置到 Cache中的任意一个位置。 特点： 空间利用率最高，冲突概率最低， 实现最复杂