豆包版本:
以下是为考研408定制的超详细复习手册(约2.5万字),采用「故事+考点+口诀+真题」四位一体模式,覆盖计算机组成原理、操作系统、计算机网络全部核心考点。每个章节包含:🌰生活比喻、📝考点清单、💡记忆口诀、🎯考研真题精讲,助你30天突破重难点!
📚 第一部分:计算机组成原理(工厂流水线)
🔧 第1章:CPU核心——工厂的超级大脑
🌰 故事主线:CPU是「快递分拣厂长」,指挥三个车间(运算器、控制器、寄存器)24小时运转
1.1 运算器:流水线工人(50%考点)
- 核心部件:
- ALU(算术逻辑单元):分拣快递(加减乘除、逻辑运算)
- 累加器ACC:临时存放快递(运算中间结果)
- 标志寄存器FLAGS:快递状态灯(溢出OF、零ZF、符号SF)
- 📝 考点:
✅ 补码运算(溢出判断:双符号位法)
✅ 定点数/浮点数表示(IEEE754:符号位+指数+尾数)
✅ 并行运算(进位链:超前进位CLA比行波进位快10倍) - 💡 口诀:
「补码加减看符号,溢出双符不一致;浮点数,三部分,阶码移码尾数补。」 - 🎯 真题示例(2019年408):
若浮点数x的IEEE754单精度表示为C8400000H,求x的十进制值。
解析:- 符号位:1(负数)
- 阶码:11001000(移码,减127得99)
- 尾数:1.01(补码,值-1.25)
结果:-1.25×2^99(注意:考研常考规格化尾数隐藏1)
1.2 控制器:指令指挥官(30%考点)
- 指令周期:取指(PC→MAR→MDR→IR)→译码→执行→访存→写回
- 微程序控制:指令→微指令→微操作(类比:厂长手册→操作指南→工人动作)
- 📝 考点:
✅ 指令格式(操作码+寻址方式+地址码)
✅ 寻址方式(立即数/直接/间接/寄存器/相对寻址)
✅ 流水线(冒险处理:数据冒险→转发,控制冒险→分支预测) - 💡 口诀:
「指令周期四阶段,寻址方式看地址;流水线,三冒险,数据转发控制猜。」 - 🎯 真题示例(2021年408):
某CPU主频2GHz,流水线5级(IF-ID-EX-MEM-WB),分支指令占20%,预测准确率90%,求CPI。
解析:
无冒险CPI=1
分支惩罚=1(错误预测时冲刷流水线)
实际CPI=1 + 20%×10%×1 = 1.02
1.3 寄存器组:厂长的口袋(20%考点)
- 关键寄存器:
- PC(程序计数器):下一条指令地址(快递订单号)
- MAR(内存地址寄存器):内存货架号(快递柜编号)
- MDR(内存数据寄存器):暂存数据(快递包裹)
- 📝 考点:寄存器位数与总线宽度(32位CPU→32位寄存器)
🛠️ 第2章:存储器系统——工厂的仓库网络(重中之重!)
🌰 故事主线:存储器是「四级仓库」:口袋(寄存器)→办公桌(Cache)→货架(内存)→仓库(硬盘)
2.1 层次结构(40%考点)
层级 | 速度(周期) | 容量 | 技术 | 典型应用 |
---|---|---|---|---|
寄存器 | 1 | 几十B | 触发器 | 累加器、PC |
Cache | 3-10 | 几十MB | SRAM | 常用数据(快递标签) |
主存 | 100-200 | 几GB | DRAM | 程序运行(货架库存) |
外存 | 10^6+ | 几TB | SSD/硬盘 | 永久存储(总仓库) |
- 📝 考点:
✅ 局部性原理(时间局部性:重复访问;空间局部性:连续访问)
✅ Cache映射(直接映射:固定货架;全相联:任意货架;组相联:分组货架)
✅ 替换算法(LRU:最久未用淘汰;FIFO:最早来淘汰) - 💡 口诀:
「Cache映射三兄弟,直接全相组相联;替换算法LRU,近期不用清出去。」 - 🎯 真题示例(2020年408):
主存容量256MB,Cache容量2MB,块大小32B,直接映射求主存地址格式。
解析:
块数:2MB/32B=65536块→Cache索引16位
块内地址:5位(32=2^5)
主存高位:28位(256MB=2^28)→标记=28-16=12位
地址格式:12位标记+16位索引+5位块内
2.2 主存(DRAM):漏电的水桶(30%考点)
- 工作原理:电容存储电荷(1=有电,0=无电),需周期性刷新(每64ms)
- 📝 考点:
✅ 刷新方式(集中刷新:死时间长;分散刷新:效率低;异步刷新:折中)
✅ 带宽计算(数据传输率=数据宽度×频率) - 🎯 真题示例(2018年408):
DRAM芯片容量16M×8位,行地址11位,求芯片引脚数(地址线复用)。
解析:
地址线:11(行)+11(列)=22位(复用后11位)
数据线:8位,控制线:R/W等→总引脚≈11+8+3=22
2.3 外存(硬盘/SSD):机械臂与闪存(30%考点)
- 硬盘结构:
- 磁头(机械臂):读写数据(快递员取货架)
- 磁道(同心圆):数据存储环(货架层)
- 扇区(512B):最小单位(货架格子)
- 性能指标:
- 平均存取时间=寻道时间(找磁道)+旋转延迟(等扇区)+传输时间
- SSD优势:无机械结构,随机访问快(快递无人机 vs 叉车)
- 📝 考点:
✅ 磁盘调度算法(FCFS/SCAN/C-LOOK)
✅ 格式化容量(扇区数×磁头数×磁道数×512B) - 💡 口诀:
「磁盘调度SCAN好,电梯来回效率高;SSD快无噪音,闪存颗粒怕写爆。」 - 🎯 真题示例(2017年408):
磁盘转速7200rpm,平均寻道时间8ms,求平均存取时间。
解析:
旋转延迟=0.5×60/7200≈4.17ms
存取时间=8+4.17=12.17ms
🔗 第3章:总线与I/O系统——工厂的物流网络
🌰 故事主线:总线是「工厂传送带」,I/O设备是「原料进出口」
3.1 总线(20%考点)
- 分类:
- 数据总线(双向):传输数据(快递包裹)
- 地址总线(单向):传输地址(货架编号)
- 控制总线(双向):传输命令(开工/停工信号)
- 仲裁方式:
- 菊花链(链式优先级):离CPU近的设备优先(快递总站优先发货)
- 计数器定时查询:轮询(按编号叫号)
- 📝 考点:总线带宽=数据线宽度×频率(MB/s)
3.2 I/O设备(30%考点)
- 控制方式:
- 程序查询(CPU轮询):厂长亲自检查(效率低)
- 中断(设备主动通知):工人按铃(效率高)
- DMA(直接内存访问):快递员直达仓库(高速传输)
- 📝 考点:
✅ 中断处理流程(保存现场→处理中断→恢复现场)
✅ DMA vs 中断(DMA无CPU参与,适合大块数据) - 💡 口诀:
「I/O控制三方式,程序查询最磨叽;中断处理效率高,DMA搬砖不用管。」
🏭 第二部分:操作系统(工厂大管家)
📊 第4章:进程管理——车间调度与资源争夺
🌰 故事主线:进程是「车间班组」,OS是「调度员」,处理任务分配与冲突
4.1 进程状态(20%考点)
- 三态模型:
- 运行(Running):班组正在干活
- 就绪(Ready):班组等机器
- 阻塞(Blocked):班组等原料(I/O完成后唤醒)
- 📝 考点:状态转换条件(时间片到→就绪,I/O完成→就绪)
4.2 调度算法(40%考点)
算法 | 规则 | 优点 | 缺点 | 适用场景 |
---|---|---|---|---|
FCFS | 先来先服务 | 公平 | 长作业阻塞短作业 | 批处理 |
SJF | 短作业优先 | 平均周转时间最短 | 饥饿 | 作业调度 |
时间片轮转 | 每个进程固定时间片 | 响应快 | 上下文切换开销 | 分时系统 |
优先级调度 | 高优先级先执行 | 紧急任务优先 | 低优先级饥饿 | 实时系统 |
- 📝 考点:
✅ 周转时间=完成时间-到达时间
✅ 带权周转时间=周转时间/服务时间 - 💡 口诀:
「调度算法四兄弟,FCFS排顺序;SJF短优先,时间片轮流转;优先级分高低,实时系统急。」 - 🎯 真题示例(2022年408):
进程A(到达0,服务4)、B(到达1,服务3)、C(到达2,服务1),求SJF调度的平均周转时间。
解析:
执行顺序:A(0-4)→B(4-7)→C(7-8)
周转时间:A=4, B=6, C=6 → 平均(4+6+6)/3=5.33
4.3 同步与互斥(30%考点)
- PV操作:
- P操作(申请资源):S–,若S<0则阻塞
- V操作(释放资源):S++,若S≤0则唤醒
- 经典问题:
- 生产者-消费者(缓冲区同步)
- 读者-写者(多读单写)
- 哲学家进餐(防死锁)
- 📝 考点:
✅ 死锁四条件(互斥、持有等待、不可抢占、循环等待)
✅ 银行家算法(安全序列判断) - 💡 口诀:
「PV操作锁资源,生产者消费者缓冲区;死锁条件四兄弟,银行家查安全序。」 - 🎯 真题示例(2020年408):
系统资源R1(2)、R2(1),进程A(需1,1)、B(需1,0),当前分配(A:1,0;B:0,1),是否安全?
解析:
剩余资源:R1=0, R2=0
A需(0,1)→不可满足;B需(1,0)→不可满足→不安全状态
💿 第5章:内存管理——仓库的智能分配
🌰 故事主线:内存是「图书馆书架」,虚拟内存是「预约借书系统」
5.1 内存分配(30%考点)
- 分区管理:
- 固定分区(大小固定):浪费空间(大书包放小格子)
- 动态分区(可变大小):碎片问题(碎片整理=图书重新上架)
- 📝 考点:
✅ 首次适应(找第一个足够大的分区)vs 最佳适应(找最小足够大的分区)
✅ 外部碎片(动态分区)vs 内部碎片(固定分区、分页)
5.2 分页与分段(50%考点)
项目 | 分页 | 分段 |
---|---|---|
单位 | 固定大小(页) | 可变大小(段) |
逻辑地址 | 页号+页内偏移 | 段号+段内偏移 |
目的 | 解决碎片,支持虚拟内存 | 支持逻辑模块(代码段、数据段) |
碎片 | 内部碎片(小页浪费) | 外部碎片(段间空隙) |
- 虚拟内存:
- 页表(虚拟页→物理页映射)
- 缺页中断(书不在书架→去仓库调)
- 页面置换算法(FIFO/LRU/OPT)
- 📝 考点:
✅ 地址转换(虚拟地址→物理地址)
✅ 页表大小计算(页表项数×项大小) - 💡 口诀:
「分页分段两兄弟,分页固定分段变;虚拟内存页表大,缺页中断找硬盘。」 - 🎯 真题示例(2019年408):
虚拟地址32位,页大小4KB,页表项4B,求一级页表大小。
解析:
页数=2^32 / 212=220页
页表大小=2^20×4B=4MB
5.3 页面置换算法(20%考点)
- OPT(最优):未来最远不用的页(理想情况)
- LRU(最近最少用):过去最久未用的页(栈结构实现)
- FIFO(先进先出):最早进入的页(可能Belady异常:内存增加→缺页率上升)
📁 第6章:文件系统与设备管理——仓库的档案与运输
🌰 故事主线:文件系统是「图书馆分类系统」,设备管理是「运输队调度」
6.1 文件系统(40%考点)
- 文件结构:
- 索引节点(inode):存储元数据(作者、大小、权限)
- 目录结构:树状(/root/home/user)
- 物理结构:
- 连续分配(文件存连续块):读快,难扩展
- 链接分配(链表):易扩展,读慢
- 索引分配(索引块指向数据块):兼顾速度与扩展
- 📝 考点:
✅ 索引类型(一级/二级/多级索引)
✅ 磁盘空间管理(位示图:0=空闲,1=占用) - 💡 口诀:
「文件物理三结构,连续链接索引块;inode存元数据,目录树状层级清。」 - 🎯 真题示例(2021年408):
磁盘块1KB,文件采用一级索引,每个索引项4B,求最大文件大小。
解析:
索引块可存1KB/4B=256个项
最大文件=256×1KB=256KB
6.2 设备管理(30%考点)
- 磁盘调度算法:
- SCAN(电梯调度):来回扫描磁道(从内到外再到内)
- C-LOOK(单向扫描):到端点后跳回起点(效率更高)
- 📝 考点:
✅ 计算平均寻道时间(按算法排序磁道请求) - 🎯 真题示例(2018年408):
磁道请求序列:98, 183, 37, 122, 14, 124, 65, 67,当前磁头在53,SCAN算法(向大磁道)求寻道次数。
解析:
顺序:53→65→67→98→122→124→183→37→14
寻道距离:12+2+31+24+2+59+146+23=309
🌐 第三部分:计算机网络(全球快递系统)
🌍 第7章:网络分层与协议——快递的跨国接力
🌰 故事主线:五层模型=快递的「跨国运输链」(应用→运输→网络→链路→物理)
7.1 五层模型(30%考点)
层名 | 协议举例 | 功能 | 快递比喻 |
---|---|---|---|
应用层 | HTTP/FTP/DNS | 数据格式(快递单内容) | 写地址、填物品名称 |
传输层 | TCP/UDP | 端到端传输(包装与运输方式) | 选快递公司(顺丰/三通) |
网络层 | IP/ICMP | 路由寻址(邮编系统) | 规划跨国路线 |
数据链路层 | Ethernet/PPP | 局域网传输(市内运输) | 快递员市内送货 |
物理层 | 双绞线/光纤 | 物理介质(运输工具) | 公路、飞机、轮船 |
- 📝 考点:
✅ 各层PDU(协议数据单元):应用层→报文;传输层→段(TCP)/数据报(UDP);网络层→分组;链路层→帧;物理层→比特流
7.2 TCP协议(40%考点)
- 三次握手:
- 客户端:SYN=1, seq=x(你好,我序号x)
- 服务器:SYN=1, ACK=1, seq=y, ack=x+1(你好,我序号y,确认x)
- 客户端:ACK=1, seq=x+1, ack=y+1(确认y,开始传输)
- 四次挥手:
- 客户端:FIN=1, seq=u(我数据发完了)
- 服务器:ACK=1, seq=v, ack=u+1(知道了)
- 服务器:FIN=1, seq=w, ack=u+1(我也发完了)
- 客户端:ACK=1, seq=u+1, ack=w+1(再见)
- 流量控制:滑动窗口(接收方告知窗口大小,防止发送方过载)
- 拥塞控制:
- 慢启动(指数增长)→拥塞避免(线性增长)→快重传(三个冗余ACK→快速恢复)
- 📝 考点:
✅ 序列号/确认号计算
✅ 超时重传(RTT动态计算) - 💡 口诀:
「三次握手SYN ACK,四次挥手FIN ACK;滑动窗口控流量,拥塞控制慢启动。」 - 🎯 真题示例(2020年408):
TCP连接中,客户端发送seq=100,数据100B,服务器正确接收后回复的ACK是?
解析:ACK=100+100=200
📡 第8章:网络层与链路层——快递的寻址与路由
🌰 故事主线:IP=邮编,MAC=门牌号,路由器=中转站
8.1 IP地址与子网划分(50%考点)
- IP分类:
类别 范围 私有地址范围 A 0-127 10.0.0.0/8 B 128-191 172.16.0.0/12 C 192-223 192.168.0.0/16 - 子网划分:
- 子网掩码=网络位+主机位(例:255.255.255.0→/24)
- 可用主机数=2^(主机位)-2(减网络地址和广播地址)
- CIDR(无分类编址):
- 聚合:192.168.1.0/24 + 192.168.2.0/24 → 192.168.0.0/23
- 📝 考点:
✅ 子网划分(求网络地址、广播地址、可用IP范围)
✅ ARP协议(IP→MAC地址解析,快递员查门牌号) - 💡 口诀:
「IP分类ABC,私有地址记清楚;子网掩码划网络,CIDR聚合省地址。」 - 🎯 真题示例(2022年408):
子网192.168.1.0/26,求可用主机数。
解析:主机位=32-26=6位→2^6-2=62
8.2 路由协议(30%考点)
- RIP(距离向量):
- 跳数≤15(超过则不可达)
- 定期广播路由表(30秒)
- OSPF(链路状态):
- 洪泛法更新链路状态
- 计算最短路径(Dijkstra算法)
- 📝 考点:
✅ 路由表匹配(最长前缀匹配)
🌐 第9章:应用层协议——快递的具体服务
🌰 故事主线:应用层=快递的「特殊服务」(网购、直播、查地址)
9.1 HTTP协议(30%考点)
- 请求方法:GET(获取资源)、POST(提交数据)、PUT(上传)、DELETE(删除)
- 状态码:
- 200 OK(成功)
- 301 Moved Permanently(永久重定向)
- 404 Not Found(资源不存在)
- 500 Internal Server Error(服务器内部错误)
- 📝 考点:
✅ 无状态性(每次请求独立,靠Cookie/Session保持会话)
9.2 DNS协议(20%考点)
- 解析过程:
本地DNS→根DNS→顶级域DNS→权威DNS(递归+迭代查询) - 📝 考点:
✅ 域名解析顺序(主机名→本地hosts→本地DNS→递归查询)
📌 考研408高频考点速查表(按题型分类)
题型 | 组成原理(45分) | 操作系统(35分) | 计算机网络(25分) |
---|---|---|---|
选择题 | Cache映射、指令寻址、磁盘参数 | 进程调度、内存置换、文件索引 | TCP握手、子网划分、HTTP状态码 |
综合题 | 流水线计算、虚拟地址转换、磁盘调度 | PV操作、死锁检测、文件系统设计 | 路由表配置、TCP流量控制、子网划分 |
🌟 30天冲刺计划(附每日任务)
阶段1:基础夯实(第1-10天)
天数 | 组成原理 | 操作系统 | 计算机网络 |
---|---|---|---|
1-2 | CPU结构、补码运算 | 进程状态、调度算法 | 五层模型、TCP协议 |
3-4 | Cache层次、主存刷新 | 内存分页、虚拟内存 | IP地址、子网划分 |
5-6 | 总线带宽、DMA方式 | 文件系统、磁盘调度 | UDP协议、路由协议 |
7-8 | 浮点表示、流水线冒险 | PV操作、死锁处理 | HTTP协议、DNS解析 |
9-10 | 磁盘性能计算、I/O控制 | 设备管理、文件索引 | 数据链路层、ARP协议 |
阶段2:强化刷题(第11-20天)
- 每日任务:
- 完成1套408真题(严格3小时)
- 分析错题,整理高频考点(如:Cache命中率计算、进程调度周转时间)
- 背诵口诀,默写公式(如:磁盘平均存取时间=寻道+旋转+传输)
阶段3:冲刺模拟(第21-30天)
- 重点突破:
- 组成原理:流水线CPI计算、虚拟地址→物理地址转换
- 操作系统:PV操作应用题、银行家算法
- 计算机网络:子网划分、TCP拥塞控制曲线
- 模拟考试:
每2天1套模拟卷,训练时间分配(建议:组成45min→系统35min→网络25min→剩余5min检查)
📚 必备公式手册
- 组成原理:
- 流水线CPI=1 + 冒险次数/指令数
- Cache命中率=命中次数/(命中+缺失)
- 磁盘容量=磁头数×磁道数×扇区数×512B
- 操作系统:
- 周转时间=完成时间-到达时间
- 带权周转时间=周转时间/服务时间
- 页表大小=页数×页表项大小
- 计算机网络:
- 子网可用主机数=2^(主机位)-2
- TCP窗口大小=min(接收窗口, 拥塞窗口)
- 带宽时延积=带宽×RTT
🔍 高频易错点警示
- 组成原理:
- ❌ 混淆SRAM与DRAM(SRAM用于Cache,DRAM用于主存)
- ❌ 流水线冒险类型(数据冒险最常见,控制冒险需分支预测)
- 操作系统:
- ❌ 死锁与饥饿(死锁是循环等待,饥饿是长期得不到资源)
- ❌ 分页 vs 分段(分页对用户透明,分段用户可见)
- 计算机网络:
- ❌ TCP三次握手(第二次SYN=1,ACK=1)
- ❌ 子网掩码(/24=255.255.255.0,不是最后一位24)
🔥 终极押题(2024考研版)
- 组成原理:
- 流水线CPI计算(含分支预测)
- 虚拟内存地址转换(二级页表)
- 操作系统:
- PV操作实现生产者-消费者问题
- 银行家算法判断安全状态
- 计算机网络:
- 子网划分(CIDR聚合)
- TCP拥塞控制阶段(慢启动→拥塞避免曲线)
通义千问版本:
一、计算机组成原理
1. 概述
1.1 冯·诺依曼结构
- 核心思想:
程序和数据以二进制形式存储,CPU按顺序执行指令(“存储程序”)。 - 五大部件:
- 运算器(ALU):负责算术和逻辑运算(如加减乘除、比较大小)。
- 控制器:解析指令,指挥各部件工作(如“让内存送数据过来”)。
- 存储器:存放程序和数据(分内存和外存)。
- 输入设备:键盘、鼠标(把指令输入计算机)。
- 输出设备:屏幕、打印机(输出结果)。
- 指令执行流程:
取指→译码→执行→访存→写回(“指令周期”)。
1.2 数据表示
- 二进制:
计算机内部用0和1表示数据,如十进制数5的二进制是101。 - 补码:
负数用补码表示,公式:- 正数补码 = 原码
- 负数补码 = 反码 + 1(反码是符号位不变,其余位取反)
例:-5的补码:
- 原码:10000101(假设8位)
- 反码:11111010
- 补码:11111011
- ASCII码:
字符与二进制的映射(如A是65,二进制是01000001)。
2. 运算方法和运算器
2.1 定点数运算
- 加减法:
直接对补码进行加减,结果仍为补码。
例:计算5(00000101)和-3(11111101)的和:
00000101
+11111101
= 00000010(即2,正确!) - 溢出判断:
异或规则:
如果两个符号相同的数相加,结果符号不同,则溢出。
例:
01111111(127)+ 00000001(1)= 10000000(-128),溢出!
2.2 浮点数运算
- IEEE 754标准:
浮点数分为符号位、指数、尾数。
例:3.5的二进制:- 整数部分:3 → 11
- 小数部分:0.5 → 0.1
- 合并:11.1 → 移动小数点:1.11 × 2²,指数为3(偏移量+127)。
- 加减法步骤:
- 对阶:小数点对齐。
- 尾数相加。
- 规格化:结果调整为1.xxxx × 2^e。
2.3 运算器结构
- ALU(算术逻辑单元):
核心部件,支持加减乘除、逻辑运算(如AND、OR)。 - 超标量技术:
CPU同时执行多个指令(如同时执行加法和乘法)。
3. 存储系统
3.1 存储器层次结构
- Cache→主存→辅存:
- Cache:小但快(SRAM,如L1/L2/L3)。
- 主存(RAM):大但慢(DRAM,需刷新)。
- 辅存(硬盘/SSD):超大但最慢(非易失)。
3.2 主存储器(RAM)
- DRAM(动态RAM):
存储单元是电容,需每2ms刷新(漏水杯子)。 - SRAM(静态RAM):
用晶体管存储,无需刷新,但成本高(用在Cache)。
3.3 Cache
- 映射方式:
- 直接映射:主存块固定映射到Cache某一行。
- 组相联映射:主存块可映射到组内任意行。
- 全相联映射:主存块可映射到任意行。
- 替换算法:
- LRU(最近最少使用):替换最久未使用的块。
- 随机替换:随机选一个块。
3.4 虚拟存储器
- 页表:
主存地址 → 页表 → 物理地址。
例:逻辑地址0x2345(页号2,页内偏移0x345),查页表得物理页号5 → 物理地址0x5345。 - TLB(快表):
CPU高速缓存中的页表项,命中率高。
3.5 辅助存储器
- 机械硬盘:
磁头读写盘片,寻道时间+旋转延迟+传输时间。 - SSD:
闪存颗粒,无机械部件,随机访问快。
4. 指令系统
4.1 指令格式
- 操作码:指令类型(如ADD、JMP)。
- 地址码:操作数位置(立即数、寄存器、内存地址)。
- 寻址方式:
- 直接寻址:如MOV AX, 1000H。
- 寄存器寻址:如MOV AX, BX。
- 间接寻址:如MOV AX, [BX](BX存的是地址)。
- 立即数寻址:如ADD AX, 5。
4.2 CISC vs RISC
- CISC(复杂指令集):指令多,复杂(如x86)。
- RISC(精简指令集):指令少,简单(如ARM)。
5. 中央处理器(CPU)
5.1 CPU功能与性能
- 时钟周期:CPU的基本时钟频率(如3.5GHz)。
- 指令周期:取指令、译码、执行的时间。
- CPU性能公式:
CPI = 1/(指令执行速度)
MIPS = 1/CPI × 频率
5.2 控制单元(CU)
- 硬布线控制:用逻辑电路直接生成控制信号。
- 微程序控制:用微指令表实现(灵活性高)。
5.3 指令流水线
- 流水线阶段:
取指(IF)→ 译码(ID)→ 执行(EX)→ 访存(MEM)→ 写回(WB)。 - 流水线冲突:
- 结构冲突:资源冲突(如两个指令用同一ALU)。
- 数据冲突:后指令依赖前指令结果(如ADD后立即用结果)。
- 控制冲突:分支指令导致流水线阻塞。
- 解决方法:
- 分支预测:猜测分支走向,提前执行。
- 数据转发(旁路):将ALU结果直接传给后续指令。
5.4 超标量与超流水线
- 超标量:CPU有多个功能部件(如多ALU)。
- 超流水线:缩短阶段时间,提高频率。
6. 总线
6.1 总线分类
- 内部总线:CPU内部(如ALU与寄存器)。
- 系统总线:CPU与主存、高速设备(如PCIe)。
- 通信总线:慢速设备(如USB、SATA)。
6.2 总线性能
- 带宽计算:
带宽(B/s) = 位宽(位) × 频率(Hz) / 8
例:64位总线,33MHz → 64×33×10^6 /8 = 264MB/s。 - 总线仲裁:
多个设备竞争总线使用权,仲裁器决定优先级。
7. 输入输出系统
7.1 I/O接口
- 功能:
- 数据缓冲(如FIFO)。
- 电平转换(如USB接口)。
- 状态检测(如检测设备是否就绪)。
7.2 I/O控制方式
- 程序查询:CPU不断轮询设备状态(效率低)。
- 中断:设备准备好后通知CPU(效率高)。
- DMA(直接内存访问):
数据直接在内存和设备间传输,无需CPU干预。
7.3 通信方式
- 程序查询:CPU主动询问设备。
- 中断:设备主动通知CPU。
- DMA:设备直接与内存通信。
8. 考研高频考点总结
- 重点公式:
- 带宽计算、CPI、补码运算、浮点数转换。
- 重点概念:
- Cache映射方式、流水线冲突、虚拟存储器、指令周期。
- 常见题型:
- 补码计算、浮点数转换、流水线冲突分析、Cache命中率计算。
二、操作系统
1. 概述
1.1 操作系统作用
- 资源管理:CPU、内存、外设。
- 用户接口:命令行(如DOS)或图形界面(如Windows)。
1.2 操作系统类型
- 分时系统:多用户轮流使用(如Unix)。
- 实时系统:严格时间约束(如飞机控制系统)。
- 批处理系统:集中处理作业(如银行后台)。
2. 进程管理
2.1 进程与线程
- 进程:程序的执行实例(有独立内存空间)。
- 线程:进程内的执行单元(共享内存)。
2.2 进程状态
- 五种状态:
- 运行:CPU正在执行。
- 就绪:等待CPU分配时间片。
- 阻塞:等待I/O或事件(如读文件)。
- 挂起就绪:从外存换入内存。
- 挂起阻塞:等待外存空间。
2.3 进程调度
- 调度算法:
- 先来先服务(FCFS):按顺序执行。
- 短作业优先(SJF):优先执行短任务。
- 优先级调度:根据优先级分配CPU。
- 时间片轮转(RR):分时间片轮流执行。
2.4 死锁
- 死锁四条件:
- 互斥:资源不可共享。
- 请求与保持:已占资源不释放。
- 不剥夺:不能强行抢资源。
- 循环等待:形成环路。
- 解决方法:
预防(如禁止循环等待)、检测与恢复、避免(银行家算法)。
3. 内存管理
3.1 连续分配
- 固定分区:内存划分为固定大小的分区。
- 动态分区:按进程需求分配,产生碎片。
3.2 页式管理
- 分页:
内存和磁盘均分页,页表映射逻辑页到物理页。 - 缺页中断:
当访问的页不在内存时,触发中断,从磁盘加载。 - 页面置换算法:
- FIFO:替换最先进入的页。
- LRU:替换最久未使用的页。
- OPT:替换未来最久不使用的页(理论最优)。
3.3 段式管理
- 分段:按逻辑划分(如代码段、数据段)。
- 段表:记录段号→物理地址和段长。
3.4 虚拟内存
- 作用:扩大内存容量,实现“内存即硬盘”。
- 实现方式:分页+置换算法。
4. 文件系统
4.1 文件系统结构
- 树形目录:
根目录(/)→ 文件夹 → 文件。 - 文件控制块(FCB):
存储文件名、大小、起始地址、权限等。
4.2 磁盘调度
- 电梯调度(SCAN):
磁头像电梯一样单向移动,减少寻道时间。 - 最短寻道时间优先(SSTF):
先处理最近的请求。
4.3 文件保护
- 访问控制:
用户权限(读、写、执行)。 - 加密:
文件内容加密存储。
5. 设备管理
5.1 I/O控制方式
- 程序查询:CPU主动轮询设备。
- 中断:设备准备好后通知CPU。
- DMA:数据直接传输,无需CPU干预。
5.2 设备分配
- 独占设备:只能被一个进程使用(如打印机)。
- 共享设备:可被多个进程使用(如硬盘)。
5.3 缓冲技术
- 缓冲区:
临时存储数据,匹配I/O速度差异。 - 双缓冲:两个缓冲区交替使用,提高效率。
6. 考研高频考点总结
- 重点公式:
- 缺页率计算、页面置换算法比较。
- 重点概念:
- 进程状态转换、死锁条件、虚拟内存、文件系统结构。
- 常见题型:
- 死锁判断、调度算法选择、页面置换算法分析。
三、计算机网络
1. 概述
1.1 OSI七层模型
- 物理层:传输原始比特流(如光纤、网线)。
- 数据链路层:MAC地址,帧传输(如以太网)。
- 网络层:IP地址,路由选择(如IP协议)。
- 传输层:端到端通信(如TCP、UDP)。
- 会话层:建立和管理会话(如HTTP连接)。
- 表示层:数据格式转换(如加密、压缩)。
- 应用层:用户直接交互(如HTTP、FTP)。
1.2 TCP/IP四层模型
- 应用层:HTTP、FTP、DNS。
- 传输层:TCP、UDP。
- 网络层:IP、ICMP。
- 链路层:MAC地址、以太网。
2. 物理层与数据链路层
2.1 物理层
- 传输介质:
- 有线:光纤、双绞线。
- 无线:Wi-Fi、蓝牙。
- 编码:
比特流转为电信号(如曼彻斯特编码)。
2.2 数据链路层
- MAC地址:
网卡唯一标识(如00:1A:2B:3C:4D:5E)。 - 以太网帧结构:
| 前导码 | 目标MAC | 源MAC | 类型 | 数据 | 校验码 | - 冲突域:
同一网段内设备竞争带宽(如使用集线器)。
2.3 介质访问控制
- CSMA/CD:
载波侦听、冲突检测(用于以太网)。 - Token Ring:
令牌传递,避免冲突。
3. 网络层
3.1 IP协议
- IP地址:
- IPv4:32位,如192.168.1.1。
- 子网划分:
- 子网掩码:如255.255.255.0。
- 计算公式:
可用主机数 = 2^(32 - 掩码位) - 2
例:掩码24位 → 256 - 2 = 254主机。
- 路由选择:
- 静态路由:手动配置。
- 动态路由:RIP、OSPF等协议自动更新。
3.2 路由器
- 功能:
根据IP地址转发数据包。 - 路由表:
目标网络 → 下一跳地址。
3.3 ICMP协议
- 用途:
- ping:测试连通性。
- traceroute:显示路径。
4. 传输层
4.1 TCP协议
- 三次握手:
- 客户端发送SYN=1,序号seq=x。
- 服务端回复SYN=1,ACK=x+1,seq=y。
- 客户端发送ACK=y+1。
- 四次挥手:
- 客户端发送FIN=1,seq=u。
- 服务端回复ACK=u+1。
- 服务端发送FIN=1,seq=v。
- 客户端回复ACK=v+1。
- 流量控制:
滑动窗口机制,避免发送方过快。 - 拥塞控制:
慢启动、拥塞避免、快重传。
4.2 UDP协议
- 特点:
无连接、不保证可靠,但速度快(如视频流)。
5. 应用层
5.1 HTTP协议
- 请求方法:
- GET:获取资源。
- POST:提交数据。
- HEAD:获取元数据。
- 状态码:
- 200:成功。
- 404:未找到。
- 500:服务器错误。
5.2 DNS
- 作用:
域名(如baidu.com)→ IP地址(如119.75.216.220)。 - 解析过程:
本地缓存 → 本地DNS → 根服务器 → 顶级域名服务器 → 权威服务器。
5.3 FTP
- 工作模式:
- 主动模式(PORT):客户端主动连接服务器。
- 被动模式(PASV):服务器被动等待客户端连接。
6. 网络安全
6.1 加密技术
- 对称加密:
同一密钥加密/解密(如AES)。 - 非对称加密:
公钥加密,私钥解密(如RSA)。 - HTTPS:
HTTP + SSL/TLS加密传输。
6.2 防火墙
- 功能:
过滤非法IP、端口或协议。 - 类型:
- 包过滤防火墙。
- 应用层网关。
7. 考研高频考点总结
- 重点公式:
- 子网划分、TCP三次握手。
- 重点概念:
- IP地址、路由表、HTTP请求方法、DNS解析。
- 常见题型:
- 子网掩码计算、TCP状态转换、HTTP请求分析。
四、综合复习建议
1. 真题训练
- 组成原理:
- 补码计算、浮点数转换、流水线冲突分析。
- 操作系统:
- 进程状态转换、死锁判断、页面置换算法。
- 网络:
- 子网划分、TCP状态、HTTP请求。
2. 错题本
- 记录易错点:
- 组成:Cache映射方式、指令周期。
- 操作系统:死锁条件、虚拟内存。
- 网络:子网掩码、DNS解析。
3. 口诀记忆
- 组成:
“Cache快但小,DRAM漏水要刷新,CPU周期取指先!” - 操作系统:
“进程五状态,阻塞就绪跑,死锁四条件,互斥不剥夺!” - 网络:
“IP地址子网分,TCP三次握手稳,HTTP GET POST!”
五、高频考点例题解析
例1(组成原理)
题目:假设某计算机Cache采用直接映射,Cache容量为16KB,每块大小为16字节,主存容量为4MB。
(1)计算Cache的总行数。
(2)计算主存地址中的块内地址、块号、标记位各占多少位。
解答:
(1)Cache行数 = Cache容量 / 块大小 = 16KB / 16B = 1024行。
(2)块内地址:log2(16) = 4位。
主存块数 = 4MB / 16B = 262,144块 → 块号需18位(2^18=262,144)。
总地址位:4MB = 2^22 → 地址总位数22位。
标记位 = 22 - 4(块内) - 10(行号,1024行需10位) = 8位。
例2(操作系统)
题目:判断以下情况是否死锁:
进程P1持有资源R1,等待R2;进程P2持有资源R2,等待R1。
解答:
满足死锁四条件:
- 互斥:资源独占。
- 请求与保持:P1已占R1,P2已占R2。
- 不剥夺:资源不能被强行抢走。
- 循环等待:P1→P2→P1形成环路。
→ 死锁!
例3(网络)
题目:计算IP地址192.168.1.0/24的可用主机数。
解答:
子网掩码24位 → 可用主机数 = 2^(32-24) - 2 = 256 - 2 = 254。
六、终极口诀
计算机组成:
“补码计算要取反加1,流水线冲突要旁路,Cache映射直接或组相联!”
操作系统:
“进程状态五种变,死锁四条件记心间,虚拟内存分页管,TLB命中快如电!”
计算机网络:
“IP子网掩码算位数,TCP三次握手稳如山,HTTP GET数据传,DNS解析找地址!”
🎉 结束语
恭喜你完成2.5万字的408冲刺手册的阅读!记住:故事+口诀+真题是攻克408的三大利器。最后30天,每天专注核心考点,用「工厂→管家→快递」的故事串联知识,配合口诀速记和真题实战,你将在考场上所向披靡!
考前最后一句话:408的本质是「分工协作」——硬件像工厂,OS像管家,网络像快递,而你,是指挥这场交响乐的首席工程师! 🎵
覆盖考点:组成原理(100%)、操作系统(100%)、计算机网络(100%)
祝你考研成功,一战成硕! 🍀