第6章 文件管理1.ppt

第六章 第六章 文件系统 第六章 文件系统 1. 文件和文件系统 2. 文件的逻辑结构 3. 文件的物理结构 (外存分配方法) 4. 目录管理 操作系统中常见的文件 压缩文件： *.zip、*.arj、*.rar、*.lzh、*.jar 图像文件： *.bmp 、*.gif 、*.jpeg 、*.psd 、*.cdr 文本文件: *.txt 、 *.doc 、 *.csv 、 *.ppt 、*.wps 声音文件: *.mp3 、 *.mid 、*.voc 、*.wav 视频文件: *.mpeg 、*.avi 、*.rm 、*.rmvb 其他文件: *.exe 、*.dll 、*.mdf 、*.bat …… …… 文件系统的引入 所有的计算机应用程序都要：存储信息，检索信息,由于内存容量限制，且不能长期保存，需要把这些信息以文件的方式存放在外存中，需要时再调入内存。 若由用户直接管理文件，对用户的要求较高： 1.熟悉外存特性 2.了解文件属性及存放位置 3.在多用户环境下，保证文件安全性和一致性 显然，用户不能胜任，也不愿意承担，从而引入文件系统。 文件系统 把信息以文件的形式存储在磁盘或其他外部介质上，对一般用户而言，文件系统是OS中最主要的可见部分，负责管理外存上的文件，并把对文件的存取，共享和保护手段提供给操作系统和用户的软件的集合。 文件系统组成：文件 +目录+ (分区) 6.1 文件和文件系统 文件是数据的一种组织方式，基于文件系统的概念把数据分为：文件、记录、数据项 (包含关系) 数据项 基本数据项：可命名的最小逻辑单位/字段 组合数据项：由若干基本数据项组成 基本数据项的类型和数据 记录 一组相关数据项的集合 学生：学号/姓名/班级/课程/成绩 学生：病历号/姓名/性别/身高/血压/病史 关键字：能唯一地标识出记录的基本/组合数据项 文件（有结构文件和无结构文件） 具有文件名的一组相关信息的集合。 文件属性 Name 文件名 Type 文件类型 Size 文件长度 Location 文件物理位置 Time/date 文件建立时间 文件保护权限 …… 文件信息保存在目录结构里. 文件类型 1.按用途分类： 系统文件，用户文件，库文件 (三者的访问权限不同） 2.按文件中的数据形式分类 源文件，目标文件，可执行文件 3.存取控制 E，R，R/W 4.逻辑结构 有结构（记录式）, 无结构（stream 流式） 5.物理安排 顺序文件/数据, 链接文件, 索引文件 操作系统的三层模型 文件系统模型 文件系统：文件和对文件进行操纵和管理的软件集合 文件访问接口 命令接口、程序接口 对对象操纵和管理的软件集合 对文件存储空间的管理 对文件目录的管理 地址映射 文件的读写管理 文件的共享与保护 对象及属性 文件、目录、存储空间 文件系统模型 文件操作 6.2 文件逻辑结构 对于任何一个文件，都存在着两种形式的结构: 文件的逻辑结构：是从用户观点出发所观察到的文件组织形式，即独立于物理特性的用户可直接处理的数据及其结构。 文件的物理结构：是指文件在外存上的组织形式，与存储介质的存储性能有关。 对文件的逻辑结构要求如下： 1.提高检索速度 2.便于修改 3.降低文件存储费用 文件逻辑结构的类型 1.有结构文件：记录式文件 记录长度： 1. 定长记录 2.变长记录 记录组织方式： 1.顺序文件 2.索引文件 3.索引顺序文件 2.无结构文件：流式文件 以字节为单位，利用读/写指针进行访问。 顺序文件 一、逻辑记录的排序 （1）按记录录入的时间排:串结构 （2）按关键字排序：顺序结构 （有利于提高查询速度） 二、对顺序文件的读/写操作 定长记录顺序文件：例：顺序读，易于定位 变长记录([记录长度|记录内容],…)不易定位,只能顺序读取 三、顺序文件的优/劣： 批处理时效率是所有逻辑文件中最高的,可存在于磁带上 交互应用时“效率低”, 尤其是对变长记录的顺序文件 增加、删除记录涉及到排序问题，开销大 索引文件 由变长记录组成的顺序文件不易直接存取，因此，为其建立一有序的索引表，对索引采用折半查找，速度更快 特点：提高了速度，增加了存储开销—存放索引文件 增、删记录时，对索引表作相应的修改。 索引顺序文件 将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项。 性能分析 速度： 例1：1,0000个记录 顺序文件：5000 索引顺序文件 (设100个记录一组) 50+50=100 例2：100,0000个纪录： 顺序文件: 50,0000 高级索引： (设100个记录一组) 50+50+50=150 6.3 外存分配方式(文件物理结构) 在为文件分配外存空间时，主要考虑的因素： 1.如何有效的