首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-08-15
50
问题
有三个进程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
学硕统考专业
相关试题推荐
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次国民大会被称为伪“国大”,主要是因为()
周王室的两大官僚系统是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
虚拟存储器技术是基于程序的()特性。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
简述幼儿方位知觉的发展趋势。
将下列诗句补充完整。③我欲乘风归去,又恐琼楼玉宇,高处不胜寒。________,________。(《水调歌头·明月几时有》)
根据业主要求需要在一混凝土厂房内用「形钢制刚架搭建一个不直接承受动力荷载的工作平台。横梁上承受均布荷载q=45kN/m(设计值),柱顶有一集中荷载P=93kN(设计值)。钢材为Q235-B·F。刚架横粱的一端与混凝土柱铰接(刚架可不考虑侧移):其结构的计
浇筑混凝土后需要保证一定的养护时间,这就可能产生流水施工的是下列的()。
河口拦门沙的成因和演变规律,应观测比较()和潮流量的比值及变化。
港航工程钢结构防腐的主要方法中,外壁涂覆涂层法主要适用于结构的()。
甲上市公司为增值税一般纳税人,库存商品采用实际成本核算,商品售价不含增值税,商品销售成本随销售同时结转。2011年3月1日,w商品账面余额为230万元。2011年3月发生的有关采购与销售业务如下:(1)3月3日,从A公司采购w商品一批,收到的增值税专用发
2019年8月20日,Y贸易公司向X保险公司投保短期出口信用统保保险。2019年8月23日,Y贸易公司、X保险公司和Z银行签订《保险赔款转让协议》,约定将Y贸易公司出口给S、T两个美国进口商的贸易合同项下的保险赔款直接全额支付给Z银行。2019年8月26日
假设某储户2012年8月1日存入银行定期存款20000元,存期一年,存入时存款年利率为3.45%;该储户于2013年6月1日提前支取该存款中的10000元,支取日挂牌公告的活期储蓄存款年利率为1.89%;其余10000元于2013年9月1日支取,支取日挂牌
流转税是以商品生产、商品流通和劳务服务的流转额为征税对象的税收种类,其纳税义务人直接负担税款,也称直接税。( )
最新回复
(
0
)