首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小
admin
2019-08-01
23
问题
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
选项
答案
本题考查用P、V操作解决进程的同步互斥问题。 (1)进程PA、PB、PC之间的关系为:PA与PB共用一个单缓冲区,PB又与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 empty1=1: //缓冲区1是否为空 semaphore full1=0: //缓冲区1是否有记录可供处理 semaphore empty2=1: //缓冲区2是否为空 semaphore full2=0: //缓冲区2是否有记录可供处理 cobegin{ process PA(){ while(TRUE){ 从磁盘读入一条记录; P(empty1); 将记录存入缓冲区1; V(full1); } } process PB(){ while(TRuE){ P(full1); 从缓冲区1中取出一条记录: V(empty1); P(empty2); 将取出的记录存入缓冲区2; V(full2); } } process PC(){ while(TRUE){ P(full2); 从缓冲区2中取出一条记录; V(empty2); 将取出的记录打印出来; } } }coefld
解析
转载请注明原文地址:https://kaotiyun.com/show/LkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述中国古代经济重心南移的过程及原因。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰",与启蒙思想家相比,他们
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
下列说法正确的是?
管理的社会属性主要取决于()
当两个生物(或生物单位)利用同一资源或共同占有其他环境变量时,就出现______。
平胃散主治什么证
可引起头痛、头晕、耳鸣、腹泻、恶心、视力模糊等,严重者可晕厥或猝死属Ic类抗心律失常药
A.针眼B.眼丹C.眼球突出D.目胞浮肿E.眼窝凹陷
辩护律师从何时起可以开始查阅案件所指控的犯罪事实的材料:
设,则()。
风险分析的工作之一是()
“不折腾”其实是对一个常识的_________:一个正常的社会,必须_________致力于增进以民主和民生为双轴的全民核心利益,必须_________改善包括物质生活、精神生活、政治生活在内的公共生活,必须在安定和谐中让民众免于匮乏与恐惧。填入划横线部分
最新回复
(
0
)