操作系统课程设计---信号量的操作.docVIP

《》课程专业： 班级： 题目名称： 完成日期： 目录 第一章 概述 2 1．实验目的 2 2、开发平台及实验环境： 3 3、实验要求 3 第二章 设计需求 3 1．信号量的概念 3 2．信号量的分类 4 3．信号量于PV操作的关系 4 第三章 实例分析 5 1．设计思想 5 3．运行结果截图 10 4．总结 11 参考文献 12 第一章 概述 1．实验目的 了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。 2、开发平台及实验环境： 系统平台：windows环境 实现语言：C++语言 开发工具：Microsoft Visual C++ 6.0 3、实验要求 通过对windows系统的内核同步对象mutexes和semaphores的使用来实现进程同步的控制。 利用CreateSemaphore、WaitForSingleObject等函数检测内核同步对象的状态。 第二章 设计需求 1．信号量的概念 信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semaphore VI分别放置在每个关键代码段的首末端。确认这些信号量VI引用的是初始创建的信号量。 （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 40 HANDLE ghEvent; int iCurrentBoy = 0; int iCurrentgirl = 0; DWORD WINAPI BoyWereWCing( LPVOID ); DWORD WINAPI girlWereWCing( LPVOID ); void main() { HANDLE aThread[THREADCOUNT]; DWORD ThreadID; int i; // Create a mutex with no initial owner ghEvent = CreateEvent( NULL, // default security attributes FALSE, // be Manual Reset TRUE, // initially not owned NULL); // unnamed mutex if (ghEvent == NULL) { printf(CreateEvent error: %d\n, GetLastError()); return; } // Create worker threads for( i=0; i THREADCOUNT; i+=2 ) {