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操作唤醒 运行 --> 终止: 运行结束退出 终止 --> [*]

三状态转换要点:

  1. 运行 $\to$ 就绪:分配的 CPU 时间片用完,或有更高优先级的进程抢占 CPU。
  2. 运行 $\to$ 阻塞:进程因等待某一事件(如请求 I/O、等待信号量)而暂时放弃 CPU,这是进程主动发起的。
  3. 阻塞 $\to$ 就绪:等待的事件发生(如 I/O 完成),操作系统将进程唤醒并放入就绪队列,阻塞态不能直接变为运行态。
  4. 就绪 $\to$ 运行:调度程序选择该进程分配 CPU。

信号量与 PV 操作(高频考点)

PV 操作是实现进程同步与互斥的核心机制。信号量 $S$ 通常用来代表资源的数量。

PV 操作的定义与逻辑

  • P 操作 (Proberen, 申请资源 / 减操作):

    1. $S = S - 1$
    2. 若 $S < 0$:表示无可用资源,当前进程被放入该信号量的阻塞队列,CPU 调度其他进程。
    3. 若 $S \ge 0$:表示资源充足,当前进程继续执行。
  • V 操作 (Verhogen, 释放资源 / 加操作):

    1. $S = S + 1$
    2. 若 $S \le 0$:表示阻塞队列中有进程在等待该资源,操作系统唤醒阻塞队列中的第一个进程,使其转为就绪态。
    3. 若 $S > 0$:表示无等待进程,直接返回。

💡 信号量 $S$ 的物理意义:

  • $S > 0$:表示当前可用的资源数量。
  • $S = 0$:表示资源刚好用完,且没有进程排队。
  • $S < 0$:其绝对值 $|S|$ 表示正在等待该资源的进程个数。

死锁问题与计算

死锁是指两个或多个进程在运行过程中,因争夺资源而造成的一种互相等待、无法继续推进的状态。

1. 死锁产生的 4 个必要条件

  1. 互斥条件:资源独占。
  2. 请求与保持条件:保持已有资源的同时继续请求新资源。
  3. 不剥夺条件:已获得的资源不能被强制剥夺。
  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

解题步骤:

  1. 页面大小为 $4\text{KB}$,后 3 位十六进制 C25 为页内偏移量。
  2. 取出逻辑地址最高位 2,即页号为 2。
  3. 查页表得知页号 2 对应的物理块号为 F,且状态位为 1(在内存中)。
  4. 将物理块号 F 与偏移量 C25 拼接,得到物理地址为 FC25H。

页面置换算法

当主存已满且发生缺页中断时,需要选择一个页面淘汰到外存:

  1. FIFO (First In First Out, 先进先出):淘汰在内存中驻留时间最长的页。可能引发 Belady 异常(分配的物理块增加,缺页率反而上升)。
  2. LRU (Least Recently Used, 最近最少使用):淘汰最长时间未被访问的页。基于时间局部性,性能优良,需硬件支持。
  3. 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 异常。

results matching ""

    No results matching ""