若信号量S的初值是2，当前值为-3，则表示有（）个进程在S

[单选题]

若信号量S的初值是2，当前值为-3，则表示有（）个进程在S上等待

```
0
```
```
1
```
```
2
```
```
3
```

查看答案及解析

国际新生

//信号量 wait 操作
wait(semaphore *S) {
    S->value--;
    if(S->value < 0 ){
         add this process to S->list;   //移入等待队列
         block( );  //阻塞进程
     }
}
//信号量 signal 操作
signal(semaphore *S) {
    S->value++;
    if(S->value <= 0){
        remove a process P from S->list;   //从等待队列中删除
        wakeup(P);  //唤醒进程
    }
}

这里-3即有3个等待的进程

发表于 2017-06-18 10:56:56 回复(0)

牛客6080921号

信号量控制互斥问题时，其初值往往代表资源的个数。本题初值为2，说明该种资源数量2个。当进程将2个资源全部占有之后，信号量值减至0，此时若再有进程要求申请该资源，则必须在此信号量上等待，具体表现为：将信号量的值减1，导致信号量的取值为负。此时有几个进程申请该资源，信号量便被减几次；因此S的值为-3，则表示有3个进程在等待该资源。

发表于 2017-06-18 10:05:36 回复(0)