操作系统——笔记day7
作者:互联网
Cache程序放在哪
程序局部性原理:CPU大多数时间在执行相同的指令或者与此相邻的指令
内存
动态随机存储器,DRAM,根据电容存储电荷的多少来代表0和1
与CPU数据吞吐量天差地别,内存是决定系统整体性能的瓶颈
Cache
可以通过一块小而快的存储器,放在CPU和内存之间,利用程序局部性原理,来缓解CPU和内存之间的性能问题,即Cache,高速缓存
Cache中存放了内存中一部分数据,CPU在访问内存时要先访问Cache,如果Cache中有需要的数据就直接从Cache中拿,没有就从内存中读取数据,并同时把这块数据放入Cache中
Cache构成:静态储存器,地址转换模式,Cache行替换
Cache把静态储存器和内存分成大小相同的行——Cache和内存交换数据的最小单位,多个行形成一组
Cache工作流程
1.CPU发出的地址由Cache的地址转换模块分成3段:组号,行号,行内偏移
2.Cache根据组号,行号查找静态存储器对应的行。如果命中,用行内偏移读取并返回数据给CPU,否则新分配一个新行并访问内存,把内存中对应的数据加载到Cache行并返回给CPU
3.没有新行,进入行替换逻辑,找出一个Cache行写回内存,腾出空间
Cache带来的问题
Cache一致性问题
1.一个CPU核心中的指令Cache和数据Cache的一致性问题
2.多个CPU核心各自的2级Cache的一致性问题
3.CPU的3级Cache与设备之间一致性问题
Cache的MESI协议
多核心Cache数据同步协议有MESI和MOESI
MESI协议定义了4种基本的状态:M(Modified 修改),E(Exclusive 独占),S(Shared 共享),I(Invalid 无效)
M修改(Modified):当前Cache的内容有效,数据已经被修改而且与内存中的数据不一致,数据只在当前Cache里存在
E独占(Exclusive):当前Cache中的内容有效,数据与内存中的数据一致,数据只在当前Cache里存在
S共享(Shared):当前Cache中的内容有效,Cache中的数据与内存中的数据一致,数据在多个CPU核心中的Cache里面存在
I无效(Invalid):当前Cache无效
标签:操作系统,day7,Cache,笔记,MESI,内存,一致性,数据,CPU 来源: https://blog.csdn.net/m0_57005796/article/details/122788235