操作系统——信号量机制

Posted 2022-10-31 wkfvawl

一、知识总览

 

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

二、整型信号量

 

三、记录型信号量

 

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);//唤醒原语
    

 

 

 

四、总结：