首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设有堆栈s,栈指针top,栈中存放内存中相应数据块地址,设有两个程序段getaddr(top)和reladdr(blk),其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址,而reladdr(blk)则将内存数据块地址blk放入堆栈
设有堆栈s,栈指针top,栈中存放内存中相应数据块地址,设有两个程序段getaddr(top)和reladdr(blk),其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址,而reladdr(blk)则将内存数据块地址blk放入堆栈
admin
2014-10-20
46
问题
设有堆栈s,栈指针top,栈中存放内存中相应数据块地址,设有两个程序段getaddr(top)和reladdr(blk),其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址,而reladdr(blk)则将内存数据块地址blk放入堆栈S中。getaddr(top)和reladdr(blk)可分别描述为:
proced ure getaddr(top)
begin
local r
r←(top)
top←top一1
return(r)
end
procedure reladdr(blk)
begin
top←top+1
(top)←blk
end
问:如果对这两个程序段采用并发执行,则在单CPU系统中,是否会破坏封闭性和可再现性?为什么?
选项
答案
程序段reladdr开始执行,准备释放内存数据块地址入栈。然而,当reladdr执行到top←top+1语句时[见图(b)],程序段get:addr也开始执行且抢占了处理机,从而程序段reladdr停在top←top+l处等待处理机。getaddr程序段的执行目的是要从对应的堆栈指针top所指的栈格中取出一个内存数据块地址,显然,由于reladdr程序段的执行将指针top升高了一格且未放进适当的数据,getaddr的执行结果是失败的[见图(c)]。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/jSvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
中枢神经元的联系方式包括()。
小偏心受压构件中,一般情况下,远离轴压力一侧的钢筋无论是受拉还是受压构件均未达到屈服。()
圆轴扭转时,任意两个横截面绕轴线的相对转角称为_________。
图a,b两种状态中,梁的转角φ与竖向位移δ间的关系为()。
如果结构对称质量分布也对称,则其主振型不是正对称便是反对称。()
心主神明的生理功能正常,则:()
肝素抗凝的作用机制是()
关于核酸分析检测的杂交技术不包括:()
如图所示,有三个并发进程get,copy,put,三个进程公用两个缓冲区S,T(其大小为每次存放一个数据),get将数据存放入s,copy将数据从S中取出放人工,put从T中取出数据。在将缓冲区中的上一个数据取走之前不能放入新数据,缓冲区初始化时为空。试用
文件目录主要是为了解决文件重命名和_______而被广泛使用的。
随机试题
痿证与痹证的主要鉴别点是()(2003年第53题)
集教学、科研、咨询三位于一体,主要承担省部级副职以上、正副厅司局级公务员培训的是
整体薪酬激励计划的方式有()
[2006年第62题]应设在室外便于消防车使用的地点,距室外消火栓或消防水池的距离宜为:
小林在距家1.5千米的工厂上班。一天,小林出发10分钟后,小林的父亲老林发现小林的手机没带,立即追出去,并在距离工厂500米的地方追上了他。如果老林追赶的速度比小林快6千米/时,那么,下列关于小林速度x,求值所列方程正确的是:
临界区是指()。
简述旁观者效应产生的原因。【华南师范大学2013】
Accuraterepresentationandreportingisvitalinthemediabecause______.Somemediasourcesutilizecatchybutmisleadinghea
现行的PC机中,IDE接口标准主要用于( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
最新回复
(
0
)