操作系统之信号量和pv操作知识点(软考中级)

1.进程管理

1.1信号量和PV操作(前驱图)

(1)考点分析

1.掌握P和V表示的意思，V表示释放，P表示请求

2.一个结点任务执行结束后，要释放资源，在执行一个任务之前要请求资源
3. P: S=S+1; V: S=S-1

(2)例题

(3)做题方法：

V表示释放资源:V=V-1

P表示请求资源:P=P+1

资源请求方法

p1–执行后释放–v(s1)—S1—p(s1)-- 执行前请求–p2

1.首先写出程序的执行顺序，按照从小到大排序

p1 ----------->p2

p1 ----------->p3

p2 ----------->p3

p3 ----------->p4

2.按照上面的顺序，标出信号量

p1 ------S1------->p2

p1 ------S2------->p3

p2 ------S3------->p3

p3 ------S4------->p4

按照方法执行后

(4)答案:

视频链接

(5)习题

习题①

习题②

习题③

习题④