ImageVerifierCode 换一换
格式:PPT , 页数:150 ,大小:1.34MB ,
资源ID:377365      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-377365.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(第六章 运行时存储空间的组织和管理.ppt)为本站会员(outsidejudge265)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

第六章 运行时存储空间的组织和管理.ppt

1、第六章 运行时存储空间的组织和管理,术语 过程的活动过程的一次执行称为过程的一次活动 活动记录过程的活动需要可执行代码和存放所需信息的存储空间,后者称为活动记录 本章内容 讨论一个活动记录中的数据布局 程序执行过程中,所有活动记录的组织方式,第六章 运行时存储空间的组织和管理,影响存储分配策略的语言特征 过程能否递归 当控制从过程的活动返回时,局部变量的值是否要保留 过程能否访问非局部变量 过程调用的参数传递方式 过程能否作为参数被传递 过程能否作为结果值传递 存储块能否在程序控制下动态地分配 存储块是否必须显式地释放,6.1 局部存储分配,6.1.1 过程 语言概念:过程定义、过程调用、形式

2、参数、实在参数、活动的生存期,6.1 局部存储分配,6.1.2 名字的作用域和绑定 1、名字的作用域 一个声明起作用的程序部分称为该声明的作用域 即使一个名字在程序中只声明一次,该名字在程序运行时也可能表示不同的数据对象,6.1 局部存储分配,2、环境和状态 环境把名字映射到左值,而状态把左值映射到右值(即名字到值有两步映射) 赋值改变状态,但不改变环境 过程调用改变环境 如果环境将名字x映射到存储单元s,则说x被绑定到s,6.1 局部存储分配,3、静态概念和动态概念的对应,6.1 局部存储分配,3、静态概念和动态概念的对应,6.1 局部存储分配,3、静态概念和动态概念的对应,6.1 局部存储

3、分配,6.1.3 活动记录活动记录的常见布局,6.1 局部存储分配,6.1.4 局部数据的布局 字节是可编址内存的最小单位 变量所需的存储空间可以根据其类型而静态确定 一个过程所声明的局部变量,按这些变量声明时出现的次序,在局部数据域中依次分配空间 局部数据的地址可以用相对于活动记录中某个位置的地址来表示 数据对象的存储布局还有一个对齐问题,6.1 局部存储分配,例 在SPARC/Solaris工作站上下面两个结构体的size分别是24和16,为什么不一样? typedef struct _a typedef struct _bchar c1; char c1;long i; char c2;

4、char c2; long i;double f; double f; a; b; 对齐:char : 1, long : 4, double : 8,6.1 局部存储分配,例 在SPARC/Solaris工作站上下面两个结构体的size分别是24和16,为什么不一样? typedef struct _a typedef struct _bchar c1; 0 char c1; 0long i; 4 char c2; 1char c2; 8 long i; 4double f; 16 double f; 8 a; b; 对齐:char : 1, long : 4, double : 8,6.1

5、 局部存储分配,例 在X86/Linux机器的结果和SPARC/Solaris工作站不一样,是20和16。 typedef struct _a typedef struct _bchar c1; 0 char c1; 0long i; 4 char c2; 1char c2; 8 long i; 4double f; 12 double f; 8 a; b; 对齐:char : 1, long : 4, double : 4,6.1 局部存储分配,6.1.5 程序块 本身含有局部变量声明的语句 可以嵌套 最接近的嵌套作用域规则 并列程序块不会同时活跃 并列程序块的变量可以重叠分配,6.1 局部

6、存储分配,main() / 例 / / begin of B0 /int a = 0;int b = 0; / begin of B1 /int b = 1; / begin of B2 /int a = 2; / end of B2 / / begin of B3 /int b = 3; / end of B3 / / end of B1 / / end of B0 /,6.1 局部存储分配,main() / 例 / / begin of B0 /int a = 0;int b = 0; / begin of B1 /int b = 1;/ begin of B2 /int a = 2; /

7、 end of B2 / begin of B3 /int b = 3;/ end of B3 / end of B1 / / end of B0 /,6.2 全局栈式存储分配,本节介绍 介绍程序运行时所需的各个活动记录在存储空间的分配策略 描述过程的目标代码怎样访问绑定到局部名字的存储单元 介绍三种分配策略 静态分配策略 栈式分配策略 堆式分配策略,6.2 全局栈式存储分配,6.2.1 运行时内存的划分,6.2 全局栈式存储分配,1、静态分配 名字在程序被编译时绑定到存储单元,不需要运行时的任何支持 绑定的生存期是程序的整个运行期间,6.2 全局栈式存储分配,2、静态分配给语言带来限制 递归

8、过程不被允许 数据对象的长度和它在内存中位置的限制,必须是在编译时可以知道的 数据结构不能动态建立,6.2 全局栈式存储分配,例 C程序的外部变量、静态局部变量以及程序中出现的常量都可以静态分配 声明在函数外面 外部变量 - 静态分配 静态外部变量 - 静态分配 声明在函数里面 静态局部变量 - 也是静态分配 自动变量 - 不能静态分配,6.2 全局栈式存储分配,6.2.2 活动树和运行栈 1、活动树 用树来描绘控制进入和离开活动的方式,6.2 全局栈式存储分配,活动树的特点 每个结点代表某过程的一个活动 根结点代表主程序的活动 结点a是结点b的父结点,当且仅当控制流从a的活动进入b的活动 结

9、点a处于结点b的左边,当且仅当a的生存期先于b的生存期,6.2 全局栈式存储分配,当前活跃着的过程活动可以保存在一个栈中 例 控制栈的内容:m, q (1, 9), q (1, 3), q (2, 3),6.2 全局栈式存储分配,2、运行栈:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),6.2 全局栈式存储分配,2、运行栈:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),main,函数调用关系树,6.2 全局栈式存储分配,2、运行栈:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),函数调用关系树,6.2 全局栈式存储分配,2、运行栈

10、:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),函数调用关系树,6.2 全局栈式存储分配,2、运行栈:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),函数调用关系树,6.2 全局栈式存储分配,2、运行栈:把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录),函数调用关系树,6.2 全局栈式存储分配,6.2.3 调用序列 过程调用和过程返回都需要执行一些代码来管理活动记录栈,保存或恢复机器状态等 过程调用序列过程调用时执行的分配活动记录,把信息填入它的域中,使被调用过程可以开始执行的代码 过程返回序列被调用过程返回时执行的恢复机器状态,释放

11、被调用过程活动记录,使调用过程能够继续执行的代码 调用序列和返回序列常常都分成两部分,分处于调用过程和被调用过程中,6.2 全局栈式存储分配,即使是同一种语言,过程调用序列、返回序列和活动记录中各域的排放次序,也会因实现而异 设计这些序列和活动记录 的一些原则 以活动记录中间的某个位置作为基地址 长度能较早确定的域放在活动记录的中间,6.2 全局栈式存储分配,即使是同一种语言,过程调用序列、返回序列和活动记录中各域的排放次序,也会因实现而异 设计这些序列和活动记录 的一些原则 一般把临时数据域放在局部数据域的后面 把参数域和可能有的返回值域放在紧靠调用者活动记录的地方,6.2 全局栈式存储分配

12、,即使是同一种语言,过程调用序列、返回序列和活动记录中各域的排放次序,也会因实现而异 设计这些序列和活动记录 的一些原则 用同样的代码来执行各个活动的保存和恢复,6.2 全局栈式存储分配,1、过程p调用过程q的调用序列,6.2 全局栈式存储分配,1、过程p调用过程q的调用序列,(1) p计算实参,依次放入栈顶,并在栈顶留出放返回值的空间。top_sp的值在此过程中被改变,6.2 全局栈式存储分配,1、过程p调用过程q的调用序列,(2) p把返回地址和当前base_sp的值存入q的活动记录中,建立q的访问链,增加base_sp的值,6.2 全局栈式存储分配,1、过程p调用过程q的调用序列,(3)

13、 q保存寄存器的值和其它机器状态信息,6.2 全局栈式存储分配,1、过程p调用过程q的调用序列,(4) q根据局部数据域和临时数据域的大小增加top_sp的值,初始化它的局部数据,并开始执行过程体,6.2 全局栈式存储分配,调用者p和被调用者q之间的任务划分,6.2 全局栈式存储分配,2、过程p调用过程q的返回序列,6.2 全局栈式存储分配,2、过程p调用过程q的返回序列,(1) q把返回值置入邻近p的活动记录的地方参数个数可变场合难以确定存放返回值的位置,因此通常用寄存器传递返回值,6.2 全局栈式存储分配,2、过程p调用过程q的返回序列,(2) q对应调用序列的步骤(4),减小top_sp

14、的值,6.2 全局栈式存储分配,2、过程p调用过程q的返回序列,(3) q恢复寄存器(包括base_sp)和机器状态,返回p,6.2 全局栈式存储分配,2、过程p调用过程q的返回序列,(4) p根据参数个数与类型和返回值类型调整top_sp,然后取出返回值,6.2 全局栈式存储分配,3、过程的参数个数可变的情况,(1) 函数返回值改成用寄存器传递,6.2 全局栈式存储分配,3、过程的参数个数可变的情况,(2) 编译器产生将实参表达式逆序计算并将结果进栈的代码自上而下依次是参数1, , 参数n,6.2 全局栈式存储分配,3、过程的参数个数可变的情况,(3) 被调用函数能准确地知道第一个参数的位置

15、,6.2 全局栈式存储分配,3、过程的参数个数可变的情况,(4) 被调用函数根据第一个参数到栈中取第二、第三个参数等等,6.2 全局栈式存储分配,3、过程的参数个数可变的情况,C语言的printf函 数就是按此方式, 用C语言编写的,下面语句的输出? printf(“%d, %d, %dn”);,6.2 全局栈式存储分配,6.2.4 栈上可变长数据 活动记录的长度在编译时不能确定的情况 例:局部数组的大小要等到过程激活时才能确定备注: Java语言的实现是将它们分配在堆上,6.2 全局栈式存储分配,访问动态分配的数组,(1) 编译时,在活动记录中为这样的数组分配存放数组指针的单元,6.2 全局

16、栈式存储分配,访问动态分配的数组,(2) 运行时,这些指针指向分配在栈顶的数组存储空间,6.2 全局栈式存储分配,访问动态分配的数组,(3) 运行时,对数组A和B的访问都要通过相应指针来间接访问,6.2 全局栈式存储分配,访问动态分配的数组,6.2 全局栈式存储分配,6.2.5 悬空引用 悬空引用:引用某个已被释放的存储单元,6.2 全局栈式存储分配,6.2.5 悬空引用 悬空引用:引用某个已被释放的存储单元例:main中引用p指向的对象 main( ) | int dangle ( ) int q; | int j = 20; q = dangle ( ); | return | ,6.3

17、非局部名字的访问,本节介绍 无过程嵌套的静态作用域(C语言) 有过程嵌套的静态作用域(Pascal语言) 动态作用域(Lisp语言),6.3 非局部名字的访问,6.3.1 无过程嵌套的静态作用域 过程体中的非局部引用可以直接使用静态确定的地址(非局部数据此时就是全局数据) 局部变量在栈顶的活动记录中,可以通过base_sp指针来访问 无须深入栈中取数据,无须访问链 过程可以作为参数来传递,也可以作为结果来返回,6.3 非局部名字的访问,6.3.2 有过程嵌套的静态作用域sort readarray exchange quicksort partition,6.3 非局部名字的访问,6.3.2

18、有过程嵌套的静态作用域 过程嵌套深度 sort 1readarray 2exchange 2quicksort 2partition 3 变量的嵌套深度:它的声明所在过程的嵌套 深度作为该名字的嵌套深度,访问链 用来寻找非局部 名字的存储单元,6.3 非局部名字的访问,6.3 非局部名字的访问,访问非局部名字的存储单元假定过程p的嵌套深度为np,它引用嵌套深度为na 的变量a,na np,如何访问a的存储单元sort 1readarray 2exchange 2quicksort 2partition 3,6.3 非局部名字的访问,访问非局部名字的存储单元假定过程p的嵌套深度为np,它引用嵌套

19、深度为na 的变量a,na np,如何访问a的存储单元 从栈顶的活动记录开始,追踪访问链np na次 到达a的声明所在过程的活动记录 访问链的追踪用间接操作就可完成 sort 1readarray 2exchange 2quicksort 2partition 3,访问非局部名字的存储单元,sortreadarrayexchangequicksortpartition,6.3 非局部名字的访问,6.3 非局部名字的访问,过程p对变量a访问时,a的地址由下面的二元组表示: (np na,a在活动记录中的偏移),6.3 非局部名字的访问,建立访问链 假定嵌套深度为np的过程p调用嵌套深度为nx的过

20、程x(1) np nx的情况sort 1readarray 2exchange 2quicksort 2partition 3,这时x肯定就声明在p中,6.3 非局部名字的访问,建立访问链 假定嵌套深度为np的过程p调用嵌套深度为nx的过程x(1) np nx的情况 被调用过程的访问链必须指向调用过程的活动记录的访问链,访问非局部名字的存储单元,sortreadarrayexchangequicksortpartition,6.3 非局部名字的访问,6.3 非局部名字的访问,建立访问链 假定嵌套深度为np的过程p调用嵌套深度为nx的过程x(2) np nx的情况sort 1readarray

21、2exchange 2quicksort 2partition 3,这时p和x的嵌套深度分别为1,2,nx 1的外围过程肯定相同,6.3 非局部名字的访问,建立访问链 假定嵌套深度为np的过程p调用嵌套深度为nx的过程x(2) np nx的情况 追踪访问链np nx + 1次,到达了静态包围x和p的且离它们最近的那个过程的最新活动记录 所到达的活动记录就是x的活动记录中的访问链应该指向的那个活动记录,访问非局部名字的存储单元,sortreadarrayexchangequicksortpartition,6.3 非局部名字的访问,6.3 非局部名字的访问,program param(input

22、, output);(过程作为参数)procedure b(function h(n: integer): integer);begin writeln(h(2) end b;procedure c;var m: integer;function f(n: integer): integer;begin f := m+n end f;begin m := 0; b(f) end c;begincend.,函数f作为参数传递时,怎样在f被激活时建立它的访问链,6.3 非局部名字的访问,program param(input, output);(过程作为参数)procedure b(functio

23、n h(begin writeln(h(2) end ;procedure c;var m: integer;function f(n: integer)begin f := m+n end f;begin m := 0; b(f) end c;begincend.,从b的访问链难以建立f的访问链,6.3 非局部名字的访问,program param(input, output);(过程作为参数)procedure b(function h(begin writeln(h(2) end ;procedure c;var m: integer;function f(n: integer)begi

24、n f := m+n end f;begin m := 0; b(f) end c;begincend.,f作为参数传递时,它的起始地址连同它的访问链一起传递,6.3 非局部名字的访问,program param(input, output);(过程作为参数)procedure b(function h(begin writeln(h(2) end ;procedure c;var m: integer;function f(n: integer)begin f := m+n end f;begin m := 0; b(f) end c;begincend.,b调用f时,用传递过来的访问链来建

25、立f的访问链,6.3 非局部名字的访问,program ret (input, output);(过程作为返回值)var f: function (integer): integer;function a: function (integer): integer;var m: integer;function addm (n: integer): integer;begin return m+n end;begin m:= 0; return addm end;procedure b (g: function (integer): integer);begin writeln (g(2) en

26、d;beginf := a; b(f)end.,6.3 非局部名字的访问,program ret (input, output);(过程作为返回值)var f: function (integer): integer;function a: function (integer): integer;var m: integer;function addm (n: integer): integer;begin return m+n end;begin m:= 0; return addm end;procedure b (g: function (integer): integer);begin

27、 writeln (g(2) end;beginf := a; b(f)end.,执行addm时,a的活动记录已不存在,取不到m的值,6.3 非局部名字的访问,C语言的函数声明不能嵌套,函数不论在什么情况下激活,要访问的数据分成两种情况非静态局部变量(包括形式参数),它们分配在活动记录栈顶的那个活动记录中 外部变量(包括定义在其它源文件之中的外部变量)和静态的局部变量,它们都分配在静态数据区 因此C语言允许函数(的指针)作为返回值,6.3 非局部名字的访问,6.3.3 动态作用域 被调用过程的非局部名字a和它在调用过程中引用的是同样的存储单元 基于运行时的调用关系 而不是基于静态作用域来确定

28、新的绑定仅为被调用过程的局部名字建立,这些名字在被调用过程的活动记录中占用存储单元 这一点与静态作用域没有区别,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;beginr := 0.25;show; small; writeln;show; small; writelnend.,6.3 非局部名字的访问,program dynamic(inp

29、ut, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin 静态作用域r := 0.25; 0.250 0.250 show; small; writeln; 0.250 0.250 show; small; writelnend.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5:

30、 3) end;procedure small;var r: real;begin r := 0.125; show end;begin 动态作用域r := 0.25; 0.250 0.125 show; small; writeln; 0.250 0.125 show; small; writelnend.,6.3 非局部名字的访问,实现动态作用域的方法 深访问用控制链搜索运行栈,寻找包含该非局部名字的第一个活动记录 浅访问 为每个名字在静态分配的存储空间中保存它的当前值 当过程p的新活动出现时,p的局部名字n使用在静态数据区分配给n的存储单元。n的先前值保存在p的活动记录中,当p的活动结束

31、时再恢复,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writelnend.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show

32、;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writelnend.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; sho

33、w end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writelnend.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writeln

34、end.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writelnend.,6.3 非局部名字的访问,program dynamic(input, output);var r: real;procedure show

35、;begin write(r: 5: 3) end;procedure small;var r: real;begin r := 0.125; show end;begin (绿色表示已执行部分)r := 0.25; show; small; writeln;show; small; writelnend.,6.4 参 数 传 递,6.4.1 值调用 实参的右值传给被调用过程 值调用可以如下实现 把形参当作所在过程的局部名看待,形参的存储单元在该过程的活动记录中 调用过程计算实参,并把其右值放入被调用过程形参的存储单元中,6.4 参 数 传 递,6.4.2 引用调用 实参的左值传给被调用过程

36、引用调用可以如下实现: 把形参当作所在过程的局部名看待,形参的存储单元在该过程的活动记录中 调用过程计算实参,把实参的左值放入被调用过程形参的存储单元 在被调用过程的目标代码中,任何对形参的引用都是通过传给该过程的指针来间接引用实参,6.4 参 数 传 递,6.4.3 换名调用从概念上说,每次调用时,用实参表达式对 形参进行正文替换,然后再执行 procedure swap(var x, y: integer);var temp: integer;begin temp := x;x := y;y := tempend,6.4 参 数 传 递,6.4.3 换名调用从概念上说,每次调用时,用实参表

37、达式对 形参进行正文替换,然后再执行 procedure swap(var x, y: integer);var temp: integer; 例如: 调用swap(i, ai)begin temp := x; x := y;y := tempend,6.4 参 数 传 递,6.4.3 换名调用从概念上说,每次调用时,用实参表达式对 形参进行正文替换,然后再执行 procedure swap(var x, y: integer);var temp: integer; 例如: 调用swap(i, ai)begin 替换结果: temp := i; temp := x; i := ai; x :=

38、 y; ai := tempy := tempend,6.4 参 数 传 递,6.4.3 换名调用从概念上说,每次调用时,用实参表达式对 形参进行正文替换,然后再执行 procedure swap(var x, y: integer);var temp: integer; 例如: 调用swap(i, ai)begin 替换结果: temp := i; temp := x; i := ai; x := y; ai := tempy := temp 交换两个数据的程序end 并非总是正确,6.5 堆 管 理,堆式分配 堆用来存放生存期不确定的数据 C+和Java允许程序员用new创建对象,它们的生

39、存期没有被约束在创建它们的过程活动的生成期之内 实现内存回收是内存管理器的责任 堆空间的回收有两种不同方式 程序显式释放空间:free(C)或delete(C+) 垃圾收集器自动收集(Java)。11.3节介绍垃圾收集算法,本课程不做介绍,6.5 堆 管 理,6.5.1 内存管理器 内存管理器把握的基本信息是堆中空闲空间 分配函数 回收函数 内存管理器应具有下列性质 空间有效性:极小化程序需要的堆空间总量 程序有效性:较好地利用内存子系统,使得程序能运行得快一些 低开销:分配和回收操作所花时间在整个程序执行时间中的比例尽量小,6.5 堆 管 理,6.5.2 计算机内存分层,6.5 堆 管 理,

40、6.5.2 计算机内存分层 现代计算机都设计成程序员不用关心内存子系统的细节就可以写出正确的程序 程序的效率不仅取决于被执行的指令数,还取决于执行每条指令需要多长时间 执行一条指令的时间区别非常可观 差异源于硬件技术的基本局限:构造不了大容量的高速存储器 数据以块(缓存行、页)为单位在相邻层次之间进行传送 数据密集型程序可从恰当利用内存子系统中获益,6.5 堆 管 理,6.5.3 程序局部性 大多数程序的大部分时间在执行一小部分代码,并且仅涉及一小部分数据 时间局部性 程序访问的内存单元在很短的时间内可能再次被程序访问 空间局部性 毗邻被访问单元的内存单元在很短的时间内可能被访问,6.5 堆

41、管 理,6.5.3 程序局部性 即使知道哪些指令会被频繁执行,最快的缓存也可能没有大到足以把它们同时放在其中,因此必须动态调整最快缓存的内容把最近使用的指令保存在缓存是一种较好的最优化利用内存分层的策略改变数据布局或计算次序也可以改进程序数据访问的时间和空间局部性,6.5 堆 管 理,例: 一个结构体大数组 分拆成若干个数组struct student int num10000;int num; char name1000020;char name20; struct student st10000; 若是顺序处理每个结构体的多个域,左边方式的数据局部性较好 若是先顺序处理每个结构的num域,

42、再处理每个结构的name域,则右边方式的数据局部性较好 最好是按左边方式编程,由编译器决定是否需要将数据按右边方式布局,6.5 堆 管 理,6.5.4 手工回收请求 程序员在程序中显式释放堆块来达到回收堆块的目的 内存泄漏:没有释放程序已经引用不到的堆块只要内存没有用尽,它就不影响程序的正确性 自动无用单元收集通过回收所有无用单元来摆脱内存泄漏 悬空引用:引用已经被释放的堆块过分热心地释放数据对象而引起悬空引用容易导致不会被捕获的错误,本 章 要 点,影响存储分配策略的语言特征 各种存储分配策略,主要了解静态分配和动态栈式分配 活动记录中各种数据域的作用和布局 非局部数据访问的实现方法 各种参

43、数传递方式及其实现 堆管理,例 题 1,一个C语言程序及其在X86/Linux操作系统上的编译结 果如下。根据所生成的汇编程序来解释程序中四个变 量的存储分配、生存期、作用域和置初值方式等方面 的区别 static long aa = 10; short bb = 20; func( ) static long cc = 30;short dd = 40; ,例 题 1,.data | .align 4 .align 4 | .type cc.2,object.type aa,object | .size cc.2,4.size aa,4 | cc.2: aa: | .long 30.long

44、 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,static long aa = 10; short bb = 20;,func( ) static long cc = 30;short dd = 40; ,例 题 1,.data | .align 4 .align 4 | .type cc.2,object.type aa,object | .size cc.2,4.

45、size aa,4 | cc.2: aa: | .long 30.long 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,static long aa = 10; short bb = 20;,func( ) static long cc = 30;short dd = 40; ,例 题 1,.data | .align 4 .align 4 | .type cc.2,

46、object.type aa,object | .size cc.2,4.size aa,4 | cc.2: aa: | .long 30.long 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,static long aa = 10; short bb = 20;,func( ) static long cc = 30;short dd = 40; ,例 题 1,.d

47、ata | .align 4 .align 4 | .type cc.2,object.type aa,object | .size cc.2,4.size aa,4 | cc.2: aa: | .long 30.long 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,static long aa = 10; short bb = 20;,func( ) static

48、long cc = 30;short dd = 40; ,例 题 1,.data | .align 4 .align 4 | .type cc.2,object.type aa,object | .size cc.2,4.size aa,4 | cc.2: aa: | .long 30.long 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,static long aa

49、 = 10; short bb = 20;,func( ) static long cc = 30;short dd = 40; ,例 题 1,.data | .align 4 .align 4 | .type cc.2,object.type aa,object | .size cc.2,4.size aa,4 | cc.2: aa: | .long 30.long 10 | .text .globl bb | .align 4.align 2 | .globl func .type bb,object | func:.size bb,2 | . . . bb: | movw $40,-2(%ebp).value 20 | . . .,

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1