第六章文件系统1.pptVIP

第六章 文件系统 文件系统的概念 文件的逻辑结构与存取方法 文件系统的概念 文件：一组赋名的相关联字符流的集合，或者是相关连记录的集合 文件的形式： 1）字符流文件。例如：源程序 2）记录式文件。例如：数据库文件 文件系统的概念 文件系统：操作系统中与管理文件有关的软件和数据，称为文件系统 文件系统的任务： 1）为用户建立文件、撤消、读写、修改和复制文件 2）对文件按名存取，存取控制 文件系统的概念 文件系统具有的特点： 1）友好的用户接口，用户只对文件进行操作而不管文件结构和存放的物理位置 2）对文件按名存取，对用户透明 3）某些文件可以被多个用户或进程所共享 4）文件系统大都使用磁盘、磁带和光盘等大容量存储器作为存储介质，因此，可存储大量信息 文件系统的分类 按性质用途分： 1）系统文件。例如：操作系统内核（不可R不可W，只能系统调用） 2）库文件。例如：c语言子程序库（可R，不可W） 3）用户文件。例如：源程序，用户数据库等（可R可W） 文件系统的分类 按组织形式分： 1）普通文件：最一般格式的文件 2）目录文件：用来检索普通文件 3）特殊文件：在UNIX系统中，所有I/O设备都被看成文件 文件系统的分类 按信息流向分： 1）输入文件 2）输出文件 3）输入/输出文件 文件系统的分类 按保护级别分： 1）只读文件 2）读写文件 3）可执行文件 4）不保护文件 文件系统的分类 文件的分类目的： 便于系统对不同的文件进行不同的管理，从而提高处理速度和起到保护与共享的作用 第六章 文件系统 文件系统的概念 文件的逻辑结构与存取方法 文件的结构 对于任何一个文件，都存在着以下两种形式的结构： 1）文件的逻辑结构:从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构 2）文件的物理结构：又称文件的存储结构，是指文件在外存上的存储组织形式 文件的逻辑结构 文件的逻辑结构是用户可见结构，是独立于物理存储设备的 文件的逻辑结构分为两类： 1）字符流式的无结构文件，管理简单 2） 记录式的有结构文件，管理复杂 文件的逻辑结构 选取文件的逻辑结构应遵循的原则： 1）当用户对文件信息进行修改操作时，给定的逻辑结构应尽量减少对已存储好的文件信息的改动 2）当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到记录或基本信息单位 3）应使文件信息占据最小的存储空间 4）应是便于用户进行操作的 文件的逻辑结构 记录：一个具有特定意义的信息单位 由该记录在文件中的逻辑地址（相对地址）与记录名所对应的一组键值、属性及其属性值所组成 常用的记录式结构文件 1）连续结构：把记录按生成的先后顺序连续排列 优点：利于记录追加、变更 缺点：搜索性能差 常用的记录式结构文件 2）多重结构：把记录按键和记录名排列成行列式结构 缺点：浪费较多存储空间 常用的记录式结构文件 改进：把行列式中的零去掉，并以键Ki为队首，以包含键Ki的记录为队列元素来构成一个记录队列。对于一个有m个键的队列来说，这样的队列有m个——构成了该文件的多重结构 常用的记录式结构文件 3）转置结构：把所有与同一个键对应的记录的指针连续地置于该键的位置下 优点：适合给定键后的记录搜索 常用的记录式结构文件 顺序结构：按某种优先顺序来组织记录 例如：字母顺序、时间顺序 优点：易于一定范围的搜索、统计 文件的存取方法 1）顺序存取法： 按照文件的逻辑地址 记录式文件：反映为按记录的排列顺序来存取 字符流文件：反映为当前读写指针的变化 文件的存取方法 2）随机存取法： 根据记录的编号来存取文件的任一记录（记录式文件）或根据存取命令把读写指针移到读写处（字符流文件） 文件的存取方法 3）按键存取法：用于数据库管理系统中（DBMS） 文件存取根据给定的键或记录名进行 对键或记录的搜索属于表格搜索问题 解决：1）线性搜索法 2）Hash（散列法） 3）二分搜索法 小结 文件系统的概念 文件的逻辑结构与存取方法 * *