操作系统期末总览(进程与线程、调度、同步与死锁、内存管理、文件系统):核心概念、对照表和易错点

作者:SeekFlaw 求瑕 内容组 · 发布于 2026-11-19 · 更新于 2026-11-19

先说结论

这是操作系统的期末总览,主线是「抓进程(状态、调度)→ 同步与死锁(PV 操作、银行家算法)→ 内存(分页、虚拟内存、页面置换)→ 文件与磁盘」。用法:先看导图文字版建立骨架,再默写进程与线程、分页与分段两张对照表,然后手工做调度、置换、银行家算法、地址变换的样题。

适用范围

按《操作系统》通行教材整理,只写教材通行、可以逐条验证的结论;设备管理与 I/O 软件、虚拟化、具体操作系统(Linux、Windows)的实现细节这页没有展开。不同教材对某些术语和参数(如 inode 的直接地址个数、时间片规则)取值不同,以你所用教材和老师的大纲为准。

用这张图开始复习

导图文字版

以下是这张导图的文字大纲,可以按层级直接复制。

  • 操作系统
    • 进程与线程
      • 进程是资源分配的基本单位,线程是处理器调度的基本单位;同一进程内的线程共享地址空间和打开的文件,各自有自己的栈和寄存器
      • 进程五状态:创建、就绪、运行、阻塞、终止;就绪 → 运行(被调度)、运行 → 就绪(时间片用完或被抢占)、运行 → 阻塞(等待事件)、阻塞 → 就绪(事件发生)
      • 阻塞状态的进程不能直接变为运行态,必须先回到就绪态等待调度
      • 进程控制块 PCB 是进程存在的标志,保存进程的状态、寄存器、资源等信息
    • 处理器调度
      • 周转时间 = 完成时间 − 到达时间;带权周转时间 = 周转时间 / 服务时间;等待时间 = 周转时间 − 服务时间
      • 先来先服务 FCFS 对长作业有利;短作业优先 SJF 能降低平均等待时间,但长作业可能饥饿
      • 时间片轮转:时间片太大退化成 FCFS,太小则上下文切换开销占比大
      • 多级反馈队列综合了时间片轮转与优先级,是通用型调度的常见选择
    • 同步与互斥
      • 临界资源同一时刻只允许一个进程使用;进入区、临界区、退出区、剩余区
      • 同步机制应遵循:空闲让进、忙则等待、有限等待、让权等待
      • 信号量:P 操作(wait)先减 1,结果小于 0 就阻塞;V 操作(signal)先加 1,结果小于等于 0 就唤醒一个进程
      • 互斥信号量初值为 1;同步用的信号量初值常为 0(表示资源数)
      • 生产者—消费者:empty = n、full = 0、mutex = 1;生产者先 P(empty) 再 P(mutex),两个 P 顺序反了可能死锁
    • 死锁
      • 四个必要条件:互斥、占有并等待(请求与保持)、不可剥夺、循环等待;四个条件同时具备才会死锁
      • 预防:破坏其中一个必要条件;避免:银行家算法;检测与解除:资源分配图化简、撤销或抢占
      • 安全状态一定不会死锁;不安全状态只是有可能死锁,不等于已经死锁
    • 内存管理
      • 连续分配的放置策略:首次适应、最佳适应、最坏适应、邻近适应;会产生外部碎片,分页则主要产生内部碎片
      • 分页:逻辑地址 = 页号 + 页内偏移;页号 = 地址 ÷ 页大小,偏移 = 地址 mod 页大小;物理地址 = 帧号 × 页大小 + 偏移
      • 快表 TLB 缓存最近用过的页表项,有效访问时间 EAT = 命中率 × (TLB 时间 + 访存) + 未命中率 × (TLB 时间 + 访存 × 2)(单级页表)
      • 虚拟内存基于局部性原理,请求分页在缺页时发出缺页中断,由系统调入所需页
      • 页面置换:OPT(淘汰以后最久不用的页,只作为性能参照)、FIFO、LRU、Clock;FIFO 可能出现 Belady 异常(帧数增加缺页反而增多),LRU、OPT 不会出现(它们属于栈式算法)
    • 文件系统与磁盘
      • 文件控制块 FCB / UNIX 的 inode 保存文件的属性和数据块位置;目录是由目录项组成的特殊文件
      • 物理结构:连续、链接(含 FAT 表)、索引;UNIX 的 inode 使用直接地址加一、二、三级间接索引
      • 空闲空间管理:位图、空闲链表
      • 磁盘访问时间 = 寻道时间 + 旋转延迟 + 传输时间;磁盘调度有 FCFS、SSTF(最短寻道时间优先)、SCAN(电梯)、LOOK 等,SSTF 可能造成饥饿

翻几张试试

点一下问题看答案,先自己想一想再翻。

引用串 7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1,3 个物理块,FIFO、LRU、OPT 各缺页多少次?

15 次、12 次、9 次。

页大小 4 KB,逻辑地址 8700,第 2 页在 7 号物理块,物理地址是多少?

页号 2、偏移 508,物理地址 7 × 4096 + 508 = 29180。

TLB 命中率 90%,TLB 20 ns,内存 100 ns,单级页表,有效访问时间是多少?

0.9 × 120 + 0.1 × 220 = 130 ns。

磁头在 53,请求 98、183、37、122、14、124、65、67,FCFS 和 SSTF 的总移动各是多少?

FCFS 640,SSTF 236(顺序 65、67、37、14、98、122、124、183)。

例 3 中可用资源 (3, 3, 2),一个安全序列是什么?

P1、P3、P0、P2、P4,Work 依次为 (5, 3, 2)、(7, 4, 3)、(7, 5, 3)、(10, 5, 5)、(10, 5, 7)。

对照表:进程与线程,分页与分段

对比项进程线程
定位资源分配的基本单位处理器调度的基本单位
地址空间 / 资源拥有独立的地址空间和资源同一进程内的线程共享地址空间、打开的文件
切换开销较大(要切换地址空间等)较小
通信需要进程间通信机制(管道、消息、共享内存)可直接读写共享的数据,但要做同步
独立性一个进程崩溃一般不影响其他进程一个线程出错可能使整个进程崩溃
对比项分页分段
划分依据物理上固定大小的页,对用户透明按程序的逻辑单位(代码段、数据段、栈),段长不等
地址结构一维:页号 + 页内偏移二维:段号 + 段内偏移
碎片主要有内部碎片(最后一页没用满)主要有外部碎片
共享与保护不方便按逻辑单位共享便于按逻辑单位共享和保护

带演算的例题

  • 例 1(页面置换):引用串 7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1(共 20 次),3 个物理块。FIFO 缺页 15 次,LRU 缺页 12 次,OPT 缺页 9 次,缺页率分别为 15/20 = 75%、12/20 = 60%、9/20 = 45%。再看 Belady 异常:引用串 1、2、3、4、1、2、5、1、2、3、4、5,FIFO 在 3 个物理块时缺页 9 次,4 个物理块时反而缺页 10 次。检验:OPT 不超过 LRU,LRU 不超过 FIFO,与「OPT 是性能下界」相符。
  • 例 2(调度):四个进程 P1、P2、P3、P4 到达时间 0、1、2、3,服务时间 6、8、2、4(单位 ms)。FCFS 完成时间 6、14、16、20,周转时间 6、13、14、17,平均周转 12.5 ms,等待时间 0、5、12、13,平均等待 7.5 ms。非抢占 SJF:0 时只有 P1,P1 运行到 6;此时 P2、P3、P4 都已到达,依次选服务时间最短的 P3(完成 8)、P4(完成 12)、P2(完成 20),周转时间 P1 = 6、P2 = 19、P3 = 6、P4 = 9,平均周转 10 ms,等待时间 0、11、4、5,平均等待 5 ms。检验:周转时间 − 服务时间 = 等待时间,例如 SJF 下 P2 = 19 − 8 = 11。
  • 例 3(银行家算法):三类资源总数 (10, 5, 7)。已分配矩阵 P0 (0, 1, 0)、P1 (2, 0, 0)、P2 (3, 0, 2)、P3 (2, 1, 1)、P4 (0, 0, 2),最大需求 P0 (7, 5, 3)、P1 (3, 2, 2)、P2 (9, 0, 2)、P3 (2, 2, 2)、P4 (4, 3, 3),可用 (3, 3, 2)。需求矩阵 = 最大需求 − 已分配:P0 (7, 4, 3)、P1 (1, 2, 2)、P2 (6, 0, 0)、P3 (0, 1, 1)、P4 (4, 3, 1)。找到安全序列 P1、P3、P0、P2、P4:Work 依次为 (3, 3, 2) → (5, 3, 2) → (7, 4, 3) → (7, 5, 3) → (10, 5, 5) → (10, 5, 7),最终回到总数 (10, 5, 7),所以系统处于安全状态(安全序列不止一个)。若 P1 请求 (1, 0, 2):(1, 0, 2) ≤ Need(P1) = (1, 2, 2),且 ≤ Available (3, 3, 2),试分配后可用为 (2, 3, 0),仍能找到同样的安全序列,可以分配。
  • 例 4(地址变换与有效访问时间):页大小 4 KB = 4096 B,逻辑地址 8700。页号 = ⌊8700/4096⌋ = 2,页内偏移 = 8700 − 8192 = 508。若页表中第 2 页对应物理块 7,物理地址 = 7 × 4096 + 508 = 29180。若采用 32 位逻辑地址、4 KB 页、页表项 4 B,则页内偏移 12 位;一页能放 4096/4 = 1024 项,对应 10 位,所以二级页表按 10 + 10 + 12 划分。有效访问时间:TLB 命中率 90%、TLB 查找 20 ns、内存访问 100 ns、单级页表,EAT = 0.9 × (20 + 100) + 0.1 × (20 + 100 + 100) = 108 + 22 = 130 ns。
  • 例 5(磁盘调度):磁头在 53 号柱面,请求队列 98、183、37、122、14、124、65、67。FCFS 总移动 640 个柱面。SSTF 访问顺序 65、67、37、14、98、122、124、183,总移动 12 + 2 + 30 + 23 + 84 + 24 + 2 + 59 = 236。LOOK 先向小号方向:53 → 37 → 14 → 65 → 67 → 98 → 122 → 124 → 183,移动 16 + 23 + 51 + 2 + 31 + 24 + 2 + 59 = 208。检验:三种算法都访问了全部 8 个请求,SCAN 要先走到 0 号柱面再回头(53 + 183 = 236),所以比 LOOK 多 28。
  • 例 6(inode 最大文件):设块大小 4 KB、块地址 4 B,则一个间接块能放 4096/4 = 1024 个地址;inode 含 10 个直接地址和一、二、三级间接索引(直接地址个数各教材不同,此处作为假设)。可寻址的数据块数 = 10 + 1024 + 1024² + 1024³ = 1074791434,最大文件约 1074791434 × 4 KB ≈ 4.004 TiB(约 4.4 × 10¹² 字节)。检验:1024³ × 4 KB = 4 TiB,其余项加起来只占零头,与结果一致。

易错点

  • 错法:认为阻塞态的进程事件发生后直接运行。正确:阻塞 → 就绪 → 运行,要先回到就绪态等待调度。
  • 错法:混淆 P 和 V 的作用,或把同步和互斥的信号量初值都设成 1。正确:互斥信号量初值为 1,同步信号量表示资源数,初值常为 0;P 申请、V 释放。
  • 错法:生产者—消费者里先 P(mutex) 再 P(empty)。正确:先 P 同步信号量再 P 互斥信号量;顺序反了,缓冲区满时生产者握着 mutex 阻塞,消费者进不去,造成死锁。
  • 错法:认为系统处于不安全状态就一定死锁。正确:安全状态一定不死锁,不安全状态只是可能死锁;银行家算法拒绝的是会进入不安全状态的请求。
  • 错法:以为增加物理块数,缺页次数一定不增加。正确:FIFO 有 Belady 异常(例 1 中 3 块缺页 9 次,4 块缺页 10 次),LRU、OPT 不会出现。
  • 错法:分页的碎片说成外部碎片,或分段说成内部碎片。正确:分页主要是内部碎片,分段(和连续分配)主要是外部碎片。
  • 错法:有效访问时间只算 TLB 命中的情况,或忘记未命中时的两次访存。正确:EAT = 命中率 × (TLB + 访存) + 未命中率 × (TLB + 访存 × 2),二级页表还要多一次访存。
  • 错法:磁盘调度只比较总移动距离而不看饥饿。正确:SSTF 在本例总移动较短,但远处的请求可能一直得不到服务;SCAN、LOOK 对两端请求更公平。

常见问题

操作系统期末先复习哪几块?
按进程与线程、处理器调度、同步与死锁、内存管理、文件系统与磁盘五块复习,范围以老师的大纲为准。先默写进程与线程、分页与分段两张对照表,再手工做调度、PV 操作、银行家算法、页面置换和地址变换的样题。
进程和线程有什么区别?
进程是资源分配的基本单位,线程是处理器调度的基本单位。同一进程内的线程共享地址空间和打开的文件,各自有自己的栈和寄存器,线程切换的开销比进程小。
死锁的四个必要条件是什么?
互斥、占有并等待(请求与保持)、不可剥夺、循环等待。四个条件同时成立才可能发生死锁,破坏其中一个就能预防死锁。
FIFO、LRU、OPT 页面置换怎么区别?
FIFO 淘汰最早调入的页,OPT 淘汰以后最长时间不再使用的页(无法在实际系统中实现,只作参照),LRU 淘汰最近最久未使用的页。例 1 中三个物理块时缺页次数分别是 15、12、9;FIFO 可能出现 Belady 异常。
逻辑地址怎么换成物理地址?
分页系统中用地址除以页大小得页号、取余得页内偏移,查页表得物理块号,物理地址 = 物理块号 × 页大小 + 偏移。例 4 中页大小 4096、逻辑地址 8700,页号 2、偏移 508,若第 2 页在 7 号块则物理地址 29180。

用这张图开始复习

用我的资料做一张

相关页面

依据与局限

依据:《操作系统》通行教材进程管理、处理器调度、同步与死锁、内存管理、文件系统与磁盘管理各章的定义、算法与公式表述;公式已逐条核对,例题已逐步演算并用程序重新计算验证(页面置换缺页次数、调度时间、银行家算法的安全序列、地址变换、有效访问时间、磁盘移动距离、inode 容量)。局限:不含设备管理与 I/O 软件、虚拟化和具体操作系统的实现细节;各校教材参数取值不同,以教材和老师为准;不预测考什么,不承诺提分。

标签:操作系统期末复习操作系统总结进程与线程区别银行家算法例题页面置换算法FIFO LRUPV操作生产者消费者分页地址变换磁盘调度算法