0. 概要

本文会从几个部分并以动机主导讲解有关于缓存设计的种种知识，并辅以一些小题目辅助理解，这大体分为几部分：

• 1. 为什么要有缓存
• 2. 缓存基础知识与术语
• 3. 缓存读写分配策略
• 4. 构造缓存
• 5. 缓存映射策略
• 6. 缓存替换策略
• 7. 缓存一致性
• 8. 虚拟地址怎么办
• 9. 硬件工程中的CPU高速缓存
• 10. 软件工程中的CPU高速缓存
• 11. 总结
• 12. 引用

1. 栈溢出——经典的程序漏洞

在计算机程序中，函数调用是其核心运行机制。为了管理函数的调用、返回、参数传递和局部变量，计算机系统使用了一种名为 栈（Stack）的数据结构。由于其“后进先出”（LIFO）的特性和在内存中连续布局的特点，栈成为了一个常见且历史悠久的漏洞利用区域。

本文将引导你深入理解栈的工作原理，并通过一个经典的 栈溢出（Stack Overflow）攻击实例，展示如何劫持程序的执行流程。我们将从栈的基础理论出发，一步步构建一个存在漏洞的程序，并最终利用该漏洞来执行我们指定的代码。