计算机操作系统剖析.pptVIP

第4章 操作系统 4.3 存储空间的组织 空闲块栈中登记的空闲块区是最近能被分配的空闲块。 在初始化后，栈顶指针SP＝39，如图4(a)所示。 第4章 操作系统 4.3 存储空间的组织 在申请时，只要将当前指针指向的内容（物理块号）取出分配，并记入该文件的活动索引节点的I-addr中，且指针退一（即SP＝SP－1）。 如果当前指针为0，则将当前物理块号（150）暂时保存起来，并将150块中的内容取至专用块的空闲块栈中，并置SP＝49，如图(b)所示。 第4章 操作系统 4.3 存储空间的组织 然后将块150分配出去，记入该文件的I-addr中。 图(c)表示 第4章 操作系统 4.3 存储空间的组织 在空闲块释放时，要将指针SP进一（即SP＝SP＋1），并将释放的物理块号记入SP指向的那个单元（即压入中）。 如果此时栈已满（即SP＝50），则将专用块中空闲块栈的内容记入要释放的物理块中，且置SP＝0，然后将释放的物理块号记入SP指向的那个单元（即进行拉链）。 第4章 操作系统 4.3 存储空间的组织 成组链接法及相应的空闲块分配、释放算法具有以下几 个优点： ①通常只需要在专用块中登记一部分空闲块号，其余的 空闲块利用空闲块本身作为临时登记表，并不需要为 拉链花费额外的空间开销。 ②专用块在文件卷启用时就复制到内存中，申请和释放 盘块都在内存中进行，