首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-08-15
52
问题
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
选项
答案
本题考查用P、V操作解决进程的同步互斥问题。 (1)进程PA、PB、PC之间的关系为:PA与PB共用一个单缓冲区,PB又与PC共用一个单缓冲区,其合作方式如下图所示。当缓冲区1为空时,进程PA可将一个记录读入其中;若缓冲区l中有数据且缓冲区2为空,则进程PB可将记录从缓冲区l复制到缓冲区2中;若缓冲区2中有数据,则进程PC可以打印记录。在其他条件下,相应进程必须等待。事实上,这是一个生产者一消费者问题。 [*] 为遵循这一同步规则。应设置4个信号量emptyl、empty2、fulll、full2,信号量emptyl和empty2分别表示缓冲区1及缓冲区2是否为空,其初值为1;信号量fulll和full2分别表示缓区1及缓冲区2是否有记录可供处理,其初值为0。 (2)相应的进程描述如下: semaphore emptyl=1; //缓冲区1是否为空 semaphore fulll=0; //缓冲区1是否有记录可供处理 semaphore empty2=1; //缓冲区2是否为空 semaphore full2=O; //缓冲区2是否有记录可供处理 cobegm{ process PA(){ while(TRuE){ 从磁盘读入一条记录; P(emptyl); 将记录存入缓冲区1: V(full1); } } process PB(){ while(TRuE){ P(fulll1); 从缓冲区1中取出一条记录: V(emptyl): P(empty2); 将取出的记录存入缓冲区2: V(full2): } } process PC(){ while(TRUE){ P(full2): 从缓冲区2中取出一条记录; V(empty2); 将取出的记录打印出来; } } }coend
解析
转载请注明原文地址:https://kaotiyun.com/show/fiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世80年代,被称为“机器人王国”的国家是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
下列关于1929~1933年经济危机的描述,错误的有()。
下列关于新罗对唐朝政治、文化的学习接受,论述有误的一项是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
随机试题
人力资源可以自我补偿、自我更新、自我丰富和持续开发,此特征属于()
针对公路工程的特点主要的成本分析常用的方法有
出票人甲于2月12日签发一张现金支票。根据《支付结算办法》的规定,对该支票出票日期的填写,符合规定的是()。
建设工程施工合同无效,且建筑工程经竣工验收不合格的,而修复后的建设工程经竣工验收合格,发包人请求承包人承担修复费用的,人民法院()。
以下不影响利润表中公允价值变动收益项目的情形有()。
某试验的结果如表1.1-1所示,假定事件互不相容。若记事件A=(b,c,d,e),B=(a,d,e),则P(A-B)为()。
(2019年真题)盆地的主要特征是四周高(山地或高原)、中部低(平原或丘陵)。下列盆地中,海拔低于海平面的是()。
根据以下资料,回答101-105题50-59岁的外出人口中,小学及以下程度的人口占到了:
达摩克利斯之剑,是指用马鬃倒悬在国王头顶的一把锋利的宝剑。“身为国王,或许哪个大臣垂涎我的权力想杀死我;或许有人散布谣言让百姓反对我;或许邻国的国王会派兵夺取我的王位;或许我的决策失误使我不得不退位。如果你想做统治者,你就必须冒各种风险,风险永远是与权力同
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______ placesonthe
最新回复
(
0
)