一、核心口诀
前驱执行完,V 一下通知后继
后继开始前,P 一下等待前驱
一条前驱边 = 一个信号量
多前驱要 P 多个,多后继要 V 多个
二、解题步骤
步骤 1:画依赖表(看前驱图)
表格
信号量分配(每条边一个信号量):
S1:P1 → P2(P1 通知 P2 用)
S2:P1 → P3(P1 通知 P3 用)
S3/S4:题目给了 4 个信号量,图中显示 P2 后有 V(S3),P3 后有 V(S4),P4 前有 d
步骤 2:填 PV 操作
表格
前驱执行完,V 一下通知后继
后继开始前,P 一下等待前驱
一条前驱边 = 一个信号量
多前驱要 P 多个,多后继要 V 多个
表格
信号量分配(每条边一个信号量):
S1:P1 → P2(P1 通知 P2 用)
S2:P1 → P3(P1 通知 P3 用)
S3/S4:题目给了 4 个信号量,图中显示 P2 后有 V(S3),P3 后有 V(S4),P4 前有 d
表格