PCB 唯一标识与临界区互斥四大准则(含共享文件)
核心心法(刻在脑子里)
四大必杀铁律:
- 唯一标识铁律:PCB(进程控制块)是进程存在的唯一标识! 内核调度、状态迁移、管理排队全靠 PCB。
- 父子进程铁律:父子进程并发运行,拥有各自独立的 PCB,地址空间相互隔离(写时复制 COW),绝不共享地址空间!(线程才共享地址空间)。
- 临界互斥四准则:
- ==必须遵循的三准则==:空闲让进(Progress)、忙则等待(Mutual Exclusion)、有限等待(Bounded Waiting)。
- ==非必须遵循的一准则==:让权等待(Yielding CPU)。自旋锁与硬件原子指令合法“忙等”,不让出 CPU 同样正确!
- 文件共享铁律:硬链接同 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 是进程存在的“唯一标识”?
- 内核只认 PCB:操作系统内核感知不到所谓的“代码文本”,操作系统组织就绪队列、阻塞队列、进行 CPU 上下文调度时,==排队的全部是 PCB 结构体指针==!
- 生于 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 大基本准则(缺一不可,否则互斥机制失效)
必须遵循的三大铁律
- 空闲让进(Progress):
- 定义:当临界区空闲(无进程正在访问)时,若有进程申请进入,应允许其 ==立即进入==,保证系统资源被充分利用。
- 反面灾难:若临界区空闲却因标志位死锁谁也进不去,系统将陷入活锁或死锁。
- 忙则等待(Mutual Exclusion):
- 定义:当已有进程进入临界区访问临界资源时,其他试图进入的进程必须 ==等待==,严禁多个进程同时闯入临界区。
- 反面灾难:并发读写破坏共享数据一致性,产生严重的竞态条件(Race Condition)。
- 有限等待(Bounded Waiting):
- 定义:对于申请进入临界区的进程,应保证其在 ==有限时间内能够进入==。
- 反面灾难:调度不公导致某个进程永远进不去,陷入无休止的“饥饿”(Starvation)。
3. 不一定要实现的准则:让权等待(Yielding CPU)
命题人高频设坑点:“让权”到底是什么意思?
- 让权的本质定义:
- ==让权 = 主动放弃 CPU 执行权!==
- 当一个进程发现临界区被占用、自己进不去时,应主动从“运行态”转入“阻塞态(等待态)”,将 CPU 调度给其他就绪进程。
为什么“让权等待”不是必须遵循的?
- 自旋锁(Spinlock)的合法与广泛存在:
- 在现代多核操作系统内核中,广泛使用自旋锁。自旋锁的进程在进不去临界区时,采用
while忙循环检查标志(==忙等 Busy-waiting,紧抓 CPU 不放==)。- 为什么不让权? 因为在多核处理器上,如果临界区执行时间极短(如只修改一个指针),让权所触发的进程上下文切换开销(保存寄存器、切换页表、TLB 刷新,耗时微秒级),远大于 CPU 空转自旋几十纳秒的代价!
- 硬件原子指令(TSL、Swap)均未实现让权等待:
- 计组与 OS 中的经典硬件互斥指令
TestAndSet (TSL)和Swap (XCHG),其底层实现就是经典的while(TestAndSet(&lock));,同样是忙等不让权,但它们是 100% 正确且被广泛使用的互斥机制。- 最终结论:==让权等待是“优良准则”,但绝非互斥机制正确成立的“充要条件”!==
四、跨界联动:文件的共享机制与打开文件表(直击底层表项)
核心回答:表项里到底装了什么?
没有真正的 Data(数据实体)! 所有的“表项”里装的都是索引(指针)或者状态控制信息。 真正的 Data 躺在磁盘里,三级表项的任务就是:用户表项 ➔ 系统表项 ➔ 内存 Inode ➔ 磁盘 Data 块,一路指过去。
1. 硬链接(Hard Link)vs 软链接(Symbolic Link)
- 硬链接的本质:多个目录项(文件名)指向同一个物理 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):私有游标,记录这个进程读到了哪个字节。
- 文件访问权限:本进程是只读还是读写。
- 文件描述符(fd):用户的索引号,如
- 注意:这里绝对没有文件属性,也没有文件数据。
② 系统打开文件表(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 是进程独家户口本,父子并发各有家;
地址空间写时复制各独立,临界互斥绝不混;
互斥三条必须守:空闲让进、忙则等、有限等待不挨饿;
让权等待非必须,自旋忙等效率提;
硬链同号共计数,软链存路跨分区;
系统表项全局仅一个,用户表项私有游标各自跑!