- day4
- 九、信号灯集
- 1.概念
- 信号灯(semaphore),也叫信号量。它是不同进程间或一个给定进程内部不同线程间同步的机制;System V的信号灯是一个或者多个信号灯的一个集合。其中的每一个都是单独的计数信号灯。 通过信号灯集实现共享内存的同步操作。
- 2.编程
- (1).创建key值
- (2).创建或打开信号灯集:semget(semaphore)
- (3).初始化信号灯:semctl
- (4).PV操作:semop
- (5).删除信号灯集:semctl
- 3.函数接口
- int semget(key_t key, int nsems, int semflg);
- 功能:创建/打开信号灯
- 参数:
- key:ftok产生的key值
- nsems:信号灯集中包含的信号灯数目
- semflg:信号灯集的访问权限,通常为IPC_CREAT |IPC_EXCL |0666
- 返回值:成功:信号灯集ID 失败:-1
- int semctl ( int semid, int semnum, int cmd…/*union semun arg*/);
- 功能:信号灯集合的控制(初始化/删除)
- 参数:
- semid:信号灯集ID
- semnum: 要操作的集合中的信号灯编号
- cmd:
- GETVAL:获取信号灯的值,返回值是获得值
- SETVAL:设置信号灯的值,需要用到第四个参数:共用体
- IPC_RMID:从系统中删除信号灯集合
- 返回值:成功 0 失败 -1
- 用法:初始化: union semun{ int val; }mysemun; mysemun.val = 10;
- semctl(semid, 0, SETVAL, mysemun);
- 获取信号灯值:函数semctl(semid, 0, GETVAL)的返回值
- 删除信号灯集:semctl(semid, 0, IPC_RMID);
- int semop ( int semid, struct sembuf *opsptr, size_t nops);
- 功能:对信号灯集合中的信号量进行PV操作
- 参数:
- semid:信号灯集ID
- opsptr:操作方式
- nops: 要操作的信号灯的个数 1个
- 返回值:成功 :0 失败:-1
- struct sembuf { short sem_num; // 要操作的信号灯的编号 short sem_op; // 0 : 等待,直到信号灯的值变成0 // 1 : 释放资源,V操作 // -1 : 申请资源,P操作 short sem_flg; // 0(阻塞),IPC_NOWAIT, SEM_UNDO };
- 用法:
- 申请资源 P操作:
- mysembuf.sem_num = 0;
- mysembuf.sem_op = -1;
- mysembuf.sem_flg = 0;
- semop(semid, &mysembuf, 1);
- 释放资源 V操作:
- mysembuf.sem_num = 0;
- mysembuf.sem_op = 1;
- mysembuf.sem_flg = 0;
- semop(semid, &mysembuf, 1);
- 十、消息队列
- 1.特点
- (1).消息队列是一种IPC对象,由消息队列ID来唯一标识
- (2).消息队列就是一个消息的列表,用户可以在消息队列中添加消息,读取消息
- (3).消息队列可以按照类型来进行消息的添加与读取
- (4).消息队列是存在linux内核中,以链表的形式进行存放
- 2.编程步骤
- (1).创建key值
- (2).创建或打开消息队列
- (3).使用:添加消息:按照类型将消息添加到已打开的消息队列末尾 读取消息:按照类型从消息队列中读取消息
- (4).删除消息队列
- 3.函数接口
- int msgget(key_t key, int flag);
- 功能:创建或打开一个消息队列
- 参数: key值 flag:创建消息队列的权限IPC_CREAT|IPC_EXCL|0666
- 返回值:成功:msgid 失败:-1
- int msgsnd(int msqid, const void *msgp, size_t size, int flag);
- 功能:添加消息
- 参数:
- msqid:消息队列的ID
- msgp:指向消息的指针。常用消息结构msgbuf如下: struct msgbuf{ long mtype; //消息类型 char mtext[N]}; //消息正文
- size:发送的消息正文的字节数
- flag:IPC_NOWAIT消息没有发送完成函数也会立即返回 0:直到发送完成函数才返回
- 返回值:成功:0 失败:-1
- 使用:msgsnd(msgid, &msg,sizeof(msg)-sizeof(long), 0)
- 注意:消息结构除了第一个成员必须为long类型外,其他成员可以根据应用的需求自行定义。
- int msgrcv(int msgid, void* msgp, size_t size, long msgtype, int flag);
- 功能:读取消息
- 参数:
- msgid:消息队列的ID
- msgp:存放读取消息的空间
- size:接受的消息正文的字节数
- msgtype:0:接收消息队列中第一个消息。 大于0:接收消息队列中第一个类型为msgtyp的消息. 小于0:接收消息队列中类型值不小于msgtyp的绝对值且类型值又最小的消息。
- flag:0:若无消息函数会一直阻塞
- IPC_NOWAIT:若没有消息,进程会立即返回ENOMSG
- 返回值:成功:接收到的消息的长度 失败:-1
- int msgctl ( int msgqid, int cmd, struct msqid_ds *buf );
- 功能:对消息队列的操作,删除消息队列
- 参数:
- msqid:消息队列的队列ID
- cmd:
- IPC_STAT:读取消息队列的属性,并将其保存在buf指向的缓冲区中。
- IPC_SET:设置消息队列的属性。这个值取自buf参数。
- IPC_RMID:从系统中删除消息队列。
- buf:消息队列缓冲区
- 返回值:成功:0 失败:-1
- 用法:msgctl(msgid, IPC_RMID, NULL)
- 4.命令
- ipcs -q:查看系统中消息队列
- ipcrm -q msgid:删除系统中的消息队列
-

- 十一、线程:实现多任务编程
- 1.概念
- 线程是一个轻量级的进程,为了提高系统性能引入的线程 Linux里同样用task_struct来描述一个线程。 线程和进程都参与统一的调度。
- 2.进程与线程的区别
- 共性:都为操作系统提供了并发执行能力。
- 不同点: 调度和资源:线程是系统调度的最小单位,进程是资源分配的最小单位。地址空间方面:同一个进程创建的多个线程共享进程的资源;进程的地址空间相互独立。通信方面:线程通信相对简单,只需要通过全局变量可以实现,但是需要考虑临界资源访问的问题;进程通信比较复杂,需要借助进程间的通信机制(借助3g-4g内核空间)。安全性方面:线程安全性差一些,当进程结束时会导致所有线程退出;进程相对安全。
- 3.线程资源
- 共享的资源:可执行的指令、静态数据、进程中打开的文件描述符、信号处理函数、当前工作目录、用户ID、用户组ID
- 私有的资源:线程ID (TID)、PC(程序计数器)和相关寄存器、堆栈、错误号 (errno)、信号掩码和优先级、执行状态和属性
- 4.函数接口
- 4.1创建线程
- int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);
- 功能:创建线程
- 参数:
- thread:线程标识
- attr:线程属性,NULL:代表设置默认属性
- start_routine:函数名:代表线程函数
- arg:用来给前面函数传参
- 返回值:成功:0 失败:错误码
- 4.2退出线程
- int pthread_exit(void *value_ptr)
- 功能:用于退出线程的执行
- 参数:value_ptr:线程退出时返回的值(任意类型)
- 返回值:成功 : 0 失败:errno
- 4.3线程回收
- int pthread_join(pthread_t thread, void **value_ptr)
- 功能:用于等待一个指定的线程结束,阻塞函数
- 参数:
- thread:创建的线程对象
- value_ptr:指针*value_ptr指向线程返回的参数
- 返回值:成功 : 0 失败:errno
- int pthread_detach(pthread_t thread);
- 功能:让线程结束时自动回收线程资源,让线程和主线程分离
- 参数:thread:线程ID
- 4.4获取线程号
- pthread_t pthread_self(void);
- 功能: 获取线程号
- 返回值: 成功:调用此函数线程的ID
- 4.5练习: 通过线程实现数据的交互,主线程循环从终端输入,线程函数将数据循环输出,当输入quit结束程序。(输入一次,打印一次) 标志位:输入是否完成/输出是否完成
- 5.线程同步:信号量
- 5.1linux信号量的分类
- (1). 内核信号量 由内核控制路径使用,类似于自旋锁
- (2). Posix信号量 a. 无名信号量:数据存储在内存中,通常在线程间使用或父子进程间 函数接口:sem_init\sem_wait\sem_post b. 有名信号量:数据存储在文件中,在进程间线程间都可以使用 函数接口:sem_open\sem_wait\sem_post\sem_close
- (3). System V信号量 是信号量的集合,叫信号灯集,属于IPC对象 函数接口:semget\semctl\semop
- 5.2无名信号量基础
- 通过信号量实现线程间同步。
- 信号量:通过信号量实现同步操作;由信号量来决定线程是继续运行还是阻塞等待。信号量代表某一类资源,其值表示系统中该资源的数量,信号量值>0,表示有资源可以用,可以申请到资源,继续执行程序,信号量值<=0,表示没有资源可以用,无法申请到资源,阻塞。
- 信号量是一个受保护的变量,只能通过三种操作来访问:初始化sem_init、P操作(申请资源)sem_wait、V操作(释放资源)sem_post。信号量的值为非负整数。
- 5.3函数接口
- int sem_init(sem_t *sem, int pshared, unsigned int value)
- 功能:初始化信号量
- 参数:
- sem:初始化的信号量对象
- pshared:信号量共享的范围(0: 线程间使用 非0:1进程间使用)
- value:信号量初值 返回值:成功 0 失败 -1
- int sem_wait(sem_t *sem)
- 功能:申请资源 P操作
- 参数:sem:信号量对象
- 返回值:成功 0 失败 -1
- 注:此函数执行过程,当信号量的值大于0时,表示有资源可以用,则继续执行,同时对信号量减1;当信号量的值等于0时,表示没有资源可以使用,函数阻塞。
- int sem_post(sem_t *sem)
- 功能:释放资源 V操作
- 参数:sem:信号量对象
- 返回值:成功 0 失败 -1 注:释放一次信号量的值加1,函数不阻塞