首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-15
31
问题
什么是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://jikaoti.com/ti/UjGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
拜占庭建筑风格的典型代表圣索菲亚大教堂建于()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
汉高祖派()出使南越,使得南越王赵佗向汉称臣,实现了汉对南越地区的控制。
关于德国工业革命,说法不正确的是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
著名的网络OSI七层模型是由()组织提出来的。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
下列哪些犯罪属于一般主体的犯罪?()
治疗儿童肌阵挛发作,应首选的药物是()
下列关于多形性渗出性红斑的描述.错误的是
考虑为寄生虫感染时,水平明显升高的Ig是()
异螺旋甾烷C-25位上甲基的绝对构型是()
在当事人对人民法院作出的是否回避的决定提出复议申请的期间,()。
下列属于会计核算环节的是()。
下列选项中,可以作为买卖合同的标的物的是()。
当今社会,资本主义国家的生产自动化水平越来越发达。为了获取更多利润,有的厂家采用自动化生产线,有的厂家使用机器人代替人工操作,甚至有部分厂家全线引进电脑控制技术,成立“无人工厂”。这说明在生产自动化条件下,剩余价值的源泉是()
A、 B、 C、 B
最新回复
(
0
)