实验三编程模拟生产者和消费者问题
6页1、实验三 编程模拟生产者和消费者问题一、实验目的和要求模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。进程是程序在一个数据集合上运行的过程,进程是并发执行的,也即系统中的多个进程轮流地占用处理器运行。我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的,所以,如果对进程访问公共变量不加限制,那么就会产生“与时间有关”的错误,即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误,系统必须要用同步机构来控制进程对公共变量的访问。一般说,同步机构是由若干条原语同步原语所组成。本实习要求学生模拟PV操作同步机构的实现,模拟进程的并发执行,了解进程并发执行时同步机构的作用。二、实验环境Windows操作系统和Visual C+6.0专业版或企业版三、实验步骤模拟PV操作同步机构,且用PV操作解决生产者消费者问题。提示:(1) PV操作同步机构,由P操作原语和V操作原语组成,它们的定义如下:P操作原语P (s):将信号量s减去1,若结果小于0,则执行原语的进程被置成等待信号量s的状态。V操作原语V (s):将信号量s加1,若结果不大于0,则释
2、放一个等待信号量s的进程。这两条原语是如下的两个过程:procedure p (var s: semaphore);begin s: = s-1; if s0 then W (s)end pprocedure v (var s: semaphore);egin s: = s+1; if s0 then R (s)end v其中W(s)表示将调用过程的进程置为等待信号量s的状态;R(s)表示释放一个等待信号量s的进程。在系统初始化时应把semaphore定义为某个类型,为简单起见,在模拟实习中可把上述的semaphore直接改成integer。(2) 生产者消费者问题。假定有一个生产者和一个消费者,生产者每次生产一件产品,并把生产的产品存入共享缓冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产品去消费。禁止生产者将产品放入已满的缓冲器内,禁止消费者从空缓冲器内以产品。假定缓冲器内可同时存放10件产品。那么,用PV操作来实现生产者和消费者之间的同步,生产者和消费者两个进程的程序如下:B: array 0.9 of products;s1, s2; semaphore;s1: =10,
《实验三编程模拟生产者和消费者问题》由会员hs****ma分享,可在线阅读,更多相关《实验三编程模拟生产者和消费者问题》请在金锄头文库上搜索。
2023年IT人才培养模式改革与创新.DOC
《钢铁是怎样炼成的》故事梗概2300字
村民委员会三级联创提纲 (6)
初三老师学期末对学生评语.doc
客户线下座谈会策划方案与策略【超级详细版】
2022—2022学年度第二学期品德与社会教学工作总结
(多篇)2022年土木类实习报告3篇
地基处理大学学位论文
2023年医院的实习报告4.docx
医院安装工程施工组织设计方案
《笠翁对韵》注音版(2)
2023年证券行业信息安全问题诠释.docx
2023年医生工作述职报告.docx
各种规格电焊网
2023年端午节演讲稿516范文.docx
9AU1+短语与重点结构(所有模块).doc
安全员面试常见问题
委托书的标准格式
关于小学生祖国在我心中演讲稿集锦五篇
8细胞膜的结构和功能
2022-09-30 33页
2023-01-09 4页
2022-10-20 2页
2023-03-26 4页
2023-12-09 9页
2023-09-07 8页
2022-11-05 12页
2024-03-01 4页
2022-08-26 42页
2023-09-05 6页