计算机组成面试题
深入解析底层硬件逻辑，构建扎实的计算机体系结构知识体系。从指令执行到数据通路，从缓存一致性到并行处理，全方位覆盖校招与社招高频考点。
深入解析底层硬件逻辑，构建扎实的计算机体系结构知识体系。从指令执行到数据通路，从缓存一致性到并行处理，全方位覆盖校招与社招高频考点。
在面试中，浮点数的表示与运算是考察计算机底层数据精度的核心。面试官常问IEEE 754单精度（32位）和双精度（64位）的位分配细节。
单精度浮点数由1位符号位、8位阶码（移码表示）和23位尾数（原码表示，隐含最高位1）组成。面试重点在于理解规格化的意义：通过调整阶码使尾数最高位为1，从而保证数据的最大精度。此外，溢出判断与阶码全0或全1的特殊情况（如0、无穷大、NaN）也是高频考点。
定点数运算主要考察补码加减法及溢出判断。符号位参与运算是补码的优势，但需警惕双高位溢出（C⊕S）。面试官常要求手写二进制加法，例如验证 -5 + 3 的补码运算过程，以及移位运算（算术移位与逻辑移位）在乘除法中的应用。
寻址方式决定了操作数的地址。立即寻址速度快但灵活性差；寄存器寻址最快；间接寻址灵活性高但访存次数多；基址寻址常用于程序全局定位，变址寻址常用于数组遍历。面试中常对比不同寻址方式的访存次数与灵活性。
这是体系结构设计的经典辩题。
• CISC（复杂指令集）：如x86，指令长度不固定，微程序控制，强调软件简化硬件。
• RISC（精简指令集）：如ARM、MIPS，定长指令，硬布线控制，强调流水线效率。
现代CPU（如Intel Core）已融合两者优点，面试时需从流水线效率、译码复杂度及功耗角度分析。
计算机性能瓶颈往往在于存储墙。局部性原理（时间局部性与空间局部性）是Cache存在的理论基础。面试中常问：为什么数组按行遍历比按列遍历快？答案即基于空间局部性，Cache行加载机制使得连续内存访问更高效。
Cache映射方式有三种：
① 直接映射：简单，冲突率高。
② 全相联映射：灵活，硬件复杂，查找慢。
③ 组相联映射：折中方案，面试最爱。需掌握组数、块数、标记位的计算。
替换算法方面，LRU（最近最少使用）性能最好但硬件开销大，FIFO实现简单但可能出现Belady异常。
CPU的核心是数据通路。单周期CPU将所有指令执行放在一个时钟周期内，速度快但周期长。多周期CPU将指令分为取指、译码、执行、访存、写回五个阶段，每个阶段分配不同时钟周期。面试常要求画出MIPS单周期数据通路图，并解释PC、IR、ALU、Register File之间的数据流向。
流水线技术通过重叠执行提高吞吐率。关键概念包括：
• 流水线周期：取决于最慢的一段。
• 流水线冲突：
1. 结构冲突：资源争用（如同时访指和访数）。
2. 数据冲突：RAW（读后写），通过数据旁路（ forwarding ）或插入气泡（ stall ）解决。
3. 控制冲突：分支跳转，通过分支预测或延迟槽解决。
控制器分为硬布线控制器和微程序控制器。硬布线速度快但灵活性差，适用于RISC；微程序控制器通过微指令序列实现，易于修改和扩展，适用于CISC。面试中需对比两者的速度、设计复杂度及适用场景。
SRAM速度快、成本高，用作Cache；DRAM速度慢、密度高，用作主存。面试重点在于DRAM的刷新机制（电容漏电，需定期充电）及行列地址复用以减少引脚数。此外，需了解Bank的概念及双端口DRAM的并行访问优势。
虚拟存储器实现了内存管理的逻辑与物理分离。核心机制包括页式存储和段式存储。页面置换算法（OPT, LRU, FIFO, Clock）是重点，需掌握其优缺点及Belady异常现象。缺页中断的处理流程及TLB（快表）的作用是面试常客。
RAID（独立磁盘冗余阵列）通过数据条带化、镜像或校验提高性能与可靠性。
• RAID 0：条带化，无冗余，性能最佳。
• RAID 1：镜像，高可靠，容量利用率50%。
• RAID 5：分布式奇偶校验，兼顾性能与可靠，允许一块盘故障。
总线是计算机组件间传输数据的公共通道。面试常考察总线的分类、性能指标及仲裁方式。
| 总线类型 | 传输方式 | 特点与应用 |
|---|---|---|
| 片内总线 | 芯片内部 | 连接CPU内部寄存器、ALU等，速度极快，不对外公开。 |
| 系统总线 | 板级 | 包括数据、地址、控制总线。连接CPU、内存、I/O接口。频率与位宽决定带宽。 |
| 通信总线 | 远程 | 如USB, PCIe, SATA。支持热插拔，标准化程度高，用于外设连接。 |
| 方式 | CPU参与度 | 数据传输单位 | 适用场景 |
|---|---|---|---|
| 程序查询 | 高（忙等） | 字/字节 | 简单低速设备，嵌入式入门。 |
| 程序中断 | 中（响应事件） | 字/字节 | 随机发生的事件，如键盘、鼠标。 |
| DMA | 低（仅开始与结束） | 数据块 | 高速大批量数据传输，如磁盘、显卡。 |
| 通道 | 极低（专用处理器） | 数据块 | 大型主机，具有I/O处理机功能。 |