② 链接结构（串联文件） 文件不连续地存放于文件存储器上，但使用指针
按文件数据顺序将其链接起来。
文件 Myfile
起始块 14
Count 20
Mail
30
结束块 25
16 27
物理块号
14
20
连接指针 20
8
8
25
25
-1
优点：能够利用每一个存储块，不逻辑会块因号为磁0 盘碎片1而浪费存2 储空3 间。 缺点： ① 指针要占用字节，降低了系统文的件的运链行接效结率构和减少了存储空间。 ② 搜索效率低； ③ 只适应逻辑上连续文件，且顺序存取。
文件系统将一个文件分块存放于外存，文件 控制块包含文件的定位信息。
3
3.按用途分类文件
系统文件 如操作系统核心目标代码文件，驱动程序文件， 注册库配置文件。 库文件，实用程序文件 如UNIX中的ls，more等程序；
windows中的.dll，.exe。 其他文件 如用户源程序文件，数据文件，各种应用程序 用的数据文件。
25
由2了）于一当这个文些物件物理很理块大块，时是则，不必文连须件续把索的索引，引表逻表比辑以较文文大件件。信形若息式索的存引连放表续。的性这大是不小通利超过于过索
索引引表表的中动记态录增的加物；理索块引的表块也号可反按映串出联来方，式因存此放把。这这个却文增件加的了存
物放理索结引构表称的为时索间引开结销构。，或索引文件。
• UNIX的字节流文件；
• 流式文件为了便于存放，可被等分成
…
块。
记录式文件（OS解释记录控制字）
n-1
• 等长逻辑记录文件；
• 变长逻辑记录文件。
记录号 学号
姓名
班级
各科成绩 计算机网络 数据结构 操作系统 …
0
031001 张宏 网通0301
85
80
70
…
1
031002 黎明 网通0301
78
件，光盘文件）。
L1
L 记录1
记录1 变
记录2
L2
长
记
记录3
记录2
主要优点：1）顺序访问容易；2）顺序访问速度快。
主要缺点……：
……
录 文 件 连
1）必须已知文件的最大长度；
续
2）L 扩展记性录差m ，不宜用来存放用户文件、数Lm据库文件等经存放常被
修改的文件。
结
等长记录文件连续存放结构
记录m
构
10
11
③ 索引结构
文件不连续存放于文件存储器上，使用一张索引 表来定位文件中的数据。
索引表
文件 Myfile
索引块 3
逻辑块号 物理块号
14
0
14
1
20
20
主C要ou问nt 题：5
2
8
8
1）Mai可l 能要花30 费较多的外存空间。3 对于小文25件采用索引文件时，
其索引块的利用率图将9是-13极索低引的结。构
• 文件系统的基础：大容量磁盘。问而引入文件系统。
2
1.文件系统的功能
支持文件所占存储介质空间的分配/释放； 支持文件相对起始数据的逻辑块定位到外存 上的物理块； 支持对文件访问的安全检查； 支持对文件的访问。
2.将文件系统类比页式存储管理
页式存储管理将一个进程分页存放于主存， 页表是逻辑页到物理页的定位信息；
85
90
…
2
032003 王浩 电商0302
80
91
85
…
┆
┆
┆
┆
┆
┆
┆
…6
文件的访问方式
➢ 顺序访问
程序依次访问文件中的信息，操作系 统自动记录文件访问的当前位置。磁 带、磁盘可采用这种方式。
➢ 直接（随机）访问
程序读/写时直接给出要访问数据的逻 辑位置（如第几个字节或第几个记录） 及长度，由OS将逻辑地址转换成物理 地址并访问之。磁盘访问模式。
┇
文件长度大于n*n块，则 可用三级索引、四级索引 图9-14 多级索引结构
等方式。
0 1
┇
100 ┇
105 ┇ 1103
┇ 1105
┇
13
索引结构不仅适应于顺序存取，也适应于随机存取。 缺点是：
⑴ 增加了存储空间的开销。 ⑵ 在存取文件时需要至少访问存储器二次以上。一 次是访问索引表，另一次根据索引表提供的物理块号 访问文件信息。 改进的方法：当对某个文件进行操作之前，系统预 先把索引表放入内存。因此，文件的存取就可直接在 内存通过索引表确定物理地址块号，而访问磁盘的动 作只需要一次。
4
7.1 文件结构 7.1.1 文件概念
文件是由创建者所定义的一组相关的信息 集合，这些信息包括程序和数据。
文件的主要属性包括： 文件名，文件类型，文件长度，创建者， 创建时间，修改时间，文件定位信息， 文件所包含的信息。
5
7.1.2 文件的逻辑结构 0
流式文件（文件的格式由使用者解释）
1
第7章 文件系统
主要内容：文件的概念，文件结构和存取方法， 文件目录结构，文件访问系统调用，文件存储 空间布局与管理，文件保护，文件系统的基本 模型。
重点：文件的概念，文件的逻辑结构、物理结 构。
难点：存取方法，文件目录及其组织结构。
1
为什么引入文件和文件系统
• 为了方便使用、管理系统公共程序和数据以及 用户自己的程序和数据。
12
多级索引：索引表所指的物理块中存放的不是文 件信息，而是装有这些信息的物理块地址。
主索引
第二级索引 300
磁盘空间
300
100
文件 索引块
400
105
myfile 3
500
┇
┇┇
┇
┇
1100
注： 若一个物理块可装 1100
1103
下n个物理块地址，则经 ┇
1105
过二级索引，可寻址的文
件长度将变为n*n块。若
14
7.1.4 文件控制块
OS观点：文件包含文件控制块和文件体。 文件控制块（FCB）：是一张用于存放文件的
标识、定位、说明和控制等信息的表格。 文件控制块（FCB）的主要内容：
7
7.1.3 文件的物理存储
文件存储器的物理特性 ➢ 磁带
顺序访问设备→要求文件顺序存放于磁带 上。
磁带设备的存取速度（或信息传输率）与信息密度（字符数/英寸）、 磁带带速（英寸/秒）和块间间隙有关。
8
➢ 磁盘
直接（随机）访问设备→文件可顺序、链接式或随机 （通过类似页表的索引结构访问）存放于设备上。
➢ 光盘 定位速度快，可直接访问，但往往是一次性写入， 不可删除和重写文件。一般是连续地存放。
物理记录与逻辑记录的关系 ① 对直接访问设备等分成物理块，称为物理记录，利 于空间的分配/释放和读/写。 ② 需实现逻辑记录到物理记录的映射。
9
• 文件的物理组织方法
① 顺序结构
文件顺序连续存放于文件存储器上（如磁带文