计算机实际操作系统电子科大文件管理.ppt

二、索引结点 1.引入： 索引结点：含文件描述信息。 为何引入：FCB中含:文件名、描述信息，它们较占空间。 例：一个FCB为64byte，一个盘块为1024byte，设文件共有3076个，因一个盘块只能放1024/64:16个FCB，故文件目录占了3076/16=192个块，当要访问某文件，平均调度块数为192/2=96+1=97次。 二、索引结点（UNIX） a.将FCB分为 文件名、i（index)节点指针和相应的i节点，其中文件名和i节点指针占16字节 b.离散存放目录结构 查询时只调入文件名部分，找到后才调入相应节点。 文件名 索引节点编号 文件名1 文件名2 … … 2.磁盘索引结点 （1）文件主标识； （2）文件类型； （3）文件存取权限； （4）文件物理地址；(表达出盘块号) （5）文件长度； （6）连接（共享）计数； （7）存取时间。 3.内存索引节点 文件打开后，将磁盘索引结点的内容部分或全部子集拷贝到内存，并增加以下内容。 （1）编号； （2）状态；（上锁、修改） （3）共享计数； （4）逻辑设备号； （5）链接指针:i节点的组织结构。 6.4.2目录结构 单级目录结构 （1）新建文件时——有无同名——加入目录表 （2）删除文件——回收块——清除占用目录项 特点： （1）简单 （2）速度慢/不允许重名/不便于共享(不能用不同名字访问同一文件)。 目录项例 6.4.2目录结构 两级目录结构 MFD+UFD 特点: (1)提高了速度:如：n个用户，每用户最多m个文件，则最坏速度为n+m而非n*m （2）可重名 （3）可共享（但不方便） 6.4.2目录结构 树型目录结构（多级目录）（图6.18） 一、树型目录： 一目录文件中的目录项可为：目录文件、数据文件 二、路径名： 三、当前目录/工作目录。 四、增/删除（可/不可删除非空目录） 五、链接文件 6.5目录查询技术 过程：文件名——目录项（FCB）或索引结点—— 盘块号—— 启动磁盘—— 驱动程序 例：/usr/ast/mbox （1）根中得usr的索引结点号6; （2）6中得usr目录文件为132#； （3）132#中得/usr/ast的索引结点是26. （4）26中的/usr/ast目录文件中406# （5）406#中得/usr/ast/mbox的索引结点是60. （6）60中得/usr/ast/mbox的物理地址 6.5 文件存储空间管理 6.5.1-1 空闲表法： 分配：首次/循环首次/最佳/最坏 回收：判断是否合并。 由于连续分配比较快，因此对对换空间及小文件的管理适用。 6.5.2-2 空闲链表法。 1.空闲盘块链 缺点：可能该链很长。 2.空闲盘区链： 一个盘区含多个盘块，类似于内存分区分配与回收(合并)。 6.5 文件存储空间管理 6.5.2 位示图法（可采用连续或离散分配） 1.位图 2.盘块的分配： （1）顺序扫描，找一个或一组=0的块。 （2）根据找到的行/列得以盘块号。B=n(i-1)+j （3）修改位图。 3.回收 （1）由磁块号得(i,j) i=(b-1)div n +1 j=(b-1)mod n +1 （2）修改位图： 特点：因不占空间，可放入内存，易于访问。 6.5 文件存储空间管理 6.5.3 成组链接法（UNIX） 一、空闲盘块的组织。 空闲盘块号栈： 二、空闲盘块的分配与回收 分配：到s.free(0)时，由于该块内容为下一组的盘号，将内容加入空闲盘块号栈中，再分配。 回收：到s.free(100)时，将空闲盘块栈中内容放入新到的回收块中，将该回收块作为栈底。 6.6文件共享与保护 6.6.1 基于索引结点的共享方式 （1）建立链接时，将共享文件的物理地址链拷贝。 缺点：文件增、改时，其它用户不知，造成新增内容不能共享。 （2）共享索引结点：（类似于BFD方式).当count1时，这时文件主也不能删文件。否则，指针悬空。 6.6文件共享与保护 6.6.2 利用“符号链”实现文件共享。 建立一“符号链”文件，该文件的物理地址指向路径名。 这样，仅原文件指向索引结点，其它链接文件仅包含原文件的路径名，文件主可对原文件删除等。 速度慢。文件系统传储时，共享文件可能生成多个拷贝. 文件管理 第六章 文件管理 6.1文件和文件系统 6.1.1 文件、记录、数据项(说明包含关系) 数据项 基本数据项：可命名的最小逻辑单位/字段 组合数据项：由若干基本数据项组成 基本数据项的类型和数据 记录 一组相关数据项的集合 关键字：能唯一地标识出记录的基本/组合数据项 文件 具有文件名的一组相关信息的集合。 文件属性 文件类型 文件长度 文件物理位置 文件建立时间 …… 6.1.2 文件类型和