Chapt8程序运行时的存储组织.ppt

第8章 程序运行时的存储组织及管理 Constant dropping wears the stone. 滴水穿石。 第8章 程序运行时的存储组织及管理 学 习 重 点 思考： 在现代计算机体系结构中，CUP通常是按整字访问数据的。以32位机为例，其一次读写数据的长度为32位（4字节）。 如果编译器仅仅依照声明的次序来安排存储布局，数据有可能不按规定存储，CPU就不得不耗费多个周期访问数据并拼接数据，什么样的存储布局方案更为有效呢？ 小 结 习 题 习 题 首次满足法：从表头指针开始查找可利用空间表，将找到的第一个大小不小于n的空闲块的一部分分配给用户。可利用空间表本身既不按结点的初始地址排序，也不按结点的大小排序。在回收时，只要将释放的空闲块插入在链表的表头即可。 ? 8.4 堆式动态存储分配 20000 800 0 30000 1200 0 # 600 0 10000 HEAD 10000 20000 30000 50000 50000 700 0 40000 1000 0 40000