首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-01-16
68
问题
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
选项
答案
本题考查用P、V操作解决进程的同步互斥问题。 (1)进程PA、PB、PC之间的关系为:PA与PB共用一个单缓冲区,B又与PC共用一个单缓冲区,其合作方式如下图所示。当缓冲区1为空时,进程PA可将一个记录读入其中;若缓冲区1中有数据且缓冲区2为空,则进程PB可将记录从缓冲区1复制到缓冲区2中;若缓;中区2中有数据,则进程PC可以打印记录。在其他条件下,相应进程必须等待。事实上,这是一个生产者一消费者问题。 [*] 为遵循这一同步规则。应设置4个信号量empty1、empty2、full1、full2,信号量empty1和empty2分别表示缓冲区1及缓冲区2是否为空,其初值为1;信号量full1和full2分别表示缓区1及缓冲区2是否有记录可供处理,其初值为0。 (2)相应的进程描述如下: semaphore emptyl=1: //缓冲区1是否为空 semaphore fulll=0: //缓冲区1是否有记录可供处理 semaphore empty2=1; //缓冲区2是否为空 semaphore full2=0: //缓冲区2是否有记录可供处理 cobegin{ process PA(){ while(TRuE){ 从磁盘读入一条记录; P(emptyl); 将记录存入缓冲区1; V(fulll); } } process PB(){ while(TRUE){ P(fulll); 从缓冲区1中取出一条记录; V(empty1); P(empty2); 将取出的记录存入缓冲区2; V(full2); } } process PC(){ while(TRUE){ P(full2); 从缓冲区2中取出一条记录: V(empty2): 将取出的记录打印出来: } } }coend
解析
转载请注明原文地址:https://kaotiyun.com/show/GeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
新经济政策的背景、内容及历史意义是什么?
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
关于1957年的整风运动,下列不属于其内容的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
随机试题
绩效考核即根据目标、岗位及职务标准评估员工的表现,作为奖惩的依据。()
牛黄入丸散剂的常用量是___________g;槟榔驱杀绦虫宜用___________g。
人体最大的长管状骨是
血管壁功能异常所致的出血性疾病是
下列哪一选项体现直接言词原则的要求?()
以下有关集团财务报表审计的说法中不正确的有()。
简述遗忘的规律,并结合遗忘规律谈一下如何有效组织复习。
Itusedtobesostraightforward.Ateamofresearchersworkingtogetherinthelaboratorywouldsubmittheresultsoftheirres
下列关于FTP服务的描述中,错误的是()。
A.Theinventionofthefridge.B.Thepollutioncausedbyfridges.C.Thewidespreadneedforfridges.D.Thedayswithoutt
最新回复
(
0
)