Chapter-04(文件系统).pptxVIP

第4章 文件系统File Systems4.1 文件 4.2 目录 4.3 文件系统的实现 4.4 文件系统管理和优化 长期存储信息能够存储大量信息使用信息的进程终止时，信息仍旧存在多进程能够并发存取有关信息数据访问空间分配文件结构文件访问 安全，保护 设备保护文件系统服务文件系统用户角度实现者角度映射数据文件磁盘4.1 用户视角下的文件文件命名文件结构文件类型文件存取文件属性文件操作文件命名扩展名含义File.bak备份文件File.cC源程序文件File.gif符合图形交换格式的图像文件File.hlp帮助文件file.htmlWWW超文本标记语言文档File.jpg符合JPEG编码标准的静态图片File.mp3符合MP3音频编码格式的音乐文件File.mpg符合MPEG编码格式的电影File.o目标文件（编译器输出格式，尚未连接）File.pdfPdf格式的文件File.psPostScript文件File.tex为TEX格式化程序准备的输入文件File.txt一般正文文件File.zip压缩文件典型的文件扩展名文件结构三种文件结构字节序列记录序列树其他文件1. 顺序文件2.索引顺序文件3.索引文件4 散列文件atrributenamekeyAn BingLogical addressAAn KangBAn QingBao RongBi JingBon LongZindexSequential file索引顺序文件文件类型(a) 可执行文件 (b) 存档文件文件存取顺序存取从头顺序读取文件的全部字节或记录不能跳过某一些内容，不能不按顺序读取。可以返回起点，必要时可多次读取该文件。存储介质是磁盘的情况下，顺序文件很方便随机存取可以任意顺序读取字节或记录。对数据库系统是必要的指示从何处开始读取文件的两种方法：每次读操作都给出开始读文件的位置用一个特殊的seek操作设置当前位置文件属性常用的文件属性文件操作CreateDeleteOpenCloseReadWriteAppendSeekGet attributesSet AttributesRename使用文件系统调用的一个示例程序 (1/2)使用文件系统调用的一个示例程序(2/2)目录一级目录系统单层目录系统含有四个文件属于3名用户两层目录系统字母表示文件和目录的所有者层次目录系统A hierarchical directory system路径名UNIX目录树目录操作ReaddirRenameLinkUnlinkCreateDeleteOpendirClosedirWindows 2000/UNIX API文件系统的实现 (实现者角度)一个可能的文件系统布局文件的实现 (1)(a) 为7个文件连续分配空间(b) 删除文件D和F后磁盘的状态文件的实现(2)以磁盘块的链表形式存储文件文件的实现(3)在内存中使用文件分配表的链表分配文件的实现(4)i结点的例子A UNIX i-node ( V7 File System)An example i-node目录的实现 (1)(a) 简单目录，包含固定大小的目录项，在目录项中有磁盘地址和属性(b) 每个目录项只引用i节点的目录目录的实现(2)在目录中处理长文件名的两种方法：(a) 在行中(b) 在堆中The UNIX V7 File System (3)共享文件 (1)有共享文件的文件系统共享文件(2)(a) 连接之前的状况(b) 创建连接之后(c) 当所有者删除文件后 文件系统管理和优化磁盘空间管理 (1)Block size实线 (左边标度) 给出磁盘数据率虚线（右边标度）给出磁盘空间利用率磁盘空间管理(2)(a) 把空闲表存放在链表中(b) 位图磁盘空间管理(3)在配额表中记录了每个用户的配额文件系统备份(1)File that hasnot changed待转储的文件系统，方框代表目录，圆圈代表文件。被阴影覆盖的项目表示自上次转储以来未修改过。每个目录和文件都被标上其i节点号文件系统备份(2)逻辑转储算法所使用的位图文件系统一致性文件系统状态(a) 一致(b) 块丢失(c) 空闲表中有重复块(d) 重复数据块文件系统性能 (1)缓冲区高速缓存数据结构文件系统性能(2)i节点放在磁盘开始位置磁盘分为柱面组，每组有自己的块和i节点磁盘碎片整理操作系统初始安装后，从磁盘的开始位置连续安装了程序与文件。随着文件被不断创建与删除，磁盘空间会产生很多碎片，影响性能。磁盘性能的恢复方法：移动文件使他们相邻，并把所有的空闲空间放在一个或多个大的连续区域内。MS-DOS 文件系统 (1)MS-DOS 的目录项MS-DOS 文件系统(2)对应不同块大小的最大分区（空格表示禁止这种组合）