pv原语的定义及解释理解
来源:互联网 发布:涂鸦制作软件 编辑:程序博客网 时间:2024/06/05 00:10
P操作和V操作是不可中断的程序段,称为原语.PV原语及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的.信号量sem是一整数,sem大于等于零时代表可供并发进程使用的资源实体数,但sem小于零时则表示正在等待使用临界区的进程数.
P原语操作的动作是:
(1) sem减1;
(2) 若sem减1后仍大于或等于零,则进程继续执行;
(3) 若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度.
V原语操作的动作是:
(1) sem加1;
(2) 若相加结果大于零,则进程继续执行;
(3) 若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度.
PV操作对于每一个进程来说,都只能进行一次,而且必须成对使用.在PV原语执行期间不允许有中断的发生.
具体理解:
在计算机操作系统中,PV操作是进程管理中的难点。P,V原语中P是荷兰语的Passeren,相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的increment。
首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:
PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
什么是信号量?信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。
进程P1
……
P(S);
临界区;
V(S);
……
PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来,当信号量的值为0时,表示期望的消息尚未产生;当信号量的值非0时,表示期望的消息已经存在。用PV操作实现进程同步时,调用P操作测试消息是否到达,调用V操作发送消息。
- pv原语的定义及解释理解
- 三个经典的pv原语
- 基础:PV原语
- PV原语
- PV原语
- PV原语
- PV原语小结
- PV原语
- PV原语
- pv原语
- PV原语
- PV原语
- PV原语小结及进程同步示例
- 讨论PV原语、解答PV疑惑
- unix中的PV原语
- PV原语操作详解
- PV原语操作例题
- 原语以及PV操作
- 关于动画暂停和恢复的简单说明
- C++作业7
- VirtualBox Fedora 安装增强包和文件夹共享
- 用javah生成jni本地方法的头文件
- web 项目配置详解
- pv原语的定义及解释理解
- 《Eclipse.Rich.Client.Platform》4章 The Hyperbola Application
- 172. Factorial Trailing Zeroes [easy] (Python)
- 第十二周项目一(1)-实现复数类中的运算符重载
- 进制
- Java设计模式之适配器模式Adapter(结构型)
- 利用 JSP 2 提供的 SimpleTagSupport 开发自定义标签
- Android开发之实现百度地图定位功能
- C++实验7-特殊三位数