1. 操作系统概述与核心概念

操作系统是计算机系统中最基础的软件，负责管理硬件资源、提供用户接口并协调各类应用程序运行。对于考研复习而言，需要重点掌握以下核心概念：

操作系统的四大核心功能包括进程管理、内存管理、文件系统和设备管理。这四大功能构成了操作系统的主体框架，也是考研试题的主要考查方向。进程管理负责程序的执行和资源分配；内存管理处理内存的分配与回收；文件系统管理数据的存储和检索；设备管理则控制所有硬件设备的操作。

操作系统的基本特征中，并发和共享是最关键的两个特性。并发指的是系统能够同时处理多个任务的能力，而共享则是指多个任务可以共同使用系统资源。这两个特性使得操作系统能够高效地利用计算机资源，同时也带来了诸如进程同步、死锁等复杂问题。

操作系统的体系结构通常分为内核态和用户态。内核态拥有最高权限，可以执行所有指令；用户态则受到限制，只能执行非特权指令。这种分层设计既保证了系统的安全性，又提高了运行效率。在考研中，经常会考查系统调用的实现原理，这涉及到用户态到内核态的切换过程。

提示：理解操作系统的基本概念时，可以类比为一个公司的管理者。进程管理相当于人力资源部门，负责分配工作任务；内存管理像财务部门，合理分配资金；文件系统如同档案室，有序存储资料；设备管理则是后勤部门，保障办公设备正常运行。

2. 进程管理与调度算法

进程管理是操作系统中最复杂的部分之一，也是考研的重点考查内容。进程与线程的区别是一个经典考点：进程是资源分配的基本单位，而线程是CPU调度的基本单位。一个进程可以包含多个线程，这些线程共享进程的资源，但每个线程有自己的程序计数器和栈空间。

进程的三种基本状态及其转换需要熟练掌握：

• 就绪态：进程已获得除CPU外的所有资源，等待被调度
• 运行态：进程正在CPU上执行
• 阻塞态：进程因等待某事件（如I/O完成）而暂停执行

状态转换的典型场景包括：

1. 就绪→运行：调度程序选中该进程
2. 运行→就绪：时间片用完或被更高优先级进程抢占
3. 运行→阻塞：进程请求资源未得到满足
4. 阻塞→就绪：等待的事件发生

进程调度算法是另一个重要考点，常见的算法包括：

典型例题：有三个作业，提交时间和运行时间如下表，分别计算FCFS和SJF算法的平均周转时间。

解题步骤：

1. FCFS顺序：J1(0-8)、J2(8-12)、J3(12-21)

   • 周转时间：J1=8-0=8；J2=12-1=11；J3=21-2=19
   • 平均周转时间=(8+11+19)/3≈12.67

2. SJF顺序：J1(0-8)、J2(8-12)、J3(12-21)

   • 注意：J1到达时只有它一个作业，必须立即执行
   • 平均周转时间与FCFS相同（这是特例）

3. 内存管理关键技术

内存管理是操作系统的核心功能，主要解决内存分配与回收、地址转换和内存保护等问题。连续内存分配方式包括单一连续区、固定分区和动态分区。其中动态分区会产生外部碎片，可以通过紧凑技术解决。

分页管理是现代操作系统的主流方案，它将进程和内存划分为固定大小的页（帧）。关键数据结构是页表，实现逻辑地址到物理地址的转换。典型地址转换过程：

1. 提取逻辑地址的页号和页内偏移
2. 通过页表查找页号对应的物理帧号
3. 将帧号与页内偏移组合得到物理地址

多级页表解决了大地址空间下单级页表过大的问题，但增加了访问次数。例如，二级页表需要三次内存访问（两级页表+数据）。快表(TLB)作为缓存，可以显著提高地址转换速度。

例题：某系统采用分页存储管理，逻辑地址32位，页面大小4KB，页表项4B。求：

1. 页内偏移占多少位？
2. 页表大小是多少？

解答：

1. 页面大小4KB=2^12B，所以页内偏移占12位
2. 逻辑地址空间=2^32，页面数=2^32/2^12=2^20 页表大小=2^20×4B=4MB

页面置换算法在虚拟内存系统中至关重要，常见算法有：

• OPT：理想算法，选择未来最长时间不被访问的页面
• FIFO：简单但可能产生Belady异常
• LRU：基于局部性原理，效果好但实现开销大
• Clock：LRU的近似实现，通过引用位选择淘汰页面

4. 文件系统与I/O管理

文件系统负责数据的持久化存储和组织。文件的物理结构主要有三种：

1. 连续分配：文件占据连续的磁盘块，支持快速随机访问，但会产生外部碎片
2. 链接分配：通过指针链接非连续块，消除外部碎片但访问效率低
3. 索引分配：使用索引块记录文件块位置，兼顾随机访问和空间利用率

磁盘调度算法的目标是减少寻道时间，常见算法包括：

• FCFS：简单公平，但效率不高
• SSTF：选择最近的请求，可能导致饥饿
• SCAN：电梯算法，双向扫描磁盘
• C-SCAN：单向扫描，提供更均匀的等待时间

例题：磁盘请求序列为98,183,37,122,14,124,65,67，磁头初始位置53，移动方向向0。求SCAN算法的寻道距离。

解答： SCAN算法访问顺序：53→37→14→0→65→67→98→122→124→183 寻道距离=(53-37)+(37-14)+(14-0)+(65-0)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124)=236

I/O控制方式的发展经历了四个阶段：

1. 程序控制I/O：CPU全程参与，效率最低
2. 中断驱动I/O：设备就绪后中断CPU
3. DMA：由DMA控制器管理数据传输，解放CPU
4. 通道：专用的I/O处理器，可执行通道程序

5. 同步与死锁问题

进程同步是解决并发问题的关键。经典的同步问题包括生产者-消费者、读者-写者和哲学家就餐问题。解决同步的主要工具有：

• 信号量：整型变量，支持P/V操作
• 管程：高级同步原语，封装共享数据和操作
• 条件变量：与互斥锁配合使用

死锁是指多个进程因竞争资源而相互等待的现象。产生死锁的四个必要条件：

1. 互斥条件：资源一次只能由一个进程占用
2. 占有并等待：进程持有资源并等待其他资源
3. 非抢占条件：已分配资源不能被强制剥夺
4. 循环等待：存在进程资源的循环等待链

解决死锁的策略包括：

• 预防：破坏四个必要条件之一
• 避免：使用银行家算法等判断系统是否安全
• 检测与恢复：定期检测死锁并采取措施解除

银行家算法例题：系统有3类资源(A,B,C)，总量为(10,5,7)。当前分配情况如下：

判断系统是否安全，若能找到安全序列则安全。

解答步骤：

1. 计算各进程Need=最大需求-已分配
2. 检查可用资源是否能满足某个进程的Need
3. 找到P1(Need 1,2,2 ≤ Available 3,3,2)，假设分配后Available=5,3,2
4. 接着可满足P3、P4、P0、P2
5. 存在安全序列<P1,P3,P4,P0,P2>，系统安全

6. 典型试题解析与解题技巧

选择题在考研中占比很大，需要掌握快速判断的技巧。例如考查页面置换算法特点： "以下哪种页面置换算法可能产生Belady异常？" A. LRU B. FIFO C. OPT D. Clock 正确答案是B，因为FIFO在增加内存帧数时可能使缺页率升高。

简答题需要条理清晰地作答。例如"比较DMA和中断驱动I/O的区别"，可以这样组织答案：

1. 数据单位：中断以字节为单位，DMA以数据块为单位
2. CPU介入：中断每个数据都需CPU处理，DMA只在开始和结束中断CPU
3. 数据流向：中断数据经过CPU寄存器，DMA直接在设备和内存间传输
4. 适用场景：中断适合低速设备，DMA适合高速大批量传输

计算题常见于调度算法和内存管理。解这类题的关键是：

1. 明确题目给出的所有参数
2. 回忆相关公式和算法步骤
3. 按部就班计算，注意单位转换
4. 双重检查结果是否合理

例如虚拟内存计算题： 系统采用请求分页管理，页面大小4KB，页表项4B。若逻辑地址空间256MB，采用二级页表结构，问：

1. 页内偏移多少位？
2. 一级页表、二级页表各占多少项？
3. 页表总大小？

解答：

1. 页面大小4KB=2^12B，所以页内偏移12位
2. 逻辑地址空间256MB=2^28B，剩余28-12=16位用于页号 采用二级页表，各8位，所以每级页表2^8=256项
3. 页表大小=一级页表256×4B + 二级页表256×256×4B≈1MB

在备考过程中，建议按照"概念理解→例题练习→错题分析"的循环进行复习。对于易混淆的知识点，如各种调度算法、分配策略等，可以制作对比表格帮助记忆。实际操作系统的实验也能加深理解，比如通过编写简单的同步代码体会信号量的使用。