首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
admin
2019-08-15
41
问题
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。
输入进程 输出进程
…… ……
L:读入数据 L:从一满缓冲区中取出数据
…… ……
将数据写入一空缓冲区将 数据输出
GOTO L GOTO L
选项
答案
(1)设置信号量mutex,empty,full 初值:mutex=1,empty=10,full=0 (2)设置wait,signal操作如下: 输入进程 输出进程 L:读入数据 L:wait(full) wait(empty) wait(mutex) wait(mutex) 从一满缓冲区中取出数据 将数据写入一空缓冲区 signal(mutex) signal(mutex) signal(empty) signal(full) 数据输出
解析
转载请注明原文地址:https://kaotiyun.com/show/ZiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
下面关于图的存储的叙述中,正确的是()。
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
随机试题
农村男性整劳动力是指具有劳动能力、年龄在()周岁的人。
社会主义民主政治建设的基础是()
肾气虚型月经先期治疗方剂首选为()
下列属于企业管理费的是()。
背景民用机场场道工程工期要求紧张,并且由于采用了大量新工艺、新技术、新材料使得施工工艺复杂,施工总包单位A施工公司征得业主同意将劳务作业分包给了B公司。施工过程中施工总包单位A施工公司如何协调好与劳务作业分包单位B公司之间的关系?
可转换证券的市场价值必须等于它的理论价值和转换价值。()
中小学“双基”教育是指_________和_________。
“蒙”的第五笔是_______。(上海大学2016)
(2013年真题)近年来,有些人民法院在推进和谐司法过程中,推出了裁判文书中的“法官后语”,试图体现传统法律文化和现代司法理念的结合。下文是一起案件的案情、判决和法官后语:黄某因意外死亡,黄某单位分别给予其父母和其妻周某补偿款2万元和9万元。黄父
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that
最新回复
(
0
)