操作系统_生产者和消费者.docVIP

《操作系统》课程设计 生产者和消费者的问题 系 院：计算机科学系 学生姓名：李锐 学 号：0804031002 专 业：网络工程 年 级：08 完成日期：2010年11月 指导教师：谢雪胜 一、课程设计的性质与任务 二、课程设计的内容及其要求 三、课程设计的时间安排 四、课程设计的 五、 2、数据结构及信号量定义的说明； 程序中的主要的结构 void Produce(void *p); void Consume(void *p); bool IfInOtherRequest(int); int FindProducePositon(); int FindBufferPosition(int); int main(void) 信号量定义如下： #define MAX_BUFFER_NUM 10 //本程序允许的最大临界区数； #define INTE_PER_SEC 1000 //秒到微秒的乘法因子； #define MAX_THREAD_NUM 64 //本程序允许的生产和消费线程的总数； int Buffer_Critical[MAX_BUFFER_NUM]; //缓冲区声明，用于存放产品； HANDLE h_Thread[MAX_THREAD_NUM]; //用于存储每个线程句柄的数组； ThreadInfo Thread_Info[MAX_THREAD_NUM]; //线程信息数组； HANDLE empty_semaphore; //一个信号量； HANDLE h_mutex; //一个互斥量； DWORD n_Thread = 0; //实际的线程的数目； DWORD n_Buffer_or_Critical; //实际的缓冲区或者临界区的数目； HANDLE h_Semaphore[MAX_THREAD_NUM]; //生产者允许消费者开始消费的信号量； 3、实验的步骤； (1) 打开VC，选择菜单项file-new,选择projects选项卡并建立一个名为 R_WP1的win32 console applicatoin工程；创建时注意指定创建该工程的目录； (2) 在工程中创建源文件 R_WP1.cpp：选择菜单项project-add to project-files，在选择框中输入自己想要创建的文件名，这里是 R_WP1.cpp；在接下来询问是否创建新文件时回答yes；然后通过Workspace-FileView-Source Files打开该文件，在其中编辑源文件并保存. (3) 通过调用菜单命令项build-build all进行编译连接,可以在指定的工程目录下得到debug- R_WP1.exe程序，然后把给定的test.txt文件存入该debug目录下，就可以在控制台进入该debug目录运行程序了。需要强调的是在创建数据文件时，由于涉及到文件格式问题，最好在记事本中手工逐个输入数据，而不要拷贝粘贴数据。 4、实验源程序关键算法； 1）创建生产者和消费者线程： for(i =0;i (int) n_Thread;i++){ if(Thread_Info[i].entity ==P) h_Thread[i]= CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(Produce), (Thread_Info[i]),0,NULL); else h_Thread[i]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)(Consume), (Thread_Info[i]),0,NULL); } 2）生产者进程 void Produce(void *p) { //局部变量声明； DWORD wait_for_semaphore,wait_for_mutex,m_delay; int m_serial; //获得本线程的信息； m_serial = ((ThreadInfo*)(p))-serial; m_delay = (DWORD)(((ThreadInfo*)(p))-delay *INTE_PER_SEC); Sleep(m_delay); //开始请求生产 printf(Producer %2d sends the produce require.\n,m_serial); //确认有空缓冲区可供生产，同时将空位