文件的逻辑结构及物理结构_图文

（4）文件建立修改日期及时间。
（5）文件的类型。指明文件的类型。 （6）存取控制信息。指明用户对文件的存取极限。
6.3.1 一级目录结构
单级目录结构是指把系统中的所有文件都建立 在一个目录下，每个文件占用其中一个目录项。
文件名 C bsc Wps …… 图6.8 单级目录结构
文件管理
1 文件与文件系统 2 文件的结构与组织 3 文件目录
4 文件存储空间的管理
5 文件操作
6 文件的共享、保护和保密
开 始
本章学习目标
教学提示：在操作系统中增加文件管理功能，即构 成一个文件系统，负责管理外存中的文件，并把对 文件的存取、共享和保护等操作手段提供给操作系 统和用户。这不仅方便了用户，保证了文件的安全， 还可有效地提高系统资源的利用率。 教学目标：本章介绍了文件和文件系统的有关概念， 文件的逻辑结构及物理结构、目录文件、文件的操 作、文件的共享与保护及文件存储空间的管理等内 容。
图6.2 文件的链接结构
返回本节
3. 索引结构
将逻辑文件顺序地划分成等长与物理存储块相同 的逻辑块，并为每个文件分别建立逻辑块号与物 理块号的对照表。
ቤተ መጻሕፍቲ ባይዱ
图6.3 文件的索引结构 下一页
n
n
注：多重索引结构常常用来存放比较大的一些系统软件。 图6.4 文件的多重索引结构
返回本节
6.3 文件目录
6.3.1 一级目录结构 6.3.2 二级目录结构 6.3.3 多级目录结构
6.1.3 文件的存取方式
所谓文件的存取方法，是指读写文件存储器上的 一个物理块的方法，是指操作系统为用户程序提 供的使用文件的技术和手段。文件的存取方法不 仅与文件的性质有关，而且与用户使用文件的方 式有关。通常有3类存取方法：顺序存取法、直 接存取法和按键存取法。
1. 顺序存取法 在提供记录式文件结构的系统中，顺序存取法就是 严格按物理记录排列的顺序依次存取。 2. 直接存取法 直接存取法允许用户随意存取文件中的任何一个物理 记录，而不管上次存取了哪一个记录。 3. 按键存取法 按键存取法，实质上也是直接存取法，它不是根据记 录编号或地址来存取，而是根据文件中各记录内容进行 存取的。
6.2.1 文件的逻辑结构
1. 有结构的文件
有结构的文件是指由若干个相关的记录构成的文件，又 被为称记录式文件。文件中的记录一般有着相同或不同 数目的数据项，按记录的长度，记录式文件可分为以下 两类。
(1) 等长记录文件，指文件中所有记录的长度都是相等的。 (2) 变长记录文件，指文件中各记录的长度不相同。 2. 无结构的文件 无结构的文件又称流式文件，组成流式文件的基本信息 单位是字节或字，其长度是文件中所含字节的数目，如 大量的源程序和库函数等。
返回本章首页
6.1 文件与文件系统
6.1.1 文件的概念
6.1.2 文件的分类
6.1.3 文件的存取方式
6.1.4 文件系统及其功能
返回本章首页
6.1.1 文件的概念
1．文件的定义 文件是具有标识符(文件名)的一组相关信息的集 合，根据文件形式的不同，可分为有结构文件和 无结构文件两种。在有结构的文件中，文件由若 干个相关记录组成，而无结构文件则被看成是一 个字符流。
(6) 为防止意外事故，文件系统应有转储和恢复文件的 能力。
(7) 能提供可靠的保护和保密措施。
6.2 文件的结构与组织
人们常以两种不同的观点去研究文件的结构。一 是用户的观点，主要研究观察到的文件组织形式， 用户可以直接处理其中的结构和数据，常被称为 逻辑结构。另一种是实现的观点，主要研究存储 介质上的实际文件结构，是指文件在外存上的存 储组织形式，常被称为物理结构或存储结构。
返回本章首页
为了便于对文件进行存取和管理，必须建立文件名与 文件物理位置的对应关系。在文件系统中，这种关系称 为文件目录，它是一种表格。每个文件占用一个表目称 为文件的目录项。 一般情形下文件目录项包括以下信息： （1）文件名。文件的标识符。 （2）文件的逻辑结构。 （3）文件在辅存上的物理位置。
一个文件系统应具有以下功能。 (1) 使用户可执行创建、修改及删除读写文件的命令。
(2) 使用户能在系统控制下共享其他用户的文件，以便 用户可共享其他人的工作成果。
(3) 使用户能以合适的方式构造其他文件。
(4) 使用户能使用在文件间进行数据传输的命令。
(5) 使用户能用符号名对文件进行访问，而不应要求用 户还得使用设备名来访问文件 ( 与设备独立性要求一致 ) 。
6.1.2 文件的分类
1.按文件的用途分类可分为以下三类。 （1）系统文件。 （2）用户文件 （3）库文件。
2.按文件中的数据形式分类
（1）源文件。（2）目标文件。（3）可执行文件。 3.按操作保护分类 （1）只读文件。（2）读写文件。 （3）执行文件 4.按文件的性质分类
（1）普通文件。（2）目录文件。 （3）特殊文件。
返回本章首页
6.2.2 文件的物理结构
文件的物理结构指文件在外存物理存储介质上的 结构，它可分为连续结构、链接结构和索引结构 3种。
1. 连续结构
一个逻辑文件信息依次存放在外存的若干连续物 理块中的结构称为文件的连续结构。
图6.1 文件的连续结构
返回本节
2. 链接结构 （串连文件）
文件的链接结构是用非连续的物理块来存放信息。
6.1.4 文件系统及其功能
文件系统是操作系统中负责存取和管理信息的模 块，它用统一的方式管理用户和对系统信息的存 储、检索、更新、共享和保护，并为用户提供一 整套方便有效的文件使用和操作方法。它由管理 文件所需的数据结构(如文件控制块及存储分配 表等)和相应的管理软件以及访问文件的一组操 作组成。
下一页
文件所具有的属性包括以下几项。 (1) 文件类型。可以从不同的角度来规定文件的类型，如 系统文件或用户文件等。 (2) 文件长度。指文件的当前长度，长度的单位可以是字 节、字或块，也可能是最大允许的长度。 (3) 文件的物理位置。用于指示文件在哪一个设备上及在 该设备的哪个位置。 (4) 文件的存取控制。规定哪些用户能够读、哪些用户能 够读、写、或者执行。 (5) 文件的建立时间。指文件的创建时间。