操作系统课程设计2010.doc

操作系统课程设计报告 题目：生产者与消费者问题 班级： $$$$$$$$$$ 学号： 0804010214 姓名： $$$$$ 指导教师$$$$$ 2010-1-13 一、题目（生产者与消费者问题） 1.课程设计题目分析 题目分析：生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。要求设计在同一个进程地址空间内执行的两个进程。生产者进程生产物品，然后将物品放置在一个空缓冲区中供消费者进程消费。消费者进程从缓冲区中获得物品，然后释放缓冲区。当生产者进程生产物品时，如果没有空缓冲区可用，那么生产者进程必须等待消费者进程释放出一个空缓冲区。当消费者进程消费物品时，如果没有满的缓冲区，那么消费者进程将被阻塞，直到新的物品被生产出来。 功能要求：根据进程同步机制，编写一个解决上述问题的程序，可显示缓冲池状态、放数据、取数据等过程。键盘输入进程数和缓冲区数目，可调度生产者、消费者的活动及显示进程的当前状态。 为实现进程互斥的进入自己的临界区，所有同步机制都应遵循以下四条准则：（1）空闲让进，（2）忙着等待，（3）有限等待（4）让权等待。 2.数据结构 (1) CreateThread ? 功能——创建一个在调用进程的地址空间中执行的线程 ? 格式 HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParamiter, DWORD dwCreationFlags, Lpdword lpThread ); ? 参数说明 lpThreadAttributes——指向一个LPSECURITY_ATTRIBUTES(新线程的安全性描述符)。 dwStackSize——定义原始堆栈大小。 lpStartAddress——指向使用LPTHRAED_START_ROUTINE类型定义的函数。 lpParamiter——定义一个给进程传递参数的指针。 dwCreationFlags——定义控制线程创建的附加标志。 lpThread——保存线程标志符(32位) (2) CreateMutex ? 功能——创建一个命名或匿名的互斥量对象 ? 格式 HANDLE CreateMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes, BOOL bInitialOwner, LPCTSTR lpName); ? 参数说明 lpMutexAttributes——必须取值NULL。 bInitialOwner——指示当前线程是否马上拥有该互斥量(即马上加锁)。 lpName——互斥量名称。 (3) CreateSemaphore ? 功能——创建一个命名或匿名的信号量对象 ? 格式 HANDLE CreateSemaphore(LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, LONG lInitialCount, LONG lMaximumCount, LPCTSTR lpName ); ? 参数说明 lpSemaphoreAttributes——必须取值NULL。 lInitialCount——信号量的初始值。该值大于0，但小于lMaximumCount指定的最大值。 lMaximumCount——信号量的最大值。 lpName——信号量名称。 (4) WaitForSingleObject ? 功能——使程序处于等待状态，直到信号量hHandle出现(即其值大于等于1)或超过规定的等待时间 ? 格式 DWORD WaitForSingleObject(HANDLE hHandle, DWORD dwMilliseconds); ? 参数说明 hHandle——信号量指针。 dwMilliseconds——等待的最长时间(INFINITE为无限等待)。 (5) ReleaseSemaphore ? 功能——对指定信号量加上一个指定大小的量。成功执行则返回非0值 ? 格式 BOOL ReleaseSemaphore(HANDLE hSemaphore, LONG lReleaseCount, LPLONG lppreviousCount ); ? 参数说明 hSemaphore——信号量指针。 lReleaseCount——信号量的增量。 lppreviousCount——保存信号量