
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
文件管理是操作系统小题高频章节。本文从文件的逻辑结构与物理结构入手,重点讲清索引结点与混合索引的分层计算——直接、一级间接、二级间接各自能表示多少数据块,以及访问某个偏移量需要几次访盘;随后覆盖空闲磁盘块的四种管理方法、位图法的容量与块号计算、硬链接与软链接的引用计数差异,以及打开文件表的两级结构。附 2009—2020 年真题核对与速查表。

页面置换是操作系统计算题最集中的考点之一。本文先讲清缺页次数与置换次数的区别,再用同一访问序列逐个手算 OPT、FIFO、LRU 三种算法的置换过程,给出 LRU 的「从后往前数」秒杀技巧;随后说明 Belady 异常只发生在 FIFO、改进型 Clock 的四类淘汰次序、工作集与抖动的成因与对策,并分析影响缺页率的因素与有效访存时间的组成。附 2014—2025 年真题核对与速查表。
内存管理是操作系统考频最高的章节之一。本文按「程序怎么进内存 → 连续分配 → 分页 → 分段 → 段页式 → 虚拟内存」的顺序推进,重点讲清分页地址变换的三步与多级页表的表项计算、分段的越界检查与共享段、虚拟内存的请求调页与缺页处理,并给出碎片类型与页面分配策略的辨析。附 2009—2025 共 20 余道真题核对与速查表。

死锁是操作系统选择题高频考点,17 年考 12 次。本文先区分死锁、饥饿与死循环,再给出四个必要条件与「保证不死锁的最少资源数」公式;随后用真题数据完整演示银行家算法的矩阵计算与安全性检测,说明安全序列可能不唯一、安全状态与死锁是单向关系;最后给出资源分配图化简判据,以及预防、避免、检测解除三类策略的对照。附 2009—2022 共 12 道真题核对与速查表。

PV 操作是操作系统大题最稳定的题型。本文先区分同步与互斥,讲清临界区四条原则中哪三条必须遵守,再说明信号量的物理含义与初值三原则、PV 顺序为什么不能颠倒,随后给出生产者-消费者、前驱图、读者-写者、哲学家进餐四套可套用的写法,最后梳理管程与条件变量。附 2010、2016、2018、2020 等真题核对与速查表。

PV 操作是操作系统大题最稳定的题型。本文先区分同步与互斥,讲清临界区四条原则中哪三条必须遵守,再说明信号量的物理含义与初值三原则、PV 顺序为什么不能颠倒,随后给出生产者-消费者、前驱图、读者-写者、哲学家进餐四套可套用的写法,最后梳理管程与条件变量。附 2010、2016、2018、2020 等真题核对与速查表。

处理机调度是操作系统计算题最集中的一章。本文先讲清周转时间、等待时间与带权周转时间的区别,再逐个推导先来先服务、短作业优先、高响应比、时间片轮转、优先级、多级反馈队列六种算法,每种配甘特图与完整周转计算;随后给出饥饿判定、调度时机与上下文切换要点。附 2014、2017、2018、2019、2022、2023、2024 等真题核对与速查表。

判断进程状态转换只需一个问题:它在等 CPU,还是在等别的东西。本文从 PCB 讲起,给出三态模型的四条转换线与两条不存在的线,用七道真题逐事件核对抢占、时间片用完、唤醒等的归属,再讲进程创建与终止原语、进程与线程的共享私有清单、用户级与内核级线程差异及管道通信。文末附速查表。

操作系统运行环境每年必考且挖坑最细。本文先建立 CPU 双模式的画面与四条转换通道,区分并发与并行;再依次讲清特权指令的判定标准(trap 为何反而不是特权指令)、中断与异常在来源和响应时机上的区别、中断处理过程中硬件与操作系统各自保存什么、系统调用的完整四步顺序。每条结论配真题核对,文末附速查表。

2014 年第 34 题我做过三遍才做对——交换机转发表里明明就一行,为什么第一个帧要往两个端口都发,回来那个帧却只往一个端口发?后来才反应过来:这张表不是人配的,是交换机自己「学」出来的,而且学到一半。这篇把自学习算法三步讲透,顺带把 408 最爱考的「冲突域 / 广播域有几个」问题彻底了结:集线器、交换机、路由器三者怎么数,VLAN 为什么能在交换机内部分出广播域,广播风暴怎么形成、怎么治。文








