首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-15
28
问题
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
选项
答案
此题主要考查进程与死锁的相关转换内容。 (1)为解决并行所带来的死锁问题,在wait操作中引入AND条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源一次性地全部分配给进程,用完后一次性释放。 (2)解决生产者一消费者问题可描述如下: var mutex,empty,full:semaphore:=1,n,0; buffer:array[0..n一1]of item: in,out:integer:=0,0; begin parbegi n producer:begin repeat …… produce an item in nextp; …… wait(empty); wait(s1,s2,s3,…,sn); //s1,s2,s3,…,sn为执行生产者进程除empty外其余的条件 wait(mutex): buffer(in):=nextp; in:=(in+1)mod n; signal(mutex); signal(full); signal(sl,s2,s3,…,sn); until false; end consumer:begin repeat wait(full): wait(kl,k2,k3,…,kn); //k1,k2,k3,…,kn为执行生产者进程除full外其余的条件 wait(mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty): signal(k1,k2,k3,…,kn); COflsume the item in nextc; until false; end parend end
解析
转载请注明原文地址:https://kaotiyun.com/show/aiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年7月至10月间,人民解放军在上党、邯郸歼灭了前来进犯的国民党军队,其影响主要是()
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
太平天国领导集团内,提出一系列学习西方资本主义方案主张的是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
下列的网络协议中,()的运输层协议是使用TCP的。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
哈佛(Harvard)结构的基本特点是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
建设社会主义文化强国的关键是()。
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildrenupforanearlymorningcupoftea,packedasmal
患儿5个月,提前半个月因宫内缺氧剖宫产,出生时体重2.6kg。现在竖头不稳,不能独坐,翻身,双手无取物意识,四肢肌张力低下,母亲怀孕期间有感冒疾病史。此期的主要干预措施有
患者男性,35岁,血胸置闭式胸膜腔引流,引流用的水封瓶放在
家畜心脏的正常形态是()
工程咨询单位负责市场开发、组织项目技术服务的管理层是()。
学前教育行动研究的目的是()。
请在“答题”菜单下选择“字处理”命令,然后按照题目要求再打开相应的命令,完成下面的内容,具体要求如下:设置表格行高为0.8厘米,设置第1、2列的列宽为4厘米,第3、4列的列宽为3厘米;设置表格外框线为1.5磅红色双实线,内框线为0.75磅黄色单实线。
CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswea
Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctorunboard?"
最新回复
(
0
)