首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-01-16
27
问题
有三个进程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://jikaoti.com/ti/yufjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国际组织的“民主集中制”原则,是在()文献中首次规定的。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
象形文字
中古时代实行索贡巡行赋税征收方式的国家是()。
美国首次提出争夺世界霸权的纲领性文件是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
完整地表述电磁场理论的物理学家是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
中华民国军政府是由下列哪个军阀成立的?()
随机试题
用不了几十年,人工智能就会超越多种人类自认独有的能力。对我们这一代人来说,这是个巨大的挑战,也许我们需要“非理性”地应对。计算机占领了曾专属于人类的工作——那些需要知识、策略甚至创造力的工作。在这种“劳动分工”之下,我们应把人类的工作定位在与机器互补,而非
血液凝固:
患者,男性,52岁。因胸闷、胸痛4小时入院。入院查体:血压86/60mmHg,心率44次/分,律齐。心电图示:Ⅱ、Ⅲ、aVF导联ST段抬高、Q波形成。其心律失常最可能的是
该患儿最可能的诊断是哪种检测方法有助于诊断和治疗
女性,50岁,畏寒、发热伴剧烈腰痛5天,T39℃,左肾区明显扣痛,血WBC11.8×109/L,N80%,尿常规提示尿蛋白(+),WBC10/HP。最可能的诊断是
在宪法文本的不同部分,“国家”一词的内涵与表现形式是不同的。在我国宪法中,主要是在三种意义上使用该词:一是在统一的政治实体意义上使用的“国家”;二是在与社会相对的意义上使用的“国家”:三是在与地方相对的意义上使用的“国家”。下列哪些选项是在第一种意义上使用
《旅行社条例》规定,县级以上各级人民政府()等有关部门,应当按照职责分工,依法对旅行社进行监督管理。
图书不同于报纸和期刊的主要特点有()。
“落雁”指的是我国四大美女中的()。
设f(x)=a1ln(1+x)+a2ln(1+2x)+…+anln(1+nx),其中a1,a2,…,an为常数,且对一切x有|f(x)|≤|ex-1|,证明|a1+2a2+…+nan|≤1.
最新回复
(
0
)