首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程
admin
2019-08-15
54
问题
设有一缓冲池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
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,()分封诸侯的规模最大
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
ICMP在TCP/IP协议集中属于()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
下列叙述中,不符合m阶B树定义要求的是____。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:给出算法的基本设计思想。
随机试题
乳腺癌最常见的部位是乳房的
家庭资源理解不正确的是
6个月以后婴儿容易发生营养性缺铁性贫血的主要原因是
案例2006年4月11日23时20分,F钢铁公司转炉停炉检修结束后,该厂设备作业长指挥测试氧枪,不到2min的时间,约1685m3氧气从氧枪喷出后被吸入烟道排除,飘移近3000m到达烟道风机处。23时30分,检修烟道风机的1名钳工衣服被溅上气焊火花,全身
任何情况下,电动机的绝缘电阻不得低于每伏工作电压()Ω。
下列各项关于政府单位特定业务会计核算的一般原则中,正确的有()。
下列选项中,公共关系与人际关系存在的区别主要包括()等方面。
下列行为中,属于侵犯商业秘密的具体行为的是()
(2012年真题)根据我国商标法规定,注册商标的有效期为10年,其起算点为()。
模块化软件开发就是一种分离关注点(SeparationofConcerns)的手段,模块化应当遵循(30)的原则,提高模块的独立性。
最新回复
(
0
)