不问过去，无论将来

原创 计算机内存访问：TLB、页表与Cache全解析

计算机系统中，TLB、页表、Cache和主存协同工作以优化内存访问效率。TLB缓存虚拟地址到物理地址的映射，命中时直接提供物理地址；未命中则需查询主存中的多级页表。物理地址确定后，Cache查询数据，命中则直接返回；未命中则访问主存。TLB和页表解决地址转换效率问题，Cache和主存解决数据读取效率问题。通过多层缓存设计（TLB作为页表缓存、Cache作为主存缓存），系统将高频访问的映射和数据存储在更快的组件中，显著降低访问延迟。TLB和Cache的命中率是性能关键，未命中时延迟可能增加10-100倍。优化

原创 cache 写方式

原创 回写缓存为何需要脏位？

摘要：在采用回写策略的Cache中，**脏位（Dirty Bit）**是核心标志位，用于标记Cache块是否被修改（1表示已修改需回写主存，0表示无需回写）。其核心作用是：1）避免未修改数据的冗余写回操作，提升性能；2）确保Cache与主存数据一致性。对比写直达策略（每次写操作同步更新主存，无需脏位），回写策略依赖脏位实现延迟批量回写。脏位与替换策略配合，仅在替换脏数据块时触发主存更新，兼顾效率与正确性。

原创 组相联映射

原创 直接映射、全相联映射和组相联映射

计组

原创 主存地址与cache地址组成解析

摘要：主存地址由分区号、cache行号和块内地址组成；cache地址包含有效位、主存分区号和数据块副本（32B）。访问过程涉及载入数据块并更新有效位。平均访问时间（Ta）计算为cache命中率与cache时间的乘积加上主存访问时间与未命中率的乘积。主存系统效率为cache时间与Ta的比值。

原创 共享栈如何降低单栈上溢风险

共享栈通过动态分配空间降低单个栈的上溢风险。由于栈空间通常不会完全填满，当一个栈接近满时，可以占用其他栈的剩余空间，避免立即发生上溢。这种灵活的空间分配机制使得极端情况下仍有缓冲余地，从而减少了单个栈因空间不足而溢出可能。

原创 字位扩展-408真题

摘要：题目探讨如何快速将十进制8005转换为二进制并提取末两位，以及利用高位地址线区分芯片组块。分析表明，8005的二进制末两位可直接由其奇偶性确定为01，而高位地址线则用于芯片组块标识（如本题用高2位区分组块），简化了地址解码与芯片选择过程。核心思路是通过数值特性快速定位关键二进制位，优化硬件设计中的地址分配效率。

原创 线性相关和线性无关

线性相关与线性无关是线性代数中的核心概念，用于描述向量组之间的关系。向量组线性相关指存在不全为零的系数使其线性组合为零向量，否则线性无关。关键结论包括：向量个数超过空间维度必相关；矩阵秩小于向量个数时相关；行列式为零的方阵向量组相关。线性无关组可通过扩展分量保持无关性，而相关组压缩分量仍相关。这些性质与矩阵秩、行列式、线性方程组及线性空间的基密切相关，是理解线性代数理论的基础。

原创 随机存储器有哪些，只读存储器又有哪些

存储器的分类与特性 存储器分为易失性（RAM）和非易失性（ROM）两大类。RAM包括SRAM（高速缓存用）和DRAM（内存条用），特点是读写速度快但断电后数据丢失。ROM包含多种类型，从不可修改的掩膜ROM到可反复擦写的闪存（Flash），用于BISO、U盘等长期数据存储。RAM好比草稿纸，ROM则像笔记本。二者的关键区别在于数据断电后是否保留以及修改的难易程度。

原创 什么是集中刷新，分散刷新，和异步刷新

DRAM存储器需要定期刷新以防数据丢失，主要有三种刷新方式：集中刷新在固定周期内集中完成刷新，效率高但有死时间；分散刷新将刷新分散到每个存储周期，避免死时间但效率降低；异步刷新按计划间隔刷新，兼顾效率和稳定性，是现代DRAM的主流方式。三种方法各有利弊，异步刷新通过定时控制实现了性能与稳定性的平衡。

原创 Unity | 基础知识

这是摘要

原创 算法 | [NOIP2009]多项式输出

这是摘要

原创 算法 | [NOIP2013]记数问题

这是摘要

原创 算法 | NOIP1999 Cantor表

这是摘要

原创 计算机网络 | 期末复习

奈氏准则：带宽（w Hz），在不考虑噪音的情况下，最大速率（2W）码元/秒：以分贝（dB）为度量单位。信噪比（dB）=10log10（S/N）将没有单位的S/N转换为单位为dB（必考，结合信噪比公式）：C=Wlog2（1+S/N）（bit/s）速率=带宽*log2(1+S/N) 单位bit/s信道复用技术频分复用技术（FDM）Frequency Division Multiplexing时分复用技术（TDM）Time Division Multiplexing统计时分技术（STDM）

原创 计算机网络 | 第三章数据链路层

这是摘要

原创 ROS | 常见故障排查

这是摘要

原创 计算机组成原理 | 第一章

这是摘要

原创 时间安排 |规划

这是摘要

原创 数据库 | SQL语言和关系代数汇总篇(*^▽^*)

这是摘要

原创 数据库 |试卷八&试卷九&试卷十

这是摘要

原创 数据库 | 试卷五&试卷六&试卷七

这是摘要

原创 数据库 | 试卷四

这是摘要

原创 数据库 | 试卷三

这是摘要

原创 算法 |数字计数

数字计数

原创 数据库 |试卷1&试卷2

这是摘要

原创 数据库 | 事务

这是摘要

原创 数据库 | 数据库设计的步骤

这是摘要

原创 数据库 | 期末复习专题（HBUT 韩洪木）

这是摘要

原创 Python | 1030Game

这是摘要

原创 算法 | 算法复杂度符号&备忘录&最长公共子序列问题&N皇后问题&分治法与动态规划法的联系与区别&0-1背包问题的形式化描述&动态规划算法与贪心算法&回溯法解决问题的一般步骤

这是摘要

原创 算法 | 流水调度问题

这是摘要

原创 算法 | 动态规划步骤

这是摘要

原创 Python | 正则表达式

这是摘要

原创 算法 | 剪枝函数以及几种形式&回溯法和分支限界法的区别&算法特性&分支限界法的思想&分支限界法的基本步骤&Prim和Kruscal&回溯法的效率

这是摘要

原创 算法 | 拯救小a之如何获取多行数据

这是摘要

原创 算法 | 分支限界法和回溯法的搜索策略&动态规划特性&贪心算法特性

这是摘要

原创 算法 | 子集数&排列树&满m叉树&二分搜索&归并排序&快速排序

这是摘要

原创 Python | 期末复习具体知识点(hbut 邵光普）

这是摘要