首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2017-11-14
60
问题
什么是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
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
下列关于清朝军机处的叙述,不正确的是()。
下列关于第二三次科技革命的说法,不正确的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
简述三十年战争的过程及其结果。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
孕激素的生理作用是:
个体尽力发展能给自己带来利益的态度,属于态度的()
A.败血症B.菌血症C.创面脓毒症D.脓毒血症E.真菌败血症女,6岁,烧伤50%,Ⅲ度20%。体温37℃,心率136次/分,呼吸36次/分,创面可见坏死斑。血培养为阴沟杆菌
A.寒战、高热、出血并迅速衰竭 B.头痛、呕吐、脑脊液可检出白血病细胞 C.低热、乏力、颈部淋巴结肿大,切口不愈合 D.低热、贫血、巨脾 E.贫血、发热、无痛性淋巴结进行性肿大慢性粒细胞白血病的临床特征是
根据《固体废物污染环境防治法》,下列处置危险废物的方式中,不符合国务院环境保护行政主管部门规定,应当缴纳危险废物排污费的方式是()。
在现代金融风险管理实践中,关于商业银行经济资本配置的表述,最不恰当的是()。
女,30岁。突发畏寒、发热39℃,伴腰痛、尿频、尿痛,有双肋脊角压痛与叩痛,尿蛋白(+),白细胞(+++),白细胞管型1~3个/HP,血肌酐89μmol/L,清洁中段尿培养有大肠埃希菌生长,菌落计数>105/ml,白细胞15.6×109/L,中性粒细胞0.
Howlongwastheholidaywhichthespeakerspent?
America’sloveaffairwiththecreditcardbeganin1949.WhenbusinessmanFrankMcNamarafinishedamealinaNewYorkrestaura
IcouldhavedoneitbetterifI______moretime.
最新回复
(
0
)