zoukankan      html  css  js  c++  java
  • 数据结构8.2_动态存储管理之可利用空间表及分配方法

    接下来讨论利用可利用空间表进行动态存储分配的方法。目录表的情况比较简单,这里仅就链表的情况进行讨论。

    可利用空间表包含所有可分配的空闲块,每一块是链表中的一个结点。

    当用户请求分配时,系统从可利用空间表中删除一个结点分配之。

    当用户释放其所占内存时,系统立即回收并将它插入到可利用空间表中。

    因此,可利用空间表也被称作“存储池”。

    =====================================================

    根据系统运行的情况不同,可利用空间表可以有下列3种不同的结构形式。

  • 相关阅读:
    任务安排(代价提前付)
    10 01模拟赛订正
    哈希hash
    初学期望
    P1251 递推专练3
    P1229-神秘岛
    P1228-重叠的图像
    白银莲花池
    求强连通分量
    割边
  • 原文地址:https://www.cnblogs.com/grooovvve/p/10828163.html
Copyright © 2011-2022 走看看