操作系统P/V操作（V操作中的典型理解偏差）

信号量是操作系统提供的⼀种协调共享资源访问的⽅法。
通常信号量表示资源的数量，对应的变量是⼀个整型（ sem ）变量。
另外，还有两个原⼦操作的系统调⽤函数来控制信号量的，分别是：
P 操作：将 sem 减 1 ，相减后，如果 sem < 0 ，则进程/线程进⼊阻塞等待，否则继续，表明 P操作可能会阻塞；
V 操作：将 sem 加 1 ，相加后，如果 sem <= 0 ，唤醒⼀个等待中的进程/线程，表明 V 操作不会阻塞；
P 操作是⽤在进⼊临界区之前，V 操作是⽤在离开临界区之后，这两个操作是必须成对出现的。

V原语的主要操作是

（1）sem加1；
（2）若相加结果大于零，则进程继续执行；
（3）若相加结果小于或等于零，则唤醒一阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。

典型理解偏差

以V原语的1、2步来做，Sem不就永远大于0，那进程不就一直循环执行成为死循环了？
Sem大于0那就表示有临界资源可供使用，为什么不唤醒进程？
Sem小于0应该是说没有临界资源可供使用，为什么还要唤醒进程？

解析

P操作对sem减1的。P、V原语必须成对使用！从而不会造成死循环。
Sem大于0的确表示有临界资源可供使用，而且这个时候没有进程被阻塞在这个资源上，也就是说没有进程因为得不到这类资源而阻塞，所以没有被阻塞的进程，自然不需要唤醒。
V原语操作的本质在于：一个进程使用完临界资源后，释放临界资源，使Sem加1，以通知其它的进程，这个时候如果Sem<0，表明有进程阻塞在该类资源上，因此要从阻塞队列里唤醒一个进程来“转手”该类资源。比如，有2个某类资源，三个进程A、B、C、D要用该类资源，最开始Sem=2，当A进入，Sem=1，当B进入Sem=0,表明该类资源刚好用完，当C进入时Sem=-1,表明有一个进程被阻塞了，D进入，Sem=-2。当A用完该类资源时，进行V操作，Sem=-1，释放该类资源，而这时Sem<0,表明有进程阻塞在该类资源上，于是唤醒一个。

操作系统P/V操作（V操作中的典型理解偏差）相关推荐

@kafkalistener中id的作用_无意中测试了下MySQL里面的join操作，发现还是存在理解偏差...
在一个很偶然的场景下,我看到了一个关于数据库中间件的SQL测试,对比测试的内容大体是对于一条查询语句的输出.看到输出结果,虽然结果是客观的,但是我总是感觉缺少了些什么,于是做了下测试. 为了简化起见, ...
c语言p,用C语言实现P、V操作
该楼层疑似违规已被系统折叠隐藏此楼查看此楼操作系统中关于信号量操作的代码示例(Linux+windows) 原文:操作系统中关于信号量操作的代码示例(Linux+windows) 有一个生产者进程 ...
c语言 pv操作,用C语言实现P、V操作
该楼层疑似违规已被系统折叠隐藏此楼查看此楼操作系统中关于信号量操作的代码示例(Linux+windows) 原文:操作系统中关于信号量操作的代码示例(Linux+windows) 有一个生产者进程 ...
【操作系统】——PV操作
大家都说操作系统中的PV操作部分看不懂,确实我在专业课中学习这门课时,PV操作被列为书中的重点和难点,就是因为它不好理解.当时自己听完课也是一头雾水,到期末考试结束,也没弄明白这是怎么一回事,更没有意 ...
操作系统信号量与P、V操作初步认识整理
初步接触,若有不足之处,请各位不吝赐教.谢谢! 首先介绍:信号量信号量包括整型信号量.结构型信号量.二值信号量. ① 整型信号量最初,将信号量定义为一个共享的整型量,它保存可供使用的唤醒数目.如果 ...
C语言实现操作系统简单的P V操作
C语言实现操作系统简单的P V操作简单说明 cpp的文件,C语言的语法代码如下实现效果简单说明 cpp的文件,C语言的语法代码如下 #include "stdio.h" ...
图解操作系统之p,v操作
操作系统之p,v操作计算机的核心是CPU,它承担了所有的计算任务:而操作系统是计算机的管理者,它负责任务的调度.资源的分配和管理,统领整个计算机硬件. 一.操作系统的相关定义 1.操作系统的定义: ...
操作系统中的信号量及P、V操作
系统中应该有解决进程同步的一种专门机制.实际上,同步是并发进程之间在执行时序上的一种相互制约的关系.进程互斥的实质也是同步,可把进程互斥看作是一种特殊的进程同步. 同步机制应该满足如下一些基本要求. ...
操作系统-------用P，V操作解决生产者和消费者问题（详解！！！）
问题: 系统中有一组生产者进程和一组消费者进程,生产者每次生产一个产品放入缓冲区,消费者每次从缓冲区取出一个产品并使用(注:这里的产品可以理解成某种数据). 条件:生产者.消费者共享一 ...

操作系统P/V操作（V操作中的典型理解偏差）

V原语的主要操作是

典型理解偏差

解析

操作系统P/V操作（V操作中的典型理解偏差）相关推荐

最新文章

热门文章