Semaphore的理解

 var s:semaphore(:1)

procedure P(i:integer)

begin

   repeat

wait(s)//减1操作

临界区

singal(s)//加1操作

其他操作

forever

end

当第P1访问时首先Wait操作,做-1操作conut为0,不小于0不用进入阻塞队列,进入临界区操作,P2进入时同样-1,count变为-1,小于进入阻塞队列,P3来时count变为-2,当P1使用完临界区时候,做singal操作+1country变为-1,小于0,从阻塞队列中拿出P2进入临界区。队列中还有P3一个进程在阻塞。

信号量分为:互斥信号量和资源信号量

互斥信号量常用于申请或释放资源的使用权,常初始化为1.

资源信号量用于申请或归还资源,可以初始化为大于1的正整数,表示系统中某类资源的可用个数。

wait操作作用于申请资源,进程执行wait语句时,可能会阻塞自己。

singal操作用于释放资源,进程执行singal原语时,有责任唤醒另一个进程。

posted @ 2013-11-02 16:35  SmilelyCoding  阅读(392)  评论(0编辑  收藏  举报