计算机操作系统文件管理ppt课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
为所含字符数。 – UNIX、DOS、WINDOWS系统中的普通文件都是流式文
件。
2. 记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑 上总是被看成一组连续顺序的记录的集合。 定长记录与变长记录
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
2、记录式文件
每个记录由彼此相关的域构成。记录可按顺序编号为 记录1，记录2，…，记录n。如果文件中所有记录的长 度都相同，则这种文件为定长记录文件。
1. 文件的逻辑结构 (1) 什么是文件的逻辑结构
从用户角度看到的文件面貌。即用户对信息进行逻 辑组织形成的文件结构。 (2) 研究文件逻辑结构的目的 为用户提供一种逻辑结构清晰、使用简便的逻辑文 件形式。 用户按文件的逻辑结构形式去存储、检索和加工文 件中的信息。
第5章 文件管理系统
5.2.1 文件的两种结构
第5章 文件管理系统
(2) 随机存取 问题：在连续文件结构下，当要存取记录r时， 应如何操作？
设文件为定长记录，且记录长度为l，给定记录号 为r，磁盘物理块大小为size：
相对块号计算为： b=(l*r)/size 从该文件目录项中，查得记录0所在的磁盘块 号b0
将记录０所在的磁盘块号b0加上相对块号，得到 该记录的磁盘物理块号Ｂ Ｂ=b0+b
第5章 文件管理系统
2.文件命名
一般情况下，一个文件是一组逻辑上具有完 整意义的信息集合，并赋以一个文件名。 文件名由用户给定，它是由字母或数字组成 的一个字符串，用来标识文件。 文件名是文件存在的标识，操作系统根据文 件名来对其进行控制和管理。
第5章 文件管理系统
2.文件命名
各个操作系统的文件命名规则略有不同，即 文件名的格式和长度因系统而异。 一般来说，文件名由文件名和扩展名两部分 组成，中间用“· ”隔开。它们都是字母或 数字组成的字母数字串。扩展名也称为文件 后缀，利用扩展名可以区分文件的属性。
随机存取（直接存取） ：用户以任意次序 请求某个记录。随机存取时要指出起始存 取位置(例如记录号、字符序号)。
第5章 文件管理系统
5.3 文件的物理结构
一个文件存储介质，格式化后就分成许多大小 相等的单位－－存储块（物理盘块），在现代 计算机系统中，一般来说，每个物理块是一个 磁盘的扇区，512字节。并给每个存储块有个 编号，称为物理块号。
类似数据结构的链表
第5章 文件管理系统 2. 串联文件的结构
文件A 目录项 文件A 100
文件目录
r0
150 磁盘块号
100
r1
57 磁盘块号
150
r2
磁盘块号 57
第5章 文件管理系统
0 4 8 12 16 1 20 24 28
1 10 2
3
5
6
7
9 16 10 25 11
13
14
15
17
18
第5章 文件管理系统
通用文件系统应具有以下功能： 1、管理文件的存储介质； 2、实现文件名到物理地址的映射； 3、提供用户对文件和目录操作的命令； 4、提供用户共享文件的机制； 5、提供文件的存取控制的机制，保障文件及文
件系统的安全性。
第5章 文件管理系统
5.2 文件的逻辑结构与存取方法
一. 文件的两种结构
第5章 文件管理系统
1. 文件分类
(1) 按文件的性质和用途分类
系统文件
程序库文件
用户文件
(2) 按保护级别分类
不保护文件
只读文件
读写文件
(3) 按文件流向分类
输入文件
输出文件
输入输出文件
第5章 文件管理系统
2. 文件名与属性 (1) 文件名 用户使用文件名存取文件 系统使用文件内部标识符管理文件 (2) 文件扩展 文件扩展表示了文件的使用特征 如：.c .txt .exe 等 (3) 文件属性 文件的属性字，表示文件类别、保 护级等信息。
第5章 文件管理系统
5.3.3 文件照映
FAT：文件分配表，磁盘格式化后建立。 FAT每个表项对应磁盘的一个盘块，其中用 来存放分配给文件的下一个盘块的块号
第5章 文件管理系统
FCB A 4
FCB B 9
FA T
0
1
2
3
6
4
EO F
5
11
6
7
8
10
9
5
EO F
第5章 文件管理系统
链接分配方式虽然解决了连续分配方式所存在的 问题， 但又出现了另外两个问题，
20
m ail
21 22
23
24
25
26
27
28
l is t
29
30
31
目录
file start co u nt 0
tr 14 m ail 1 9 list 28
f6
len g th 2 3 6 4 2
磁盘空间的连续分配
第5章 文件管理系统
5.3.1 连续文件
评价： 优点：结构简单，实现容易，不需要额外的开销。 缺点：
1.顺序文件：通常为定长记录
2.索引文件：为每个记录建立一张索引表， 加速对记录的检索速度
3.索引顺序文件：为每组记录建立一个索 引表
第5章 文件管理系统
顺序文件
关键字
顺序文件
第5章 文件管理系统
索引文件
索引号 0 1
长度 m
m0 m1
指针 ptr
…
i
mi
…
索引表
索引文件的组织
…
…
R0 R1
Ri
为每组记录建立一个索文件管理系统顺序文件关键字顺序文件文件管理系统索引文件索引号指针ptr逻辑文件索引文件的组织文件管理系统522文件的逻辑结构和存取方法3两种文件的比较流式文件就象给一张白纸给用户用户可将他的信息任意地写到纸上没有任何格式上的限制
第5章 文件管理系统
第5章 文件管理系统
第5章 文件管理系统
2. 文件的物理结构 什么是文件的物理结构:文件在物理存储器中的组织形式。
文件的物理结构主要是指磁盘上文件的结构。
研究文件物理结构的目的 选择工作性能良好、设备利用率高的物理文件形式。 系统按照文件的物理结构形式和外部设备打交道，控 制信息的传输。
第5章 文件管理系统
5.2.1 文件的两种结构
3. 逻辑记录与物理记录(磁盘块) (1) 逻辑记录
定长记录文件的长度 = 记录个数x记录长度。
变长记录文件的长度为各记录长度之和。
例如:学生登记表文件 xsdjb.dbf
姓名 学号 籍贯 通信地址
邮政编码
李铭 925678 武昌 武昌关山街125号 430074
司马乐 925679 北京 北京海军路88号 100034
第5章 文件管理系统
记录文件
非常类似于数组的存取。
第5章 文件管理系统
练习题
给定一个连续文件有100个存储块，由于
磁盘操作需要一块插入在文件中间，现已
插入该块，该块的最小编号为多少？（ ）
①2
② 52 ③ 101 ④ 151
答案③
第5章 文件管理系统
5.3.2 串联文件结构
1. 什么是串联文件 串联文件结构是按顺序由串联的块组成的，即文 件的信息存于若干块物理块中，隐式链接，每个 物理块的最末一个字作为链接字，它指出后继块 的物理地址。文件的最后一块的链接字为结束标 记“∧”，它表示文件至本块结束。
北京理工大学2002
填空题 1.根据文件的逻辑结构，文件分为（）和
记录式文件 2.在文件系统中，用于文件的标识，并按
其进行存取的是文件的（）
答案：1.流式文件 2.文件名
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
存取方法 顺序存取：后一次存取总是在前次存取的 基础上进行的。每次存取不必给出存取开 始的位置。
逻辑文件
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
3、两种文件的比较
流式文件就象给一张白纸给用户，用户可将他的信息 任意地写到纸上，没有任何格式上的限制。
记录式文件就象给一张表格给用户，用户要按表规定 的格式填信息。
显然，结构式文件对用户的限制很大，使用起来就不 方便。
第5章 文件管理系统
第5章 文件管理系统
索引文件结构 这种文件结构的数据结 构是文件的索引表，每 个文件有一个索引表， 表中每个表目包括：逻 辑块号，物理块号。
第5章 文件管理系统
2. 索引文件结构
文件A 文件A 目录项 索引表指针
文件索引表
逻辑块号 物理块号
0
23
1
19
2
26
3
29
文件目录
r0
磁盘块号 23
r1
磁盘块号 19
逻辑记录是文件中按信息在逻辑上的独立含义来划 分的信息单位。 逻辑记录是对文件进行存取操作的基本单位。 (2) 物理记录 在存储介质上，由连续信息所组成的一个区域称为 块，也叫物理记录。 (3) 逻辑记录与物理记录的区别与关系 一个是逻辑的概念，一个是物理的概念 逻辑记录最终在存放到物理记录上
第5章 文件管理系统
第5章 文件管理系统
5.1.2 文件系统
文件系统是操作系统中负责管理和存取文件信 息的软件机构，它是由管理文件所需的数据结 构和相应的管理软件以及访问文件的一组操作 组成。 从系统的角度看：文件系统是一个负责文件存 储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上 存储信息、和使用信息的接口。
有结构文件中记录组织的原则: * 有利于快速访问文件记录 * 易于修改 * 存储代价小 * 维护简单 * 可靠性高
第5章 文件管理系统
5.2.2 文件的逻辑结构
1. 流式文件
流式文件是相关的有序字符的集合。是无结构的。 流式文件是按信息的个数或以特殊字符为界进行存取的。 – 无结构的流式文件是相关的有序字符的集合。文件的长度
第5章 文件管理系统 两级索引分配
主索引
360 740
第 二 级 索引
360 105 106 254
…
740 356 357
1 1 25
…
பைடு நூலகம்
…
1 1 25
985
…
…
…
…
…
磁盘空间 0 1 2
两 105 级 106 索
引 分 254 配
356 357
985
第5章 文件管理系统
索引分配的优点:
r2
磁盘块号 26
r3
磁盘块号 29
第5章 文件管理系统
3. 索引文件的操作 索引文件在存储区中占两个区：索引区和数据区。
访问索引文件需要两步操作—— • 查文件索引，由逻辑块号查得物理块号 • 由此磁盘物理块号而获得所要求的信息。 4. 索引文件的特点 • 易于文件的增删 • 直接读写任意记录 5. 索引表的组织——多级索引
第5章 文件管理系统
5.3.2 串联文件
评价： 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率高，随机存取效率太低，如果访问文件的
最后的内容，实际上是要访问整个文件。
类似于存储管理中的页式
第5章 文件管理系统
5.3.3 文件照映
为了克服链接文件的存取效率太低的问题，人 们提出文件映照的技术，即把链接文件中的链 接字集中在一结构中，显式链接。 这样既保持了链接文件的优点，也克服了其缺 点，DOS、WINDOWS系统就采用了这样结构。
目前有三种基本结构，即连续文件结构、串联 文件结构(链接文件)和索引文件结构。
第5章 文件管理系统
5.3 文件的物理结构
第5章 文件管理系统
5.3 文件的物理结构
5.3.1 连续文件
第5章 文件管理系统
连续分配
co u nt
0
1
2
3
4
5
6
f 7
8
9
10
11
12
13
14
tr 15
16
17
18
19
– 用户创建文件时要给出文件的大小； – 要求有连续的存储空间 – 不利于文件的动态增加和修改；
连续文件是一种连续结构的文件，对每个文件 要求存放在存储介质上的连续的物理块中，存 储空间利用率不高。类似于存储管理中的分区
第5章 文件管理系统
连续文件的存取方式
(1) 顺序存取 对连续文件顺序存取时十分方便。 当文件打开时，可存取记录0，然后， 可依次顺序存取每一个记录。因为，序 号为i+1的记录，其物理位置一定紧跟在 i号记录之后。
(1) 不能支持高效的直接存取。要对一个较大的 文件进行直接存取，须首先在FAT中顺序地查找许 多盘块号。
(2) FAT需占用较大的内存空间，只有将整个FAT 表调入内存才能找到对应的盘块号。
第5章 文件管理系统
5.3.4 索引文件结构
1. 什么是索引文件 系统为每个文件建立逻辑块号与物理块号的对 照表。这张表称为该文件的索引表。 文件由数据文件和索引表构成。这种文件称为 索引文件。
19
21
22
23
25 -1 26
27
29
30
31
目录
file start en d jeep 9 2 5
磁盘空间的隐式链接分配
第5章 文件管理系统
5.3.2 串联文件
这种文件结构不要求连续存放。 问题：在串联文件结构下，当要插入R i 记录 时，应如何操作?
第5章 文件管理系统
5.3.2 串联文件
5.1.1 什么是文件
1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前 尚无严格的定义，下面给出两种有代表性的解释：
（1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录（一个有意义的信
息单位）的集合。 这两种解释定义了两种文件形式：前者说明文件是由 字节组成，这是一种无结构的文件，或称流式文件。 后者说明文件是由记录组成。而记录则是由一组相关 信息项组成。
件。
2. 记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑 上总是被看成一组连续顺序的记录的集合。 定长记录与变长记录
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
2、记录式文件
每个记录由彼此相关的域构成。记录可按顺序编号为 记录1，记录2，…，记录n。如果文件中所有记录的长 度都相同，则这种文件为定长记录文件。
1. 文件的逻辑结构 (1) 什么是文件的逻辑结构
从用户角度看到的文件面貌。即用户对信息进行逻 辑组织形成的文件结构。 (2) 研究文件逻辑结构的目的 为用户提供一种逻辑结构清晰、使用简便的逻辑文 件形式。 用户按文件的逻辑结构形式去存储、检索和加工文 件中的信息。
第5章 文件管理系统
5.2.1 文件的两种结构
第5章 文件管理系统
(2) 随机存取 问题：在连续文件结构下，当要存取记录r时， 应如何操作？
设文件为定长记录，且记录长度为l，给定记录号 为r，磁盘物理块大小为size：
相对块号计算为： b=(l*r)/size 从该文件目录项中，查得记录0所在的磁盘块 号b0
将记录０所在的磁盘块号b0加上相对块号，得到 该记录的磁盘物理块号Ｂ Ｂ=b0+b
第5章 文件管理系统
2.文件命名
一般情况下，一个文件是一组逻辑上具有完 整意义的信息集合，并赋以一个文件名。 文件名由用户给定，它是由字母或数字组成 的一个字符串，用来标识文件。 文件名是文件存在的标识，操作系统根据文 件名来对其进行控制和管理。
第5章 文件管理系统
2.文件命名
各个操作系统的文件命名规则略有不同，即 文件名的格式和长度因系统而异。 一般来说，文件名由文件名和扩展名两部分 组成，中间用“· ”隔开。它们都是字母或 数字组成的字母数字串。扩展名也称为文件 后缀，利用扩展名可以区分文件的属性。
随机存取（直接存取） ：用户以任意次序 请求某个记录。随机存取时要指出起始存 取位置(例如记录号、字符序号)。
第5章 文件管理系统
5.3 文件的物理结构
一个文件存储介质，格式化后就分成许多大小 相等的单位－－存储块（物理盘块），在现代 计算机系统中，一般来说，每个物理块是一个 磁盘的扇区，512字节。并给每个存储块有个 编号，称为物理块号。
类似数据结构的链表
第5章 文件管理系统 2. 串联文件的结构
文件A 目录项 文件A 100
文件目录
r0
150 磁盘块号
100
r1
57 磁盘块号
150
r2
磁盘块号 57
第5章 文件管理系统
0 4 8 12 16 1 20 24 28
1 10 2
3
5
6
7
9 16 10 25 11
13
14
15
17
18
第5章 文件管理系统
通用文件系统应具有以下功能： 1、管理文件的存储介质； 2、实现文件名到物理地址的映射； 3、提供用户对文件和目录操作的命令； 4、提供用户共享文件的机制； 5、提供文件的存取控制的机制，保障文件及文
件系统的安全性。
第5章 文件管理系统
5.2 文件的逻辑结构与存取方法
一. 文件的两种结构
第5章 文件管理系统
1. 文件分类
(1) 按文件的性质和用途分类
系统文件
程序库文件
用户文件
(2) 按保护级别分类
不保护文件
只读文件
读写文件
(3) 按文件流向分类
输入文件
输出文件
输入输出文件
第5章 文件管理系统
2. 文件名与属性 (1) 文件名 用户使用文件名存取文件 系统使用文件内部标识符管理文件 (2) 文件扩展 文件扩展表示了文件的使用特征 如：.c .txt .exe 等 (3) 文件属性 文件的属性字，表示文件类别、保 护级等信息。
第5章 文件管理系统
5.3.3 文件照映
FAT：文件分配表，磁盘格式化后建立。 FAT每个表项对应磁盘的一个盘块，其中用 来存放分配给文件的下一个盘块的块号
第5章 文件管理系统
FCB A 4
FCB B 9
FA T
0
1
2
3
6
4
EO F
5
11
6
7
8
10
9
5
EO F
第5章 文件管理系统
链接分配方式虽然解决了连续分配方式所存在的 问题， 但又出现了另外两个问题，
20
m ail
21 22
23
24
25
26
27
28
l is t
29
30
31
目录
file start co u nt 0
tr 14 m ail 1 9 list 28
f6
len g th 2 3 6 4 2
磁盘空间的连续分配
第5章 文件管理系统
5.3.1 连续文件
评价： 优点：结构简单，实现容易，不需要额外的开销。 缺点：
1.顺序文件：通常为定长记录
2.索引文件：为每个记录建立一张索引表， 加速对记录的检索速度
3.索引顺序文件：为每组记录建立一个索 引表
第5章 文件管理系统
顺序文件
关键字
顺序文件
第5章 文件管理系统
索引文件
索引号 0 1
长度 m
m0 m1
指针 ptr
…
i
mi
…
索引表
索引文件的组织
…
…
R0 R1
Ri
为每组记录建立一个索文件管理系统顺序文件关键字顺序文件文件管理系统索引文件索引号指针ptr逻辑文件索引文件的组织文件管理系统522文件的逻辑结构和存取方法3两种文件的比较流式文件就象给一张白纸给用户用户可将他的信息任意地写到纸上没有任何格式上的限制
第5章 文件管理系统
第5章 文件管理系统
第5章 文件管理系统
2. 文件的物理结构 什么是文件的物理结构:文件在物理存储器中的组织形式。
文件的物理结构主要是指磁盘上文件的结构。
研究文件物理结构的目的 选择工作性能良好、设备利用率高的物理文件形式。 系统按照文件的物理结构形式和外部设备打交道，控 制信息的传输。
第5章 文件管理系统
5.2.1 文件的两种结构
3. 逻辑记录与物理记录(磁盘块) (1) 逻辑记录
定长记录文件的长度 = 记录个数x记录长度。
变长记录文件的长度为各记录长度之和。
例如:学生登记表文件 xsdjb.dbf
姓名 学号 籍贯 通信地址
邮政编码
李铭 925678 武昌 武昌关山街125号 430074
司马乐 925679 北京 北京海军路88号 100034
第5章 文件管理系统
记录文件
非常类似于数组的存取。
第5章 文件管理系统
练习题
给定一个连续文件有100个存储块，由于
磁盘操作需要一块插入在文件中间，现已
插入该块，该块的最小编号为多少？（ ）
①2
② 52 ③ 101 ④ 151
答案③
第5章 文件管理系统
5.3.2 串联文件结构
1. 什么是串联文件 串联文件结构是按顺序由串联的块组成的，即文 件的信息存于若干块物理块中，隐式链接，每个 物理块的最末一个字作为链接字，它指出后继块 的物理地址。文件的最后一块的链接字为结束标 记“∧”，它表示文件至本块结束。
北京理工大学2002
填空题 1.根据文件的逻辑结构，文件分为（）和
记录式文件 2.在文件系统中，用于文件的标识，并按
其进行存取的是文件的（）
答案：1.流式文件 2.文件名
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
存取方法 顺序存取：后一次存取总是在前次存取的 基础上进行的。每次存取不必给出存取开 始的位置。
逻辑文件
第5章 文件管理系统
5.2.2 文件的逻辑结构和存取方法
3、两种文件的比较
流式文件就象给一张白纸给用户，用户可将他的信息 任意地写到纸上，没有任何格式上的限制。
记录式文件就象给一张表格给用户，用户要按表规定 的格式填信息。
显然，结构式文件对用户的限制很大，使用起来就不 方便。
第5章 文件管理系统
第5章 文件管理系统
索引文件结构 这种文件结构的数据结 构是文件的索引表，每 个文件有一个索引表， 表中每个表目包括：逻 辑块号，物理块号。
第5章 文件管理系统
2. 索引文件结构
文件A 文件A 目录项 索引表指针
文件索引表
逻辑块号 物理块号
0
23
1
19
2
26
3
29
文件目录
r0
磁盘块号 23
r1
磁盘块号 19
逻辑记录是文件中按信息在逻辑上的独立含义来划 分的信息单位。 逻辑记录是对文件进行存取操作的基本单位。 (2) 物理记录 在存储介质上，由连续信息所组成的一个区域称为 块，也叫物理记录。 (3) 逻辑记录与物理记录的区别与关系 一个是逻辑的概念，一个是物理的概念 逻辑记录最终在存放到物理记录上
第5章 文件管理系统
第5章 文件管理系统
5.1.2 文件系统
文件系统是操作系统中负责管理和存取文件信 息的软件机构，它是由管理文件所需的数据结 构和相应的管理软件以及访问文件的一组操作 组成。 从系统的角度看：文件系统是一个负责文件存 储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上 存储信息、和使用信息的接口。
有结构文件中记录组织的原则: * 有利于快速访问文件记录 * 易于修改 * 存储代价小 * 维护简单 * 可靠性高
第5章 文件管理系统
5.2.2 文件的逻辑结构
1. 流式文件
流式文件是相关的有序字符的集合。是无结构的。 流式文件是按信息的个数或以特殊字符为界进行存取的。 – 无结构的流式文件是相关的有序字符的集合。文件的长度
第5章 文件管理系统 两级索引分配
主索引
360 740
第 二 级 索引
360 105 106 254
…
740 356 357
1 1 25
…
பைடு நூலகம்
…
1 1 25
985
…
…
…
…
…
磁盘空间 0 1 2
两 105 级 106 索
引 分 254 配
356 357
985
第5章 文件管理系统
索引分配的优点:
r2
磁盘块号 26
r3
磁盘块号 29
第5章 文件管理系统
3. 索引文件的操作 索引文件在存储区中占两个区：索引区和数据区。
访问索引文件需要两步操作—— • 查文件索引，由逻辑块号查得物理块号 • 由此磁盘物理块号而获得所要求的信息。 4. 索引文件的特点 • 易于文件的增删 • 直接读写任意记录 5. 索引表的组织——多级索引
第5章 文件管理系统
5.3.2 串联文件
评价： 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率高，随机存取效率太低，如果访问文件的
最后的内容，实际上是要访问整个文件。
类似于存储管理中的页式
第5章 文件管理系统
5.3.3 文件照映
为了克服链接文件的存取效率太低的问题，人 们提出文件映照的技术，即把链接文件中的链 接字集中在一结构中，显式链接。 这样既保持了链接文件的优点，也克服了其缺 点，DOS、WINDOWS系统就采用了这样结构。
目前有三种基本结构，即连续文件结构、串联 文件结构(链接文件)和索引文件结构。
第5章 文件管理系统
5.3 文件的物理结构
第5章 文件管理系统
5.3 文件的物理结构
5.3.1 连续文件
第5章 文件管理系统
连续分配
co u nt
0
1
2
3
4
5
6
f 7
8
9
10
11
12
13
14
tr 15
16
17
18
19
– 用户创建文件时要给出文件的大小； – 要求有连续的存储空间 – 不利于文件的动态增加和修改；
连续文件是一种连续结构的文件，对每个文件 要求存放在存储介质上的连续的物理块中，存 储空间利用率不高。类似于存储管理中的分区
第5章 文件管理系统
连续文件的存取方式
(1) 顺序存取 对连续文件顺序存取时十分方便。 当文件打开时，可存取记录0，然后， 可依次顺序存取每一个记录。因为，序 号为i+1的记录，其物理位置一定紧跟在 i号记录之后。
(1) 不能支持高效的直接存取。要对一个较大的 文件进行直接存取，须首先在FAT中顺序地查找许 多盘块号。
(2) FAT需占用较大的内存空间，只有将整个FAT 表调入内存才能找到对应的盘块号。
第5章 文件管理系统
5.3.4 索引文件结构
1. 什么是索引文件 系统为每个文件建立逻辑块号与物理块号的对 照表。这张表称为该文件的索引表。 文件由数据文件和索引表构成。这种文件称为 索引文件。
19
21
22
23
25 -1 26
27
29
30
31
目录
file start en d jeep 9 2 5
磁盘空间的隐式链接分配
第5章 文件管理系统
5.3.2 串联文件
这种文件结构不要求连续存放。 问题：在串联文件结构下，当要插入R i 记录 时，应如何操作?
第5章 文件管理系统
5.3.2 串联文件
5.1.1 什么是文件
1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前 尚无严格的定义，下面给出两种有代表性的解释：
（1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录（一个有意义的信
息单位）的集合。 这两种解释定义了两种文件形式：前者说明文件是由 字节组成，这是一种无结构的文件，或称流式文件。 后者说明文件是由记录组成。而记录则是由一组相关 信息项组成。