首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2017-11-14
25
问题
什么是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 parbegin 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(s1,s2,s3,…,sn); until false; end consumer:begin repeat wait(full); wait(k1,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): consume the item in nextc; until false; end parend end
解析
转载请注明原文地址:https://kaotiyun.com/show/oCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
“两个凡是”
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。
计算机系统中,判断是否有中断事件发生的时机是()。
随机试题
行政复议机关逾期未作出复议决定,又未告知申请人和被申请人延长审查期限的,申请人要以期满之日起()内向人民法院起诉。
试述烧伤现场急救的原则。
男性患者,32岁,左前臂皮下无痛性结节,色灰红,边界不清,镜下见组织细胞样的嗜酸性内皮细胞形成短条形、索状和实性巢状结构,细胞无明显异型性。免疫标记CD31、CD34.阳性,局灶性CK阳性。该患者最可能为
阿托品的结构是由
“里昂惕夫之谜”
形成性评价通常发生在()
公安机关职责具有()的特点。
甲股份有限公司(以下简称甲公司)2004年至2012年度有关业务资料如下:①2004年1月1日,甲公司股东权益总额为46500万元(其中股本总额为10000万股,每股面值1元;资本公积为30000万元;盈余公积为6000万元;未分配利润
五代南唐山水画家董源的传世作品有_______。
=_______.
最新回复
(
0
)