【计组 | Cache原理】讲透Cache的所有概念与题型方法

不会喷火的小火龙

于 2024-08-31 20:50:15 发布

阅读量1.9k

点赞数 22

分类专栏： 408每日一题专栏文章标签：考研 408 计算机组成原理经验分享

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_60496161/article/details/141758007

版权

Cache

写在前面：高速缓存Cache一直408中的重点以及绝对的难点，前几天我在复习计组第三章的知识，Cache这一节把我困住了，我发现很多概念我都不记得了，一些综合性强的计算题根本无从下手，我深知Cache对于每个408的初学者来说，都是痛点、难点所在，因此花了一晚上狠狠学习Cache总结做了这个Cache“大观”，尝试用最精简且具有逻辑性的方式，只讲重难点和考点，给大家讲透Cache（我发现市面上很多课程讲解的都是比较零散且不好消化的，没有抓住主要矛盾），用最短的时间达到做出考研408题目的要求。

为什么要使用Cache？

为了引出Cache这个高速缓存的妙用，我们先来认识一个概念—时间局部性。

所谓的时间局部性就是同一条指令在短时间内多次运行，比如循环结构，那么我们在循环体内重复更新的变量就是具有时间局部性的，而学过操作系统我们就知道程序是放在内存里运行的，由于时间局部性，程序运行时频繁访问的数据就集中在主存中的某几块区域内，于是我们只要把这几块区域的指令、数据全都复制到CPU的Cache里，这样CPU就可以先去Cache里看看有没有数据如果有直接取出，如果没有再取访存，提高了取数据的效率。由于命中率很高，平均访问是接近于Cache的访问时间的！！（小考点）

那么主存究竟是将数据复制到Cache内的呢？我们继续来看！

关于Cache的所有概念（重点）⭐

我们现在需要把主存中的部分高频访问内容复制到Cache中，最简单的思路就是把主存和Cache都划分出一个个的相同大小的区域，然后就可以直接把数据复制过去了对吧。实际上计算机也是这么做的。

**“块”**的概念：我刚刚说的大小相同的区域，在主存中叫作主存块，在Cache中叫作Cache块或Cache行（注意这两是一个东西，题目中给出块或者行都是OK的）。主存块的大小就等于Cache块的大小！！这是第一点需要我们铭

最低0.47元/天解锁文章

不会喷火的小火龙

博客等级

码龄4年

109
原创

749
点赞

1333
收藏

3471
粉丝

关注

私信

热门文章

分类专栏

最新评论

【蓝桥杯C/C++】专题一：日期问题
ElysiaIWTB: 代码不完整，输入的不够了 [code=cpp] if (check(i)) { int y = i / 10000; string s = to_string(i); s = s.substr(4, 4); reverse(s.begin(), s.end()); //cout << "s: " << s << endl; if (y == stoi(s)) { if (ans1 == -1) { ans1 = i; } // 检查ABABBABA型 if (ans2 == -1 && s[0] == s[2] && s[1] == s[3] && s[0] != s[1]) { ans2 = i; } } } else if (ans1 != -1 && ans2 != -1) { break; } } cout << ans1 << endl << ans2; return 0; } [/code]
【蓝桥杯C/C++】专题一：日期问题
ElysiaIWTB: 蓝桥杯的特殊年份我也写了，琢磨了很久，大家可以参考一下。我是转换成string，用reverse函数反转一遍再转回数字判断的，特点就是方便，容易写。但直接取模运算然后转正字符串的话，可能前面的0没了，需要补前导0. 当然你也可以直接对年月日转换成string，然后用substr取到要的字串就行，这样就不会存在前导0消失的情况，比如可以这样 string str = to_string(i); str = str.substr(4, 4); reverse(s); if (y == stoi(str)) { .......} 我给出后面一种写法，大家可以参考一下[code=cpp] #include <bits/stdc++.h> using namespace std; #define int long long int months[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool check(int data) { int year = data / 10000; int month = data % 10000 / 100; int day = data % 100; //月份合法性判断 if (month < 1 || month > 12) return false; //天数合法性判断 if (day == 0 || (month != 2 && day > months[month])) return false; //2月特判 if (month == 2) { int leap = ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0); if (day > 28 + leap) return false; } return true; } signed main() { int n; cin >> n; int ans1 = -1, ans2 = -1; //回文，特殊 for (int i = n + 1; i <= 92200229; i++) { if (check(i)) [/code]
【蓝桥杯C/C++】专题一：日期问题
ElysiaIWTB: 作者应该是少打了一个括号，导致运算优先级出问题了
【蓝桥杯C/C++】专题一：日期问题
ElysiaIWTB: 或者是这段代码 if (day == 0 || (month != 2 && day > months[month])) return false;
【蓝桥杯C/C++】专题一：日期问题
ElysiaIWTB: if (day == 0 || month != 2 && day > months[month]) return false; 上面这段判断日期合法性的代码是不是有问题。因为day和month用的或运算符。如果此时month等于2，而day等于29，年份刚好又是闰年，那后面的day > months[month] 条件可就满足了，条件满足的话可就返回了false，可关键是我day=29，month=2，年份是闰年是合法的呀。所以这段代码是不是有问题，正确的写法应该是排除2月的影响，再之后才是对2月的特判，所以这一段应该是if ( (day == 0 || day > months[month]) ) && month != 2 ) return false;

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

不会喷火的小火龙 你的鼓励是我最大的创作动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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