计算机组成原理高速缓冲存储器,计算机组成原理 存储器层次结构 高速缓冲存储器...

作者:因情语写

链接:https://proprogrammar.com/article/265

声明:请尊重原作者的劳动,如需转载请注明出处

一、概述

1、问题的提出

避免CPU“空等”现象

CPU和主存(DRAM)的速度差异

77610e5c0a41fb117b28ce9d86a7831e.png

程序访问的局部性原理

2、Cache的工作原理

3a107c18197b03771717cd692371a8e4.png

从功能上看,是主存的缓冲存储器,由高速的SRAM组成。

Cache的设计依据

-CPU这次访问过的数据,下次有很大的可能也是访问附近的数据。

CPU与Cache之间的数据传送是以字为单位

主存与Cache之间的数据传送是以块为单位

主存称为块,Cache称为行,实质相同

f070edcbbe328174b2aca23e63617f1d.png

1103fc8f1184c5cfcfaeefc2abff8f12.png

7ea174fc987a07612192beb8d918a503.png

76ec3a44d240ab1516f0ceed2f0b618b.png

3、Cache的基本结构

b1236681b2293470be1a2ef152f6de76.png

4、Cache的读写操作

aa83fa3820510f7528e65b4db9f99e91.png

42b3760d851c0d9f4d2b9350a328e31f.png

5、Cache的改进

(1)增加Cache的级数

片载(片内)Cache

片外Cache

(2)统一缓存和分立缓存

指令Cache 数据Cache

与主存结构有关

与指令执行的控制方式有关    是否流水

二、Cache-主存的地址映射

1、直接映射

e678cdf1334314209073cd15c6bec799.png

i = j mod C

每个缓存块i可以和若干个主存块对应

每个主存块j只能和一个缓存块对应

这种对应关系是确定的 i = j mod C

edb3f36484f618cd54dc79cb0d26e9b5.png

ea90bb20c9c53888371e4daa99564a59.png

2、全相联映射

95df4168e3eb8898caf4bb18765b9e13.png

7dfdd65f6b624c9178514c2cb3657a03.png

3、组相联映射

30bb14e1cadb807e01c29eaecc62c504.png

a5be329a49105139035825440a01b3f0.png

77212daae89309f4bd33ea7a150b12b5.png

三、替换算法

1、先进先出(FIFO)算法

2、近期最少使用(LRU)算法

3、最不经常使用(LFU)算法

替换算法-先进先出(FIFO)

76e835f002353ed351c56a662514c27b.png

替换算法-最近最少用(LRU)

aa64fa4acbd3c09753c75f4522a4706b.png

小结

直接  某一主存块  只能固定映射到某一缓存块

全相联  某一主存块  能映射到任一缓存块

组相联  某一主存块  只能映射到某一缓存组中的任一块

亲爱的读者:有时间可以点赞评论一下

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值