首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
admin
2019-08-15
36
问题
设有一缓冲池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
学硕统考专业
相关试题推荐
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:以“天变不足惧,祖宗不可法,人言不足恤”的三不足精神进行变法的是()
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
以下()协议完成了从网卡到IP地址的映射。
下列选择中,()不是操作系统关心的主要问题。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
随机试题
为了表征赋予被测量量值分散性的非负参数,测量不确定度用__________表示。
本学期,周老师承担两个班的教学任务,按照教学计划,本周应该进行“申请免费电子邮箱”这节课的教学。在给(1)班学生上课时,周老师先让同学打开“网易”网站,然后她讲一步,学生按照她的要求操作一步。这个过程出现许多问题,周老师觉得很“累”,学生也感觉“没味道”,
求不定积分
职工住房公积金核定的日期为()。
职业健康安全管理体系文件的编写原则有()。
下列关于“十三五”期间我国国内环境的表述错误的是()。
消费者物价指数(CPI)是反映与居民生活有关的产品价格及劳务价格变动的指标。一般来说,当()时,就是通货膨胀。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
Inthelatterpartofthelastcenturytherelivedamanofscience,aneminentproficientineverybranchofnaturalphilosophy
Dentiststhinkthatwomencanputupwithmorepainthanmen.MichaelHinesisadentistandsays,"Womenaremoreawareofwhat
最新回复
(
0
)