首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-15
30
问题
什么是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
学硕统考专业
相关试题推荐
20世80年代,被称为“机器人王国”的国家是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
二战后,美苏关系从盟友走向对抗,其根源是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
从下面关于虚拟设备的论述中,选择一条正确的论述()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
随机试题
铣床气动系统的预防性维护的要点有()。
(1)平均每日钢材耗用量:1800÷360=5(吨)(2)计算钢材的加权平均供应间隔日数:(30×2400+36×1600+40×2000)/6000=24(天)计算钢材的加权平均在途日数:(5×2400+9×1600
在工程网络计划的实施过程中,监M工程师检查实际进度时只发现工作M,的总时差由原计划的3天变为—2天,说明工作M的实际进度()。
关于发包人支付担保的阐述,正确的有()。
根据(),委托指令分为买进委托和卖出委托。
甲、乙公司均为增值税一般纳税人。2×20年5月。甲公司用一项账面余额为250万元、累计摊销为110万元、公允价值为200万元的无形资产,与乙公司交换一台生产设备。该生产设备账面原价为200万元,已使用1年,累计折旧为60万元,公允价值为160万元。甲公司发
下列选项中,由美国发明家亚历山大.格雷厄姆.贝尔发明的是()。
社会主义改革的根本目的在于()。
(2000年)求
America’sTop5CleanestCitiesWhatIsaCleanCity?Ideally,it’saplacewheretheairqualityisgood,thewaterissafe
最新回复
(
0
)