linux互斥锁和PV原语

刚接触linux互斥锁的时候可能会比较抽象，所以本文想要用PV原语来更加具体的理解linux互斥锁。如若有误，烦请指出，不甚感激！

由于线程共享了进程的资源和地址空间，因此，任何线程对系统资源的操作都会给其他线程带来影响，如果多个线程同时对进程的共享资源read 或者write，将会发生无法预知的错误。所以，多线程中的同步就是非常重要的事情了。
同步的机制有哪些呢？
POSIX 中线程同步的方法，主要有互斥锁和信号量的方式。
这一节主要讲互斥锁。在理解互斥锁前，我们了解一下什么是PV原语。

PV原语

PV原语通过操作信号量来处理进程间的同步与互斥的问题。
P原语：P是荷兰语Proberen（测试）的首字母。为阻塞原语，负责把当前进程由运行状态转换为阻塞状态，直到另外一个进程唤醒它。操作为：申请一个空闲资源（把信号量减1），若成功，则退出；若失败，则该进程被阻塞。
V原语：V是荷兰语Verhogen（增加）的首字母。为唤醒原语，负责把一个被阻塞的进程唤醒，它有一个参数表，存放着等待被唤醒的进程信息。操作为：释放一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒之。

pv原语三种情况

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

1. 把信号量视为一个加锁标志位，实现对一个共享变量的互斥访问。
   实现过程：
   
   • P(mutex); // mutex的初始值为1 访问该共享数据;
   • V(mutex);
   • 非临界区
2. 把信号量视为是某种类型的共享资源的剩余个数，实现对一类共享资源的访问。
   实现过程：
   
   • P(resource); // resource的初始值为该资源的个数N 使用该资源；
   • V(resource); 非临界区
3. 把信号量作为进程间的同步工具

我们先来看一个简单线程的例子，不使用任何同步互斥机制。然后后面再通过修改这个例子来实现互斥锁。这样对比，对互斥锁理解更加直观。

/* no_pv.c*/

#include <stdio.h>
#include <pthread.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>

//定义一个线程共享资源
//static int shareNum = 1 ;
static int count = 0 ;
#define FILENAME "no_order"
/*线程一*/
void thread1(void * arg)
{
    char write_buf[] = "1";
    int fd = *(int *)arg;
    printf("this is pthread1,fd = %d\n",fd);
    int i = 0;
    while(1)
    {
        //if (shareNum > 0)
        {
            //shareNum--;
            for(i = 0;i<5;i++)
            {
                if (write(fd,write_buf,sizeof(write_buf)))
                {
                    perror("write");
                }
                count++;
            }
            printf("This is a pthread1....and count = %d\n",count);
            //shareNum++;       
            sleep(2);
        }   
    }

}
/*线程二*/
void thread2(void * arg)
{
    char write_buf[] = "2";
    int fd = *(int *)arg;
    printf("this is pthread2 and fd = %d\n",fd);
    int i = 0;
    while(1)
    {
        //if (shareNum > 0)
        {
        //  shareNum--;
            for(i = 0;i<5;i++)
            {
                if (write(fd,write_buf,sizeof(write_buf)))
                {
                    perror("write");
                }       
                count++;
            }

            printf("This is a pthread2.... count = %d\n",count);    
        //  shareNum++;
            sleep(2);
        }   
    }
}

int main(void)
{
    int fd = open(FILENAME,O_RDWR | O_CREAT,0777);
    if(fd < 0)
    {
        perror(&