组相联映射方式

  组相联映射方式   是全相联映射方式和直接相联映射方式的结合,结合两者的优点

  · 方法:把Cache分为若干组,每组含有若干行。
       组间直接映射,组内全相联映射。 (图7)

  · 映射过程:(见图8)

     ① 存入Cache:快表标记中存放主存地址的区号及块号
            (将块地址分为三部分: 
               · 块(行)地址 
               · 组号 
               · 标记(区号))

     ② 检索: 根据访问主存地址的第二字段(组号),找到Cache中的相应组,读取该组
          中的每一行标记字段与主存地址高位字段(区号)及块号比较(图8阴影区) 
          · 符合:即数据在Cache中,形成访问Cache的地址(地址映射),访问
               Cache; 
          · 不符合:访问主存,并将该块调入Cache。

  · 优点:结合上面两种的优点。

     ① 因为组内行数较少,比较器容易实现;
     ② 组内又有灵活性,冲突大大减少。

   

例1:设Cache有8个行,分成2个组,设访问存储器地址的块号序列为22、26、22、26、16、4、
   16、18,采用组相联映射方式时,Cache行分配情况(见图9)。 
    
        

最新文章

  1. python re模块search()与match()区别
  2. JAVA 冒泡算法
  3. 20145330《Java程序设计》第四次实验报告
  4. jvm运行时环境属性一览
  5. WebBrowser控件应用:弹出新窗体和关闭窗口
  6. 【JavaScript】对比12 款优秀的JavaScript MVC/MVVC框架 你最喜欢Backbone or Ember
  7. android中Invalidate和postInvalidate的区别
  8. dede分页
  9. android webview点击返回键返回上一级activity
  10. iOS 网络请求——get请求
  11. Android经常使用开源组件汇总
  12. OpenCV中feature2D——BFMatcher和FlannBasedMatcher
  13. centos7下安装samba服务器
  14. NEST - 返回部分文档
  15. 使用 IntelliJ IDEA 导入 Spark 最新源码及编译 Spark 源代码(博主强烈推荐)
  16. Java开源博客My-Blog之docker容器组件化修改
  17. 软工团队(hello world)组员介绍
  18. 4.3 使用 SQL 语句操作数据框
  19. poj 1274 The Perfect Stal - 网络流
  20. java虚拟机加载系统环境变量到内存中

热门文章

  1. dom01
  2. windows批处理研究_不断更新
  3. ReviewBoard安装和配置说明
  4. How To : Create SQL Server Management Studio Addin
  5. 宿主机跟Vmware中的linux使用host-only,bridge 方式通信
  6. html中静态进度条的实现
  7. 什么是umbraco
  8. linux之stat函数解析
  9. 使用MVC4,Ninject,EF,Moq,构建一个真实的应用电子商务SportsStore
  10. 【C#】聊聊不需要记密码的密码管理补充帖 —— 具体实现