生产者消费者问题与读者写者问题---信号量机制

生产者消费者问题与读者写者问题---信号量机制

昨天看一下进程的同步与互斥，不过还不是很明白，写这一文章，做一个开始。

信号量：
    只支持两种操作,wait()和signal()，也叫做P、V操作，这两个操作是
原子操作，不会被打断。信号量机制有以下几种：

1.整型信号量--------------------一个整数，只能由PV操作对其加减
2.记录型信号量------------------在1的基础上中了一个链表，记录请求该资源的线程，解决1中没有让权等待的问题
3.AND信号量---------------------1和2只是对一个资源，而这个机制能解决一次请求多个资源的情况
4.一般信号量--------------------这是最一般的信号量机制，能够表示以上几种，表示方法也比较特殊，见操作系统

3和4又属于信号量集机制。



互斥信号量：至少是两个线程有可能同时访问一资源，才设一互斥信号量，它是一般是一个整型量，值为1
资源信号量：它一般是一个整型值，初始值是资源的总数。


注意一下死锁问题

死锁的四个必要条件：

1.互斥条件---指进程对所分配的资源进行排它性使用。--现在看的互斥条件不正好满足它吗？所以并发很容易死锁的
2.请求和保持条件-----进程已经保持了至少一下资源，但又提出了新的资源要求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对已经获得的其它资源保持不放。
3.不剥夺条件-----进程已经获得的资源，在未使用完以前，不能被剥夺，只能在使用完时由自己释放。
4.环路等待条件------在发生死锁时，必然存在一个进程----资源的环型链。


----------------------------------------------------------------------------------------------------------------------------------
生产者消费者问题：

    一个缓冲池分为n个缓冲区，生产者一次只用一个，消费者一次只取一个，只要池不满，生产者就可用，只要不空消费者就可用。
    这涉及到两个进程的互斥访问，必须有一个互斥信号量，又要表示缓冲池是满还是空，需要两个资源信号量。所以解决这个问题需要三个信号量。操作系统 上讲了用记录型信号量和AND型信号量的解决方法。

#并发编程