首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-08-01
76
问题
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;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、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=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/MVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
公车上书后,由维新派和翰林院侍读学士文廷式发起成立的,以挽救时局为宗旨的组织是()。
下列法律文件中,规定内阁对君主负责的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
试述新生活运动的主要内容并作评价。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
试分析太平天国革命运动对中国社会的历史影响。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
EnergyCycle①Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.
软盘被写保护之后,则()
A.奎尼丁B.利多卡因C.普罗帕酮D.普萘洛尔E.胺碘酮属于Ib类的钠通道阻滞剂是()。
( )是发行人向特定的投资者发售股份的募股要约文件,仅供要约人认股之用。
Ifcitynoises______fromincreasing,people______shouttobeheardevenatthedinnertablein20yearsfromnow.
下列有关生产和服务提供的说法正确的有________。
下列不属于行政决策原则的是()。
设f(x)=,求f(x)的极值.
Faces,likefingerprints,are【C1】______Didyoueverwonderhowitispossibleforustorecognizepeople?Evena【C2】______writer
TheEnglishnationalcharacterisdualistic:Oneaspectisconservative,theotherextroverted(性格外向的).Thepubisafineexample
最新回复
(
0
)