设有堆栈s，栈指针top，栈中存放内存中相应数据块地址，设有两个程序段getaddr(top)和reladdr(blk)，其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址，而reladdr(blk)则将内存数据块地址blk放入堆栈

admin2014-10-20 42

问题设有堆栈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://www.kaotiyun.com/show/jSvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

设有堆栈s，栈指针top，栈中存放内存中相应数据块地址，设有两个程序段getaddr(top)和reladdr(blk)，其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址，而reladdr(blk)则将内存数据块地址blk放入堆栈

计算机科学与技术

普高专升本

系统性红斑狼疮的诱发因素有()。

骨骼肌收缩和舒张的基本功能单位是()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。

小偏心受压构件中，一般情况下，远离轴压力一侧的钢筋无论是受拉还是受压构件均未达到屈服。()

螺旋箍筋柱可以提高抗压强度，其原因是()。

图示两端固定梁，设AB线刚度为j，当A，B两端截面同时发生图示单位转角时，则杆件A端的杆端弯矩为()。

经络系统中，具有加强十二经脉在体表联系的是()

ANorthern印迹杂交B亲和层析CSouthern印迹杂交DWestern印迹杂交E离子交换层析用来鉴定RNA的技术是()

生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，可能导致进程死锁?

从静态的观点看，操作系统中的进程是由程序段、和三部分组成。

关于子宫的描述，下列错误的是

甲、乙、丙设立一有限公司，制定了公司章程。下列哪些约定是合法的?（2013年试卷三第68题)

下列关于社会调查中常用的问卷调查的表述，正确的是()

()是承揽人按照定作人的要求完成工作，交付工作成果，定作人给付报酬的协议。承揽包括加工、定作、修理、复制、测试、检验等工作。

“车间管理部门领用原材料500元。”会计人员所编制的会计分录为：借：制造费用5000贷：原材料5000发现错误后，应采用的更正方法是()。

某公司进行一项投资，投资相似项目的投资报酬率为12%，标准离差率为40%，无风险报酬率为4%，并一直保持不变，经测算该项投资的标准离差率为45%，则该项投资的投资报酬率为()。

Britishuniversities,groaningundertheburdenofahugeincreaseinstudentnumbers,arewarningthatthetraditionofafree

A1993studyshowingthatstudentswhodidreasoningtestswhilelisteningtothe1781SonataforTwoPianosinDbyMozarttend

Inordertochangeattitudes______employingwomen,thegovernmentisbringinginnewlaws.

—Thesocietyissocomplicated.Youshouldlearntoseparatethesheepfromthegoats.—Thanksforyourkindness.Whatdoessepa

设有堆栈s，栈指针top，栈中存放内存中相应数据块地址，设有两个程序段getaddr(top)和reladdr(blk)，其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址，而reladdr(blk)则将内存数据块地址blk放入堆栈

计算机科学与技术

普高专升本

系统性红斑狼疮的诱发因素有()。

骨骼肌收缩和舒张的基本功能单位是()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_________的依据，Ⅲa阶段是_________的依据。

小偏心受压构件中，一般情况下，远离轴压力一侧的钢筋无论是受拉还是受压构件均未达到屈服。()

螺旋箍筋柱可以提高抗压强度，其原因是()。

图示两端固定梁，设AB线刚度为j，当A，B两端截面同时发生图示单位转角时，则杆件A端的杆端弯矩为()。

经络系统中，具有加强十二经脉在体表联系的是()

ANorthern印迹杂交B亲和层析CSouthern印迹杂交DWestern印迹杂交E离子交换层析用来鉴定RNA的技术是()

生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，可能导致进程死锁?

从静态的观点看，操作系统中的进程是由程序段、________和________三部分组成。

关于子宫的描述，下列错误的是

甲、乙、丙设立一有限公司，制定了公司章程。下列哪些约定是合法的?（2013年试卷三第68题)

下列关于社会调查中常用的问卷调查的表述，正确的是()

()是承揽人按照定作人的要求完成工作，交付工作成果，定作人给付报酬的协议。承揽包括加工、定作、修理、复制、测试、检验等工作。

“车间管理部门领用原材料500元。”会计人员所编制的会计分录为：借：制造费用5000贷：原材料5000发现错误后，应采用的更正方法是()。

某公司进行一项投资，投资相似项目的投资报酬率为12%，标准离差率为40%，无风险报酬率为4%，并一直保持不变，经测算该项投资的标准离差率为45%，则该项投资的投资报酬率为()。

Britishuniversities,groaningundertheburdenofahugeincreaseinstudentnumbers,arewarningthatthetraditionofafree

A1993studyshowingthatstudentswhodidreasoningtestswhilelisteningtothe1781SonataforTwoPianosinDbyMozarttend

Inordertochangeattitudes______employingwomen,thegovernmentisbringinginnewlaws.

—Thesocietyissocomplicated.Youshouldlearntoseparatethesheepfromthegoats.—Thanksforyourkindness.Whatdoessepa

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。

从静态的观点看，操作系统中的进程是由程序段、和三部分组成。