标签搜索

3.进程调度(核心考点)

admin
2025-04-03 / 0 评论 / 0 阅读 / 正在检测是否收录...

考点1:PV操作的概念
互斥:如千军万马过独木桥
间接制约关系

同步:速度有差异,在一定情况停下等待。
直接制约关系

▲临界资源:诸进程间需要互斥方式对其进行共享的资源。
(进程中访问临界资源的那段代码称为临界区) 类似lock(){}代码块

PV操作控制程序的并发过程,P(s)加锁,V(s)解锁

注意:P操作是小于0才进入阻塞队列,因为是先减,V操作是等于0就通知阻塞队列,证明里面有1个(-1)在等待

考点2:信号量与PV操作
互斥模型
在同一个进程中
P(S)和V(S)一定成对存在,原子性
S互斥信号量(相当于被锁的资源有多少S就是多少)

同步模型
在多个进程中
PV操作没有固定的顺序,可以先V再P

互斥与同步模型结合

考点3:前趋图与PV操作
【软考】操作系统 - 进程管理(PV操作与前趋图)_前趋图和pv操作-CSDN博客

0

评论 (0)

取消