Lifang �2011
1
Operating System
3.3.2 信号量(semaphore)机制 P51
前面的互斥算法都存在问题,它们是平等进程间的一种协商机制
,需要一个地位高于进程的管理者来解决公有资源的使用问题。
OS可从进程管理者的角度来处理互斥的问题,信号量就是OS提供
的管理公有资源的有效手段
1965年,由荷兰学者Dijkstra提出,他把互斥的关键概念抽象到
信号量这个概念中,是一种卓有成效的进程同步机制
1、整型信号量机制
2、记录型信号量机制
3、信号量集机制
信号量是一个被保护的变量,并且只能通过初始化和两个标准
的原子操作来访问.