PCB 唯一标识与临界区互斥四大准则(含共享文件)

核心心法(刻在脑子里)

四大必杀铁律:

  1. 唯一标识铁律:PCB(进程控制块)是进程存在的唯一标识! 内核调度、状态迁移、管理排队全靠 PCB。
  2. 父子进程铁律:父子进程并发运行,拥有各自独立的 PCB,地址空间相互隔离(写时复制 COW),绝不共享地址空间!(线程才共享地址空间)。
  3. 临界互斥四准则:
    • ==必须遵循的三准则==:空闲让进(Progress)、忙则等待(Mutual Exclusion)、有限等待(Bounded Waiting)。
    • ==非必须遵循的一准则==:让权等待(Yielding CPU)。自旋锁与硬件原子指令合法“忙等”,不让出 CPU 同样正确!
  4. 文件共享铁律:硬链接同 Inode 共享计数;软链接新建文件存路径;系统打开表全局单例,进程打开表私有游标。

一、真题切入:2020 年第 29 题与第 32 题考点复盘

1. 2020 年第 29 题(父子进程属性与独立性辨析)

2020 年第 29 题原题回放

有关父子进程的叙述中,错误的是(  )
A. 父子进程可以并发执行
B. 父子进程共享地址空间
C. 父子进程有不同的进程控制块
D. 父子进程不能同时使用同一个临界资源

学长深度解析(秒杀选 B)

  • B 选项为什么是致命错误?(核心考点)
    • 在现代操作系统(如 Linux 的 fork())中,子进程创建时会获得父进程虚拟地址空间的一份独立副本(现代内核采用 ==写时复制 COW(Copy-On-Write)技术,物理页只有在被写入时才真正复制,但从逻辑上看,父子进程的虚拟地址空间是完全独立隔离的==)。
    • 一个进程对自身内存变量的修改,绝不会直接反映在另一个进程的内存中。因此“共享地址空间”是彻底错误的(==线程才共享进程的地址空间!==)。
  • C 选项核心命题点:父子进程是操作系统中两个完全独立的调度实体,==必须各自拥有独一无二的进程控制块 (PCB)==!
  • D 选项:临界资源具有互斥性,父子进程作为独立并发实体,同样受临界区互斥准则约束,不能同时使用同一个临界资源。

2. 2020 年第 32 题(临界区互斥访问准则判别)

2020 年第 32 题原题回放

下列准则中,实现临界区互斥机制必须遵循的是(  )
I. 两个进程不能同时进入临界区
II. 让进程在有限时间内退出临界区
III. 当没有进程在临界区时,允许一个等待进程立即进入临界区
IV. 不能进入临界区的进程必须释放 CPU
A. 仅 I、IV    B. 仅 II、III    C. 仅 I、II、III    D. 仅 I、III、IV

核心辨析:区分“必须遵守”与“非必须遵守”!

  • 题目中的 I 对应 ==“忙则等待”==(必须遵循);
  • 题目中的 II、III 对应 ==“有限等待” 和 “空闲让进”==(必须遵循);
  • 题目中的 IV 对应 ==“让权等待”(非必须实现!==)。
  • 结论:必须遵循的是 I、II、III,==秒选 C==。

二、操作系统基石:PCB 是进程存在的唯一标识

在操作系统的宏观视角下:进程到底是什么?

  • 许多同学只背概念:“进程是程序的一次执行过程”。但从内核实现来看:

为什么说 PCB 是进程存在的“唯一标识”?

  1. 内核只认 PCB:操作系统内核感知不到所谓的“代码文本”,操作系统组织就绪队列、阻塞队列、进行 CPU 上下文调度时,==排队的全部是 PCB 结构体指针==!
  2. 生于 PCB,死于 PCB:
    • 创建进程:实质是内核在内存区申请分配一块空间,初始化一个崭新的 task_struct (PCB),为其赋予唯一的 PID(进程标识符);
    • 撤销进程:实质是内核回收该进程占用的所有物理资源,并在进程列表中 ==注销并释放其 PCB==;
    • 只要 PCB 还在,进程就仍然存在(即使进程代码执行完毕进入僵尸态 Zombie,只要 PCB 未被父进程 wait() 回收,它在内核中依然被视作一个进程实体)。

三、临界区互斥四大准则(3 个必须遵循 + 1 个非必须实现)

1. 术语区分(概念不混淆)

  • 临界资源(Critical Resource):一次仅允许一个进程使用的物理或逻辑资源(如打印机、内存共享变量、内核队列缓冲区)。
  • 临界区(Critical Section, CS):进程中 ==访问临界资源的那段代码段==。进入临界区之前必须执行“进入区”代码,离开后必须执行“退出区”代码。
do {
    entry section;     // 进入区:检查并设置访问标志(加锁/申请P操作)
    critical section;  // 临界区:真正访问临界资源的代码段
    exit section;      // 退出区:释放访问标志(解锁/V操作)
    remainder section; // 剩余区:其余不涉及临界资源的代码
} while (true);

2. 互斥机制必须遵守的 3 大基本准则(缺一不可,否则互斥机制失效)

必须遵循的三大铁律

  1. 空闲让进(Progress):
    • 定义:当临界区空闲(无进程正在访问)时,若有进程申请进入,应允许其 ==立即进入==,保证系统资源被充分利用。
    • 反面灾难:若临界区空闲却因标志位死锁谁也进不去,系统将陷入活锁或死锁。
  2. 忙则等待(Mutual Exclusion):
    • 定义:当已有进程进入临界区访问临界资源时,其他试图进入的进程必须 ==等待==,严禁多个进程同时闯入临界区。
    • 反面灾难:并发读写破坏共享数据一致性,产生严重的竞态条件(Race Condition)。
  3. 有限等待(Bounded Waiting):
    • 定义:对于申请进入临界区的进程,应保证其在 ==有限时间内能够进入==。
    • 反面灾难:调度不公导致某个进程永远进不去,陷入无休止的“饥饿”(Starvation)。

3. 不一定要实现的准则:让权等待(Yielding CPU)

命题人高频设坑点:“让权”到底是什么意思?

  • 让权的本质定义:
    • ==让权 = 主动放弃 CPU 执行权!==
    • 当一个进程发现临界区被占用、自己进不去时,应主动从“运行态”转入“阻塞态(等待态)”,将 CPU 调度给其他就绪进程。

为什么“让权等待”不是必须遵循的?

  1. 自旋锁(Spinlock)的合法与广泛存在:
    • 在现代多核操作系统内核中,广泛使用自旋锁。自旋锁的进程在进不去临界区时,采用 while 忙循环检查标志(==忙等 Busy-waiting,紧抓 CPU 不放==)。
    • 为什么不让权? 因为在多核处理器上,如果临界区执行时间极短(如只修改一个指针),让权所触发的进程上下文切换开销(保存寄存器、切换页表、TLB 刷新,耗时微秒级),远大于 CPU 空转自旋几十纳秒的代价!
  2. 硬件原子指令(TSL、Swap)均未实现让权等待:
    • 计组与 OS 中的经典硬件互斥指令 TestAndSet (TSL) 和 Swap (XCHG),其底层实现就是经典的 while(TestAndSet(&lock));,同样是忙等不让权,但它们是 100% 正确且被广泛使用的互斥机制。
  3. 最终结论:==让权等待是“优良准则”,但绝非互斥机制正确成立的“充要条件”!==

四、跨界联动:文件的共享机制与打开文件表(直击底层表项)

核心回答:表项里到底装了什么?

没有真正的 Data(数据实体)! 所有的“表项”里装的都是索引(指针)或者状态控制信息。 真正的 Data 躺在磁盘里,三级表项的任务就是:用户表项 ➔ 系统表项 ➔ 内存 Inode ➔ 磁盘 Data 块,一路指过去。

  • 硬链接的本质:多个目录项(文件名)指向同一个物理 Inode。相当于给同一个人起了多个“别名”。
  • 软链接的本质:一个全新的独立文件,拥有自己的独立 Inode 和数据块,其数据块中仅保存目标文件的文本路径字符串。相当于创建了一个“快捷方式”。
对比维度硬链接(Hard Link)软链接 / 符号链接(Soft / Symbolic Link)
底层本质==多个目录项指向同一个物理 Inode====新建独立文件,拥有独立 Inode==
数据块内容共享同一个文件的数据块数据块中 ==仅保存目标文件的文本路径字符串==
链接计数 count共享同一个 Inode 计数。新建时 count++;删除时 count--不改变目标文件计数。软链接自身的 count = 1
删除目标文件数据依然存在(只要 count > 0)==软链接失效,变成“死链”==
跨文件系统==绝不可跨文件系统====可以跨越文件系统==

2. 打开文件表的表项解剖(核心必考)

当进程 A 和进程 B 同时打开同一个文件 F 时,内核的底层结构如下:

[进程A的PCB] ──> 用户打开文件表A ──┐
                                   ▼
                          [系统打开文件表 (全局唯一)](包含文件属性,且只有一个表项)
                                   │
                                   ▼
                          [内存中的 Inode (FCB)]
                                   │
                                   ▼
                          [磁盘上的 Data 块]

这里直接列出到底包含了哪些字段:

① 用户打开文件表(Per-process,进程私有)

  • 存放位置:进程的 PCB 内。
  • 表项字段(包含什么):
    • 文件描述符(fd):用户的索引号,如 3。
    • 系统表指针:**(索引)**指向系统打开文件表对应的表项。
    • 当前读写位置(Offset):私有游标,记录这个进程读到了哪个字节。
    • 文件访问权限:本进程是只读还是读写。
  • 注意:这里绝对没有文件属性,也没有文件数据。

② 系统打开文件表(System-wide,全局唯一)

  • 存放位置:操作系统内核的全局内存区。
  • 表项字段(包含什么):
    • 引用计数器(Open Count):记录当前有几个进程打开着它。
    • Inode 指针:**(索引)**指向内存中的 Inode 结构体。
    • 打开模式:读/写/追加。
  • 注意:无论多少个进程打开 F,这里只有一个表项。

③ 内存 Inode(FCB 的实体)

  • 存放位置:主存(文件被 open 时从磁盘调入)。
  • 表项字段(包含什么):
    • 文件属性:大小、所有者、权限、时间戳。
    • 数据块索引表:**(真正的索引)**包含直接索引指针、一级间接、二级间接指针等,指向磁盘上的数据块。

④ Data(数据实体)

  • 存放位置:磁盘。
  • 内容:文件真正的 0 和 1。

3. 直击原题:2020 年第 23 题

真题回放

若多个进程共享同一个文件 F,则下列叙述中,正确的是( )。 A. 各进程只能用“读”方式打开文件 F B. 在系统打开文件表中仅有一个表项包含 F 的属性 C. 各进程的用户打开文件表中关于 F 的表项内容相同 D. 进程关闭 F 时,系统删除 F 在系统打开文件表中的表项

解析与秒杀

  • A 错:只要有权限,多进程可以同时以“读写”方式打开。
  • B 对:根据上面的解剖,系统打开文件表全局唯一,这里只有一个表项,存着指向 F 属性(Inode)的指针。
  • C 错:各进程的用户表中,当前读写位置(Offset) 是独立的,不可能相同。
  • D 错:系统表项有个引用计数器。进程关闭只让计数器减 1,只有当计数器为 0 时,系统才删除表项。
  • 答案:B

4. 进阶陷阱:fork() 时的特殊共享

  • 普通情况:进程 A 和 B 各自 open(),用户表项各自独立,Offset 不共享。
  • fork() 情况:子进程复制父进程的用户打开文件表。此时父子进程指向同一个系统表项,导致父子进程共享同一个读写游标(Offset)。父进程读 10 字节,子进程接着往下读。

五、考场秒杀口诀与避坑总结

考场秒杀口诀(背诵默写)

PCB 是进程独家户口本,父子并发各有家;
地址空间写时复制各独立,临界互斥绝不混;
互斥三条必须守:空闲让进、忙则等、有限等待不挨饿;
让权等待非必须,自旋忙等效率提;
硬链同号共计数,软链存路跨分区;
系统表项全局仅一个,用户表项私有游标各自跑!