考研计算机408统考操作系统复习攻略（含进程调度真题） 订阅+ 进入阅读模式

操作系统是计算机408统考（数据结构、计算机组成原理、操作系统、计算机网络）的四大科目之一，占分45分，题型包含选择题（20分）与综合应用题（25分）。从近5年真题（2020-2024）来看，进程管理（占15分）、内存管理（占12分）、文件管理（占10分）是高频考查模块，设备管理占比最低（8分），复习需重点突出。

一、进程管理（15分）：核心考点为“进程调度算法”“进程同步与互斥”“死锁”。1. 进程调度算法：重点掌握先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRF）、时间片轮转（RR）四种算法，需能计算“平均等待时间”“平均周转时间”，这是综合应用题的高频考点（10分）。近5年真题中，2024年第43题考查“FCFS与SJF算法的平均等待时间计算”，2023年第43题考查“RR算法（时间片=2）的进程调度过程”，解题步骤需规范：①列出进程到达时间、运行时间；②按算法规则依次调度进程；③计算每个进程的等待时间（等待时间=开始运行时间-到达时间）；④求平均等待时间（总等待时间/进程数）。例如：3个进程P1（到达0，运行3）、P2（到达1，运行2）、P3（到达2，运行1），FCFS算法下，P1等待0，P2等待2（0+3-1），P3等待4（0+3+2-2），平均等待时间=(0+2+4)/3=2。2. 进程同步与互斥：信号量机制（P操作、V操作）的应用，典型案例为“生产者-消费者问题”“读者-写者问题”，需掌握信号量定义（如empty表示空缓冲区数，full表示满缓冲区数，mutex表示互斥信号量）与P/V操作顺序（同步操作在前，互斥操作在后），2022年真题第23题考查“生产者-消费者问题的信号量实现”。3. 死锁：死锁产生的四个必要条件（互斥、请求与保持、不可剥夺、循环等待）、死锁预防方法、银行家算法（死锁避免），2024年真题第22题考查“银行家算法的安全性检查”，需计算剩余资源与需求资源的关系，判断系统是否安全。

二、内存管理（12分）：核心考点为“分页存储管理”“页面置换算法”。1. 分页存储：逻辑地址到物理地址的转换（逻辑地址=页号+页内偏移，物理地址=块号+页内偏移），需注意页号、块号的计算（如页大小为2^10=1024B，页号=逻辑地址//1024，页内偏移=逻辑地址%1024），2023年真题第25题考查“分页存储的地址转换”，需结合页表（页号→块号映射）计算物理地址。2. 页面置换算法：重点掌握最佳置换（OPT，理论最优）、先进先出（FIFO，可能产生Belady异常）、最近最少使用（LRU）三种算法，需能模拟页面置换过程，计算“缺页次数”，2024年真题第44题考查“LRU算法的缺页次数计算”，解题步骤：①确定内存块数；②按页面访问序列依次置换页面；③统计缺页次数（页面不在内存时为缺页）。

三、文件管理（10分）：核心考点为“文件目录结构”“磁盘调度算法”。1. 文件目录：多级目录结构（树形目录）的路径名解析（绝对路径、相对路径），2022年真题第26题考查“多级目录下文件的查找过程”。2. 磁盘调度：先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描（SCAN，电梯算法）三种算法，需能计算“总寻道时间”（各磁道间距离之和），2023年真题第27题考查“SSTF算法的总寻道时间计算”。

复习建议：1. 教材选择：《计算机操作系统》（汤小丹版），重点看“进程管理、内存管理、文件管理”章节，设备管理仅需掌握“I/O控制方式”；2. 真题利用：近10年408统考真题（2015-2024）按模块刷，综合应用题（进程调度、页面置换）至少刷3遍，总结解题步骤；3. 辅助工具：绘制“进程调度算法对比表”“页面置换算法模拟流程图”，直观区分不同算法的差异。