简介:在操作系统中,进程管理是其重要内容之一。实施进程管理面临的主要问题是如何实现并发进程的同步。常用的同步机制有:信号量机制和管程机制。在这里,我们仅讨论信号量机制。一、信号量的概念及其分类信号灯是铁路交通管理中的一种常用设备,交通管理人员利用信号灯的状态(颜色)实现交通管理。操作系统中使用的信号量正是从交通管制中引用过来的一个术语。信号量是由荷兰的计算机科学家Dijkstra于1965年提出的最早的同步方法。所谓信号量是一个仅能由同步原语对其进行操作的整型变量。Dijkstra将这两个同步原语命名为“P操作”和“V操作”(P、V来源于荷兰文的“发信号”和“等待”二词的第一个字母)。信号量按其用途可分为:(1)互斥信号量:对应着某一临界资源,其初值均为1。(2)同步信号量:对应着某一类共享资源,其初值为该共事资源类最初可用资源数目。二、信号量的操作P、V操作是对信号量进行的原语操作