第6章运行时存储空间组织 .pptxVIP

第6章 运行时存储空间组织 ;6.1 静态存储分配 ; 对FORTRAN语言来说，其特点是不允许过程有递归性，每个数据名所需的存储空间大小都是常量(即不允许含可变体积的数据，如可变数组)，并且所有数据名的性质是完全确定的(不允许出现在运行时再动态确定其性质的名字这种情况)。这些特点确保整个程序所需数据空间的总量在编译时是完全确定的，从而每个数据名的地址就可静态地进行分配。 静态存储分配是一种最简单的存储管理。一般而言，适于静态存储分配的语言必须满足以下条件： ;(1) 数组的上下界必须是常数； (2) 过程调用不允许递归； (3) 不允许采用动态的数据结构(即在程序运行过程中申请和释放的数据结构)。 ; 满足这些条件的语言除了FORTRAN之外，还有BASIC等语言。在这些语言中，编译程序可以完全确定程序中数据项所在的地址(通常为相对于各数据区起始地址的位移量)。由于过程调用不允许递归，因此数据项的存储地址就与过程相联系。过程调用所使用的局部数据区可以直接安排在过程的目标代码之后，并把各数据项的存储地址填入相关的目标代码中，以便在过程运行时访问这个局部数据区。在此，不存在对存储区的再利用问题；目标程序执行时不必进行运行时的存储空间管理，过程的进入和退出变得极为简单。 ; FORTRAN语言的静态存储管理特点是FORTRAN程序中的各程序段均可独立地进行编译。在编译过程中，给程序中的变量或数组分配存储单元的一般做法是：为每一个变量(或数组)确定一个有序的整数对；其中，第一个整数用来指示数据区(局部数据区或公用区)的编号，第二个整数则用来指明该变量(或数组)所对应的存储起始单元相对于其所在数据区起点的位移(即相对于数据区起点的地址)；并将这一对整数填入符号表相应登记项的信息栏中。至于各数据区的起始地址在编译时可暂不确定，待各程序段全部编译完成之后，再由连接装配程序最终确定，并将各程序段的目标代码组装成一个完整的目标程序。; 一个FORTRAN程序段的局部数据区可由图6–1所示的项目组成。其中，隐参数是指过程调用时的连接信息(不在源程序中明显??现)，如调用时的返回地址、调用时寄存器的保护等；形式单元用来存放过程调用时形参与实参结合的实参地址或值。 ;图6–1 一个FORTRAN程序段 的局部数据区;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Thursday, July 22, 2021 10、市场销售中最重要的字就是“问”。16:16:0416:16:0416:167/22/2021 4:16:04 PM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2116:16:0416:16Jul-2122-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。16:16:0416:16:0416:16Thursday, July 22, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2116:16:0416:16:04July 22, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。22 七月 20214:16:04 下午16:16:04七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 214:16 下午七月-2116:16July 22, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/22 16:16:0416:16:0422 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。4:16:04 下午4:16 下午16:16:04七月-21 ;6.2 简单的栈式存储分配;全局数据说明 main(?) { main中的数据说明 } void R(?) { R中的数据说明 } ;void Q( ) { Q中的数据说明 } ;例如，下面计算n！的C语言程序就是一个递归调用的程序，它的执行过程可以用栈来实现。 # include “stdio.h” long factorial (int n) { if (n1) return (n*factorial (n?1)); else return (1); };main (?) { int num; do{ scanf (“%d” , num); if (num=0