1.2 操作系统知识
关联章节:1.1 硬件知识 (涉及中断与 DMA) | 3.5 网络操作系统与管理 (涉及 Linux/Windows 调度与管理)
1. 操作系统基本概念与结构
操作系统(Operating System, OS)是管理计算机硬件与软件资源的系统软件,是用户与计算机硬件之间的接口。
内核模式与用户模式
- 内核态 (Kernel Mode / 管态):CPU 可以执行全部指令,访问所有硬件资源和内存地址空间。操作系统核心代码运行在此状态。
- 用户态 (User Mode / 目态):只能执行非特权指令,不能直接访问硬件。应用程序运行在此状态。
- 状态切换:应用程序通过系统调用 (System Call) 或遇到中断/异常时,CPU 从用户态切换到内核态。
graph LR
UserApp[用户应用程序] -- 1. 系统调用 / 中断 --> Trap[陷阱/中断指令]
Trap --> Kernel[内核态处理程序]
Kernel -- 2. 完成服务返回 --> UserApp
2. 处理机管理 (进程与线程)
进程与线程的区别
| 比较维度 | 进程 (Process) | 线程 (Thread) |
|---|---|---|
| 定义 | 系统进行资源分配和调度的基本单位 | 系统独立调度和执行的基本单位 |
| 资源拥有 | 拥有独立的地址空间、文件句柄、内存堆栈等资源 | 自身仅拥有少量必不可少的资源(如程序计数器、寄存器、栈),共享所属进程的资源 |
| 开销 | 创建、撤销和切换开销大 | 创建、撤销和切换开销小,并发性更好 |
| 通信方式 | 进程间通信 (IPC) 需通过信号量、管道、共享内存、消息队列等 | 同一进程内的线程共享内存,可以直接读写进程数据段进行通信 |
进程的状态转换(三态与五态模型)
进程在其生命周期中根据 CPU 及外部资源分配情况在不同状态间转换:
stateDiagram-v2
[*] --> 创建
创建 --> 就绪: 申请PCB成功且初始化完成
就绪 --> 运行: 进程调度程序分配CPU时间片
运行 --> 就绪: CPU时间片用完 / 被高优先级进程抢占
运行 --> 阻塞: 主动申请资源/等待I/O/等待信号量P操作
阻塞 --> 就绪: I/O操作完成 / 资源就位 / 收到V操作唤醒
运行 --> 终止: 运行结束退出
终止 --> [*]
三状态转换要点:
- 运行 $\to$ 就绪:分配的 CPU 时间片用完,或有更高优先级的进程抢占 CPU。
- 运行 $\to$ 阻塞:进程因等待某一事件(如请求 I/O、等待信号量)而暂时放弃 CPU,这是进程主动发起的。
- 阻塞 $\to$ 就绪:等待的事件发生(如 I/O 完成),操作系统将进程唤醒并放入就绪队列,阻塞态不能直接变为运行态。
- 就绪 $\to$ 运行:调度程序选择该进程分配 CPU。
信号量与 PV 操作(高频考点)
PV 操作是实现进程同步与互斥的核心机制。信号量 $S$ 通常用来代表资源的数量。
PV 操作的定义与逻辑
P 操作 (Proberen, 申请资源 / 减操作):
- $S = S - 1$
- 若 $S < 0$:表示无可用资源,当前进程被放入该信号量的阻塞队列,CPU 调度其他进程。
- 若 $S \ge 0$:表示资源充足,当前进程继续执行。
V 操作 (Verhogen, 释放资源 / 加操作):
- $S = S + 1$
- 若 $S \le 0$:表示阻塞队列中有进程在等待该资源,操作系统唤醒阻塞队列中的第一个进程,使其转为就绪态。
- 若 $S > 0$:表示无等待进程,直接返回。
💡 信号量 $S$ 的物理意义:
- $S > 0$:表示当前可用的资源数量。
- $S = 0$:表示资源刚好用完,且没有进程排队。
- $S < 0$:其绝对值 $|S|$ 表示正在等待该资源的进程个数。
死锁问题与计算
死锁是指两个或多个进程在运行过程中,因争夺资源而造成的一种互相等待、无法继续推进的状态。
1. 死锁产生的 4 个必要条件
- 互斥条件:资源独占。
- 请求与保持条件:保持已有资源的同时继续请求新资源。
- 不剥夺条件:已获得的资源不能被强制剥夺。
- 环路等待条件:存在一个进程-资源的环形等待链。
2. 死锁临界资源计算(公式必背)
假设有 $n$ 个进程,每个进程都需要 $k$ 个资源才能顺利完成:
- 可能发生死锁的最大资源数: $$R_{\text{deadlock}} = n \times (k - 1)$$
- 保证系统绝对不会发生死锁的最小资源数: $$R_{\text{safe}} = n \times (k - 1) + 1$$
例题:某系统有 5 个进程,每个进程需要 3 个同类资源,系统至少需要提供( )个资源才能保证绝不发生死锁?
- 解析:每个进程拿到 2 个资源时达到极端死锁临界态,此时共耗费 $5 \times (3 - 1) = 10$ 个资源。只要系统多加 1 个资源(即 $10 + 1 = 11$ 个资源),就必定有一个进程凑齐 3 个资源运行完毕并释放,因此答案为 11。
3. 存储管理
存储管理负责主存空间的分配、回收、地址映射与内存扩充(虚拟内存)。
分页、分段与段页式存储
| 存储管理方式 | 划分单位与特点 | 地址结构组成 | 优缺点对比 |
|---|---|---|---|
| 页式存储 (Paging) | 物理内存划分为固定大小的页框(页)(如 4KB)。按物理块分配,无外部碎片,有内部碎片 | 【页号 $P$】 + 【页内偏移 $W$】 | 空间利用率高,对用户透明;但不易实现共享和保护 |
| 段式存储 (Segmentation) | 按逻辑功能划分段(如主程序段、数据段),段长不固定。无内部碎片,有外部碎片 | 【段号 $S$】 + 【段内偏移 $W$】 | 易于实现程序/数据的共享和保护;但内存利用率较低,外碎片多 |
| 段页式存储 | 先分段,段内再分页 | 【段号】 + 【段内页号】 + 【页内偏移】 | 兼具段式和页式的优点;但增加了地址转换开销 |
页式存储的逻辑地址到物理地址转换(必考)
十六进制地址转换技巧(以页面大小 $4\text{KB} = 2^{12}\text{ Byte}$ 为例)
因为 $4\text{KB} = 2^{12}\text{ Bytes}$,在十六进制中,每位十六进制数对应 4 个 Bit,因此:
- 后 3 位十六进制数($12\text{ bit}$)直接对应页内偏移量。
- 前面的十六进制数 对应页号。
典型例题:某虚拟存储系统页面大小为 $4\text{KB}$,页表映射如下。逻辑地址为
2C25H时,对应的物理地址是( )。
页号 物理块号 状态位 (1-在内存,0-不在) 0 5 1 1 8 1 2 F 1 3 12 0 解题步骤:
- 页面大小为 $4\text{KB}$,后 3 位十六进制
C25为页内偏移量。- 取出逻辑地址最高位
2,即页号为 2。- 查页表得知页号
2对应的物理块号为 F,且状态位为 1(在内存中)。- 将物理块号 F 与偏移量
C25拼接,得到物理地址为FC25H。
页面置换算法
当主存已满且发生缺页中断时,需要选择一个页面淘汰到外存:
- FIFO (First In First Out, 先进先出):淘汰在内存中驻留时间最长的页。可能引发 Belady 异常(分配的物理块增加,缺页率反而上升)。
- LRU (Least Recently Used, 最近最少使用):淘汰最长时间未被访问的页。基于时间局部性,性能优良,需硬件支持。
- OPT (Optimal, 最佳置换算法):淘汰以后永不使用或最长时间内不再访问的页(理论上最优,但无法预知未来,仅作评估标准)。
4. 设备管理与文件管理
磁盘调度算法
磁盘存取时间 = 寻道时间 (寻找磁道) + 旋转延迟时间 (旋转寻找扇区) + 传输时间。其中寻道时间占比最大。
- FCFS (先来先服务):按请求到达顺序处理,公平但平均寻道时间长。
- SSTF (最短寻道时间优先):优先选择距当前磁头最近的磁道。可能导致边缘磁道请求饥饿。
- SCAN (电梯调度算法):磁头沿着一个方向移动,顺路处理所有请求,直到该方向无请求再反向。兼顾效率与公平。
- C-SCAN (单向循环扫描):磁头只在一个方向移动时处理请求,到达一端后直接快速返回起点,减少返回途中的等待时间。
文件路径与树型目录
- 绝对路径:从根目录
/开始的完整路径(如/usr/bin/python)。 - 相对路径:从当前工作目录开始的路径(如
../docs/readme.txt)。
📝 章节核心真题强化训练
题 1(单选题:PV 操作与信号量)
若信号量 $S$ 的初值为 3,当前值为 -2,则表示有( )个进程处于等待该信号量的阻塞状态。
A. 0
B. 1
C. 2
D. 3
- 正确答案:C
- 解析:信号量 $S$ 为负数时,其绝对值 $|S|$ 即表示在该信号量阻塞队列中排队等待的进程数。$|-2| = 2$,故选 C。
题 2(单选题:死锁临界资源数)
某系统有 4 个进程,每个进程都需要 4 个资源。为保证系统不发生死锁,系统至少需要提供( )个资源。
A. 12
B. 13
C. 15
D. 16
- 正确答案:B
- 解析:根据防死锁公式 $R{\text{safe}} = n \times (k - 1) + 1$,代入 $n=4, k=4$: $$R{\text{safe}} = 4 \times (4 - 1) + 1 = 12 + 1 = 13$$ 故系统至少需要 13 个资源。
题 3(单选题:页面置换算法)
在虚拟页式存储管理中,当分配给进程的物理块数增加,缺页中断次数反而增加的现象称为 Belady 异常。下列算法中会产生 Belady 异常的是( )。
A. FIFO
B. LRU
C. OPT
D. LFU
- 正确答案:A
- 解析:FIFO(先进先出)算法不考虑页面使用的频率和局部性,可能导致物理块增多时缺页率不降反升(即 Belady 异常)。LRU 和 OPT 算法已被证明绝不会出现 Belady 异常。