目标程序运行时的存储组织重点.ppt

* * * * * * * * * * * * * * * * * * * * * 分程序结构 Procedure A(m,n); integer m,n; B1:begin real z; array B[m:n]; B2:begin real d, e; L3: 2 end; B4:begin array C[1:m]; 1 B5:begin real e; L6: 5 4 end; end; L8:end; 分程序结构的存储分配方案 处理分程序结构存储分配方案的一种简单办法是，把分程序看成 “无名无参过 程”，它在哪里定义就在哪里被调用。因此，可以把处理过程的存储办法应用到处理分程序中。但这种做法是极为低效的。 一则，每逢进入 一个分程序，就照样建立连接数据和DISPLAY表,这是不必要的。 二则 ，当从内层分程序向外层转移时，可能同时要结束若干个分程序。  按照过程处理办法，意味着必须一层一层地通过“返回” 来恢复所要到达的那个分程序的数据区，但不能直接到达。 例如：如果有一个从第5层分程序转出到达第1层分程序的标号L，虽然在第5层分程序工作时知道L所属的层数，我们极易从DISPLAY中获得第1层分程序的活动记录基址（SP），但是怎么知道第1层分程序进入时的TOP呢？唯一的办法是从 5,4,3和2各层顺序退出。但这种办法是很浪费时间的。 为了解决上述问题，可采取两种措施。第一，对每个过程或分程序都建立有自己的栈顶指示器TOP，代替原来仅有过程的栈顶指示器, 每个TOP的值保存在各自活动记录中。这样，上述的第二个问题便可解决。第二，不把分程序看作“无参过程”，每个分程序享用包围它的那个最近过程的DISPLAY。每个分程序都隶属于某个确定的过程，分程序的层次是相对于它所属的那个过程进行编号的。 ： 每个过程被当作是0层分程序。而过程体分程序（假定是一个分程序）当作是它所管辖的第1层分程序。 这样，每个过程的活动记录所含的内容有： 1.过程的TOP值，它指向过程活动记录的栈顶位置。 2.连接数据，共四项： (1)老SP值； (2)返回地址； (3)全局DISPAY地址； (4)调用时的栈顶单元地址，老TOP。 3. 参数个数和形式单元 4. DISPAY表。 5. 过程所辖的各分程序的局部数据单元。 对于每个分程序来说，它们包括： （1)分程序的TOP值。当进入分程序时它含现行栈顶地址，以后，用来定义栈的新高度（分程序的TOP值）； （2)分程序的局部变量， 数组内情向量和临时工作单元。 过程Ａ的活动记录 B４的ＴＯＰ 数组B的内情向量 变量 z k d D I S P L A Y 6 形式单元m,n 5 参数个数：２ 4 调用时的栈顶地址（老ＴＯＰ） 3 全局D I S P L A Y 地址 2 返回地址 1 老 S P 0 过程的ＴＯＰ，指向活动记录之顶 SP 数组Ｃ的内情向量 B２的ＴＯＰ B５的ＴＯＰ B１的ＴＯＰ 变量 e 变量 d和e B B 1 T O B 的 信 息 向 量 Z B 1 的 P D I S P L A Y 形式单元 m , n 2 连 接 数 据 A的T O P ∶ ∶ (b) 进 入 分 程 序 B 1 D I S P L A Y 形式单元 m , n 2 连 接 数