信号量

来源:互联网 发布:飒漫画软件下载 编辑:程序博客网 时间:2024/06/09 15:32

http://blog.csdn.net/wc7620awjh/article/details/7722740


信号量

信号量(又名:信号灯)与其他进程间通信方式不大相同,主要用途是保护临界资源。进程可以根据它判断是否能够访问某些共享资源。除了用于访问控制外,还可用于进程同步。

                                             

    当进程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。

分类

二值信号灯:信号灯的值只能取0或者1,类似于互斥锁。但两者有不同:信号灯强调共享资源,只要共享资源可用,其他进程同样可以修改信号灯的值;互斥锁更强调进程,占用资源的进程使用完资源后,必须由进程本身来解锁。

计数信号灯:信号灯的值可以取任意非负值。

创建/打开

#include<sys/types.h>

#include<sys/ipc.h>

#include<sys/sem.h>

int semget(key_t key,int nsems,int semflg)

key:键值,由ftok获得。

nsems:指定打开或者新创建的信号灯中将包含信号灯的数目。

semflg:标识,同消息队列。

信号量的操作

int semop(int semid,struct sembuf *sops,unsigned nsops)

功能:对信号量进行控制。

semid:信号量集的ID

sops:是一个操作数组,表明要进行什么操作。

nsops:sops所指向的数组元素个数。

struct sembuf

{

    unsigned short sem_num;  /*表示你要获取信号量在信号集中的索引*/

    short sem_op;    /*决定获取还是释放信号量*/

    short sem_flg;

}

Sem_flg:信号操作标志,可能选择有两种:

IPC_NOWAIT:对信号的操作不能满足时,semop不会阻塞,并立即返回,同时设定错误信息。

IPC_UNDO:程序结束时(无论正常还是非正常结束)释放信号量,这样做的目的在于避免程序在异常情况下结束时未将锁定的资源解锁,造成该资源永远锁定。

[cpp] view plaincopy
  1. /********************************************************** 
  2.  *实验要求:   创建两个进程,通过信号灯控制进程中一段代码的执行循序。 
  3.  *功能描述:   本程序通过使用信号灯,实现了一种基于父子进程的简单的进程同步。 
  4.  *日    期:   2010-9-17 
  5.  *作    者:   国嵌 
  6.  **********************************************************/  
  7. #include<stdio.h>  
  8. #include<sys/types.h>  
  9. #include<sys/ipc.h>  
  10. #include<sys/sem.h>  
  11. #include<stdlib.h>  
  12. #include<math.h>  
  13. #include<errno.h>  
  14.   
  15. /* 
  16.  * 函数入口 
  17.  * */  
  18. int main()  
  19. {  
  20.     int pid,semid;  
  21.     key_t semkey;  
  22.     if((semkey=ftok("./sem.c",1))<0)//将文件路径和项目ID(后面那个“1“)转换为System V IPC Key  
  23.     {  
  24.         printf("ftok failed\n");  
  25.         exit(EXIT_FAILURE);  
  26.     }  
  27.     printf("ftok ok, semkey=%d\n",semkey);         
  28.     if((semid=semget(semkey,1,IPC_CREAT|IPC_EXCL|0700))<0)//创建信号灯集,其中包含1个信号灯  
  29.     {  
  30.         printf("semget failed\n");exit(EXIT_FAILURE);  
  31.     }  
  32.     printf("semget ok, semid=%d\n",semid);  
  33.   
  34.     if((semctl(semid,0,SETVAL,1))<0)//设置semid对应的信号集中第一个信号灯的semval为1。  
  35.     {  
  36.         printf("semctl set semval failed\n");exit(EXIT_FAILURE);  
  37.     }  
  38.     printf("semctl set semval ok\n");  
  39.     if((pid=fork())<0)  
  40.     {  
  41.         printf("fork failed\n");  
  42.         exit(EXIT_FAILURE);  
  43.     }  
  44.     else if(pid>0)//父进程,先索取共享资源,而后释放  
  45.     {  
  46.         struct sembuf p_op_buf,v_op_buf;  
  47.         p_op_buf.sem_num=0;  
  48.         p_op_buf.sem_op=-1;  
  49.         if(semop(semid,&p_op_buf,1)<0)//以上三行向semid代表的信号灯集的第一个信号灯申请一个资源,即使semval减1  
  50.         {  
  51.             printf("semop failed\n");  
  52.             exit(EXIT_FAILURE);  
  53.         }  
  54.         printf("father get the semaphore\n");  
  55.         sleep(3);  
  56.         printf("father release the semaphore\n");  
  57.         v_op_buf.sem_num=0;  
  58.         v_op_buf.sem_op=1;  
  59.         v_op_buf.sem_flg=0;  
  60.         if(semop(semid,&v_op_buf,1)<0)//以上三行将释放一个资源给semid代表的信号灯集第一个信号灯  
  61.         {  
  62.             printf("semop release semaphore failed\n");  
  63.             exit(EXIT_FAILURE);  
  64.         }  
  65.     }  
  66.     else//子进程不断申请共享资源,申请到后声明一下,然后释放  
  67.     {  
  68.         struct sembuf p_op_buf,v_op_buf;  
  69.         sleep(1);//等待父进程将唯一的资源占用  
  70.         printf("child wait for the semaphore\n");  
  71.         p_op_buf.sem_num=0;  
  72.         p_op_buf.sem_op=-1;  
  73.         p_op_buf.sem_flg=0;//该标志位不用要清零,此处不清零将出现错误  
  74.         if(semop(semid,&p_op_buf,1)<0)//向semid代表的信号灯集的第一个信号灯申请一个资源,申请不到就会阻塞,直到有了资源  
  75.         {  
  76.             printf("semop get semaphore failed\n");  
  77.             exit(EXIT_FAILURE);  
  78.         }  
  79.         printf("child get the semaphore\n");  
  80.         if(semctl(semid,0,IPC_RMID,0)<0)  
  81.         {  
  82.             printf("semctl remove semaphore set failed\n");  
  83.             exit(EXIT_FAILURE);  
  84.         }  
  85.     }  
  86. }  
0 0
原创粉丝点击