进程通信之信号量

一 信号量(信号灯)概念:

信号量提供一种访问机制,让一个临界区同一时间只有一个进程在访问他,也就是说信号量用来协调进程对共享资源的访问的。

信号量是一个特殊的变量,程序对其访问都是原子操作,只允许对他进行等待(P)和发送信息(V)的操作。最简单的信号量只能取0和1的变量,这也是信号量最常见的一种形式,叫做二进制信号量。可以取多个正整数的信号量称为信号量。

信号量与其他进程间通信方式不大相同,主要用途是保护临界资源。进程可以根据他判断是否能够访问某些资源。


当进程A要获取临界资源S时,首先要获取临界资源的信号量M,M的初始值为1,当获取到M并发现M的值大于1时,可以反问临界资源M,且信号量-1,M=0。当进程B也要访问临界资源S时,也要首先获取临界资源S的信号量M,发现M的值为0时,无法获取临界资源S,进程B阻塞等待。当进程A访问完临界资源后,信号量M加1,变为M=1,同时唤醒进程B,使得B能够访问临界资源S,以此类推,交替访问临界资源S。

二 信号量创建:int semget(key_t key, int num_sems, int sem_flags); 成功返回一个相应信号标识符,失败返回-1

1,key 键值,由ftok提供,第一个参数key是整数值(唯一非零),不相关的进程可以通过它访问一个信号量,它代表程序可能要使用的某个资源,程序对所有信号量的访问都是间接的,程序先通过调用semget函数并提供一个键,再由系统生成一个相应的信号标识符(semget函数的返回值),只有semget函数才直接使用信号量键,所有其他的信号量函数使用由semget函数返回的信号量标识符。

2,num_sems指定需要的信号数目,它的值几乎总是1;

3,sem_flags 是一组标志,当想要当信号量不存在时创建一个新的信号量,可以和值IPC_CREAT做按位或操作。设置了IPC_CREAT标志后,即使给出的键是一个已有信号量的键,也不会产生错误。而IPC_CREAT | IPC_EXCL则可以创建一个新的,唯一的信号量,如果信号量已存在,返回一个错误。

三 操作 :改变信号量的值

int semop(int sem_id, struct sembuf *sem_opa, size_t num_sem_ops);

1,sem_id 是由semget返回的信号量标识符

2,sembuf

 struct sembuf

{
    short sem_num;//除非使用一组信号量,否则它为0
   short sem_op;//信号量在一次操作中需要改变的数据,通常是两个数,一个是-1,即P(等待)操作,
                    //一个是+1,即V(发送信号)操作。
        short sem_flg;//通常为SEM_UNDO,使操作系统跟踪信号,
                    //并在进程没有释放该信号量而终止时,操作系统释放信号量
};
3, nsops:信号操作结构的数量,恒大于或等于1

四 控制 int semctl(int sem_id, int sem_num, int command, ...); 

如果有第四个参数,它通常是一个union semum结构,定义如下:
union semun
{
    int val;
    struct semid_ds *buf;
    unsigned short *arry;
}; 

1,sem_id信号量标识符

2,操作信号在信号集中的编号,第一个信号的编号是0

3,command:

STEVAL:把信号量初始化为一个已知的值。P这个值通过union semun中的val成员设置,其作用是在信号量第一次使用前对他进行设置

IPC_RMID:删除一个无需使用的信号量标识符

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>

union semun 
{
   int              val;    /* Value for SETVAL */
   struct semid_ds *buf;    /* Buffer for IPC_STAT, IPC_SET */
   unsigned short  *array;  /* Array for GETALL, SETALL */
   struct seminfo  *__buf;  /* Buffer for IPC_INFO(Linux specific) */
};

int sem_init(int sem_id)
{
	//int semctl(int semid, int semnum, int cmd, ...);
	union semun sem;
	sem.val = 1;
	int ret = semctl (sem_id,0,SETVAL,sem);//信号量的初始化
	if(ret == -1)
	{
		perror("semctl ");
		return -1;
	}
	return 0;
}

int sem_del(int sem_id)
{
	int ret = semctl (sem_id,0,IPC_RMID);//删除信号量
	if(ret == -1)
	{
		perror("semctl ");
		return -1;
	}
	return ret;
}

//信号量的P操作
int sem_p(int sem_id)
{
	struct sembuf sem;
	sem.sem_num = 0;
	sem.sem_op = -1;
	sem.sem_flg = SEM_UNDO;
	
	int ret = semop(sem_id,&sem,1);
	return ret;
}

//信号量的V操作
int sem_v(int sem_id)
{
	struct sembuf sem;
	sem.sem_num = 0;
	sem.sem_op = 1;
	sem.sem_flg = SEM_UNDO;
	
	int ret = semop(sem_id,&sem,1);
	return ret;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值