Linux信号量-应用编程-专题讲座.pdfVIP

linux信号量-应用编程-专题讲座

作者：

1信号量基本概念

信号量

❑信号量和P、V原语由Dijkstra(迪杰斯特拉)提出

❑信号量

❑互斥：P、V在同一个进程中

❑同步:P、V在不同进程中

❑信号量值含义

❑S0:S表示可用资源的数量

❑S=0:表示无可用资源，无等待进程

❑S0:|S|表示等待队列中的进程数量

structsemaphore

{

intvalue;

_

pointerPCBqueue;

}

P原语

P(s)

{

s.value=s.value‑‑;

if(s.value0)

{

该进程状态置为等待状态

将该进程的PCB相应的等待队列s.queue末尾

}

}

V原语

V(s)

{

s.value=s.