生产者与消费者问题0.doc

操作系统课程设计报告 题目：生产者与消费者问题 班级： $$$$$$$$$$ 学号： 0804010214 姓名： $$$$$ 指导教师$$$$$ 2010-1-13 一、题目（生产者与消费者问题） 1.课程设计题目分析 题目分析：生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。要求设计在同一个进程地址空间内执行的两个进程。生产者进程生产物品，然后将物品放置在一个空缓冲区中供消费者进程消费。消费者进程从缓冲区中获得物品，然后释放缓冲区。当生产者进程生产物品时，如果没有空缓冲区可用，那么生产者进程必须等待消费者进程释放出一个空缓冲区。当消费者进程消费物品时，如果没有满的缓冲区，那么消费者进程将被阻塞，直到新的物品被生产出来。 功能要求：根据进程同步机制，编写一个解决上述问题的程序，可显示缓冲池状态、放数据、取数据等过程。键盘输入进程数和缓冲区数目，可调度生产者、消费者的活动及显示进程的当前状态。 为实现进程互斥的进入自己的临界区，所有同步机制都应遵循以下四条准则：（1）空闲让进，（2）忙着等待，（3）有限等待（4）让权等待。 2.数据结构 (1) CreateThread ? 功能——创建一个在调用进程的地址空间中执行的线程 ? 格式 HANDLE CreateThread( LPSECURITY_ATTRIBUTES