操作系统CH06.pptx

《操作系统原理》2013年春季课程第6章：文件系统吕鸣松 （讲师）东北大学 信息科学与工程学院lvmingsong@ise.neu.edu.cnNortheastern University主要内容《操作系统原理》——东北大学第6章 文件系统什么是文件与文件系统文件的逻辑结构外存分配方式目录管理文件存储空间的管理文件的共享与保护数据一致性检查主要内容《操作系统原理》——东北大学第6章 文件系统什么是文件与文件系统文件的逻辑结构外存分配方式目录管理文件存储空间的管理文件的共享与保护数据一致性检查文件、记录与数据项《操作系统原理》——东北大学第6章 文件系统数据项：是最低级的数据组织形式基本数据项：用于描述一个对象的某种属性的字符集，又称数据元素或字段组合数据项：由若干个基本数据项组成记录是一组相关数据项的集合，描述一个对象在某方面的属性文件由创建者所定义的、具有文件名的一组相关元素的有序集合文件、记录与数据项文件是具有名字的数据项的集合文件名：文件的标志符号文件体：文件本身的信息文件说明：文件存储和管理信息，如：文件名、文件内部标识、文件的存储地址、访问权限、访问时间等文件的属性：文件类型、文件长度、文件的物理位置、文件的建立时间《操作系统原理》——东北大学第6章 文件系统文件记录1记录2…记录m数据项1数据项2…数据项n文件、记录与数据项《操作系统原理》——东北大学第6章 文件系统三者的关系文件类型《操作系统原理》——东北大学第6章 文件系统按用途分系统文件、用户文件、库文件按数据形式分源文件、目标文件、可执行文件按存取控制属性分只执行文件、只读文件、读写文件按组织形式和处理方式分普通文件：ASCII码或二进制码组成的字符文件目录文件：由文件目录组成特殊文件：系统中各类I/O设备用户（程序）文件系统接口对对象操纵和管理的软件集合对象及其属性文件系统模型命令接口、程序接口对文件存储空间的管理对文件目录的管理逻辑、物理地址转换机制文件读写管理文件共享与保护文件、目录、磁盘存储空间《操作系统原理》——东北大学第6章 文件系统文件系统模型《操作系统原理》——东北大学第6章 文件系统基本操作创建文件、删除文件、读文件、写文件、截断文件、设置文件读写权限文件打开与关闭其它操作对文件属性的操作对目录的操作系统调用等用户程序堆顺序索引顺序索引哈希逻辑I/O基本I/O管理程序基本文件系统磁盘设备驱动程序磁带设备驱动程序文件系统层次结构在应用程序和文件系统及保存数据的设备之间提供了一种标准接口记录使用户和应用程序能够访问到记录负责所有文件I/O的开始或结束数据块处理与磁盘或磁带交换的数据块负责启动该设备上的I/O操作，处理I/O请求的完成《操作系统原理》——东北大学第6章 文件系统主存缓冲区中的物理快辅存 磁盘中的物理快文件结构记录访问方法目录管理组块磁盘调度操作，文件名文件操作函数I/O自由空间管理文件分配用户访问控制文件管理关注的问题文件系统层次结构用户和程序命令操作系统关注的问题《操作系统原理》——东北大学第6章 文件系统主要内容《操作系统原理》——东北大学第6章 文件系统什么是文件与文件系统文件的逻辑结构外存分配方式目录管理文件存储空间的管理文件的共享与保护数据一致性检查文件分类《操作系统原理》——东北大学第6章 文件系统按存放时限分类临时文件、永久文件、档案文件按设备类型分类磁盘文件、磁带文件、卡片文件、打印文件按文件的组织结构分类逻辑结构：从用户观点出发观察到的文件组织物理结构：文件的存储结构，即文件在外存的存储组织形式顺序文件有结构文件索引顺序文件索引文件逻辑结构无结构文件累积文件文件组织结构连续结构物理结构链接结构索引结构文件分类《操作系统原理》——东北大学第6章 文件系统无结构文件《操作系统原理》——东北大学第6章 文件系统文件体为字节流，不划分记录，顺序访问，每次读写访问可以指定任意数据长度当前操作系统中常用的文件组织累积文件（Pile）文件体为无结构记录序列通过分隔符来划分记录各记录大小和组成可变新记录总是添加到文件末尾，如日志log，或电子邮件的邮箱检索必须从头开始是一种简单的文件组织方式，当数据难以组织时使用《操作系统原理》——东北大学第6章 文件系统顺序文件《操作系统原理》——东北大学第6章 文件系统文件体由“大小相同、格式固定的排序记录序列”由一个主文件和一个临时文件组成记录按某个关键字域排序，存放在主文件中新记录暂时保存在临时文件中，定期归并入主文件，并按正确顺序产生一个新文件访问时需要顺序搜索——慢姓名其它属性关键字逻辑地址An BingAAn KangBAn QingBao RongBi JingBon LongZ索引文件主文件（顺序文件）索引顺序文件《操作系统原理》——东北大学第6章 文件系统在顺序文