首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设有堆栈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
23
问题
设有堆栈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为P=I在C左时产生的QC②b为P=1在C右时产生的Qc③a为P=1在C点时产生的QC左④b为P=l在C点时产生的QC右
对系统性红斑狼疮病变描述正确的是()
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()
关于核酸分析检测的杂交技术不包括:()
文件目录的作用是什么?一般应包含哪些内容?
随机试题
急性肾炎出现肾功能衰竭()急性肾炎出现下肢高度浮肿()
A.诱发心绞痛B.粒细胞缺乏C.甲状腺功能减退D.血管神经性水肿E.肝功能不良
关于股份公司发起人的说法,下列正确的是:()。
行业竞争结构在理论上可以分为()。
证券公司在从事证券经纪业务时,不得向客户保证交易收益,但可以允诺赔偿客户的投资损失。()
建设有中国特色社会主义理论的精髓是什么?对我国社会主义建设事业的影响是什么?
【2013年山东省属真题】作为各学科教学内容的指导性文件,规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh
NarratorListentopartofalectureinthechemistryclass.Nowgetreadytoanswerthequestions.Youmayuseyournot
【B1】【B7】
最新回复
(
0
)