信息量 -- (Linux系统编程)

已于 2022-07-04 20:23:52 修改
阅读量228 收藏 1
点赞数
分类专栏： Linux网络编程 文章标签： 操作系统 c++
于 2021-07-23 17:42:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54355176/article/details/119031845
版权

0.信息量

为了防止出现因多个程序同时访问一个共享资源而引发的一系列问题，我们需要一种方法，它可以通过生成并使用令牌来授权，在任一时刻只能有一个执行线程访问代码的临界区域。临界区域是指执行数据更新的代码需要独占式地执行。而信号量就可以提供这样的一种访问机制，让一个临界区同一时间只有一个线程在访问它，也就是说信号量是用来调协进程对共享资源进行访问的。

  • 背景
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
int main(int argc,char * argv[]){
 
    fork();
    int i=0;
    for(;i<5;i++){
        printf("PID:%d,enter\n",getpid());
        sleep(1);// do something
        printf("PID:%d,do something\n",getpid());
        printf("PID:%d,leave\n",getpid());
    }
}

数据竞争

  • 来源

在这里插入图片描述

  • 分类
    根据共享资源的数目可分为二值信号量和计数信号量
分类取值e.g.
二值信号量0和1指示锁
计数信号量0和n停车场电子牌

在这里插入图片描述


指示锁

停车场电子牌

停车场电子指示牌
  • 作用
    控制多进程共享资源的访问（资源有限并且不共享）
  • 本质
    任一时刻只有一个进程访问临界区（代码），数据更新的代码
  • 基本操作：PV

信号量是一个特殊的变量，程序对其访问都是原子操作，且只允许对它进行等待（即P(信号变量))和发送（即V(信号变量))信息操作。

原子操作也被称为PV原语（P来源于Dutchproberen"测试"，V来源于Dutchverhogen"增加"）

在这里插入图片描述

信号量

由于信号量只能进行两种操作等待和发送信号，即P(sv)和V(sv),他们的行为是这样的：
P(sv)：如果sv的值大于零，就给它减1；如果它的值为零，就挂起该进程的执行
V(sv)：如果有其他进程因等待sv而被挂起，就让它恢复运行，如果没有进程因等待sv而挂起，就给它加1.

  • 信号
分类取值
P(信号量)0:挂起进程;>0:减1
V(信号量)0:恢复进程;>0:加1
例如：就是两个进程共享信号量sv，一旦其中一个进程执行了P(sv)操作，它将得到信号量，并可以进入临界区，使sv减1。而第二个进程将被阻止进入临界区，因为当它试图执行P(sv)时，sv为0，它会被挂起以等待第一个进程离开临界区域并执行V(sv)释放信号量，这时第二个进程就可以恢复执行。

1.POSIX信息量

  • 资料：unpv22e-ch10.1~10.3
  • 查看：man sem_overview

1.1 接口

  • 头文件：semaphore.h
  • 库：pthread
  • 分类
    信号量分为命名信号量（基于文件）与匿名信号量（基于内存）两种。

1.2 函数

1.2.1命名信号量/基于文件

操作函数
创建sem_t *sem_open(const char *name,int oflag,mode_t mode,unsigned int value)
删除int sem_unlink(const char *name)
打开sem_t *sem_open(const char *name,int oflag)
关闭int sem_close(sem_t *sem)
挂出int sem_post(sem_t *sem)
等待int sem_wait(sem_t *sem)
尝试等待int sem_trywait(sem_t *sem)
获取信号量的值int sem_getvalue(sem_t *sem,int *sval)
1.2.1.1 创建
sem_t *sem_open(const char *name信号量IPC名字,int oflag标志,mode_t mode权限位,unsigned int value信号量初始值)
返回值含义
非SEM_FAILED信号量的指针
SEM_FAILED出错
#include <unistd.h>
#include <iostream>
#include <fcntl.h>
#include <semaphore.h>
using namespace std;
 
enum Argment{
    EXEC,         // 程序名
    ARG_SEM_NAME, // 信号量名
    ARG_NUM,      // 信号量值
    ARG_COUNT     // 命令参数个数
};
// ./sem_create sem_name n
int main(int argc,char* argv[]){
    if(ARG_COUNT!=argc){
        cout << "Usage:" << argv[EXEC] << " sem_name n" << endl;
        return EXIT_FAILURE;
    }
 
    sem_t* sem = sem_open(argv[ARG_SEM_NAME],O_CREAT,0644,atoi(argv[ARG_NUM]));
    if(NULL == sem){
        perror("sem_open error");
        return EXIT_FAILURE;
    }
    sem_close(sem);
    return EXIT_SUCCESS;
}
1.2.1.2 删除
int sem_unlink(const char *name信号量IPC名字)
返回值含义
-1出错
0成功
1.2.1.3 打开
sem_t *sem_open(const char *name信号量IPC名字,int oflag标志)
返回值含义
非SEM_FAILED信号量的指针
SEM_FAILED出错
1.2.1.4 关闭
int sem_close(sem_t *sem信号量的指针)
返回值含义
-1出错
0成功
1.2.1.5 挂出
int sem_post(sem_t *sem信号量的指针)
返回值含义
-1出错
0成功
1.2.1.6 等待
int sem_wait(sem_t *sem信号量的指针)
返回值含义
-1出错
0成功
#include <unistd.h>
#include <iostream>
#include <fcntl.h>
#include <signal.h>
#include <semaphore.h>
using namespace std;
 
void handler(int sig){
    cout << getpid() << ":" << sig << endl;
}
 
// ./sem_getvalue sem_name
int main(int argc,char* argv[]){
    signal(SIGINT,handler);
    if(2!=argc){
        cout << "Usage:" << argv[0] << " sem_name " << endl;
        return EXIT_FAILURE;
    }
 
    sem_t* sem = sem_open(argv[1],O_RDWR);
    if(NULL == sem){
        perror("sem_open error");
        return EXIT_FAILURE;
    }
    sem_wait(sem);
    cout << getpid() << " enter sem" << endl;
    pause();
    sem_post(sem);
    cout << getpid() << " exit sem" << endl;
    sem_close(sem);
 
    return EXIT_SUCCESS;
}
1.2.1.7 尝试等待
int sem_trywait(sem_t *sem信号量的指针)
返回值含义
-1出错
0成功
1.2.1.8 获取信号量的值
int sem_getvalue(sem_t *sem信号量的指针,int *sval信号量的值)
返回值含义
-1出错
0成功
#include <unistd.h>
#include <iostream>
#include <fcntl.h>
#include <semaphore.h>
using namespace std;
 
// ./sem_getvalue sem_name
int main(int argc,char* argv[]){
    if(2!=argc){
        cout << "Usage:" << argv[0] << " sem_name " << endl;
        return EXIT_FAILURE;
    }
 
    sem_t* sem = sem_open(argv[1],O_RDONLY);
    if(NULL == sem){
        perror("sem_open error");
        return EXIT_FAILURE;
    }
    int num = 0;
    int res=sem_getvalue(sem,&num);
    if(-1==res){
        perror("sem_getvalue error");
        return EXIT_FAILURE;
    }
    cout << argv[1] << ":" << num << endl;
    sem_close(sem);
 
    return EXIT_SUCCESS;
}
数据竞争解决方法
  • 同步操作
    上面竞争可以使用信号量解决
#include<stdio.h>
#include<stdlib.h>
#include<unisted.h>
#include<fcntl.h>
#include<semaphore.h>

int main(int argc,char* argv[]){
 
   sem_t* sem=sem_open("/sem.tmp",O_CREAT|O_RDWR,0644,1);
   fork();
   int i=0;
   for(;i<5;i++){
       sleep(1);
       sem_wait(sem);
       printf("PID:%d,enter\n",getpid());
       printf("PID:#d,do sonething\n",getpid());
       printf("PID:%d,leave\n",getpid());
       sem_post(sem);
       }
   }
  • 同步访问共享内存
#include<iostream>
#include<unistd.h>
#include<semaphore.h>
#include<fcntl.h>
#include<sys/mman.h>
using namespace std;

enum ARGS{
     CMD,SEM_NAME,SHM_NAME
};

int main(int argc,char *argv[]){
   if(3!=argc){
        cout<<"Usage:"<<argv[CMD]<<"sem_name shm_name"<<endl;
        return EXIT_FAILURE;
   }
  //创建（如果不存在）打开共享内存
  int shm=shm_open(argv[SHM_NAME],O_CREAT|O_RDWR,0644);
  if(-1==shm){
        perror("shm_open error");
        return EXIT_FAILURE;
  }
  ftruncate(shm,sizeof(int));

  //建立映射
  void*p=mmap(NULL,sizeof(int),PROT_WRITE|PROT_READ,MAP_SHARED,shm,0);
  if(MAP_FAILED==p){
         perror("mmap error");
         return EXIT_FAILURE;
  }
  int* n=reinterpret_cast<int*>(p);
  *n=0;
  //创建（如果不存在）打开二值信号量
   sem_t* sen=sem_open(argv[SEM_NAME],O_CREAT|O_RDWR,0644,1);
   fork();
   for(int i=0;i<5;++i){
       usleep(10000);
       sem_wait(sem);
       ++*n;
       cout<<getpid()<<":"<<*n<<endl;
       sem_post(sem);
   }
   sem_close(sem);

   //解除映射
   munmap(p,sizeof(int));
   return EXIT_SUCCESS;
  }

可以通过注释fork()，重新编译程序后同时执行两次程序演示两个非亲缘进程的同步。

匿名信息量/基于内存

操作函数
初始化int sem_init (sem_t *sem,int pshared,unsigned int value
销毁int sem_destroy(sem_t *sem)
挂出int sem_post(sem_t *sem)
等待int sem_wait(sem_t *sem)
尝试等待int sem_trywait(sem_t *sem)
获取信号量的值int sem_getvalue(sem_t* sem,int *sval)
挂出和等待操作与命名信号量相同
1.2.2.1 初始化
int sem_init(sem_t *sem信号量的指针,int pshared(共享方式。0：线程间共享；1：进程间共享，需要共享内存),unsigned int value信号量初始值)
返回值含义
-1出错
0成功
1.2.2.2 销毁
int sem_destroy(sem_t *sem信号量的指针)
返回值含义
-1出错
0成功
数据竞争解决方法
  • 操作同步
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <semaphore.h>
 
int main(int argc,char * argv[]){
 
    sem_t* sem = sem_open("/sem.tmp",O_CREAT|O_RDWR,0644,0);
    fork();
    int i=0;
    for(;i<5;i++){
        sleep(1);
        sem_wait(sem);
        printf("PID:%d,enter\n",getpid());
        printf("PID:%d,do something\n",getpid());
        printf("PID:%d,leave\n",getpid());
        sem_post(sem);
    }
}
  • 同步访问共享内存
#include <iostream>
#include <unistd.h> 
#include <semaphore.h>
#include <fcntl.h>
#include <sys/mman.h>
using namespace std;
struct Data{
    sem_t sem;
    int data;
};

int main(int argc,char* argv[]){
   // 匿名共享内存
   void* p = mmap(NULL,sizeof(Data),PROT_WRITE|PROT_READ,MAP_SHARED|MAP_ANON,-1,0);
   if(MAP_FAILED == p){
        perror("mmap error");
        return EXIT_FAILURE;
   }
   Data* d = reinterpret_cast<Data*>(p);
   d->data = 0;
   // 创建二值信号量
   sem_init(&d->sem,1,1);
   fork();
   for(int i=0;i<5;++i){
      usleep(10000);
      sem_wait(&d->sem);
      ++(d->data);
      cout << getpid() << ":" << d->data << endl;
      sem_post(&d->sem);
   }
   sem_destroy(&d->sem);
   munmap(p,sizeof(Data));
   return EXIT_SUCCESS; 
}

在这里插入图片描述
在这里插入图片描述

3. 计数信息量

模拟一个停车场的电子显示牌

  • par.cpp
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <semaphore.h>
 
int main(int argc,char * argv[]){
    sem_t* sem = sem_open(argv[1],O_CREAT,0644,atoi(argv[2]));
}
  • car.cpp
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <signal.h>
#include <semaphore.h>
 
void handler(int sig){
    printf("PID:%d,prepare to leave\n",getpid());
}
 
int main(int argc,char * argv[]){
    signal(SIGINT,handler);
    sem_t* sem = sem_open(argv[1],O_RDWR);
    sem_wait(sem);
    int val;
    sem_getvalue(sem,&val);
    printf("PID:%d,enter. park %d\n",getpid(),val);
    printf("PID:%d,do something\n",getpid());
    pause();
    sem_post(sem);
    sem_getvalue(sem,&val);
    printf("PID:%d,leave. park %d\n",getpid(),val);
}
  • car_try.cpp
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <signal.h>
#include <semaphore.h>
 
void handler(int sig){
    printf("PID:%d,prepare to leave\n",getpid());
}
 
int main(int argc,char * argv[]){
 
    signal(SIGINT,handler);
 
    sem_t* sem = sem_open(argv[1],O_RDWR);
    if(-1 == sem_trywait(sem)){
        perror("no park");
        return 1;
    }
    int val;
    sem_getvalue(sem,&val);
    printf("PID:%d,enter. park %d\n",getpid(),val);
    printf("PID:%d,do something\n",getpid());
    pause();
    sem_post(sem);
    sem_getvalue(sem,&val);
    printf("PID:%d,leave. park %d\n",getpid(),val);
}
小果曼
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
错误:sem_union的存储大小未知问题的解决方法
12-31
今天在编译代码的时候提示 错误: ‘sem_union’的存储大小未知 问题原因:在新版2.6内核中关于union sem_union 这个联合体已经被注释了,需要自己写这个联合体. 解决方案:在C文件中先定义: union semun { int val; struct semid_ds *buf; unsigned short *array; }sem_union; 随后编译时它就能找到预先定义好的sem_union联合体了. Linux下编译时出现的错误及解决方法 （1）由于是Linux新手，所以现在才开始接触线程编程，照着GUN/Linux编程指南中的一个例子输入编译，结果出现
Unix/Linux编程：POSIX信号量
OceanStar的博客
06-07 308
概述 信号量是用来同步进程和线程对共享资源的访问的。SUSv3规定了两种类型的POSIX信号量： 命名信号量：这种信号量拥有一个名字。通过使用相同的名字调用sem_open()，不相关的进程能够访问同一个信号量。 未命名信号量：这种信号量没有名字，相反，它位于内存中一个预先商定的位置处。当在进程间共享时，信号量必须位于同一个共享内存区域中。当在线程间共享时，信号量可以位于被这些线程共享的一块内存区域中(比如堆上或者一个全局变量中) POSIX 信号量的运作方式与 System V 信号量类似，即 POS
linux进程线程同步之 - POSIX有名信号量
07-17 1187
POSIX- 有名信号量 使用范围： 线程同步，相关进程同步，无关进程同步 此文转自： 一、函数介绍 1.初始化打开有名信号量 #include sem_t * sem_open (const char *name, intoflag, ...) sem_t *sem_open(const char *name,int oflag,mode_tmode,unsigned int va
Linux线程安全
qq_45698138的博客
06-27 1143
1，使用 sem_open( )来创建或者打开一个有名信号量。2，使用 sem_wait( )和 sem_post( )来分别进行 P 操作和 V 操作。3，使用 sem_close( )来关闭他。4，使用 sem_unlink( )来删除他，并释放系统资源。 3.P、V操作sem_wait\sem_post 4.关闭删除有名信号量 5.test j.c r.c 二、POSIX无名信号量 解决的是一个进程内部的线程间的同步互斥，那么也许不需要使用有名信号量，因为这些线程共享同一个内存空间，我们可以定义更
Linux进程间通信五 Posix 信号量简介与示例
fuyuande的博客
07-04 4460
信号量用于进程或线程间同步，Posix信号量是一个非负整型，只有两种操作，加一(sem_post)和减一(sem_wait)，如果信号量值为0，sem_wait默认阻塞。 Posix信号量有两种，有名信号量和无名信号量，顾名思义，就是是否有名字。有名信号量有一个名字，长度不超过NAME_MAX-4(i.e. 251)，因为内核会默认加上'sem.'，所以这里要减4，名字以斜杠开头'/'，后面跟上一个或多个非斜杠字符。不同进程可以通过同一个名字来操作有名信号量，sem_open用于创建或者获取已存在的信号量
Linux进程间通信(IPC)_同步（2）：信号量（《Unix高级编程》《Unix网络编程-卷2》学习总结）
jnxhz2008的博客
07-23 531
目录 一、信号量简介 1.1 分类 1.2 进程在信号量上的三种操作 二、Posix信号量 2.1 有名信号量和无名信号量几种模型对比 2.2 有名信号量和无名信号量函数 2.2.1 sem_open函数：创建或者打开一个Posix有名信号量。 2.2.2 sem_close函数：关闭一个(使用sem_open打开的)Posix有名信号量。 2.2.3sem_unlink函数：从系统中删除Posix有名信号量。 2.2.4 sem_init函数：初始化Posix无名信号量。 2.2..
Linux POSIX 信号量 命名信号量与未命名信号量
huwei039的博客
03-01 1400
Linux POSIX 信号量 命名信号量与未命名信号量 文章目录Linux POSIX 信号量 命名信号量与未命名信号量命名信号量的创建初始化一个未命名信号量发布信号量和等待信号量获取信号量的当前值关闭一个命名信号量删除一个命名信号量销毁一个未命名信号量 注意： 1、Linux信号量是一个递加递减的正整数，而不是ON、OFF的bool量。 2、Linux信号量数值为0时，尝试去递减该信号量，则会...
Linux——进程并发控制（系统中的POSIX信息量机制、进程间通信）
x20020402的博客
12-06 998
Posix提供的无名信号量是基于内存的信号量，它们由应用程序分配信号量的内存空间，然后由系统初始化它们的值。有名管道是一个可以在文件系统中长期存在的、具有路径名的文件。 无名管道是一个临时文件。利用pipe建立起来的无名文件（无路径名）。 只用该系统调用所返回的文件描述符来标识该文件，故只有调用pip 用系统调用mknod建立。可让更多的进程也能利用管道进行通信。其它进程可以知道它的存在，并能利用路径名来访问该文件。对有名管道的访问方式与访问其他文件一样，需先用open( )打开。
最全面的 linux 信号量解析
布袋和尚
12-29 5649
在做这个之前，要确定所有对这个有名信号量的引用都已经通过 sem_close() 函数关闭了，然后只需在退出或是退出处理函数中调用 sem_unlink() 去删除系统中的信号量，注意如果有任何的处理器或是线程引用这个信号量，sem_unlink() 函数不会起到任何的作用。字创建一个新的 IPC 结构。由于有名信号量的值是保存在文件中的，所以对于相关进程来说，子进程是继承了父进程的文件描述符，那么子进程所继承的文件描述符所指向的文件是和父进程一样的，当然文件里面保存的有名信号量值就共享了。
Linux学习笔记（四）：信息量、同步、互斥和网络编程
01-06
目录复习结构体：struct文件I/O:线程：主要学习内容信号量同步：按照一定的顺序有序的执行互斥：抢资源；谁先抢到资源就谁先执行网络编程：服务器：server客户端：client代码及演示收获及感悟 复习 结构体：struct ...
操作系统课程实验.rar
01-15
(2) 通过对 linux 进程控制的相关系统调用的编程应用，进一步加深对进程概念的理解， 明确进程和程序的联系和区别，理解进程并发执行的具体含义。 (3) 通过 Linux 管道通信机制、消息队列通信机制、共享内存通信...
linux系统编程之线程.zip
05-05
LWP：light weight process 轻量级的进程，本质仍是进程(在Linux环境下) 进程：独立地址空间，拥有PCB 线程：也有PCB，但没有独立的地址空间(共享) 区别：在于是否共享地址空间。 独居(进程)；合租(线程)。 ...
Linux网络编程 视频 教程
08-16
Linux网络编程（总共41集） 讲解Linux网络编程知识，分以下四个篇章。 Linux网络编程之TCP/IP基础篇 Linux网络编程之socket编程篇 Linux网络编程之进程间通信篇 Linux网络编程之线程篇 Linux网络编程之TCP/IP...
pypy-2.2-linux.tar.bz2
04-02
Python库是一组预先...例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
获取Java 虚拟机进程ID（java应用进程Id的方法） Linux & windows
weixin_44131922的博客
04-30 368
这个命令会列出所有包含"java"的进程信息。从中你可以找到你的Java应用对应的进程行，第一列就是进程ID（PID）。这个命令会列出所有包含"java"的进程信息。在输出的信息中，你可以找到Java进程及其PID。替换为你的Java主类名或jar文件名的部分匹配字符串，pgrep会直接返回对应的进程ID。如果你需要在Java程序内部获取其自身的进程ID，可以使用。这段代码会打印出当前运行Java程序的进程ID。
【Linux】开始认识软硬链接
JLX_1的博客
04-29 2969
本文通过对文件系统的总结，讲解了Linux中的软硬链接
【鸿蒙开发】第二十二章 Media Library媒体文件管理服务
Yvan
04-30 743
提供了，包括照片和视频，帮助你的应用快速构建图片视频展示和播放能力。通过Media Library Kit, 开发者可以管理相册和媒体文件，包括创建相册以及访问、修改相册中的媒体信息等，其中对三方应用开放的能力有：媒体资源（图片、视频）相关获取指定媒体资源获取图片和视频缩略图创建媒体资源（安全控件）重命名媒体资源用户相册相关获取用户相册重命名用户相册添加图片和视频到用户相册中获取用户相册中的图片和视频从用户相册中移除图片和视频系统相册相关视频相册。
Virtualbox7.0.10--创建虚拟机
醉殇姒若梦遗年 ツ的博客
04-29 376
6.完成后的界面，至此虚拟机新建完成。左侧是我们新建的虚拟电脑，右侧是它的一些配置项，右侧上方，我们可以点击【注册】进行导入一个操作系统的镜像，【启动】可以直接启动虚拟电脑。虚拟电脑名称为Ubuntu20.04，文件夹存放在D盘，虚拟光盘可以暂时不选，系统类型设置为Linux，版本设置为Ubuntu(64-bit)，设置好以后单击“4.内存配置好后，就需要配置下硬盘了，主要是硬盘的容量，默认是25G，可以不改，直接。5.最后，再确认一下整体的配置，如果没有问题，可以直接点击“”，进入新建虚拟电脑页面。
Docker的介绍及与传统虚拟化技术的区别
最新发布
IT深耕十余载，大道之简
05-01 509
Docker是一个开源的应用容器引擎，它使得开发者可以将应用及其依赖包打包到一个可移植的容器中，然后发布到任何流行的Linux或Windows操作系统的机器上。Docker基于Go语言开发，它的出现极大地简化了应用程序的部署、管理和扩展。
linux/unix系统编程手册下 书签
07-03
在Linux/Unix系统编程手册中，书签是一种可以记录并跳转到某个特定页面的标记。当我们在手册中浏览某一节或某个函数的时候，我们可以将当前页面加入书签，以便日后快速找到该页面。 书签功能可以极大地方便我们进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值