操作系统:信号量与PV原语
一、信号量的提出 1965 年,荷兰学者Dijkstra 提出的信号量(Semaphores)机制是一种卓有成效的进程同步工具。在长期且广泛的应用中,信号量机制又得到了很大的发展,它从整型信号量经记录型信号量,进而发展为“信号量集”机制。现在,信号量机制已被广泛地应用于单处理机和多处理机系统以及计算机网络中。 二、信号量的原子操作 要准确理解信号量的两个原子操作PV,有几个问题是绕不过的,第一,PV为什么叫PV?第二,PV所针对的信号量类型支持什么样的能力。 在第一章时我们提到,信号量以及其机制是荷兰学者Dijkstra提出的,P和V是来源于两个荷兰语词汇,P:passeren,中文译为 …