考研专业课学习记录 | 2026-06-15
今日学习内容
今日总计投入3.5小时用于408操作系统专业课复习,完成《王道考研操作系统复习指导》前半册的系统复盘,涵盖进程线程、处理机调度、进程同步互斥、内存管理四大核心模块的知识点梳理与配套真题/习题演练。
AI知识点带复盘
1. 进程与线程模块
核心考点
进程的定义与五大特征(动态性、并发性、独立性、异步性、结构性)、进程控制块PCB的核心组成(进程标识、处理机状态、进程调度信息、进程控制信息)、三态/五态进程转换的触发条件;线程的定义、线程与进程的核心区别、线程的三类实现模型(用户级线程、内核级线程、轻量级进程)。
考研考情
常以选择题形式考察进程状态转换逻辑、PCB的作用,偶尔结合进程调度考察线程的资源共享特性。
2. 处理机调度模块
核心考点
调度的三层划分(高级调度:作业调度,低级调度:进程调度,中级调度:内存挂起调度);各类调度算法的原理、优缺点与适用场景:
- 批处理调度:FCFS、SJF(抢占/非抢占)、优先级调度
- 交互式调度:时间片轮转RR算法
- 综合调度:多级反馈队列调度算法 必考计算题:平均周转时间、带权周转时间的计算,需牢记公式,。
考研考情
选择题考察算法适配场景,计算题为每年高频考点,需熟练掌握各类算法的模拟计算步骤。
3. 进程同步与互斥模块
核心考点
临界资源与临界区的定义、同步互斥的实现要求;信号量机制(整型信号量、记录型信号量)的PV操作规范;四大经典同步问题(生产者消费者、读者写者、哲学家进餐、吸烟者问题)的代码实现逻辑;死锁的定义、四大必要条件,死锁的预防、避免、检测与解除策略,银行家算法的核心原理与计算步骤。
考研考情
选择题考察死锁条件、同步机制的概念,代码分析题与计算题为核心考察题型,是操作系统模块的重难点之一。
4. 内存管理模块
核心考点
逻辑地址与物理地址的区别、重定位的分类(静态重定位、动态重定位);连续分配管理方式(单一连续分配、固定分区分配、动态分区分配)与动态分区的四类分配算法;离散分配管理:分页存储管理(页表、地址转换流程、快表TLB的作用)、分段存储管理、段页式存储管理;虚拟内存的核心原理与局部性原理;页面置换算法(OPT、FIFO、LRU、Clock算法)、请求分页存储管理的页表结构与缺页中断处理流程。
考研考情
选择题考察各类内存管理方式的区别、页面置换算法的特性,计算题考察地址转换、缺页次数与置换次数的计算。
问题与反思
- 银行家算法的模拟计算步骤仍不够熟练,多次在分配资源后剩余可用资源的计算上出错,需要专项整理3道以上的典型例题拆解逻辑;
- 多级反馈队列调度算法的各队列时间片设置规则记忆模糊,容易混淆不同调度层级的切换条件;
- 读者写者问题的读写优先级处理细节容易出错,分不清读者优先、写者优先的PV操作实现差异。
收获与总结
- 完整梳理了操作系统前半册的核心考点框架,明确了各模块之间的逻辑关联:进程同步是处理机调度的基础保障,内存管理为进程运行提供资源支撑;
- 完成了对应章节的课后习题与2018-2022年操作系统选择题真题,巩固了算法计算类题型的解题思路,纠正了“中级调度属于进程调度”的认知误区;
- 整理了四大经典同步问题的PV操作模板,能够快速对应场景编写基本的同步代码。
💡 碎碎念:踏实吃透每一个知识点!
文档内容由 AI 辅助生成
如果这篇文章对你有帮助,欢迎分享给更多人!
部分信息可能已经过时