信号量操作

一、信号量

1、信号量的实现

sturct semaphore{       //信号量由整型变量和等待队列组成
    int count;
    queueType queue;
}
wait(semaphore s)       //P操作
{
    s.count--;
    if(s,count < 0)
    {
        阻塞该进程；
        将该进程插入等待队列s.queue；
    }
}
signal(semaphore s)     //V操作
{
    s.count++;
    if(s.count <= 0)
    {
        从等待队列s.queue中取出第一个进程P；
        将P插入就绪队列；
    }
}

2、信号量的分类：整型信号量和记录型信号量资源信号量
记录型信号量的初值为1，说明该资源同时只允许一个进程访问临界资源。

3、信号量的应用
(1)实现进程同步
这里的例子中，两个进程P1和P2，要求进程P1中S1的代码必须在进程P2的S2之前执行。

semaphora N=0;
P1()
{
    ...
    S1;
    V(N);
}
P2()
{
    ...
    P(N);
    S2;
    ...
}

(2)实现进程的互斥
进程P1和P2两者有各自的临界区，要求同时只能有一个进程进入自己的临界区。

semaphore N=1;
P1()
{
    ...
    P(N);
    P1的临界区代码；
    V(N);
}
P2()
{
    ...
    P(N);
    P2的临界区代码；
    V(N);
}