第六章文 件 管 理 第六章文 件 管 理 6.1文件和文件系统文件和文件系统6.2文件的逻辑结构文件的逻辑结构6.3外存分配方式外存分配方式6.4目录管理目录管理6.5文件存储空间的管理文件存储空间的管理6.6文件共享与文件保护文件共享与文件保护6.7数据一致性控制数据一致性控制 第六章文 件 管 理 空闲表和空闲链表不适用于大型文件系统空闲表和空闲链表不适用于大型文件系统(表太长表太长)，UNIX系统将这两种方法相结合，系统将这两种方法相结合，将空闲将空闲盘盘块块分成组，分成组，每组第一块存一个空闲表成组链接起来，每组第一块存一个空闲表成组链接起来，兼二者之优点兼二者之优点克服了它们的缺点。克服了它们的缺点。.6.5.3.成组链接法成组链接法第六章文 件 管 理 1.1.空闲盘块的组织空闲盘块的组织:(1)(1)空闲空闲盘盘块块号号栈栈:此栈存储当前正在分配的一组此栈存储当前正在分配的一组空闲空闲盘盘块块号及本组尚有的空闲块总数号及本组尚有的空闲块总数N,NN,N兼作栈顶指针。兼作栈顶指针。如如:N=100,S.free(0)S.free(99):N=100,S.free(0)S.
