首先根据信号量的值可以将信号量分为二值信号量和计数信号量
(计数信号量)就像一间公共厕所,里面一共有十个坑(最大是32767),算是十个资源。在同一时间可以容纳十个人,当满员的时候,外面的人必须等待里面的人出来,释放一个资源,然后才能在进一个,当他进去之后,厕所又满员了,外面的人还得继续等待…。
(二值信号量)就像自己家的卫生间,一般只有一个马桶,在同一时间只能有一个人来用。
信号量只能进程两个原子操作,P操作和V操作
概念:
原子操作,就是不能被更高等级中断抢夺优先的操作。
由于操作系统大部分时间处于开中断状态,所以,一个程序在执行的时候可能被优先级更高的线程中断。
而有些操作是不能被中断的,不然会出现无法还原的后果,这时候,这些操作就需要原子操作。就是不能被中断的操作。
- P操作:如果有可用的资源(信号量>0),那么占用一个资源(信号量-1)。如果没有可用的资源(信号量=0),则进程被阻塞,直到系统重新给他分配资源。
- V操作:如果在该信号量的等待队列中有进程在等待该资源,则唤醒一个进程,否则释放一个资源(信号量+1)
本次代码用的是二值信号量实现对pv操作的输出;过程如图:
代码如下:
#include<stdio.h>
#include<unistd.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<pthread.h>
#include<semaphore.h>
sem_t sem1,sem2,sem3;
void* thread1