您的位置:首页 > 其它

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

2017-01-26 16:21 169 查看

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的信号,从而挂起。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  线程 操作系统 并发