c++_存储空间管理.ppt

* * * 多级目录结构 系统有一根目录（或根目录文件），其下可登记： 一般文件 目录文件：每个目录文件中可以登记一般文件或目录文件 由此形成一个倒立的树的结构 有一个树根 树根上可以长树叶（一般文件），也可以长树枝（子目录文件） 文件存储空间管理 文件存储空间管理的实质是空闲块的组织和管理 管理方法： 空闲表法 空闲链表法 成组链接法 空闲表法 空闲表：系统为空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。再将所有空闲区按其起始盘块号递增的次序排列。 空闲链表法 空闲链表法是将所有空闲盘区拉成一条空闲链。根据构成链所用基本元素的不同，可把链表分成两种形式： 空闲盘块链：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。 空闲盘区链：将磁盘上的所有空闲盘区（每个盘区可包含若干盘块）拉成一条链。 成组链接法 空闲表法和空闲链表法都不适用于大型文件系统，因为这会使空闲表或空闲链表太长。成组链接法是将上述两种方法结合而形成的一种空闲盘块管理方法，它兼备了上述方法的优点而克服了表太长的缺点。 文件使用一般模型 建立 打开 读 写 关闭 撤消 文件共享、保护和保密 文件共享的方法 基于索引节点的共享方式 所有文件目录指向同一索引节点 符号链接方式 文件主的文件目录指向索引节点，共享用户只存储路径名 文件存取控制