1. 计算机系统结构核心概念梳理计算机系统结构是计算机科学中承上启下的关键学科它像一座桥梁连接着硬件实现与软件编程。对于期末复习来说掌握核心概念就像打好地基后续的性能优化和实战应用才能稳固建立。Flynn分类法是理解计算机体系结构的金钥匙。我第一次接触这个概念时用了一个简单的类比把计算机比作餐厅厨房。SISD就像传统小餐馆一个厨师按顺序处理每道菜SIMD像标准化快餐店多个厨师用相同方法同时做多个汉堡MISD比较特殊像多个厨师用不同方法处理同一道菜实际中很少见而MIMD就像高级餐厅多个厨师各自负责不同菜品。这个分类直接决定了计算机处理任务的基本方式。程序局部性原理是性能优化的理论基础。我在调试程序时经常观察到90%的运行时间往往消耗在10%的代码上。这体现了时间局部性——最近被访问的指令和数据很可能很快又被访问。而空间局部性则像图书馆借书当你借阅某本书时相邻书架的书很可能也是你需要的。理解这点对Cache设计至关重要。Amdahl定律是性能优化的数学基础。它告诉我们系统加速比取决于可优化部分的比例。举个例子如果某个耗时占程序总时间40%的模块被优化到原来1/5的速度即使其他部分不变整体加速比也能达到1/(0.60.4/5)1.47倍。这个定律提醒我们优化要抓住主要矛盾。冯·诺依曼体系结构的五大部件运算器、控制器、存储器、输入设备、输出设备至今仍是现代计算机的基础框架。但有个有趣的现象现代计算机已从以运算器为中心转变为以存储器为中心这正是为了解决冯氏架构中数据传输效率低下的问题。2. 存储系统与Cache优化实战存储系统是计算机性能的关键瓶颈我曾在项目中遇到过因Cache失效导致的性能骤降问题。Cache的3C失效强制失效、容量失效、冲突失效就像交通堵塞的三种原因新车上路强制、道路容量不足容量、多车争道冲突。降低Cache失效率的七种武器增大块大小像扩大货车容量减少运输次数但可能装载不需要的货物增加Cache容量直接扩建仓库但成本高且可能增加访问延迟提高相联度像增加仓库出入口减少货物争抢但需要更复杂的寻址电路伪相联Cache先按直接映射查找未命中时检查备用位置像停车时先找固定车位没有再去流动车位硬件预取像快递员根据你的习惯提前送货上门编译器优化通过代码重构改善数据访问模式Victim Cache给被替换的数据块一个复活机会写操作优化同样重要。写缓冲合并就像快递员攒几个包裹一起送请求字处理技术则是优先处理用户最急需的数据非阻塞Cache允许在未命中时继续其他操作像餐厅在等主菜时先上开胃菜。3. 流水线技术与冲突解决流水线是CPU性能提升的核心技术但就像工厂生产线会遇到各种堵车问题。我调试过的一个典型场景是三条相邻指令分别需要读写同一寄存器产生了RAW写后读冲突。三种相关性问题及解决方案结构冲突硬件资源不足解决方法包括增加功能单元或采用双端口存储器数据冲突通过转发技术旁路将数据直接从产生单元送到需要单元控制冲突分支预测是关键动态预测准确率可达90%以上Tomasulo算法的精妙之处在于它用保留站实现寄存器重命名就像给餐厅订单编号而不是用顾客名字彻底解决了WAW和WAR冲突。它的三个核心组件保留站、CDB公共数据总线、加载缓冲协同工作实现了真正的乱序执行。分支预测是流水线的另一大挑战。我测试过几种预测策略静态预测总是预测不跳转准确率约60%基于BHT的两位动态预测能达到85%而结合BTB的目标地址预测则可以进一步提升到90%。现代CPU使用的TAGE预测器更是融合了多种历史信息。4. 并行体系结构与一致性协议并行计算的世界丰富多彩从PVP向量机到COW工作站集群每种架构都有其适用场景。我曾用MPP架构处理气象数据它的数万个节点通过定制网络互联适合计算密集型任务而SMP架构则更适合我们实验室的数据库应用多个CPU通过总线共享内存。Cache一致性是多处理机的核心问题。监听协议就像会议室里的公开讨论所有Cache监听总线事务而目录协议则像公司邮件系统通过中心目录跟踪数据副本位置。写作废协议在多次写操作时效率更高而写更新协议更适合读多写少的场景。GPU的宽而浅架构与CPU的窄而深形成鲜明对比。在图像处理项目中我将计算密集型部分卸载到GPU利用其上千个轻量级核心并行处理。GPGPU虚拟化技术则让多个用户能安全共享物理GPU资源像把一个大厨房划分成多个独立操作台。向量处理机的分段开采技术让我印象深刻当向量长度超过寄存器容量时像切香肠一样分段处理。链接技术则像工厂流水线的首尾衔接当两条指令存在RAW相关时将它们的功能部件直接串联形成更长的流水线。