操作系统—第八章文件系统2.pptVIP

第八章 文件系统 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：多重结构;记录式文件3：转置结构;记录式文件4：顺序结构;二、存取（访问）方法： 1、文件的存取方法是指：按照文件的逻辑结构存取文件的形式。 2、形式： A、顺序存取 B、直接存取(随机存取) C、按键存取;顺序存取法;随机存取（直接存取）法;随机存取;按关键字存取;8.3 文件的物理结构与存储设备 一、物理结构 1、定义：文件的物理结构是指文件在文件存储器上的存放方式，是由操作系统给定的。 2、形式： A、连续存放方式——连续文件： 逻辑上连续的文件放在连续的存储器中。;B、链接块存放方式——串联文件： 逻辑上连续的程序，放在非连续的物理块中，将物理块链成一个串联队列，便于插入和删除记录。;C、索引表形式——索引文件： 逻辑上连续的程序放在不连续的磁盘之中。通过一个索引表，指出逻辑记录和物理块的对应关系，便于直接存取。;多重索引：多重索引便于增加文件的长度。;二、文件存储设备 设备分类： 顺序存储： 磁带 直接存储：主要是磁盘和光盘。主要介绍磁盘。 ;8.4 文件存储空间管理 文件存储管理是指对空闲块的组织和管理，通常有空闲文件目录法、位示图法和空闲块链接法。 一、位示图法： 用一个字的一位代表一个磁盘块，当该位为0时表示该块空闲。;二、空闲文件目录 空白文件：一个连续的未分配区域（可能包含若干个空闲块） 空白文件目录： 维护所有空白文件的表结构;三、空闲块链接法 1、单块链接 把所有空闲块用指针链接起来，从链头分配从链尾插入。 2、成组链接法 A、把磁盘中所有空闲块，按一定数量分为小组，组与组之间进行连接，小组从后向前顺次划分，每组的第一块存放前一组中各块的块号和总块数。 ;12;B、空闲块的分配 查L单元内容(空闲块总数)： 当空闲块数1 i＝L＋空闲块总数(把i作主存地址)； 从i单元得到一空闲块号； 该块分配给申请者； 空闲块总数减1； 当空闲块＝1 取出L+1单元内容(一组的第一块块号)； 其值＝0，无空闲块，申请者等待； 否则，将该块中内容复制到专用块； 该块分配给申请者； 把专用块内容读到主存L开始的区域。;C、归还块 取L单元的空闲块总数 当块数100 空闲块总数＋1； j＝L＋空闲块数(j作主存地址) 归还块号填入j单元。 当块数＝100 把主存