操作系统-第八章文件系统2资料教程.pptVIP

文件名 记录长 记录数 起始块号 其他 ALPHA 500 5 25 BETA 400 10 30 TEST 500 7 40 ASS 300 8 47 一级目录不能解决文件重名问题。 1. 文件控制块的集合就是文件目录。最简单的文件目录是一级目录。 二、文件目录 1. 单级目录结构 在操作系统中构造一张线性表，与每个文件有关的属性占用一个目录项就构成单级目录结构。 缺点： 重名问题 难以实现文件共享 目录项1 目录项2 目录项N … 文件1 文件2 文件N 控制权交给文件系统 计算读写信息的物理块号 图 8.15 单级目录的读写处理过程 找到了吗? 否 是 失败返回 读/写？ 读 写 系统调用 根据给定的文件名 搜索单级目录表 分配存储空间 改写单级目录表 调用设备管理程序 控制权转移 二级目录和多级目录 A 二级目录 … … … … Zhang … … Wang … 物理地址 控制 目录大小 用户名 主目录MFD … … Editor … A. C 物理始址 各种属性 文件名 Zhang的文件目录UFD Editor A. C 物理始址 各种属性 文件名 Wang的文件目录UFD / / / / / / / / / / / / a. c Editor a. c同名 图 8.16 二级目录结构 二级目录便于解决文件重名和共享。 B 多级目录 多级目录层次清楚，查找速度快，也便于解决重名和共享问题。 1 3 4 2 6 5 13 14 12 11 10 7 8 9 文件 ：目录文件 ：信息文件 图 8.17 文件系统的树形结构 第八章 文件系统 8.1文件系统的概念 一、文件的引入 图7.1 操作系统的软硬件管理 (1) 使用现有的软件资源来协助完成自己的任务。 例如， 编辑、 编译及链接程序来生成目标代码； 利用系统调用库函数与实用程序来减少编程工作, 避开与硬件有关的部分等。 (2) 编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方，从而使得人们可以再利用已有的软件资源。 事实上，这两个问题是一个怎样对软件资源（程序和数据）进行透明存放，并能令这些程序和数据做到召之即来的问题。 大容量直接存取的磁盘存储器以及顺序存取的磁带存储器等的出现，为程序和数据等软件资源的透明存取提供了物质基础。 这导致了对软件资源管理质的飞跃——文件系统的出现。文件系统把相应的程序和数据看作文件，并把它们存放在磁盘或磁带等大容量存储介质上，从而做到对程序和数据的透明存取。 透明存取：指不必了解文件存放的物理结构和查找方法等与存取介质有关的部分，只需给定一个代表某段程序或数据的文件名，文件系统就会自动地完成对与给定文件名相对应文件的有关操作。 3、文件的属性： 文件名，文件类型，文件长度，创建者，创建时间，修改时间，文件定位信息 ，权限信息，文件所包含的信息等。 三、文件系统 1、定义：操作系统中，管理文件的软件机构即程序、数据等，称为文件系统。其主要任务是完成用户对文件的按名存取。 2、文件系统要做的工作： A、对文件进行组织，形成文件结构，包括逻辑结构和物理结构。 B、形成文件目录结构，以便于查找文件。 C、对文件存储空间(如磁盘空间)进行管理。 D、确定文件的存取方式。 E、实现文件的保护、保密和共享。 F、提供用户使用文件系统的手段和方法。 8.2 文件的逻辑结构与存取方法 一、逻辑结构： 1、定义：文件的逻辑结构是指，由用户给定的文件形式，即呈现在用户面前的文件面貌。如学生的成绩表。 2、结构形式： A、字符流形式。 B、记录式：文件由记录组成，也以记录为单位进行存取。 … 性别：男 出生年月：1971年9月 工资：77元 姓名：A 记录名R 1296: 键 属性值 属性 图 8.2 记录组成例 逻辑地址 常见的记录式结构文件有： 连续结构 多重结构 转置结构 顺序结构 记录式文件1：连续结构 连续结构 把记录按生成的先后顺序连续排列 特点 适用性强，可用于所有文件 记录的排列顺序与记录的内容无关，有利于记录的追加与变更。 缺点 连续结构文件的搜索性能较差，在要找出某个指定键的记录时，系统必须对文件全部记录进行搜索。 记录式文件2：多重结构 多重结构 并以键Ki为队首，以包含键Ki的记录为队列元素来构成一个记录队列。对于一个有m个键的队列来说，这样的队列有m个。这m个队列构成了该文件的多重结构(multi_list) ,如下图。 查找方式:在查找某一特定记录时，必须在找到该记录所对应的键