# 同步,第 2 部分:计算信号量
> 原文:<https://github.com/angrave/SystemProgramming/wiki/Synchronization%2C-Part-2%3A-Counting-Semaphores>
## 什么是计数信号量?
计数信号量包含一个值,并支持两个操作“等待”和“发布”。 Post 递增信号量并立即返回。如果计数为零,“等待”将等待。如果计数不为零,则信号量递减计数并立即返回。
类比是饼干罐中的饼干(或宝箱中的金币)的计数。在拿饼干之前,请拨打“等待”。如果没有剩下的 cookie,那么`wait`将不会返回:它将`wait`直到另一个线程通过调用 post 增加信号量。
简而言之,`post`递增并立即返回,而如果计数为零,`wait`将等待。在返回之前它将减少计数。
## 如何创建信号量?
本页介绍了未命名的信号量。不幸的是 Mac OS X 还不支持这些。
首先确定初始值是零还是其他值(例如,数组中剩余空格的数量)。与 pthread 互斥锁不同,没有创建信号量的快捷方式 - 使用`sem_init`
```c
#include <semaphore.h>
sem_t s;
int main() {
sem_init(&s, 0, 10); // returns -1 (=FAILED) on OS X
sem_wait(&s); // Could do this 10 times without blocking
sem_post(&s); // Announce that we've finished (and one more resource item is available; increment count)
sem_destroy(&s); // release resources of the semaphore
}
```
## 我可以从不同的线程调用等待和发布吗?
是!与互斥锁不同,增量和减量可以来自不同的线程。
## 我可以使用信号量而不是互斥量吗?
是的 - 虽然信号量的开销更大。要使用信号量:
* 用一个计数器初始化信号量。
* 用`sem_wait`替换`...lock`
* 用`sem_post`替换`...unlock`
互斥量是一个信号量,它始终是`waits` `posts`
```c
sem_t s;
sem_init(&s, 0, 1);
sem_wait(&s);
// Critical Section
sem_post(&s);
```
## 我可以在信号处理程序中使用 sem_post 吗?
是! `sem_post`是可以在信号处理程序中正确使用的少数几个函数之一。这意味着我们可以释放一个等待线程,该线程现在可以使我们不允许在信号处理程序本身内调用的所有调用(例如`printf`)。
```c
#include <stdio.h>
#include <pthread.h>
#include <signal.h>
#include <semaphore.h>
#include <unistd.h>
sem_t s;
void handler(int signal)
{
sem_post(&s); /* Release the Kraken! */
}
void *singsong(void *param)
{
sem_wait(&s);
printf("I had to wait until your signal released me!\n");
}
int main()
{
int ok = sem_init(&s, 0, 0 /* Initial value of zero*/);
if (ok == -1) {
perror("Could not create unnamed semaphore");
return 1;
}
signal(SIGINT, handler); // Too simple! See note below
pthread_t tid;
pthread_create(&tid, NULL, singsong, NULL);
pthread_exit(NULL); /* Process will exit when there are no more threads */
}
```
注意,健壮的程序不会在多线程程序中使用`signal()`(“多线程进程中的信号()的效果未指定。” - 信号手册页);一个更正确的程序需要使用`sigaction`。
## 我怎么知道更多?
阅读手册页:
* [sem_init](http://man7.org/linux/man-pages/man3/sem_init.3.html)
* [sem_wait](http://man7.org/linux/man-pages/man3/sem_wait.3.html)
* [sem_post](http://man7.org/linux/man-pages/man3/sem_post.3.html)
* [sem_destroy](http://man7.org/linux/man-pages/man3/sem_destroy.3.html)
- UIUC CS241 系统编程中文讲义
- 0. 简介
- #Informal 词汇表
- #Piazza:何时以及如何寻求帮助
- 编程技巧,第 1 部分
- 系统编程短篇小说和歌曲
- 1.学习 C
- C 编程,第 1 部分:简介
- C 编程,第 2 部分:文本输入和输出
- C 编程,第 3 部分:常见问题
- C 编程,第 4 部分:字符串和结构
- C 编程,第 5 部分:调试
- C 编程,复习题
- 2.进程
- 进程,第 1 部分:简介
- 分叉,第 1 部分:简介
- 分叉,第 2 部分:Fork,Exec,等等
- 进程控制,第 1 部分:使用信号等待宏
- 进程复习题
- 3.内存和分配器
- 内存,第 1 部分:堆内存简介
- 内存,第 2 部分:实现内存分配器
- 内存,第 3 部分:粉碎堆栈示例
- 内存复习题
- 4.介绍 Pthreads
- Pthreads,第 1 部分:简介
- Pthreads,第 2 部分:实践中的用法
- Pthreads,第 3 部分:并行问题(奖金)
- Pthread 复习题
- 5.同步
- 同步,第 1 部分:互斥锁
- 同步,第 2 部分:计算信号量
- 同步,第 3 部分:使用互斥锁和信号量
- 同步,第 4 部分:临界区问题
- 同步,第 5 部分:条件变量
- 同步,第 6 部分:实现障碍
- 同步,第 7 部分:读者编写器问题
- 同步,第 8 部分:环形缓冲区示例
- 同步复习题
- 6.死锁
- 死锁,第 1 部分:资源分配图
- 死锁,第 2 部分:死锁条件
- 死锁,第 3 部分:餐饮哲学家
- 死锁复习题
- 7.进程间通信&amp;调度
- 虚拟内存,第 1 部分:虚拟内存简介
- 管道,第 1 部分:管道介绍
- 管道,第 2 部分:管道编程秘密
- 文件,第 1 部分:使用文件
- 调度,第 1 部分:调度过程
- 调度,第 2 部分:调度过程:算法
- IPC 复习题
- 8.网络
- POSIX,第 1 部分:错误处理
- 网络,第 1 部分:简介
- 网络,第 2 部分:使用 getaddrinfo
- 网络,第 3 部分:构建一个简单的 TCP 客户端
- 网络,第 4 部分:构建一个简单的 TCP 服务器
- 网络,第 5 部分:关闭端口,重用端口和其他技巧
- 网络,第 6 部分:创建 UDP 服务器
- 网络,第 7 部分:非阻塞 I O,select()和 epoll
- RPC,第 1 部分:远程过程调用简介
- 网络复习题
- 9.文件系统
- 文件系统,第 1 部分:简介
- 文件系统,第 2 部分:文件是 inode(其他一切只是数据...)
- 文件系统,第 3 部分:权限
- 文件系统,第 4 部分:使用目录
- 文件系统,第 5 部分:虚拟文件系统
- 文件系统,第 6 部分:内存映射文件和共享内存
- 文件系统,第 7 部分:可扩展且可靠的文件系统
- 文件系统,第 8 部分:从 Android 设备中删除预装的恶意软件
- 文件系统,第 9 部分:磁盘块示例
- 文件系统复习题
- 10.信号
- 过程控制,第 1 部分:使用信号等待宏
- 信号,第 2 部分:待处理的信号和信号掩码
- 信号,第 3 部分:提高信号
- 信号,第 4 部分:信号
- 信号复习题
- 考试练习题
- 考试主题
- C 编程:复习题
- 多线程编程:复习题
- 同步概念:复习题
- 记忆:复习题
- 管道:复习题
- 文件系统:复习题
- 网络:复习题
- 信号:复习题
- 系统编程笑话