iFulling的博客

本篇文章是在准备 2026 年考研时，对《王道计算机考研 操作系统》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

【操作系统】第五章：设备管理（下）七、假脱机技术（SPOOLing技术）1. 脱机技术2. 输入井和输出井3. 输入进程和输出进程4. 输入缓冲区和输出缓冲区5. 共享打印机原理分析八、设备的分配与回收1. 设备分配时应考虑的因素2. 静态分配和动态分配3. 设备分配管理中的数据结构4. 设备分配的步骤5. 设备分配步骤的改进九、缓冲区管理1. 缓冲区概念2. 缓冲区作用3. 单缓冲4. 双缓冲5. 循环缓冲区6. 缓冲池十、磁盘的结构1. 磁盘、磁道、扇区2.盘

【操作系统】第五章：设备管理（上）一、I/O设备的基本概念和分类二、I/O控制器1. IO 控制器的功能：2. IO 控制器的组成：三、IO 控制方式1. 程序直接控制方式2. 中断驱动方式3. DMA 方式4. 通道控制方式5. 四种方式对比四、IO 软件层次结构1. 用户层软件2. 设备独立性软件3. 设备驱动程序4. 中断处理程序五、I/O 应用程序接口1. 字符设备接口2. 块设备接口3. 网络设备接口4. 阻塞 IO / 非阻塞 IO六、设备驱动程序接口

【操作系统】第四章：文件管理一、文件管理概念二、文件的逻辑结构1. 无结构文件2. 有结构文件1️⃣ 顺序文件2️⃣ 索引文件3️⃣ 索引顺序文件三、文件目录1. 文件控制块2. 目录结构3. 索引结点四、❗文件的物理结构❗1. 文件块、磁盘块2. 文件分配方式——连续分配3. 文件分配方式——链接分配1️⃣ 隐式链接2️⃣ 显式链接4. 文件分配方式——索引分配1️⃣ 链接方案2️⃣ 多层索引3️⃣ 混合索引五、文件存储空间管理1. 存储空间的划分与初始化2

（1）有三个并发进程R、W1和W2，共享两个各可存放一个数的缓冲区B1、B2。进程R每次从输入设备读入一个数，若读入的是奇数，则将它存入B1中，若读入的是偶数，将它存入B2中；（2）8个协作的任务A、B、C、D、E、F、G、H分别完成各自的工作。约定：1）一次只能放入一个小球；2）白球的数量至多只能比黑球少N个，至多只能比黑球多M个（M，N为正整数）。请添加必要的信号量和wait（）、signal（）操作，实现上述过程中的互斥与同步。（3）多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。

【操作系统】第三章：内存管理一、内存管理的基本概念1. 基本概念2. 存储单元3. 内存地址4. 装入方式（地址转换）5. 链接方式二、内存管理的作用1. 分配与回收2. 内存扩展3. 地址转换4. 内存保护三、覆盖与交换1. 覆盖技术2. 交换技术3. 两种技术的区别四、连续分配管理方式1. 单一连续分配2. 固定分区分配3. 动态分区分配五、动态分区分配算法1. 首次适应算法（First Fit）2. 最佳适应算法（Best Fit）3. 最坏适应算法（Wo

【操作系统】第二章：进程管理（下）一、进程同步和互斥1. 进程同步2. 进程互斥二、进程互斥的软件实现方法1. 单标志法2. 双标志先检查3. 双标志后检查4. Peterson算法三、进程互斥的硬件实现方法1. 中断屏蔽方法2. TestAndSet（TS指令 / TSL指令）3. Swap指令（XCHG指令）4. 互斥锁四、信号量机制1. 信号量2. 整型信号量3. 记录型信号量‼️ ⚠️4. 信号量机制实现进程互斥5. 信号量机制实现进程同步6. 信号量机制实现

【操作系统】第二章：进程管理（中）一、处理机调度1. 概念2. 层次3. 补充：进程的挂起态与七状态模型二、进程调度的时机与方式1. 进程调度的时机2. 进程调度的方式四、进程的切换与过程五、调度器和闲逛进程1. 调度器2. 闲逛进程六、调度算法的评价指标1. CPU利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间七、调度算法1. 先来先服务（FCFS）2. 短作业优先（SJF）3. 最高响应比优先（HRRN）4. 时间片轮转（RR）5. 优先级

【操作系统】第二章：进程管理（上）一、进程的概念1. 概念2. 组成3. 特征二、进程的状态与转换、组织1. 进程的状态2. 进程状态间的转换3. 进程的组织三、进程控制1. 概念2. 如何实现进程控制3. 进程控制相关的原语四、进程通信1. 概念2. 共享存储3. 消息传递4. 管道通信五、线程1. 概念2. 引入线程的变化3. 线程属性4. 线程的实现方式5. 多线程模型6. 线程的状态与转换7. 线程的组织与控制

【操作系统】第一章：操作系统概述一、操作系统的概念二、操作系统的功能和目标1.作为系统资源的管理者2.向上层提供服务3.对硬件的拓展三、操作系统的四个特征1.并发性2.共享性3.虚拟性4.异步性四、操作系统的发展与分类1.手工操作阶段2.单道批处理系统3.多道批处理系统4.分时操作系5.实时操作系统6.其他操作系统五、操作系统的运行机制1.两类程序2.两类指令3.两种处理器状态4.内核态和用户态的切换六、中断和异常1.中断的作用2.中断的类型3.中断机制的基本原理七、系统调用1.系统调用概念2.系统调用的作