信号量的操作

目录第一章概述----------------------------------------------11.实验目的-----------------------------------------------12.开发平台及实验环境-------------------------------------13.实验要求-----------------------------------------------1 第二章设计需求-----------------------------------------21.信号量的概念-------------------------------------------22.信号量的分类-------------------------------------------23.信号量于PV操作的关系----------------------------------2 第三章实例分析-----------------------------------------41.设计思想-----------------------------------------------42.程序代码-----------------------------------------------43.运行结果截图-------------------------------------------114.总结---------------------------------------------------11 参考文献-------------------------------------------------12第一章概述1.实验目的了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。

2.开发平台及实验环境：系统平台：windows环境实现语言：C++语言开发工具：Microsoft Visual C++ 6.03.实验要求通过对windows系统的内核同步对象mutexes和semaphores 的使用来实现进程同步的控制。

利用CreateSemaphore、WaitForSingleObject等函数检测内核同步对象的状态。

第二章设计需求1.信号量的概念信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。

在进入一个关键代码段之前，线程必须获取一个信号量，一旦该关键代码段完成了，那么该线程必须释放信号量。

其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。

为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semaphore VI分别放置在每个关键代码段的首末端。

确认这些信号量VI引用的是初始创建的信号量。

2.信号量的分类信号量按其用途分为两种(1).公用信号量：初值常常为1。

用来实现进程间的互斥。

相关进程均可对其执行P、V操作。

(2).私有信号量：初值常常为可用资源数，多用来实现进程同步。

拥有该信号量的一类进程可以对其执行P操作，而另一类进程可以对其执行V操作，，多用于并发进程的同步。

信号量按照取值可以分为两种(1).二元信号量：仅允许取0和1，主要用于解决进程互斥(2).一般信号量：计数信号量，允许取任意整数值，主要用于解决进程同步问题。

3.信号量于PV操作的关系P操作：信号量的值减一如果满足if条件 执行了P操作的进程会挂起 P操作语句之后的语句都不会再执行。

被挂起的进程 除非另一个进程调用V()来唤醒它 否则永远不会执行。

V 操作：信号量的值加一如果满足if条件,执行V操作的进程会去唤醒另一个正在等待的进程(被挂起的进程)。

执行V操作的进程不会自愿停止，V操作后面的语句会接着执行，被唤醒的进程只是进入了就绪队列，并不一定有机会马上被执行被唤醒的进程，从挂起点接着执行，也就是P操作之后的语句第三章实例分析1.设计思想假设某个饭店有一公共厕所，但是不分男女。

老板规定，当有男生上厕所时，其他男生可以进去，女生不能进入。

有女生先进去的时候其他女生可以进去，男生不能进入。

2. 程序代码#include <windows.h>#include <stdio.h>#define THREADCOUNT 40HANDLE ghEvent;intiCurrentBoy = 0;intiCurrentgirl = 0;DWORD WINAPI BoyWereWCing( LPVOID );DWORD WINAPI girlWereWCing( LPVOID );void main(){HANDLE aThread[THREADCOUNT];DWORD ThreadID;inti;// Createa mutex with no initial ownerghEvent = CreateEvent(NULL, // default security attributes FALSE, // be Manual ResetTRUE, // initially not ownedNULL); // unnamed mutexif (ghEvent == NULL){printf("CreateEventerror: %d\n", GetLastError()); return;}// Create worker threadsfor(i=0; i< THREADCOUNT; i+=2 ){aThread[i] = CreateThread(NULL, // default security attributes0, // default stack size(LPTHREAD_START_ROUTINE) BoyWereWCing,NULL, // no thread function arguments 0, // default creation flags&ThreadID); // receive thread identifierif(aThread[i] == NULL ){printf("CreateThread error: %d\n",GetLastError());return;}aThread[i+1] = CreateThread(NULL, // default security attributes 0, // default stack size(LPTHREAD_START_ROUTINE) girlWereWCing,NULL, // no thread function arguments 0, // default creation flags&ThreadID); // receive thread identifierif(aThread[i+1] == NULL ){printf("CreateThread error: %d\n",GetLastError());return;}}// Wait for all threads to terminate WaitForMultipleObjects(THREADCOUNT, aThread, TRUE, INFINITE);// Close thread and mutex handlesfor(i=0; i< THREADCOUNT; i++ )CloseHandle(aThread[i]);CloseHandle(ghEvent);}DWORD WINAPI BoyWereWCing( LPVOID lpParam ){DWORD dwWaitResult;if(iCurrentBoy == 0 ){dwWaitResult = WaitForSingleObject(ghEvent, // handle to mutexINFINITE); // no time-out interval iCurrentBoy++;}else{dwWaitResult = WAIT_OBJECT_0;iCurrentBoy++;}switch (dwWaitResult){// The thread got ownership of the mutexcase WAIT_OBJECT_0:__try {// TODO: was bathingprintf("Boy Were WCing...\n");iCurrentBoy--;}__finally {// Release ownership of the mutex object if(iCurrentBoy == 0){if (! SetEvent(ghEvent)){// Deal with error.}}}break;// The thread got ownership of an abandoned mutex case WAIT_ABANDONED:return FALSE;}return TRUE;}DWORD WINAPI girlWereWCing( LPVOID lpParam ){DWORD dwWaitResult;if(iCurrentgirl == 0 ){dwWaitResult = WaitForSingleObject(ghEvent, // handle to mutexINFINITE); // no time-out interval iCurrentgirl++;}else{dwWaitResult = WAIT_OBJECT_0;iCurrentgirl++;}switch (dwWaitResult){// The thread got ownership of the mutexcase WAIT_OBJECT_0:__try {// TODO: was bathingprintf("girl Were WCing...\n");iCurrentgirl--;}__finally {// Release ownership of the mutex objectif(iCurrentgirl == 0){if (! SetEvent(ghEvent)){// Deal with error.}}}break;// The thread got ownership of an abandoned mutex case WAIT_ABANDONED:return FALSE;}return TRUE;}3、运行结果截图4、总结最开始课程设计的时候，不知道怎么做，经过一番思考后，决定选择信号量的操作这个项目。