首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-15
32
问题
什么是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
学硕统考专业
相关试题推荐
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
1936年苏联宪法规定,苏联的经济基础是()①社会主义经济制度②生产资料的社会主义公有制③各级工兵代表苏维埃④社会主义公有制为主体,非公有制经济为补充
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
明代时,日本受到()思想的重大影响
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
哈佛(Harvard)结构的基本特点是()。
下列叙述中,不符合m阶B树定义要求的是____。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
WhatdoShoesCanDo?Researcherssaypeoplecan【C1】________(accurate)judge90percentofastranger’spersonalitybylookin
孔子思想的核心是“仁”,认为“仁”就是“爱人”,而“仁”的施行应以“礼”为规范,宣称“克己复礼为仁”。()
DSA造影设备的准备包括
文化因素对人类健康的作用十分明显,广义的文化是指
一个地方的文化思想,往往有一种保守或顽固的性质,虽受外力压迫而不退让,所以文化移植的时候,不免发生冲撞;又因为外来文化必须适应新的环境,所以一方面,本地文化受外来影响而发生变化,另一方面,因外来文化思想须适应本地环境,所以本地文化虽然发生变化,还不至于全部
企业从银行借入的期限为1个月的借款到期,偿还该借款本息时所编制会计分录可能涉及的账户有()。
下列关于利率的等式中,不正确的是()。
下列成语与所涉及的物理知识,对应关系不正确的是:
()是由于脑损伤引起的对刺激的无意识现象
InternetShoppingInternetshoppingisanewwayofshopping.Nowadays,youcanshopforjustaboutanythingfromyourarmch
最新回复
(
0
)