操作系统——信号量机制

一、知识总览

信号量机制的基本原理：两个或多个进程可以利用彼此间收发的简单的信号来实现“正确的”并发执行，一个进程在收到一个指定信号前，会被迫在一个确定的或者需要的地方停下来，从而保持同步或互斥。

二、整型信号量

三、记录型信号量

typedef struct{
    int value;
    struct process *L;
}semaphore//信号量

void wait(semaphore S){//wait原语
    S.value--;
    if(S.value<0){
        block(S.L);//阻塞原语
    }
}

void signal(semaphore S){//signal原语
    S.value++;
    if(S.value<=0){
        wakeup(S.L);//唤醒原语
    }
}

四、总结：

原文地址：https://www.cnblogs.com/wkfvawl/p/11520301.html