本文深入探讨了信号量Semaphores的概念，包括二进制信号量、用于排序的操作、生产者消费者问题及其解决方案、读者写者锁、就餐的哲学家问题及其避免死锁的方法，并介绍了线程节流的实现。通过实例解析，阐述了信号量在并发控制中的关键作用。
Semaphores
带着问题学习：如何使用信号量(semaphores)？
1. Semaphores: A Definition
semaphore是一个具有整数值的对象，可以使用两个例程来对其进行操作。
POSIX中两个例程为sem_wait()和sem_post()。
在使用之前必须初始化，如下所示：
该例程sem_init()的第三个参数表示初始化值为1，第二个参数0表示在一个进程中线程可共享semaphore。
注：当semaphore的值为负数时，其值表示为处于等待状态的线程的数量。
2. Binary Semaphores(Locks)
使用一个semaphore作为锁(lock)，如下所示：
注：上图中X应该为1。
假设有两个线程0和1：
第一种情况：线程0一直运行到结束
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
