加锁龙港开锁原语（锁匙的意思）

本篇文章给大家谈谈加锁开锁原语，以及锁匙的意思对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

>操作系统三个基本原语？

PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。

信号量的概念1965年由著名的荷兰计算机科学家Dijkstra提出，其基本思路是用一种新的变量类型（semaphore）来记录当前可用资源的数量。有两种实现方式：1）semaphore的取值必须大于或等于0。0表示当前已没有空闲资源，而正数表示当前空闲资源的数量；2） semaphore的取值可正可负，负数的绝对值表示正在等待进入临界区的进程个数。

信号量是由操作系统来维护的，用户进程只能通过初始化和两个标准原语（P、V原语）来访问。初始化可指定一个非负整数，即空闲资源总数。

P原语：P是荷兰语Proberen（测试）的首字母。为阻塞原语，负责把当前进程由运行状态转换为阻塞状态，直到另外一个进程唤醒它。操作为：申请一个空闲资源（把信号量减1），若成功，则退出；若失败，则该进程被阻塞；

V原语：V是荷兰语Verhogen（增加）的首字母。为唤醒原语，负责把一个被阻塞的进程唤醒，它有一个参数表，存放着等待被唤醒的进程信息。操作为：释放一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒之。

具体PV原语对信号量的操作可以分为三种情况：

1）把信号量视为一个加锁标志位，实现对一个共享变量的互斥访问。

实现过程：

P(mutex); // mutex的初始值为1 访问该共享数据;

V(mutex);

非临界区

2）把信号量视为是某种类型的共享资源的剩余个数，实现对一类共享资源的访问。

实现过程：

P(resource); // resource的初始值为该资源的个数N 使用该资源；

V(resource); 非临界区

3）把信号量作为进程间的同步工具

实现过程：

临界区C1；

P(S);

V(S);

临界区C2；

>PV操作的效率一定比加锁开锁原语高吗?为什么

三态模型中进程分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换

进程三个状态之间的转换就是靠PV操作来控制的。PV操作（PV原语）实质就是一个都对临界资源进行加锁的机制，使得许多进程可以对临界资源进行互斥的访问。主要涉及P操作、V操作和信号量。其中信号量起到了至关重要的作用。

是由若干条指令组成的，用于完成一定功能的一个过程。primitive or atomic action是由若干个机器指令构成的完成某种特定功能的一段程序，具有不可分割性·即原语的执行必须是连续的，在执行过程中不允许被中断。