首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-01
41
问题
什么是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/m8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【凡尔登战役】复旦大学1999年世界近现代史真题
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
斯大林模式
简述雅典民主政治的形成过程。
北约和华约两个组织对峙近半个世纪,这()。
刘歆撰写的(),是我国第一部目录学书籍。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
脾肾虚寒,火不生土之五更肾泄之证。治宜用
药物临床试验必须符合
参与式社会评价必须反馈的信息不包括( )。
国务院期货监督管理机构应当制定期货公司持续性经营规则,对期货公司及其分支机构的()提出要求。
ABC公司2015年有关的财务数据如下:要求:假设该公司实收资本一直保持不变,计算回答以下互不关联的4个问题:保持目前的全部财务比率,2016年可实现的销售收入是多少?
设f(x)=nx(1-x)n(n为自然数),(Ⅰ)求f(x);(Ⅱ)求证:
在VB6.0中,用于设置ADO结果集的内容,这个内容可以是一张表,也可以来自一个查询语句,还可以来自一个存储过程的执行结果的属性是________。
某商场商品经营管理系统使用SQLServer2008数据库管理系统,此系统上线运行1年后,业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下:SELECT商品号,SUM(销售数量*销售价格)销售额
下列软件中,属于系统软件的是()。
_____we’lldoistoleaveMumanotetotellherthatwewon’tbebacktilltomorrowmorning.
最新回复
(
0
)