数据结构c语言08.pptxVIP

  • 3
  • 0
  • 约1.43万字
  • 约 53页
  • 2020-03-03 发布于上海
  • 举报
第八章 动态存储管理内容和要求内容和要求 可利用空间表、边界标识法、伙伴系统和无用单元收集。 要求掌握可利用空间表及分配办法。可利用空间表及分配方法边界标识法伙伴系统无用单元收集存储紧缩重点 可利用空间表及分配。第页动态存储管理的基本问题及方法 存储管理是一个既复杂而又重要的问题。在后续课程——操作系统和编译技术(或方法、原理)中,将对其作较深入的研究。在数据库技术中,也涉及大量有关存储管理的问题。本章仅就动态存储管理方面一些基本技术进行讨论。 在以往的算法描述中,有关存储分配请求、存储回收等项工作往往一带而过,好比是存储“自动满足”又 “自动回收”。偶尔亦考虑某一数据结构下判断是否溢出或者是否释放内存空间等问题。这是必要的,主要是为了把当时的重点和核心放在研究数据的逻辑特性、物理表示、算法描述与分析上,而对有关存储管理的问题作了一定的简化。第页动态存储管理的基本问题及方法存储管理问题的解决途径动态存储管理的基本问题(1) 如何按用户提出的“请示”分配内存?(2) 如何回收那些用户不再使用而“释放”的内存,以备新的“请示”产生时重新进行分配?(1) 由用户来解决;(2) 由系统来解决;(3) 由系统和用户共同解决。第页动态存储管理的基本问题及方法在计算机系统中,存储管理的分级 (1) 操作系统为进程分配所需要的存储空间,以便能在机器上运行。一旦运行结束从系统撤离时,操作系

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档