• Linux学习笔记(15)-信号量


      在多线程或者多进程编程中,有一个非常需要关注的东西,那就是同步以及互斥问题。

      同步是指多个进程之间的协作,而互斥是指多个进程之间,为了争夺有限的资源,而进行的竞争。

      理论很高端,但经过自己几天的学习,发现操作系统中,线程的信号量还是比较简单易懂的……

      ————————————————————————————————————————

      信号量是用来解决线程间同步或互斥的一种机制,也是一个特殊的变量,变量的值代表着当前可以利用的资源。

      如果等于0,那就意味着现在没有资源可用。

      根据信号量的值可以将信号量分为二值信号量和计数信号量:

      (计数信号量)就像一间公共厕所,里面一共有十个坑(最大是32767),算是十个资源。在同一时间可以容纳十个人,当满员的时候,外面的人必须等待里面的人出来,释放一个资源,然后才能在进一个,当他进去之后,厕所又满员了,外面的人还得继续等待……

      (二值信号量)就像自己家的卫生间,一般只有一个马桶,在同一时间只能有一个人来用。

      信号量只能进程两个原子操作,P操作和V操作,

      概念:

      原子操作,就是不能被更高等级中断抢夺优先的操作。

      由于操作系统大部分时间处于开中断状态,所以,一个程序在执行的时候可能被优先级更高的线程中断。

      而有些操作是不能被中断的,不然会出现无法还原的后果,这时候,这些操作就需要原子操作。就是不能被中断的操作。

      P操作:如果有可用的资源(信号量>0),那么占用一个资源(信号量-1)。如果没有可用的资源(信号量=0),则进程被阻塞,直到系统重新给他分配资源。

      V操作:如果在该信号量的等待队列中有进程在等待该资源,则唤醒一个进程,否则释放一个资源(信号量+1)

      

      POSIX提供两种信号量,有名信号量无名信号量,有名信号量一般是用在进程间同步,无名信号量一般用在线程间同步。

      两种信号量的操作流程,大概有下面的几点不同:

      

      主要在于两种信号量初始化和销毁的方式不同。

      对了,还有一点是非常需要注意的,和在操作共享内存时需要连接库一样,在编译信号量的时候,也需要加上-pthread参数

      ————————————————————————————————————————————————————————————

      首先先来学习有名信号量

      创建有名信号量:

      创建或者打开一个信号量,需要使用sem_open()函数,函数原形如下:

      sem_t sem_open(const char * name, int oflag, mode_t mode, unsigned int value)

      返回值sem_t 是一个结构,如果函数调用成功,则返回指向这个结构的指针,里面装着当前信号量的资源数。

      参数name,就是信号量的名字,两个不同的进程通过同一个名字来进行信号量的传递。

      参数oflag,当他是O_CREAT时,如果name给出的信号量不存在,那么创建,此时必须给出mode和vaule。当他是O_EXCL时,好像没有啥太重要的意义。

      参数mode,很好理解,用来指定信号量的权限。

      参数vaule,则是信号量的初始值。

      关闭有名信号量:

      关闭有名信号量所使用的函数是sem_close(sem_t *sem)

      这个函数只有一个参数,意义也非常明显,就是指信号量的名字。

      

      信号量操作:

      前面已经说过,在使用信号量时,有两个非常重要的操作

      P操作:使用的函数是sem_wait(sem_t *sem)

      如果信号量的值大于零,sem_wait函数将信号量减一,并且立即返回。如果信号量的值小于零,那么该进程会被阻塞在原地。

      V操作:使用的函数是sem_post(sem_t *sem)

      当一个进程使用完某个信号量时,他应该调用sem_post函数来告诉系统收回资源。

      sem_post函数和sem_wait函数的功能刚好相反,他会把指定的信号量加一

      删除有名信号量:

      当使用完有名信号后,需要调用函数sem_unlink来释放资源。

      函数原形:int sem_unlink(const char *name)

      ——————————————————————————————————————————————————————————

      实战演练!!!!

      需求:创建两个进程,A进程打印A,然后等待B进程打印B,在B进程打印完了后,A进程在打印C。

      A进程代码如下:

      

    #include<stdio.h>
    #include<stdlib.h>
    #include<semaphore.h>
    #include<errno.h>
    #include<sys/stat.h>
    #include<fcntl.h>
    
    #define SEM_NAME "name"
    
    int main()
    {
        sem_t *sem_test;
    
        sem_test = sem_open("ni", O_CREAT, 0644, 0);
        if(sem_test < 0)
        {
            printf("A进程创建信号量失败!errno=%d
    ",errno);
            exit(-1);
        }
    
        printf("进程A进入等待……
    ");
        printf("A
    ");
        sem_wait(sem_test);
        printf("C
    ");
        sem_post(sem_test);
        printf("A进程执行完毕!
    ");

       sem_close(sem_test);
       sem_unlink("ni");

        return 0;
    }

      B进程代码如下:

      

    #include<stdio.h>
    #include<stdlib.h>
    #include<semaphore.h>
    #include<errno.h>
    #include<sys/stat.h>
    #include<fcntl.h>
    
    #define SEM_NAME "name"
    
    int main()
    {
        sem_t *sem_test;
    
        sem_test = sem_open("ni",0);
    
        if(sem_test < 0)
        {
            printf("B进程创建信号量失败!errno=%d
    ",errno);
            exit(-1);
        }
    
        printf("B
    ");
        sem_post(sem_test);
        printf("B进程执行完毕!
    ");
        sem_close(sem_test);
        sem_unlink("ni");
        return 0;
    }

      现在进程编译(一定要记得在编译选项后加上-pthread哦!!)

       

      代码执行结果!!

       

      执行得很成功!!

      值得一提的是,如果在执行中出现了段错误 (核心已转储)这种错误信息的话,最好是去/dev/shm/下看一下,看看是否有个黄色的文件,权限被设置的奇高!

      我就遇到了这样的问题。

      哎!虽然整篇文章就这么短短的几十行,但我可是足足奋斗了将近五个小时才搞懂!!

      明天~继续加油!!

      

           

      

      

      

      

      

      

  • 相关阅读:
    HDFS与YARN HA部署配置文件
    Zookeeper学习(一)
    Kafka学习(一)
    Azkaban(3.x)编译安装使用
    回归问题及应用
    K好数
    最大最小公倍数
    区间K大数查询
    幂方分解
    瓷砖铺放
  • 原文地址:https://www.cnblogs.com/han-bing/p/6166391.html
Copyright © 2020-2023  润新知