使用信号量解决两个线程同步问题


1.同步问题

   我们知道多道程序设计理念的提出,使得线程(进程)和线程(进程)之间可以并发执行,但是有一些特殊的情况,请看下面的例子:
 (https://img-blog.csdn.net/20170126160159642?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzM2NTA5Nzg=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
这就引发了同步问题。

2.解决思路

我们采用信号量的方式解决该同步问题,即当线程B执行之前一直等待线程A发出的信号,一旦接收到线程A的信号,线程B挂入就绪队列准备执行,否则线程B一直挂在对应信号量的等待队列。


3.代码模拟

我们创建两个线程A和B,创建后使其挂起。然后设置信号量value初始值为0。先Resume B并在其之前设置等待命令,再Resume A并在其之后设置发出信号命令:

#include "stdafx.h"
#include"stdio.h"
#include "stdlib.h"
#include "windows.h"




void init(){
    int i;
    for(i=0;i<3;i++){
        lock[i]=0;
        number[i]=0;
    }
}



void wait(int *value,HANDLE w){
    (*value)--;
    if((*value)<0){
        SuspendThread(w);
    }
}

void signal(int *value,HANDLE w){
    (*value)++;
    if((*value)<=0){
        ResumeThread(w);
    }
}

DWORD WINAPI AThread(LPVOID lpParameter){
    printf("线程A正在运行\n");
    return 0;
}

DWORD WINAPI BThread(LPVOID lpParameter){

    printf("线程B正在运行\n");
    return 0;
}

int main(){
    HANDLE A,B;
    int S=0;                                //设置信号量初始值
    init();
    B=CreateThread(NULL,NULL,BThread,0,CREATE_SUSPENDED,NULL);
    A=CreateThread(NULL,NULL,AThread,0,CREATE_SUSPENDED,NULL);

    wait(&S,B);
    ResumeThread(B);
    ResumeThread(A);
    signal(&S,B);
    system("pause");
    return 0;
}
这样即使cpu先调度Thread B,B也会因为未收到A的信号,从而挂起。

你可能感兴趣的:(操作系统)