文件存储空间现代管理p.pptVIP

6．6 文件存储空间的管理 p205;1. 空白的文件目录; 空白的文件目录（续）;2. 空闲块链;3 位示图法;1) 位示图;2) 盘块的分配 ;3) 盘块的回收 ;6.6.2 成组链接法 p208;分配和回收的算法如下： 1．分配一个空闲块 查L单元内容（空闲块数）： 当空闲块数1 i : ＝L＋空闲块数； 从i单元得到一空闲块号； 把该块分配给申请者； 空闲块数减1。 当空闲块数＝1 取出L＋1单元内容（一组的第一块块号或0）； 其值＝0 无空闲块，申请者等待 不等于零 把该块内容复制到专用块； 该块分配给申请者； 把专用块内容读到主存L开始的区域。 ;2．归还一块 查L单元的空闲块数； 当空闲块数100 空闲块数加1； j : ＝L＋空闲块数； 归还块号填入j单元。 当空闲块数＝100 把主存中登记的信息写入归还块中； 把归还块号填入L＋1单元； 将L单元置成1。;6.7 文件共享和保护;2.文件共享的实现;3) 基于索引结点的共享方式;进程B链接前后的情况 ;3. 利用符号链实现文件共享;4.符号链实现文件共享优缺点;6.7.2 文件的保护机制;文件的存取控制 规定不同的用户对文件的访问具有不同的权限，以防止文件被未经文件主同意的用户访问。 1、访问控制矩阵-------系统一个 一维列出使用该文件系统的全部用户，另一维列出存入系统的全部文