首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小
admin
2019-08-01
39
问题
有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓j中区l,每执行一次读一个记录;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、full1、full2,信号量empty1和empty2分别表示缓冲区1及缓冲区2是否为空,其初值为1;信号量full1和full2分别表示缓区1及缓冲区2是否有记录可供处理,其初值为0。 (2)相应的进程描述如下: semaphore empty1=1: //缓冲区1是否为空 semaphore full1=0: //缓冲区1是否有记录可供处理 semaphore empty2=1: //缓冲区2是否为空 semaphore full2=0: //缓冲区2是否有记录可供处理 cobegin{ process PA(){ while(TRUE){ 从磁盘读入一条记录; P(empty1); 将记录存入缓冲区1; V(full1); } } process PB(){ while(TRuE){ P(full1); 从缓冲区1中取出一条记录: V(empty1); P(empty2); 将取出的记录存入缓冲区2; V(full2); } } process PC(){ while(TRUE){ P(full2); 从缓冲区2中取出一条记录; V(empty2); 将取出的记录打印出来; } } }coefld
解析
转载请注明原文地址:https://kaotiyun.com/show/LkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
下列几种排序方法中,要求内存量最大的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
随机试题
胸腔积液中腺苷脱氨酶(ADA)明显升高常见于()
女性,38岁,双手指关节疼痛3个月,晨僵一小时左右,对症治疗效果不佳;查体双手第1、2掌指关节,2~4近端指间关节肿胀,压痛明显,X线示双手骨质疏松。可见关节面小囊性改变。此患者应选择的治疗方案
国产离心泵的型号表示法中,100D45×8表示()。
下列各项所得,应按照“其他所得”缴纳个人所得税的有()。
2013年4月1日,甲建筑公司(以下简称甲公司)与A公司签订一项总金额为10000万元的固定造价合同,承建一条高速公路,工程于2013年4月1日开工,预计2015年12月31日完工。该公司采用累计实际发生的合同成本占合同预计总成本的比例确定完工进度,最初预
PoorPeopleAlsoCanHaveaLawsuitinAmericanAmerica’scourtsarebuiltonasystemofrulesandproceduresthatassumet
CSMA/CD在网络通信负荷【 】时表现出较好的吞吐率与延迟特性。
MynameisMohsen.IamfromCario,butthreeweeksagoIsaidgoodbyetomyfamilyandgotonaplanetotheU.S.Now1amstud
Ifthishistoryonlylaterbecameclear,whatwasimmediatelyobviouswasthatfindingthepipewouldbeamuchbiggerprojectt
Somepeoplearguethatself-plagiarism(自我剽窃)isimpossiblebydefinitionbecauseplagiarismistheftandpeoplecannotstealfrom
最新回复
(
0
)