[工学]操作系统-第八章 文件系统2.ppt

第八章 文件系统 8.1文件系统的概念 一、文件的引入 图7.1 操作系统的软硬件管理 (1) 使用现有的软件资源来协助完成自己的任务。 例如， 编辑、 编译及链接程序来生成目标代码； 利用系统调用库函数与实用程序来减少编程工作, 避开与硬件有关的部分等。 (2) 编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方，从而使得人们可以再利用已有的软件资源。 事实上，这两个问题是一个怎样对软件资源（程序和数据）进行透明存放，并能令这些程序和数据做到召之即来的问题。 大容量直接存取的磁盘存储器以及顺序存取的磁带存储器等的出现，为程序和数据等软件资源的透明存取提供了物质基础。 这导致了对软件资源管理质的飞跃——文件系统的出现。文件系统把相应的程序和数据看作文件，并把它们存放在磁盘或磁带等大容量存储介质上，从而做到对程序和数据的透明存取。 二、文件 1、定义：具有符号名字的一组信息序列，称为一个文件。 文件代表广泛的内容，各种程序、数据、文字、图表以及外部设备都可以看作文件来处理。 2、分类： 按照性质和用途将文件分为：系统文件、用户文件、库文件； 按照组织形式分为：普通文件、目录文件、特殊文件； 3、文件的属性： 三、文件系统 1、定义：操作系统中，管理文件的软件机构即程序、数据等，称为文件系统。其主要任务是完成用户对文件的按名存取。 2、文件系统要做的工作： A、对文件进行组织，形成文件结构，包括逻辑结构和物理结构。 B、形成文件目录结构，以便于查找文件。 C、对文件存储空间(如磁盘空间)进行管理。 D、确定文件的存取方式。 E、实现文件的保护、保密和共享。 F、提供用户使用文件系统的手段和方法。 8.2 文件的逻辑结构与存取方法 一、逻辑结构： 1、定义：文件的逻辑结构是指，由用户给定的文件形式，即呈现在用户面前的文件面貌。如学生的成绩表。 2、结构形式： A、字符流形式。 B、记录式：文件由记录组成，也以记录为单位进行存取。 常见的记录式结构文件有： 连续结构 多重结构 转置结构 顺序结构 记录式文件1：连续结构 连续结构 把记录按生成的先后顺序连续排列 特点 适用性强，可用于所有文件 记录的排列顺序与记录的内容无关，有利于记录的追加与变更。 缺点 连续结构文件的搜索性能较差，在要找出某个指定键的记录时，系统必须对文件全部记录进行搜索。 记录式文件2：多重结构 多重结构 并以键Ki为队首，以包含键Ki的记录为队列元素来构成一个记录队列。对于一个有m个键的队列来说，这样的队列有m个。这m个队列构成了该文件的多重结构(multi_list) ,如下图。 查找方式:在查找某一特定记录时，必须在找到该记录所对应的键之后，再在该键所对应的队列中顺序查找。 记录式文件3：转置结构 转置结构 把含有相同键的记录指针全部指向该键，即把所有与同一键对应的记录的指针连续地置于目录中该键的位置下。 特点：最适合于给定键后的记录搜索。 记录式文件4：顺序结构 顺序结构 对记录按照某种优先顺序（比如字母顺序）首先进行排序 如果系统要求按某种优先顺序来搜索或追加、删除记录，则最好采用顺序结构。 二、存取（访问）方法： 1、文件的存取方法是指：按照文件的逻辑结构存取文件的形式。 2、形式： A、顺序存取 B、直接存取(随机存取) C、按键存取 顺序存取法 顺序存取是按照文件的逻辑地址顺序存取。 在记录式文件中，这反映为按记录的排列顺序来存取，例如，若当前读取的记录为Ri，则下一次读取的记录被自动地确定为Ri的下一个相邻的记录Ri+1。 在无结构的字符流文件中，顺序存取反映当前读写指针的变化。在存取完一段信息之后，读写指针自动加或减去该段信息长度，以便指出下次存取时的位置。 随机存取（直接存取）法 随机存取法:允许用户根据记录的编号来存取文件的任一记录，或者是根据存取命令把读写指针移到欲读写处来读写。 随机存取 定长记录的顺序文件，第i个记录的首地址为： 　　　Rptr＝addr ＋ i× L 其中addr是该文件的首地址，L为记录长度。 变长记录的文件，通常采用索引文件的方式组织，由于索引表本身是定长的，也可以采用同样的方法，先用直接存取法在索引表中找，再找到具体对应的地址。 按关键字存取 按键存取法实质上是直接存取法，它不是根据记录编号或地址来存取，而是根据文件记录中的关键字(通常称为键)经过某种方法计算处理，转换成相应的物理地址后进行存取； 它被广泛用于现代操作系统和数据库管理系统中的数据查找。 8.3 文件的物理结构