swjswjswj

摘要： 概述 页式虚拟存储器 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; #define int long long using pii=pair<int,int>; using pss=pair<string,string>; int mi=1e9; int mx=0; //对结 阅读全文

摘要： 主存块过大会导致Cache命中率下降的原因 核心矛盾 主存块（Memory Block）的大小与Cache行（Cache Line）的大小直接相关。当主存块过大时，虽然可能提升空间局部性，但也会引入以下问题，反而降低Cache命中率： 1. ​无效数据预取（Cache Pollution）​ ​问题 阅读全文

摘要： Cache容量与命中率的关系 核心原理：局部性原理 ​时间局部性 近期被访问的数据很可能被再次访问。大容量Cache能保留更多历史数据，减少因容量不足导致的替换。 ​空间局部性 访问某个数据后，其相邻数据可能被访问。大Cache能缓存更大范围的连续数据，减少跨块访问缺失。 示例：循环遍历数组 场景 阅读全文

摘要： 数据命中 数据缺失 阅读全文

摘要： 先进先出算法 最不经常用LFU算法 近期最少用LRU算法 阅读全文

摘要： 结合直接映射的特点与全相联映射的特点我们可以得出组相联映射方式 首先将cache行分组，主存地址的区内块号对应cache行的组号，那么进行查找时，找到了组以后，通过主存分区号，可以找到其在组内的所在位置，最后通过块内偏移进行字输出。 组相联映射的硬件逻辑实现： 初始状态： 通过区块号找到cache组 阅读全文

摘要： 与直接映射方式对比，全相联映射没有主存分区这个概念，只要有空的cache行，都可以被使用。 也就是全相联映射的规则：每一个主存数据块，都可映射到cache中的任何一个cache行。 理解其查找的原理 全相联映射的硬件实例举例 初始状态有效位都为0，数据块地址通过四路并发比较找不到可以匹配的位置，所以 阅读全文

摘要： 1.查询所有教师的教工号、姓名和电话号码信息。 2.查询“计算机”系的所有副教授的基本信息。 3.查询所有女同学的姓名及所在的系，显示结果不允许重复出现。 4.查询各教师的教职号、姓名、工资及按工资的95%发放的预发工资，查询结果列名用中文描述，其中，预发工资列名为“预发95%的工资”。 5.假设学 阅读全文

摘要： 要着重记忆cache的存储格式，以及主存的存储格式，以及地址的映射规则 如何描述主存中某个信息的位置？ 理解容量的计算 地址映射的硬件逻辑实现举例 cache发生冲突的解决方法：数据替换 直接映射的特点 阅读全文