semaphore实现浏览器的读写原理

最新推荐文章于 2024-09-03 18:05:01 发布

原创最新推荐文章于 2024-09-03 18:05:01 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

C++学习专栏收录该内容

21 篇文章

订阅专栏

本文探讨了在编程范式中使用信号量解决并发问题的方法，通过实例展示了如何利用信号量实现线程间的同步与互斥操作。

在编程范式中的斯坦福大学的老师说了一个例子：好比世界上就只有一台互联网的服务器，当我们浏览网页的时候，就好比服务器进行了写操作，而浏览器则进行了读操作。

我如果用简单的伪代码c++写出来是这个样子的：

int  main(){
ITP(false);
ThreadNew("write",write,0);
ThreadNew("Reader",reader,0);

RunAllThread();

void writer(){
	for(int i=0;i<40; i++){
			char = PrepareRandom();
			buffer[i/8] = c;

	}
void reader(){
	for(int i=0; i<40; i++){
		char c = buffer[i%8];

		Processchar(c);

	}

}

}


}

用信号量的解决办法代码如下：

int  main(){

char buffer[8];
Semaphore emptyBuffer = (9);
Semaphore fullBuffer = (0);

ITP(false);
ThreadNew("write",write,0);
ThreadNew("Reader",reader,0);

RunAllThread();

void writer(){
	for(int i=0;i<40; i++){
			
			char c= PrepareRandom();
			semaphoreWait(emptyBuffer);  //Wait on the specified semaphore
			buffer[i/8] = c;
                        semaphoreSignal(fullbuffer);

	}
void reader(){
	for(int i=0; i<40; i++){
                semaphoreWait(fullbuffer);
		char c = buffer[i%8];

		Processchar(c);
	        semaphoreSignal(emptyBuffer);//Increments the semaphore count
	}

}

}


}

CSemaphore semaphore(1,2)中1为信号量的初始值（即此时只允许1个线程能拥有此信号量，当然这个值在0和

最大值之间可以增加或减小），2为信号量的最大值（也就是最大线程访问数目），比如此处设为2，表示此信号量最多只允许俩个线程同时拥有它，其它线程想要获得此信号量的

话只能等待这两个线程释放此信号量。