1、实验报告(学生打印后提交)实验名称:生产者和消费者问题实验时间: 2013 年 5月 5 日实验人员:实验目的: 掌握基本的同步互斥算法,理解生产者和消费者模型。了解 Windows 2000/XP 中多线程的并发执行机制,线程间的学习使用 Windows 2000/XP 中基本的同步对象,掌握相应的实验环境: WindowsXP VC+6.0同步和互斥。API利用 WindowsSDK 提供的系统接口(API ,应用程序接口)完成程序的功能。API供的用来进行应用程序设计的系统功能接口。使用 API ,需要包含对API 函数进行说明的SDK 头文件,最常见的就是windows.h是操作系统提
2、实验步骤:1. 读懂源程序2.编辑修改源程序实验陈述:1、基础知识:本实验用到几个API 函数: CreateThreadCreateMutexReleaseMutexCreateSemaphore,WaitForSingleObjectReleaseMutex,nitializeCriticalSection,WaitForSingleObject,ReleaseSemaphoreEnterCriticalSection,LeaveCriticalSection。这些函数的作用: CreateThread ,功能:创建一个线程,该线程在调用进程的地址空间中执行。 CreateMutex, 功
3、 能 : 产 生 一 个 命 名 的 或 者 匿 名 的 互 斥 量 对 象 。 WaitForSingleObject (对应 p 操作)锁上互斥锁, ReleaseMutex(对应 v 操作)打开互斥锁 . 。CreateSemaphore,创建一个命名的或者匿名的信号量对象。信号量可以看作是在互斥量上的一个扩展。 WaitForSingleObject ,功能:使程序处于等待状态,直到信号量(或互斥量) hHandle 出现或者超过规定的等待最长时间,信号量出现指信号量大于或等于 1,互斥量出现指打开互斥锁。在该函数返回之前将信号量减1 或者锁上互斥锁。ReleaseSemaphore,
4、功能:将所指信号量加上指定大小的一个量,执行成功,则返回非0值。 ReleaseMutex ,功能:用来打开互斥量,即将互斥量加1。成功调用则返回0。nitializeCriticalSection,功能:该函数初始化临界区对象。EnterCriticalSection,该函数用于等待指定临界区对象的所有权。当调用线程被赋予所有权时,该函数返回。LeaveCriticalSection,功能:该函数释放指定的临界区对象的所有权。2、已知测试用例文件第一个用例文件运行情况运行成功。第二个用例文件运行情况出现死锁。3、修改后的测试用例文件(第一种修改)1)内容2)运行结果是否能编译成功? 能够成功运行,且不会发生死锁请描述运行结果:4、修改后的测试用例文件(第二种修改)1)内容 - 2)运行结果是否能编译成功?能够成功编译,且不会发生死锁。请描述运行结果:实验总结:通过本次实验,我学会了如何在windows XP 和 VC+ 6.0 下成功编译源程序文件,由此分析生产者和消费者问题中生产和消费序列是如何推进的 ,以及当程序发生死锁时, 可通过修改测试用例文件阻止死锁的发生。