07第七章文件系统1课案.ppt

第七章 文件系统;文件的概念 文件: 具有符号名而且在逻辑上具有完整意义的 信息项的有序序列。;文件分类 系统文件, 用户文件; 临时文件, 永久文件; 只读文件, 只写文件, 读/写文件; 磁盘文件, 磁带文件, 磁鼓文件; 目录文件, 普通文件; 程序文件, 数据文件; 程序文件 源文件, 目标文件, 可执行文件, 头文件, 库文件。; UNIX文件分类;7.1.2 文件系统;7.2 文件的访问方式;7.3 文件的组织;7.3.1 文件的逻辑组织;7.3.1 文件的逻辑组织(Cont.);7.3.2 文件的物理组织;7.3.2 文件的物理组织(Cont.);⒉ 链接结构：又称串联结构, 一文件可存于不连续块中, 块间以指针相连。;7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);7.3.2 文件的物理组织(Cont.);UNIX文件物理结构 P389~390);例：在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以 保存256个索引项。假设某UNIX文件大小为1028KB。 ⑴ 请画出该UNIX文件的物理结构； ⑵ 计算访问以下逻辑块号（逻辑块号从0开始）时， 需要多少次I/O传输：① 265；② 266；③ 1025。 解： ⑴ 零级索引和一级索引能保存的块数＝10＋256＝266块； 剩下的1028－266＝762块，可用二级索引。 762＝256×2+250，即占用二级索引的3个索引项。 　　　 该文件的UNIX物理结构如图所示。 ⑵ 根据文件的物理结构，访问逻辑块号 ① 265需要2次I/O； ② 266需要3次I/O ； ③ 1025需要3次I/O;……;7.4 文件目录7.4.1 文件控制块与目录项;7.4.2 文件目录与目录文件;文件控制块FCB;7.4.3 单级目录与多级目录;缺点: ⑴ Naming problem; ⑵ Grouping problem ⑶ Protection problem.; 二级目录(Two-Level Directory) 系统目录(公共目录), 用户目录(私用目录); 为每个用户单独设置目录。;二级目录例:; 多级目录(Multi-Level Directory) 目录为树形结构; 叶结点是一般文件或目录文件; 非叶结节点是目录文件; 根结点称作根目录文件。;多级目录例:; 将FCB分为次部和???部两部分。;改进的文件目录图示:;顺序查找n个记录， 找到一个记录的平均查找记录的次数 =(1+2+……n)/n=(n+1)/2 设未分次部和主部的FCB构成的文件目录占n个磁盘块， 则顺序查找文件目录，找到一个文件目录的平均访问磁盘块的次数=(n+1)/2 设次部构成的文件目录占m个磁盘块，则顺序查找文件目录，找到一个文件的平均访盘次数＝(m+1)/2+1;7.4.5 根目录与当前目录;查找路径 由根目录开始查找; 由当前目录开始查找。 查找算法 顺序查找(UNIX); hash查找; 对分查找(要求文件名排序)。;7.5 文件的共享;7.5.3 文件共享的实现 公共目录: 系统设若干所有用户都能访问的公共目录, 共享文件登记在公共目录中; 连 接: 通过连接使一个文件具有多个名字, 不同用户通过不同名字访问同一个文件; 共享说明: 创建文件时规定共享用户及其使用权限。;7.5 文件的共享(Cont.);7.6 文件的保护、必威体育官网网址与安全;;7.6.1 文件的保护(Protection);7.6.1 文件的保护(Protection);7.6.1 文件的保护(Protection);7.6.2 文件的必威体育官网网址;文件加/解密简单实现 保存时, 用一个key启动一个随机数发生器, 产生一个 随机数序列, 将其依次“添加”到文件的各个字中。 读取时, 用同一个key启动同一个随机数发生器, 产生 相同随机数序列, 将其依次由文件的各个字中”减去”