操作系统实报告实验.docVIP

计算机操作系统实验报告 一、 实验一 “生产者-消费者”问题 二、 实验目的： 通过对“生产者-消费者”问题编程实现，了解线程创建、同步信号量、互斥信号量、临界区的创建和使用。 了解线程互斥和同步机制。 了解PV原语和信号量在线程互斥和同步机制中的运用。 三、实验内容 有界缓冲区内设有5个存储单位，放入/取出的数据项设定为1～5这5个整形数。要求每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前生产者/消费者标识符 四、分析设计 实验陈述： 1、基础知识： 本实验用到几个API函数： CreatThread, CreatMutex, CreatSemaphore, WaitForSingleObject, ReleaseSemaphore, ReleaseMutex, InitializeCriticalSection, EnterCriticalSection, LeaveCriticalSection 这些函数的作用： ??????CreatThread: 创建一个线程，该线程在调用进程的地址空间中执???? ?CreatMutex : 产生一个命名的或者匿名的互斥量对象。WaitForSingleObject（对应p操作）锁上互斥锁，ReleaseMutex（对应v操作）打开互斥锁。 ???CreateSemaphore：创建一个命名的或者匿名的信号对象。信号量可以看作是在互斥量上的一个扩展。 ?? WaitForSingleObject：使程序处于等待状态，直到信号量（或互斥量）hHandle出现或者超过规定的等待最长时间，信号量出现指信号量大于或等于1，互斥量出现指打开互斥锁。在返回之前将信号量减1或者锁上互斥锁。 ?? ReleaseSemaphore：将所指信号量加上指定大小的一个量，执行成功，则返回非0值。 ? ?ReleaseMutex：用来打开互斥量，即将互斥量加1。成功调用则返回0。 ??InitializeCriticalSection：该函数初始化临界区对象。 ??EnterCriticalSection：该函数用于等待指定临界区对象的所有权。当调用线程被赋予所有权时，该函数返回。??????? ?LeaveCriticalSection：该函数释放指定的临界区对象的所有权。 五、测试数据设计及测试结果分析 已知测试用例文件输入的文件时： 5 thread 1 P 5.000000 thread 2 P 4.000000 thread 3 P 2.000000 thread 4 C 6.000000 5 6 thread 5 P 7.000000 thread 6 P 1.000000 thread 7 C 3.000000 1 3 2 生产者 6 发送生产请求信号. 生产者 6 开始在缓冲区 0 生产产品. 生产者 6 完成生产过程 ： 缓冲区【 0 】： 6 生成者 3 发送生产请求信号. 生产者 3 开始在缓冲区 1 生产产品. 生产者 3 完成生产过程 : 缓冲区【 1 】： 3 消费者 7请求消费 1 产品 消费者 7请求消费 1 产品 生产者 2 发送生成者请求信号. 生产者 2 开始在缓冲区 2 生产产品 生产者 2 完成生产过程 ： 缓冲区【 2 】 ： 2 生产者 1 发送生产请求信号. 生产者 1 开始在缓冲区 3 生产产品. 生产者 1 完成生产过程 ： 缓冲区【 3 】 ： 1 消费者 7 开始消费 1 产品 消费者 7成功消费 1： 缓冲区【3】 ： -1 消费者 7 请求消费 3产品 消费者 7开始消费 3产品 消费者 7 成功消费 3: 缓冲区【1】： -1 消费者 7 请求消费 2产品 消费者 7开始消费 2产品 消费者 7 成功消费 2: 缓冲区【2】： -1 消费者 4请求消费 5 产品 生产者 5 发送生产请求信号. 生产者 5 开始在缓冲区1生产产品 生产者 5 完成生产过程 缓冲区【1】： 5 消费者 4请求消费 5产品 消费者 4 请求消费 5产品 缓冲区【1】：-1 消费者 4请求消费 6 产品 消费者 4 开始消费 6产品 消费者 4 成功消费 6： 缓冲区【0】 ：-1 六、流程图 实验程序的结构图（流程图）； 创建“ 创建“生产者”线程 输入数据 输入数据 缓冲区 缓冲区 是否阻塞N 是否 阻塞 N 创建“消费者 创建“消费