5.2全局栈式存储分配 5.2.2活动树和运行栈 1、活动树 一用树来描绘控制进入和离开活动的次序 9(1,9 p(1,9) q(1,3) 9(5,9 p(1,3)q(1,0)q2,3) p(5,9)q(5,5)7,9 p(2,3)q(2,1) q(3,3) p(7,9)q(7,7) q(9,9
5 2. 全局栈式存储分配 5.2.2 活动树和运行栈 1、活动树 – 用树来描绘控制进入和离开活动的次序 m r q(1,9) (1 3) q(5 9) p(1,9) q(1,3) q(5,9) p(1,3) q(1,0) q(2,3) p(5,9) q(5,5) q(7,9) p(2,3) q(2,1) q(3,3) p(7,9) q(7,7) q(9,9)
5.2全局栈式存储分配 活动树的特点 一每个结点代表某过程的一个活动 -根结点代表主过程的活动 结点a是结点b的父结点，当且仅当控制流从活动 进入活动b 结点a处于结点b的左边，当且仅当a的生存期先 于b的生存期
5 2. 全局栈式存储分配 • 活动树的特点 – 每个结点代表某过程的 每个结点代表某过程的 个活动 一 – 根结点代表主过程的活动 – 结点a是结点b的父结点，当且仅当控制流从活动 a进入活动b – 结点a处于结点b的左边，当且仅当a的生存期先 于b的生存期
5.2全局栈式存储分配 当前活跃着的过程活动可以保存在一个栈中 -例控制栈的内容：m,q(1,9),q(1,3),q(2,3) q1,9 p(1,9) q(1,3 q(5,9) p(1,3)q(1,0)q2,3) p(5,9)q(5,5)q7,9 p(2,3)q(2,1) q(3,3) p(7,9)q(7,7) q(9,9)
5 2. 全局栈式存储分配 • 当前活跃着的过程活动可以保存在一个栈中 – 例 控制栈的内容：m, q (1, 9), q (1, 3), q (2, 3) m r q(1,9) (1 9) q(1 3) q(5 9) p(1,9) q(1,3) q(5,9) p(1,3) q(1,0) q(2,3) p(5,9) q(5,5) q(7,9) p(2,3) q(2,1) q(3,3) p(7,9) q(7,7) q(9,9)
5.2全局栈式存储分配 2、运行栈：把控制栈中的信息拓广到包括过程 活动所需的所有局部信息（即活动记录）》
5 2. 全局栈式存储分配 2、运行栈：把控制栈中的信息拓广到包括过程 活动所需的所有局部信息（即活动记录）
5.2全局栈式存储分配 2、运行栈：把控制栈中的信息拓广到包括过程 活动所需的所有局部信息（即活动记录） m m
5 2. 全局栈式存储分配 2、运行栈：把控制栈中的信息拓广到包括过程 活动所需的所有局部信息（即活动记录） m m