码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 4.3、多体交叉存储器、Cache的基本原理、相联存储器、 Cache地址映射与变换方法


    合集 - 【计算机基础】计算机组成原理(21)
    1.1.2、计算机系统性能评价05-202.2.1、数据表示05-203.2.2、数据校验05-204.3.1、定点数加减法运算和溢出检测、加法器和减法器的设计05-205.3.2、原码一位乘法、补码一位乘法、乘法运算器设计05-206.3.3、定点数除法和浮点数加减运算05-207.4.1、存储系统的层次机构和主存中的数据组织05-208.4.2、静态存储器、动态存储器和存储扩展05-20
    9.4.3、多体交叉存储器、Cache的基本原理、相联存储器、 Cache地址映射与变换方法05-21
    10.4.4、替换算法、虚拟存储器、TLB、RAID05-2111.5.1、指令系统概述及指令格式、寻址方式及指令寻址、操作数寻址方式05-2112.5.2、指令格式设计、MIPS指令概述05-2113.5.3、MIPS指令集05-2114.6.1、CPU的组成与功能、数据通路、数据通路与总线结构05-2115.6.2、指令周期、总线结构CPU的指令周期、硬布线控制器设计05-2116.6.3、微程序控制器、微程序设计、微指令格式05-2117.6.4、单周期MIPS CPU设计、多周期MIPS CPU设计05-2118.7.1、总线的特性及其应用、总线的性能和总线事务、总线连接方式、总线的仲裁和数据传输方式05-2119.7.2、总线的标准05-2120.8.1、输入输出系统概述、输入输出方式05-2121.8.2、CPU控制IO中断和DMA控制IO中断05-21
    收起

    一、多体交叉存储器

      其基本思想是在不提高存储器速率、不扩展数据通路位数的前提下,通过存储芯片的交叉组织,提高CPU单位时间内访问的数据量,从而缓解快速的CPU与慢速的主存之间的速度差异。

    1.1、高位多体交又存储器的组织方式

    image

    1.2、低位多体交叉存储器的组织方式

    image
    image

    1.3、低位多体交叉存储器的性能分析

    image

    二、Cache的基本原理

    2.1、存储系统中的Cache视图

    image

    2.2、Cache的读、写操作

    image
    image

    2.3、Cache的地址映射机制

    image

    2.4、Cache的结构

    image
    image

    三、相联存储器

    3.1、相联存储器的作用

    image

    判断依据和查找方式
    image

    3.2、相联存储器的基本结构及工作原理

    image

    3.3、相联存储器的一种技术实现

      通过cpu给的主存地址(1111011010011...1111),剥离出标记部分,然后将标记部分送到相关电路,给出了有效位和标记的存储体,这些内容会送到硬件的并发比较电路当中去进行比较,从地址中剥离出来的标记与原来存放在相联存储器当中的标记进行多路并发比较,当比较命中(也就是说判断基于这个地址要访问的内容在Cache当中)时,命中的这个信号会通过多路选择器从Cache的数据存储当中将cpu基于这个地址要访问的数据取出来送给cpu,从而实现快速查找。
    image

    四、相联存储器

    image

      在引入Cache之前,CPU是基于地址访问主存的,在引入Cache之后,CPU会基于相联存储器去判断访问的内容是否在Cache当中。那么主存数据映射到Cache的方式有以下3种:
    ①、全相联(fully-associated);
    ②、直接相联 (direct mapped);
    ③、组相联(set-associated);

    4.1、全相联(fully-associated)映射
    4.1.1、工作原理

    image
    image
    image

    cpu基于地址访问主存时,会将一个地址剥离出标记部分和块的偏移地址,此时,因为主存数据送到Cache中的数据可能存在Cache当中的任意一行,所以,Cache会将Cache所有行当中存放的标记全部送到多路硬件中进行并发比较。如果比对时命中了某个Cache行,那么cpu就从命中的这一块偏移地址上剥离出要访问的具体的块;反之,如果比对时没有命中任何一个Cache行,那么cpu会根据原始的地址再次访问主存。

    4.1.2、全相联映射的特点

    image

    4.2、直接相联(direct mapped)映射
    4.2.1、工作原理

    image
    image
    image

    与全相连类似Cache当中保存有有效位,标记位,以及从主存当中搬迁过来的数据,不同的是,cpu在Cache当中进行查找时会根据主存地址中的index指定特定的行进行查找(全相连映射时全部比较),因此直接相联(direct mapped)映射的比较器比全相连映射简单。如果比对时命中了index指定的Cache行,那么cpu就从命中的这一块偏移地址上剥离出要访问的具体的块,反之,如果比对时没有命中index指定的Cache行,那么cpu会根据原始的地址再次访问主存,并将主存中对应的数据块搬迁到Cache当中,并且填充标记部分。

    4.2.2、直接相联映射的特点

    image

    4.3、组相联(set-associated)映射
    4.3.1、工作原理

    image
    image
    image

    组相连是将cpu的地址分为标记、组、字这3个部分,如果映射组成的数据块在Cache当中时,只会在Cache当中特定组的任意行,因此,组相连的比较器要比较的对象是index字段指向的特定组的所有行,如果比对时命中了index指定的特定组,那么cpu就从命中的这一块偏移地址上剥离出要访问的具体的块,反之,如果比对时没有命中index指定的特定组,那么cpu会根据原始的地址再次访问主存,并将主存中对应的数据块搬迁到Cache中的特定组上,这与全相连映射中所有行的比较方式和直接相联映射中特定index行的比较方式都不同,因此组相连映射的比较器的复杂度是介于全相连映射和直接相联映射之间的。

    4.3.2、组相联映射的特点

      Cache利用率、块冲突率、淘汰算法复杂度都介于全相连映射和直接映射之间,若Cache分8行,当K路组相连=8时,组相连映射=全相连映射;当K路组相连=1时,组相连映射=直接映射。
    image

  • 相关阅读:
    MySQL建表以及excel内容导入
    基于CMake的C++项目管理实践
    长安链上线可视化敏捷测试工具v1.0版本
    [附源码]Python计算机毕业设计Django基于web的羽毛球管理系统
    计算机网络传输层常见问题总结
    第14章 MySQL事务日志【3.事务篇】【MySQL高级】
    使用流处理 List集合中根据对象某一参数处理集合
    jwt解释
    生产者/消费者模型
    开源世界的学术问题
  • 原文地址:https://www.cnblogs.com/Carey-ccl/p/20101513
  • 最新文章
  • 简单vmpwn的思路
    Slickflow.AI 基于 Harness 工程规范的多智能体交互过程实现
    Dynamic Workflows 深度解析:Claude Code 为什么把多 Agent 编排写进可执行代码
    Codex新手保姆级教程:新手从安装到跑通第一个项目!
    花了一晚上AI Coding, 在不熟悉的领域,使用AI帮同事解决了跳槽的小问题
    一首《谦比希铜矿之歌》厂歌火爆全网,背后是AI的数学本质
    园友特惠| 1Panel 企业版 & AI 一体机限量放售,最高直降 5100!
    C# 内存安全性的重大演进:重新定义 unsafe 关键字
    为了随时随地控制 AI Agent,我做了一个 Web Terminal
    AAVE V3 v3.7 版本更新:Isolation Mode 被移除,清算流程精度修复
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号