- PV操作
定义一个信号量S:
P操作 S=S-1,如果S>=0,则P操作继续;如果S<0则置该进程为阻塞状态,并将其插入阻塞队列;
V操作S=S+1,如果S>0,则V操作继续;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
- 考点
和前趋图相关的PV操作。先在途中标注出信号量,从左向右,从小到大:
根据这个图编写出P1-P5执行前后对应的PV操作
定义一个信号量S:
P操作 S=S-1,如果S>=0,则P操作继续;如果S<0则置该进程为阻塞状态,并将其插入阻塞队列;
V操作S=S+1,如果S>0,则V操作继续;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
和前趋图相关的PV操作。先在途中标注出信号量,从左向右,从小到大:
根据这个图编写出P1-P5执行前后对应的PV操作