考研408计算机学科专业基础综合——操作系统复习

考研408计算机学科专业基础综合 操作系统复习

核心说明：本笔记聚焦考研408操作系统高频考点、必背知识点，贴合命题规律（选择题+大题并重），剔除冗余内容，突出重难点，适配冲刺复习与基础巩固，兼顾理解性与记忆性，助力快速掌握操作系统核心内容（408中占比约25%，分值约38分），高效提分。重点覆盖进程管理、内存管理、死锁等核心模块，贴合近年真题命题趋势（如同步与互斥、虚拟内存等大题高频考点）。

第一章 操作系统核心基础（必背，选择题高频）

一、操作系统（OS）的定义与核心功能

1. 定义：管理计算机硬件与软件资源的系统软件，是用户与计算机硬件之间的接口，本质是"资源管理者"和"程序执行的控制者"。

2. 核心功能（必背，选择题常考）：

① 资源管理：对CPU、内存、外设、文件等资源进行分配、调度与管理（核心功能）；

② 进程管理：负责进程的创建、调度、同步与互斥，是操作系统最核心的模块；

③ 作业管理：处理用户提交的作业，协调作业的执行流程；

④ 文件管理：负责文件的创建、删除、读写、保护与检索；

⑤ 设备管理：管理I/O设备，实现CPU与外设的协同工作。

3. 核心考点：区分操作系统的"系统软件"属性，选择题常考功能辨析，避免与其他系统软件混淆。

二、操作系统的核心特征（必背，选择题必考）

1. 并发：多个进程同时执行（宏观并行、微观交替），是操作系统最基本的特征，区别于"并行"（真正同时执行）；

2. 共享：系统资源被多个并发进程共同使用，分为互斥共享（如打印机）和同时共享（如内存）；

3. 虚拟：通过软件技术将物理资源抽象为多个逻辑资源（如虚拟内存、虚拟设备），提高资源利用率；

4. 异步：进程的执行顺序不确定，但在操作系统的控制下，最终会完成执行（不可预测但可控）。

三、操作系统的分类与接口（高频）

1. 分类（选择题低频，抓重点）：

① 批处理系统：无交互，批量处理作业，效率高，适合大型计算；

② 分时系统：多路性、交互性、独立性、及时性（如Linux、Windows），适合用户交互；

③ 实时系统：响应时间快、可靠性高（如工业控制、医疗设备），选择题常考实时系统的特征。

2. 操作系统接口（必背，高频）：

① 命令接口：用户与OS交互的接口（图形界面、命令行）；

② 程序接口（系统调用）：应用程序请求OS服务的唯一方式（如open、read、write），需注意区分系统调用与普通函数调用的差异------系统调用会实现从用户态到内核态的切换，而普通函数调用始终在用户态执行，二者在执行环境、特权级别等方面存在本质区别。

第二章 进程管理（核心，每年必考，选择+大题高频）

一、进程的定义与本质

1. 定义：程序在计算机中的一次执行过程，是OS进行资源分配和调度的基本单位。

2. 进程与程序的区别（必背，选择题必考）：

① 进程是动态的（有生命周期），程序是静态的（仅指令集合）；

② 进程有生命周期（创建→就绪→运行→阻塞→终止），程序无生命周期；

③ 一个程序可对应多个进程（如多个浏览器进程），一个进程可执行多个程序。

3. 进程的组成：程序段+数据段+进程控制块（PCB），其中PCB是进程存在的唯一标志。

二、进程控制块（PCB，必背）

1. 定义：OS用于管理进程的核心数据结构，每个进程对应一个PCB，存储进程的关键信息。

2. 核心内容（必背）：进程标识符（PID）、进程状态、优先级、程序计数器（PC）、资源清单、上下文信息等。

3. 核心考点：PCB是进程存在的唯一标志，选择题常考PCB的功能与组成。

三、进程的状态与转换（必背，选择题+大题高频）

1. 三种核心状态（必背）：

① 就绪态：进程已具备执行条件，等待CPU调度（等待资源是CPU）；

② 运行态：进程正在占用CPU执行指令；

③ 阻塞态（等待态）：进程因等待某事件（如I/O、资源）而无法执行，主动放弃CPU。

2. 状态转换（必背，大题常考）：

① 就绪→运行：CPU调度（进程获得CPU资源）；

② 运行→就绪：时间片到（进程用完分配的CPU时间）；

③ 运行→阻塞：进程请求某事件（如I/O操作），主动放弃CPU；

④ 阻塞→就绪：等待的事件发生（如I/O完成），进程重新具备执行条件。

四、进程调度（高频，必背，选择+大题）

1. 调度目的：提高CPU利用率、系统吞吐量，兼顾公平性与及时性。

2. 调度算法（必背，大题高频，需掌握原理与应用场景）：

① 先来先服务（FCFS）：按进程到达顺序调度，简单但效率低，对短作业不利（饥饿现象）；

② 短作业优先（SJF）：优先调度运行时间最短的作业，效率高，对长作业不利（饥饿现象）；

③ 时间片轮转（RR）：分时系统常用，每个进程分配固定时间片（如10ms），轮流执行，公平性好；

④ 优先级调度：优先调度优先级高的进程，分为抢占式（可打断正在执行的低优先级进程）和非抢占式（不可打断），可能导致饥饿；

⑤ 高响应比优先（HRRN）：响应比=（等待时间+运行时间）/运行时间，兼顾短作业和长作业，无饥饿现象（最优调度算法之一）。

五、进程同步与互斥（必考，大题核心）

1. 核心概念（必背）：

① 互斥：多个进程竞争同一临界资源（如打印机），只能有一个进程使用（临界资源需互斥访问）；

② 同步：多个进程协同工作，按一定顺序执行（如生产者-消费者问题），实现"先后顺序"控制。

2. 同步机制（必背，大题必考）：

① 信号量（P、V操作，核心）：用信号量表示资源数量，P操作（申请资源，S--，S<0则阻塞），V操作（释放资源，S++，S≤0则唤醒一个阻塞进程）；

② 互斥锁：用于实现互斥访问，简单高效，适合单资源互斥；

③ 管程：将临界资源和操作封装，简化同步实现，408仅需掌握基本概念。

3. 经典同步问题（必背，大题高频）：

① 生产者-消费者问题：实现生产与消费的同步，避免缓冲区溢出或空转；

② 哲学家进餐问题：解决资源竞争导致的死锁问题；

③ 读者-写者问题：实现读操作可并发、写操作互斥，兼顾读效率与写安全。

核心考点：掌握用信号量实现三种经典问题的代码逻辑，近年真题中同步与互斥相关大题占比极高，是操作系统模块的核心得分点。

第三章 死锁（高频，必背，选择+大题）

一、死锁的定义与本质

1. 定义：多个进程互相等待对方释放所持有的资源，无法继续执行的状态（僵持状态），是进程同步与互斥的极端问题。

2. 核心特征：僵持性、不可剥夺性、互斥性、循环等待性（与死锁产生的必要条件对应）。

二、死锁产生的必要条件（必背，选择题+大题）

四个条件同时满足，才会产生死锁（缺一不可）：

1. 互斥条件：资源只能被一个进程占用（临界资源的特性）；

2. 请求与保持条件：进程持有部分资源，同时请求其他资源，且不释放已持有的资源；

3. 不可剥夺条件：进程所持有的资源，不能被强制剥夺；

4. 循环等待条件：多个进程形成循环等待链（每个进程等待下一个进程的资源）。

三、死锁的处理方法（必背，大题高频）

1. 预防：破坏死锁产生的四个必要条件之一（最常用，选择题常考）：

① 破坏互斥条件：将临界资源改为可共享资源（实际中难以实现）；

② 破坏请求与保持条件：进程先申请所有所需资源，再执行（资源利用率低）；

③ 破坏不可剥夺条件：允许OS强制剥夺进程的资源（适合内存、CPU等可剥夺资源）；

④ 破坏循环等待条件：对资源进行编号，进程按编号顺序申请资源（最实用）。

2. 避免：在资源分配前，判断是否会产生死锁，若会则拒绝分配（银行家算法，大题必考）；

3. 检测与解除：允许死锁产生，定期检测死锁，若检测到则解除（如剥夺资源、终止进程）。

核心考点：银行家算法的核心逻辑的应用，需掌握安全序列的判断方法，是大题高频考点。

第四章 内存管理（核心，必考，选择+大题高频）

一、内存管理的核心目的与功能

1. 核心目的：提高内存利用率，实现内存的合理分配与回收，为多道程序运行提供支撑。

2. 核心功能：内存分配、内存回收、地址映射、内存保护、虚拟内存管理。

二、内存分配方式（必背，选择题高频）

1. 连续分配方式：

① 单一连续分配：整个内存分为系统区和用户区，仅适合单道程序，利用率低；

② 分区分配：将内存分为多个分区，多道程序分别占用不同分区（固定分区、动态分区）；

③ 动态分区分配算法（必背）：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法，掌握各自的优缺点。

2. 非连续分配方式（核心，大题高频）：

① 分页存储：将内存和进程分为固定大小的"页"，按页分配，地址结构：页号+页内偏移；

② 分段存储：将进程分为不同"段"（如代码段、数据段），段大小不固定，地址结构：段号+段内偏移；

③ 段页式存储：结合分页和分段的优点（先分段，再分页），是实际OS常用的分配方式。

三、虚拟内存（必背，大题高频）

1. 定义：利用外存（如硬盘）模拟内存，扩大内存的逻辑容量，基于"局部性原理"（时间局部性、空间局部性）实现。

2. 核心特点：逻辑容量大、实际占用内存小，只将当前需要的程序段和数据调入内存，提高内存利用率。

3. 实现方式（必背）：

① 请求分页存储：最常用，基于分页存储，缺页时调入所需页面（缺页中断）；

② 请求分段存储：基于分段存储，缺段时调入所需段；

③ 段页式虚拟内存：结合二者优点，实际应用中较少考查细节。

4. 页面置换算法（必背，选择题+大题高频）：

① LRU（最近最少使用）：高频考点，优先置换近期最少访问的页面；

② FIFO（先进先出）：简单易实现，可能出现"Belady异常"（页面数增加，缺页率反而上升）；

③ OPT（最优置换）：理论上最优，置换未来最久不访问的页面，无法实际实现（仅作理论对比）。

核心考点：虚拟内存的实现原理、页面置换算法的应用，是近年真题大题的高频考点，与内存分配方式结合考查概率极高。

四、地址映射与内存保护（高频，选择题）

1. 地址映射：将进程的逻辑地址转换为内存的物理地址（必考），分为静态映射（装入时完成）和动态映射（执行时完成，需MMU，内存管理单元）；

2. 内存保护：防止进程访问不属于自己的内存空间，常用方法：界限寄存器、页表保护。

第五章 文件管理与设备管理（低频，抓重点）

一、文件管理（选择题高频）

1. 核心功能：负责文件的创建、删除、读写、检索、保护，管理文件的存储与访问。

2. 关键概念（必背）：

① 文件结构：逻辑结构（流式文件、记录式文件）、物理结构（连续结构、链接结构、索引结构）；

② 文件目录：用于检索文件，常用目录结构（单级目录、多级目录、索引目录）；

③ 文件系统：FAT32、NTFS等（仅记名称，选择题低频）。

3. 核心考点：文件的物理结构辨析（索引结构适合大文件，链接结构适合小文件）。

二、设备管理（选择题低频）

1. 核心功能：管理I/O设备，实现CPU与外设的协同工作，提高I/O效率。

2. 核心技术（必背）：

① 中断处理：外设完成操作后，向CPU发送中断信号，CPU暂停当前任务处理中断（核心）；

② DMA（直接内存访问）：外设直接与内存交换数据，无需CPU干预，提高I/O效率；

③ 通道技术：专门负责I/O操作的硬件，进一步减轻CPU负担。

3. 设备分类：块设备（如硬盘，按块读写）、字符设备（如键盘，按字符读写），选择题常考分类辨析。

第六章 操作系统高频易错点与命题总结

一、高频易错点（规避选择题陷阱）

1. 并发与并行的区别：并发是"微观交替、宏观并行"，并行是"真正同时执行"，不可混淆；

2. 进程与线程的区别：线程是调度的基本单位，进程是资源分配的基本单位（408低频，简单记忆）；

3. 死锁的四个必要条件：必须同时满足才会产生死锁，破坏任意一个即可预防死锁；

4. 页面置换算法的辨析：LRU无Belady异常，FIFO可能出现Belady异常，OPT无法实现；

5. 系统调用与普通函数调用的区别：系统调用涉及用户态与内核态的切换，普通函数调用不涉及，二者在执行环境、特权级别等方面存在差异；

6. 虚拟内存的基础：基于局部性原理，逻辑容量≠物理容量，不可误认为虚拟内存是实际内存的扩展。

二、命题规律总结

1. 选择题：侧重基础知识点辨析（进程状态、调度算法、内存分配、死锁条件）、简单计算（页面置换算法的缺页率计算），占比约60%；

2. 大题：侧重综合应用（进程同步与互斥、银行家算法、页面置换算法、虚拟内存管理），占比约40%，其中同步与互斥、虚拟内存是近年真题的核心考查模块；

3. 复习重点：进程管理（同步与互斥、调度算法）、内存管理（虚拟内存、页面置换）、死锁（必要条件、银行家算法），这三大模块占操作系统命题的80%以上，无需深入复杂的底层实现，聚焦必背考点和大题应用即可。

（注：文档部分内容可能由 AI 生成）