第六章文件系统1

1、第六章 文件系统文件系统的概念文件的逻辑结构与存取方法文件系统的概念n文件：一组赋名的相关联字符流的集合，或者是相关连记录的集合n文件的形式：n1）字符流文件。例如：源程序n2）记录式文件。例如：数据库文件文件系统的概念n文件系统：操作系统中与管理文件有关的软件和数据，称为文件系统n文件系统的任务：n1）为用户建立文件、撤消、读写、修改和复制文件n2）对文件按名存取，存取控制文件系统的概念n文件系统具有的特点：n1）友好的用户接口，用户只对文件进行操作而不管文件结构和存放的物理位置n2）对文件按名存取，对用户透明n3）某些文件可以被多个用户或进程所共享n4）文件系统大都使用磁盘、磁带和光盘等大

2、容量存储器作为存储介质，因此，可存储大量信息文件系统的分类n按性质用途分：n1）系统文件。例如：操作系统内核（不可R不可W，只能系统调用）n2）库文件。例如：c语言子程序库（可R，不可W）n3）用户文件。例如：源程序，用户数据库等（可R可W）文件系统的分类n按组织形式分：n1）普通文件：最一般格式的文件n2）目录文件：用来检索普通文件n3）特殊文件：在UNIX系统中，所有I/O设备都被看成文件文件系统的分类n按信息流向分：n1）输入文件n2）输出文件n3）输入/输出文件文件系统的分类n按保护级别分：n1）只读文件n2）读写文件n3）可执行文件n4）不保护文件文件系统的分类n文件的分类目的：n便

3、于系统对不同的文件进行不同的管理，从而提高处理速度和起到保护与共享的作用第六章 文件系统文件系统的概念文件的逻辑结构与存取方法文件的结构n对于任何一个文件，都存在着以下两种形式的结构：n1）文件的逻辑结构:从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构n2）文件的物理结构：又称文件的存储结构，是指文件在外存上的存储组织形式文件的逻辑结构n文件的逻辑结构是用户可见结构，是独立于物理存储设备的n文件的逻辑结构分为两类：n1）字符流式的无结构文件，管理简单n2） 记录式的有结构文件，管理复杂文件的逻辑结构n选取文件的逻辑结构应遵循的原则：n1）当用户对文件信息进行修改操作时，

4、给定的逻辑结构应尽量减少对已存储好的文件信息的改动n2）当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到记录或基本信息单位n3）应使文件信息占据最小的存储空间n4）应是便于用户进行操作的文件的逻辑结构n记录：一个具有特定意义的信息单位n由该记录在文件中的逻辑地址（相对地址）与记录名所对应的一组键值、属性及其属性值所组成常用的记录式结构文件n1）连续结构：把记录按生成的先后顺序连续排列n优点：利于记录追加、变更n缺点：搜索性能差常用的记录式结构文件n2）多重结构：把记录按键和记录名排列成行列式结构n缺点：浪费较多存储空间常用的记录式结构文件n改进：把行列式中的零

5、去掉，并以键Ki为队首，以包含键Ki的记录为队列元素来构成一个记录队列。对于一个有m个键的队列来说，这样的队列有m个构成了该文件的多重结构常用的记录式结构文件n3）转置结构：把所有与同一个键对应的记录的指针连续地置于该键的位置下n优点：适合给定键后的记录搜索常用的记录式结构文件n顺序结构：按某种优先顺序来组织记录n例如：字母顺序、时间顺序n优点：易于一定范围的搜索、统计文件的存取方法n1）顺序存取法：n按照文件的逻辑地址n记录式文件：反映为按记录的排列顺序来存取n字符流文件：反映为当前读写指针的变化文件的存取方法n2）随机存取法：n根据记录的编号来存取文件的任一记录（记录式文件）或根据存取命令把读写指针移到读写处（字符流文件）文件的存取方法n3）按键存取法：用于数据库管理系统中（DBMS）n文件存取根据给定