旗标是指旗杆上的标记,在计算机科学中,旗标被理解为一个单个整型值,结合一对被称为P和V的函数。
概念含义
附在旗竿上的标记。
旗标在计算机科学中是一个被很好理解的概念。 在它的核心,一个旗标是一个单个整型值, 结合有一对函数, 典型地称为 P 和 V。一个想进入临界区的进程将在相关旗标上调用 P; 如果旗标的值大于零,这个值递减 1 并且进程继续。相反, 如果旗标的值是 0 ( 或更小),进程必须等待直到别人释放旗标。解锁一个旗标通过调用 V 完成;这个函数递增旗标的值, 并且, 如果需要, 唤醒等待的进程。
旗标相当于信号量机制中的互斥体,是一种不常用的说法。