首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
admin
2019-08-01
35
问题
有三个进程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://jikaoti.com/ti/1LGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《明定国是》诏的内容不包括()。
试述明代一条鞭法的主要内容和历史意义。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
“瓜步之战”发生在下列哪两个政权之间?()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
夸美纽斯曾经写道:“教师是自然的仆人,不是自然的主人;他的使命是培植,不是改变,所以,假如他发现了某门学科与某个学生的天性不合,他决不应强迫他去学习;因为在某一方面缺少的东西多半会由另一方面去补足。……假如没有一个学生违背本人的意志,被迫去学习任何学科,我
[2013年第5题]为验证结构的安全性,业主委托某科研单位对模拟结构进行破坏性试验,由此产生的费用属于:
下列非银行金融机构中,()及其分公司仅限于向境内外金融机构提供经纪服务,不得从事任何金融产品的自营业务。
政府失效也称政府失灵,是指政府在为弥补市场失灵而对经济、社会生活进行干预的过程中,由于政府行为自身的局限性和其他客观因素的制约而产生的新的缺陷,进而无法使社会资源配置效率达到最佳的情景。下列不属于政府失效表现的是()。
现代企业制度的主要内容可概括为()。
管理学
下列关于强令违章冒险作业罪的说法错误的是()。
下列关于WindowsServer2003系统下DNS服务器安装和配置的描述中,错误的是()。
A、我还没决定去不去B、我什么时候都可以C、你去我就跟着去D、我去不去都可以B
Novels,magazines,andnewspapers—manypeoplereadtheseintheirsparetime.Thesedaysitiseasyformostofustogetholdo
最新回复
(
0
)