生产者消费者问题与读者写者问题---信号量机制
昨天看一下进程的同步与互斥,不过还不是很明白,写这一文章,做一个开始。
信号量:
只支持两种操作,wait()和signal(),也叫做P、V操作,这两个操作是
原子操作,不会被打断。信号量机制有以下几种:
1.整型信号量--------------------一个整数,只能由PV操作对其加减
2.记录型信号量------------------在1的基础上中了一个链表,记录请求该资源的线程,解决1中没有让权等待的问题
3.AND信号量---------------------1和2只是对一个资源,而这个机制能解决一次请求多个资源的情况
4.一般信号量--------------------这是最一般的信号量机制,能够表示以上几种,表示方法也比较特殊,见操作系统
3和4又属于信号量集机制。
互斥信号量:至少是两个线程有可能同时访问一资源,才设一互斥信号量,它是一般是一个整型量,值为1
资源信号量:它一般是一个整型值,初始值是资源的总数。
注意一下死锁问题
死锁的四个必要条件:
1.互斥条件---指进程对所分配的资源进行排它性使用。--现在看的互斥条件不正好满足它吗?所以并发很容易死锁的
2.请求和保持条件-----进程已经保持了至少一下资源,但又提出了新的资源要求,而该资源又已被其它进程占有,此时请求进程阻塞,但又对已经获得的其它资源保持不放。
3.不剥夺条件-----进程已经获得的资源,在未使用完以前,不能被剥夺,只能在使用完时由自己释放。
4.环路等待条件------在发生死锁时,必然存在一个进程----资源的环型链。
----------------------------------------------------------------------------------------------------------------------------------
生产者消费者问题:
一个缓冲池分为n个缓冲区,生产者一次只用一个,消费者一次只取一个,只要池不满,生产者就可用,只要不空消费者就可用。
这涉及到两个进程的互斥访问,必须有一个互斥信号量,又要表示缓冲池是满还是空,需要两个资源信号量。所以解决这个问题需要三个信号量。操作系统 上讲了用记录型信号量和AND型信号量的解决方法。
#并发编程