信号量的操作

1、 目录第一章 概述-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和se

2、maphores的使用来实现进程同步的控制。 利用CreateSemaphore、WaitForSingleObject等函数检测内核同步对象的状态。 第二章 设计需求 1.信号量的概念 信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量，一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semapho

3、re VI分别放置在每个关键代码段的首末端。确认这些信号量VI引用的是初始创建的信号量。 2.信号量的分类 信号量按其用途分为两种 (1).公用信号量：初值常常为1。用来实现进程间的互斥。相关进程均可对其执行P、V操作。 (2).私有信号量：初值常常为可用资源数，多用来实现进程同步。拥有该信号量的一类进程可以对其执行P操作，而另一类进程可以对其执行V操作，多用于并发进程的同步。 信号量按照取值可以分为两种 (1).二元信号量：仅允许取0和1，主要用于解决进程互斥(2).一般信号量：计数信号量，允许取任意整数值，主要用于解决进程同步问题。3.信号量于PV操作的关系 P操作：信号量的值减一 如果满

4、足if条件执行了P操作的进程会挂起P操作语句之后的语句都不会再执行。 被挂起的进程除非另一个进程调用V()来唤醒它否则永远不会执行。V 操作：信号量的值加一 如果满足if条件,执行V操作的进程会去唤醒另一个正在等待的进程(被挂起的进程)。 执行V操作的进程不会自愿停止，V操作后面的语句会接着执行，被唤醒的进程只是进入了就绪队列，并不一定有机会马上被执行 被唤醒的进程，从挂起点接着执行，也就是P操作之后的语句 第三章 实例分析 1.设计思想 假设某个饭店有一公共厕所，但是不分男女。老板规定，当有男生上厕所时，其他男生可以进去，女生不能进入。有女生先进去的时候其他女生可以进去，男生不能进入。 2.

5、 程序代码 #include #include #define THREADCOUNT 40 HANDLE ghEvent; int iCurrentBoy = 0; int iCurrentgirl = 0; DWORD WINAPI BoyWereWCing( LPVOID ); DWORD WINAPI girlWereWCing( LPVOID ); void main() HANDLE aThreadTHREADCOUNT; DWORD ThreadID; int i; / Create a mutex with no initial owner ghEvent = CreateEv

6、ent( NULL, / default security attributes FALSE, / be Manual Reset TRUE, / initially not owned NULL); / unnamed mutex if (ghEvent = NULL) printf(CreateEvent error: %dn, GetLastError(); return; / Create worker threads for( i=0; i THREADCOUNT; i+=2 ) aThreadi = CreateThread( NULL, / default security at

7、tributes 0, / default stack size (LPTHREAD_START_ROUTINE) BoyWereWCing, NULL, / no thread function arguments 0, / default creation flags &ThreadID); / receive thread identifier if( aThreadi = NULL ) printf(CreateThread error: %dn, GetLastError(); return; aThreadi+1 = CreateThread( NULL, / default se

8、curity attributes 0, / default stack size (LPTHREAD_START_ROUTINE) girlWereWCing, NULL, / no thread function arguments 0, / default creation flags &ThreadID); / receive thread identifier if( aThreadi+1 = NULL ) printf(CreateThread error: %dn, GetLastError(); return; / Wait for all threads to termina

9、te WaitForMultipleObjects(THREADCOUNT, aThread, TRUE, INFINITE); / Close thread and mutex handles for( i=0; i THREADCOUNT; i+ ) CloseHandle(aThreadi); CloseHandle(ghEvent); DWORD WINAPI BoyWereWCing( LPVOID lpParam ) DWORD dwWaitResult; if( iCurrentBoy = 0 ) dwWaitResult = WaitForSingleObject( ghEve

10、nt, / handle to mutex INFINITE); / no time-out interval iCurrentBoy+; else dwWaitResult = WAIT_OBJECT_0; iCurrentBoy+; switch (dwWaitResult) / The thread got ownership of the mutex case WAIT_OBJECT_0: _try / TODO: was bathing printf(Boy Were WCing.n); iCurrentBoy-; _finally / Release ownership of th

11、e 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 = WaitForSingleOb

12、ject( ghEvent, / handle to mutex INFINITE); / no time-out interval iCurrentgirl+; else dwWaitResult = WAIT_OBJECT_0; iCurrentgirl+; switch (dwWaitResult) / The thread got ownership of the mutex case WAIT_OBJECT_0: _try / TODO: was bathing printf(girl Were WCing.n); iCurrentgirl-; _finally / Release

13、ownership of the mutex object if(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、总结最开始课程设计的时候，不知道怎么做，经过一番思考后，决定选择信号量的操作这个项目。设计这个项目不仅仅需要用到编程的知识，还需要编写相关的PV原语。由于自己的PV原语部分学的不是很好，因此对我来说有点难。于是我就积极利用书本上的知识来编写PV原语，