首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-01-16
70
问题
有三个进程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
学硕统考专业
相关试题推荐
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
下列不属于“四清运动”内容的是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
论述罗马共和国早期对外征服的过程和历史意义。
简述美、苏争霸的三个阶段及特点。
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
车辆在路边起步后应尽快提速,并向左迅速转向驶入正常行驶道路。
肝硬化时,肝解毒功能下降表现为()
A.15日B.30日C.40日D.60日行政复议机关作出行政复议决定的延长期限最多不超过()
企业坏账准备的计提方法和计提比例由企业自行确定,不能随意变更。()
以下关于集体合同的说法不正确的是()。
抵押权所担保债权的范围包括()。
简述平衡计分卡方法。
Ourconsultantsareexpectedtoconformtoahighstandardof______conductintheirrelationswithclients.
GettinganEarlyStartPineJogElementarySchoolseemsmorelikeagreen-themededucationalresortthananattractiveolds
(61)Innshaveservedtravelerssinceancienttimes.(62)Theemergenceofthehotelasasignificantcommercialinstitution,howe
最新回复
(
0
)