操作系统课程设计 生产者及消费者.doc

燕山大学课程设计说明书 课程设计名称：操作系统OS 题目：多道程序缓冲区协调操作 学号 班级 自评成绩 课题开发日期： 一、概述 利用MFC类库编写一个可实现多道程序缓冲区协调操作allnumber1++，实现计数操作，放入数据后执行V操作。 Move函数通过执行P操作来判断buff1中是否有数据，是否可操作，buff2中是否有空间，是否可操作，将buff1中的数据移至buff2中，并使buffer1number--，buffer2number++，确定buff中现有的数据总数。之后再进行相应的V操作。 Get函数和Put函数类似 通过创建自己所需的图形界面编写各个图标所要实现功能的函数。 2.2设计原理 生产者—消费者问题是相互合作的进程关系的一种抽象，可以利用信号量机制来解决生产者—消费者问题，利用互斥信号量mutex实现进程对缓冲池的互斥使用。对信号量的操作只能通过两个原子操作:Wait(s)和Signal(s).Wait(s)是等待信号的操作，进行S=S-1操作；Signal(s)是发送信号的操作，进行S=S+1操作。　 wait 若s-1后仍大于或等于零，则进程继续执行；若s-1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度；若相加结果大于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度 如下图所示，有10个PUT操作要不断循环地向Buffer1送数据，有一个Move操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buff2中取数据。BUFF1是10,BUFF2的容量是20, PUT、 MOVE、 GET每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一BUFFER。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语协调PUT、 MOVE、GET的操作，并说明每个信号量的含义、初值和值的范围。 PUT MOVE GET 图1 Buffer操作void CHomeworkDlg::OnPaint() //定义画图的颜色和大小 { if (IsIconic()) { CPaintDC dc(this); // device context for painting SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0); // Center icon in client rectangle int cxIcon = GetSystemMetrics(SM_CXICON); int cyIcon = GetSystemMetrics(SM_CYICON); CRect rect; GetClientRect(rect); int x = (rect.Width() - cxIcon + 1) / 2; int y = (rect.Height() - cyIcon + 1) / 2; // Draw the icon dc.DrawIcon(x, y, m_hIcon); } else { CPaintDC dc(this); COLORREF col; for(int i=1;i=m_put;i++) { CRect rc(10,i*10,100,(i+1)*10); if(putid ==ibput) { col=RGB(222,0,0); }else { col=RGB(0,222,0,); }; DrawArrow(rc,dc,col); } for(int j=1;j=m_get;j++) { CRect rc1(700,j*10,800,(j+1)*10); if(getid ==jbget) { col=RGB(222,0,0); } else { col=RGB(0,222,0); }; DrawArrow(rc1,dc,col); } for(int m=1;m=m_move;m++) { CRect rc3(300,m*10,400,(m+1)*10); if(moveid==mbmove) { col=RGB(222,0,0); }else {