《操作系统》实验报告 生产者——消费者.pdfVIP

数学与信息技术学院 南 京 晓 庄 学 院 《操作系统》实验报告 指导老师 ： 专业班级 ： 学号 ： 姓名 ： 完成日期 ： 1 数学与信息技术学院 数学与信息技术学院 一、实验概述 1．实验目的 深入了解掌握进程的同步、互斥机制，认识理解其调度过程，并用于解决 实际生产者消费者问题。/ 使用高级编程语言现生产者“ ——消费者进程同步问题。” 2 ．实验目标 1 （）对课本知识加以巩固，在实践中提高动手能力； 2 （）完整的完成此次实验，并有所创新与突破； 3 （）独立思考，充分利用网络资源与图书资源； 4 （）取得一个被老师认可的高分评价； 二、实验工具 1.操作系统：windows2003 serverenterprise 2.开发环境：Visual Studio 2010 三、实验过程 1、实验具体题目，分析题目： 本实验要求利用PV操作实现解决生产者——消费者问题中的同步问 题。 此问题描述的是一群生产者进程在生产产品并将这些产品提供给消费者进程去 消费，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将它所生产 的产品放入一个缓冲区，消费者进程可从缓冲区中取走产品去消费，但它们之间 必须保持同步，即不允许消费者进程到一个空缓冲区去取产品，也不允许生产者 进程向一个已装满且尚未取出的缓冲区中投放产品，并且生产者消费者互斥使用 缓冲区。 2、算法流程： 2 数学与信息技术学院 3、算法实现 主要用到生产者函数RP-ProceducerThread(void* p)来实现缓冲区产品数 量的增加，用RP-ConsumerThread(void*p)来实现缓冲区产品的减少。并用到了 CreateThread函数来创建生产者消费者线程，利用线程的句柄以及创建线程是 立刻运行的特点来进行生产消费操作。至于PV算法的实现是利用buffer_empty 和buffer_full来进行控制，buffer_empty的值可以看做资源量，只有空的数 值大于0才可以进行生产，buffer_full的数值与buffer_empty的值有对应的 关系，利用buffer_full来控制消费的进行。最后，在缓冲区操作临界资源 PC_Buffer来说利用EnterCriticalSection(PC_Buffer ); //等待共享资源 LeaveCriticalSection(PC_Buffer ) ; //释放共享资源来进行缓冲区操作的 控制。总之当程序读入测试文件中的数据时，便根据读入的字符时C还是P创造 相应的进程，在分配EMPTY或者FULL资源，然后等待共享资源PC_Buffer,得到 后便进行操作。最后读入所有的数据，完成所有进程的操作。 4、需要解决的问题： 利用生产者进程进行生产，同时消费者进程也能进行消费，但是必须满足 同步的条件才可以允许，否则将提示缓冲区满无法进行生产或者缓冲区空无法进 行消费的错误，故程序应该具有判断的功能。若结束当前的生产者——消费者进 程，将会提示此次进程中生产消费者分别生产了和消费的产品数目，并统计缓冲 3 数学与信息技术学院 区中剩余的产品数目，最后才结束。 5、关键代码分析： 1、做出如下定义 CRITICAL_SECTIONPC_Buffer ; //临界区 HANDLE h_semaphore_empty,h_semaphore_full; //信号量对象