首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-08-15
51
问题
有三个进程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
学硕统考专业
相关试题推荐
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:以下文化遗存不属于长江流域的是()
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
清政府在鸦片战争中战败的主要原因是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
关于哈夫曼树,下列说法正确的是().
随机试题
元好问创作成就最高的文学体裁是()
西司他丁与亚胺培南配伍的主要目的是
欲了解总人群发病率中归因于暴露部分的大小时,常用的指标是()
纳税人享受免税待遇的,在免税期间可以不办理纳税申报。()
立定跳远的预备姿势是两脚自然平行开立,上体稍前倾,两腿屈膝,两臂后举。()
下列选项中,体现了环境在人的发展中具有重要作用的是()
Violinprodigies(神童),Ilearned,havecomeindistinctwavesfromdistinctregions.Mostofthegreatperformersinthelate19
It’s2:45p.m.onaWednesday,andLosAngelesMayorEricGarcettiisinthebackseatofablackChevyTahoethat’sinchingits
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
A、Bycollectingdonationsfromitsbelievers.B、Bypromotingitsonlinereligionservices.C、Byrentingoutitschurchforbigc
最新回复
(
0
)