首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程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
57
问题
有三个进程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
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
红山文化的代表性墓葬形式为()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
AlthoughAprildidnotbringustherainsweallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencetheatm
青蒿鳖甲汤的组成中含有
下列()低压交流用电或配电设备的电源线不含有中性线。
各种会计档案的保管期限,根据其特点分为永久、定期两类。定期保管期限分为()。
2011年3月19日,因甲有限责任公司(以下简称甲公司)出现无法清偿到期债务的事实,人民法院受理了由债权人提出的对甲公司进行破产清算的申请。管理人接管甲公司后,对其债权债务进行了清理。其中,包括以下事实:(1)2010年1月7日,鉴于与乙公司之间
甲股份有限公司(以下简称甲公司),适用的所得税税率为25%。2018年发生的交易或事项以及处理如下:(1)2018年6月30日甲公司因A产品质量问题给客户张某造成人身伤害,被张某起诉,要求甲公司赔偿50万元,甲公司估计败诉的可能性为60%,最可能的赔偿金
科目汇总表不仅可以起到试算平衡的作用,还可以反映账户之间的对应关系。()
我国第八次基础教育课程改革的指导性文件是()。
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut—throughswitching)方式转发一个以太网帧(不包括前导码)时,引人的转发延迟至少是
Whendiditbegintorain?
最新回复
(
0
)