文件管理的些题.pptxVIP

第六章　文 件 管 理 ; 空闲表和空闲链表不适用于大型文件系统(表太长)，UNIX系统将这两种方法相结合，将空闲盘块分成组，每组第一块存一个空闲表成组链接起来，兼二者之优点克服了它们的缺点。;1.空闲盘块的组织: (1) 空闲盘块号栈: 此栈存储当前正在分配的一组空闲盘块号及本组尚有的空闲块总数N, N兼作栈顶指针。 如: N=100, S.free(0)—S.free(99)存储当前组空闲盘块号 (2) 每组的第一块存储下一组空闲盘块号形成链。 (3) 最末组的空闲盘块号栈存放在前一组的第一空闲块中,其中的S.free(0)存放结束标志。;图6-23　空闲盘块的成组链接法 ;2.空闲块的分配和回收: 利用空闲盘块号栈。 (1)分配: N=N-1; if(N0)分配S.free(N); else {m=S.free(N);读入S.free(N);分配m;} (2)回收: if(N=100){ 写入回收块; N=0 } S.free(N)=回收块号; N=N+1;;6.6 文件共享与文件保护;如果文件的描述信息直接存储在用户的目录表中，当某个用户对文件修改时这些描述信息的内容也可能发生变化，此时该文件的其它共享者目录的对应信息并未随之改变，引起共享错误。