当前位置：文档之家 › 第六章文件系统2

第六章文件系统2

  • 格式：ppt
  • 大小：132.50 KB
  • 文档页数：23

下载文档原格式

  / 23

合集下载

第六章 文件管理2

第六章 文件管理2
文件管理

概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性
一、概述
所有的计算机应用程序都要： 存储信息，检索信息
两种观点 用户观点： 文件系统如何呈现在其面前：一个文件 有什么组成，如何命名，如何保护文件， 可以进行何种操作等等 按名存取 操作系统观点： 文件目录怎样实现，怎样管理存储空间， 文件存储位置，磁盘实际运作方式(与设 备管理的接口)等等 外存空间管理
空闲盘块号 栈
1 00 4 00 3 99
1 00
99 0 7 99 9 …
3 01 S.free 0 1 1 00 3 00 2 99
7 90 1
3 00
4 00
7 90 0
… 2 99 3 99 7 89 9 7 99 9
…
98 99 2 02 2 01 2 01
…
3 01
…
…
7 80 1
…
7 90 1
文件2
文件3
… …
文件n（FCB）
（2）二级目录结构 为改变一级目录文件目录命名冲突，并 提高对目录文件检索速度而改进 目录分为两级：一级称为主文件目录， 给出用户名，用户子目录所在的物理位 置；二级称为用户文件目录（又称用户 子目录），给出该用户所有文件的FCB
文件目录

二级目录结构
主文件目录
目录分解法
目录文件的 目录项是文件控制块FCB
文件 名
扩展 名
文 件 属 性
建立 日期
建立 时间
文件 修改 修改 第一个磁盘 长度 日期 时间 块号
将上述目录项分解，引入索引节点 目录文件 文件名 索引节点号 1 2 索引节点表

第六章 - 文 件 系 统

第六章 - 文 件 系 统

文件主
只读标志 隐藏标志
当前文件主
0表示读/写，1表示只读 0表示正常，1表示不在列表 中显示
关键字位置
关键字长度 创建时间
每个记录中关键字偏移
关键字字段中字节数 创建文件的日期和时间
系统标志
存档标志 ASCI I/二进 制标志 随机存取标 志
0表示一般文件，1表示系统 文件
0表示已经后备，1表示需要 后备 0表示ASCI I文件，1表示二 进制文件 0表示只能顺序存取，1表示 随机存取
图6-6 三种文件结构
6.2 文件系统的功能和结构
6.2.1 文件系统的功能
• 文件管理系统，简称文件系统。 • 就是操作系统中负责操纵和管理文件的一整套设 •
施。 一般来说，文件系统应具备以下5种功能： ① 文件管理。 ② 目录管理。 ③ 文件存储空间管理。 ④ 文件的共享和保护。 ⑤ 提供方便的接口。
硬盘分区
图6-14 一种可能的文件系统格式
6.5.2 文件存储分配
• 文件的物理组织涉及一个文件在存储设备上是如何放置的。
•
它和文件的存取方法有密切关系，另外也取决于存储设备 的物理特性。 文件的存储分配涉及以下三个问题： ① 当创建新文件时，是否一次性为该文件分配所需的最大 空间？ ② 为文件分配的空间可以是一个或多个连续的单位。 分配文件空间时应采用的单位有多大？ ③ 为了记录分配给各个文件的连续单位的情况，应该使用 哪种形式的数据结构或表格？
mpeg，mov，rm
多媒体文件
包含声音或A/V信息的二进制文件
6.1.3 文件属性 • 描述文件特征的属性称做文件属性。
表6-2 可能用到的文件属性
属 性 保护 口令 创建者 含 义 属 性 含 义 谁能访问该文件，以何种方 式访问 访问该文件所需口令 文件创建者的标识 临时标志 锁标志 记录长度 0表示正常，1表示进程结束 时删除文件 0表示开锁，非0表示上锁 一个记录的字节数

操作系统第六章 文件管理

操作系统第六章 文件管理
* 其他操作
目录操作 修改文件属性 设置文件访问权限 更改文件名
…
二、文件的逻辑结构
记录式文件（又称有结构文件） 流式文件（又称无结构文件）
（1）记录式文件
文件由若干记录组成，每个记录又由若干数据项组成。 记录：数据的基本单位（也是存取访问的基本单位）
定长记录 变长记录
数据项：数据的最小单位（指基本数据项）
增长，且易产生“磁盘碎片”。
其所对应的物理文件称之为顺序文件或连续文件。
3）链接分配方式
为文件分配离散的盘块，其间（逻辑块间）的逻辑 关系通过链接指针链接形成，链接方式有以下两种： * 隐式链接：链接指针设置在物理盘块中。 * 显式链接：建立反映盘块链接关系的显式线性链表
（或静态链表）。 注、整个盘（文件卷）建立一张文件分配表（FAT），
* 缺点：索引表占用外存空间，需先读索引块，文件很大
时，占用多个块，且查找索引表花费时间。
* 索引表查找速度问题的解决
采用两级索引，针对一般不太长文件
采用多级索引，针对较长文件
采用混合索引，长、短文件均适用
* 混合索引（UNIX OS采用）
主索引存放在文件的索引结点之中，文件操作（打开）时 被调到内存。 索引结点
逻辑结构：用户所能看到和可直接处理的文件的组织形式
与结构。
物理结构：文件在物理存储器上的组织形式与存储结构。
* 文件类型
按性质与用途划分：系统文件，用户文件，库文件 按数据的类型划分：源文件，目标代码文件，可执行文件，数据文件 按数据的存取属性划分：只读文件，可读、写文件，只可执行文件 按组织形式与处理方式划分：普通文件、目录文件、特殊文件
l
R0
l
R1
l

操作系统 第6章 文件系统

操作系统 第6章 文件系统
第6章 文件系统
OPERSTERING SYSTEM
信息是计算机系统中的重要资源，操作
系统中的一个重要组成部分，文件系统， 就负责信息的组织、存储和访问。 文件系统的功能就是提供高效、快速和 方便的信息存储和访问功能。 本章的主要内容就是信息的组织。
系统考虑的问题： 文件如何构造（链、顺序、索引、一个逻辑块中有 多少物理块等）、命名规则、存取、保护和实现方法是 主要内容。 文件目录怎样实现，怎样管理存储空间，文件存储 位置，磁盘实际运作方式(与设备管理的接口)等等 用户考虑的问题： 文件由什么组成、怎么命名，怎样保护以及对文件 能进行什么操作。
–（2） 顺序结构：记录按关键字排序，检索 效率高。
对顺序文件的读写：ptr = ptr+n 方便
对顺序文件(Sequential File)的读/写操作
OPERSTERING SYSTEM
R0 R1 R2 R3
L L L L
0 L 2L 3L 4L Wp tr L (i＋1 )L
L0 R0 L1 R1
记录大小不必相同，不必排序，存放在主文件
(primary file)中。 另外建立索引，每个索引项指向一个记录，索 引项按照记录中的某个关键字域排序。对同一 主文件，可以针对不同的关键字域相应建立多 个索引（注意：和多级索引并不相同）。索引 文件的记录项通常较小，查找速度快，便于随 机访问(random access)。
OPERSTERING SYSTEM
文件管理的目的:
– (1) 方便的文件访问和控制：以符号名称作为文件标
OPERSTERING SYSTEM
– – – – –
识，便于用户使用； (2) 并发文件访问和控制：在多道程序系统中支持对 文件的并发访问和控制； (3) 统一的用户接口：在不同设备上提供同样的接口， 方便用户操作和编程； (4) 多种文件访问权限：在多用户系统中的不同用户 对同一文件会有不同的访问权限； (5) 优化性能：存储效率、检索性能、读写性能； (6) 差错恢复：能够验证文件的正确性，并具有一定 的差错恢复能力；

第6章文件系统与文件管理

第6章文件系统与文件管理
6.1 文件系统概述（2）
2.proc文件系统
是一个系统专用的文件系统，只存在内 存当中，不占用磁盘空间。是动态的从系统 内核读出所需信息并提交。对应的目录是 /proc，在该目录下主要提供以下信息：
bus:总线信息 driver：内核所使用设备信息 fs：系统所引入的NFS文件系统信息 ide:设备信息 irq:IRQ信息 scsi：SCSI设备信息 sys：系统信息 tty：TTY设备信息
第6章 文件系统与文件管理
6.1 文件系统概述（5）
6.1.3 文件系统的挂载与卸载 Linux中无论是硬盘，还是软盘都必须经过挂载才能进行文件
存取操作。 所谓挂载：就是将存储介质的内容映射到指定的目录中，此目
录即为该设备的挂载点。挂载点目录可以为空，但必须存在。 磁盘设备挂载后，该挂载点目录的原文件暂时不能显示且不 能访问，取代他的是挂载设备上的文件，原目录上文件待到 挂载设备卸载后，才能重新访问。 对存储介质的访问就是对挂载点目录的访问，一个挂载点一次 只能挂载一个设备，一个设备或分区可同时挂载到多个挂载 点。 注意：当移动存储介质使用完成后，必须经过正确卸载才能取 出，否则会造成一些不必要的错误。 各个硬盘分区或移动存储介质是否在启动时自动挂载，取决于 /etc/fstab文件的内容。
第6章 文件系统与文件管理
6－2 磁盘管理（2）
2.管理光盘 用户默认是挂载光盘的，位于计算机桌面，会出现一个图标。 /media是系统默认的移动设备的挂载点，可访问/media目录 下光盘名目录即可访问光盘中的内容。
3.管理U盘 默认U盘会自动挂载，并在桌面出现相应图标，显示的是U 盘名字。也可以到/media目录下进行访问。 卸载U盘只要右击，选择“卸载文件卷”即可。

操作系统第二版第六章课后习题答案

操作系统第二版第六章课后习题答案

第六章文件系统作业答案1、5、8、141、解释以下术语：文件、文件系统、目录项、目录文件参考答案：文件——是被命名的相关信息的集合体，通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。

文件系统——操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。

目录项——为了加快对文件的检索，往往将文件控制块集中在一起进行管理。

这种文件控制块的有序集合称为文件目录。

当然，文件控制块就是其中的目录项。

目录文件——完全由目录项构成的文件称为目录文件5、文件的物理组织形式主要有哪几种？分别说明各自的优缺点。

参考答案：文件的物理组织形式主要有：连续文件、链接文件、索引文件和多重索引文件。

见下表：8、文件系统中的目录结构有哪几种基本形式？各有何优缺点？UNIX系统中采用哪种目录结构？参考答案：文件系统中的目录结构有：单级目录结构、二级目录结构、树形目录结构和非循环图目录结构。

见下表：UNIX系统中采用非循环图目录结构。

14. 在UNIX系统中，假定磁盘块大小是1KB，每个盘块号占4B，文件索引节点中的磁盘地址明细表如图6-25所示，请将下列文件的字节偏移量转换为物理地址（写出计算过程）。

（1）8 000 （2）13 000 （3）350 000参考答案：256个盘块号。

（1）101＃块内832字节（2）％1024＝712逻辑块数12超出直接地址范围(10)，但是小于266(10＋256)，利用一次间接。

从428＃块中得到相应的物理块号为954。

所以，其物理地址是954＃块内712字节。

（3）350 000/1024＝341，350 000％1024＝816逻辑块数341超出一次间接地址范围(266)，但是小于65802(10+256+2562)，利用二次间接。

341-(10+256)=75，75/256=0，75％256=75从9156＃块中找到物理块331，再从331块中找到下标为75的项，进而得到物理块号333。

第六章文件系统(简)

第六章文件系统(简)
为避免多次重复检索目录，当用户第一次请求对某一文件进行操作时， 为避免多次重复检索目录，当用户第一次请求对某一文件进行操作时， 先利用Open系统调用将该文件打开。 系统调用将该文件打开。 先利用 系统的属性（包括该文件在外存上 打开”的含义：指系统将指名文件的属性（
按存取控制属性分类
(1) 只执行文件 Execute-Only File) 只执行文件( (2) 只读文件 只读文件(Read-only File) (3) 读写文件 读写文件(Read-write File) 按文件的逻辑结构分类 从用户角度观察到的， 从用户角度观察到的，是用户可直接处理 的数据及形式。 的数据及形式。 (1) 有结构文件（记录式文件（定长、变长）） 有结构文件（记录式文件（定长、变长）） (2) 无结构文件 按文件的物理结构分类
有结构文件：又称记录式文件( Record-type File) 。 有结构文件：
由若干相关逻辑记录组成。 由若干相关逻辑记录组成。逻辑记录是文件中按信息在逻辑上的 独立含义划分的一个信息单位。常用于高级语言或数据库管理系统。 独立含义划分的一个信息单位。常用于高级语言或数据库管理系统。
二、有结构文件的组织层次和分类
第六章
文件管理
File Management
信息是计算机系统中的重要资源。 信息是计算机系统中的重要资源。操作系统重要组 是计算机系统中的重要资源 成部分之一文件系统 负责信息的组织 存储和访问。 文件系统， 信息的组织、 成部分之一文件系统，负责信息的组织、存储和访问。 文件系统的功能：提供高效、快速和方便的信息存 高效、 文件系统的功能：提供高效 储和访问功能。 储和访问功能。
本章主要内容
文件和文件系统 文件逻辑结构 外存分配方法 目录管理 文件存储空间的管理 文件共享和保护

Red Hat Linux 9系统管理(第二版) 第6章 文件系统管理

Red Hat Linux 9系统管理(第二版) 第6章 文件系统管理

2019年5月11日
第2页
Red Hat Linux 9系统管理(第二版)
教学重点
清华大学出版社
熟悉文件管理的使用方法 了解Linux系统的目录设置 掌握系统的类型及结构 掌握文件及目录访问权限的设置方法
2019年5月11日
第3页
Red Hat Linux 9系统管理(第二版)
教学过程
2019年5月11日
第9页
Red Hat Linux 9系统管理(第二版)
清华大学出版社
6.3.1 一般权限
r(Read，读取)：对文件而言，具有读取文件内容 的权限；对目录来说，具有浏览目录内容的权限。
w(Write，写入)：对文件而言，具有新增、修改 文件内容的权限；对目录来说，具有删除、移动 目录内文件的权限。
清华大学出版社
首先了解文件管理的使用方法 了解Linux系统的目录设置 系统的类型及结构 文件及目录访问权限的设置方法
2019年5月11日
第4页
Red Hat Linux 9系统管理(第二版)
清华大学出版社
6.1 文件管理器
GNOME桌面上双击主目录图标： ，打开 “Nautilus”主窗口
从Red Hat Linux 7.2 发行版本开始，默认 的文件系统已从ext2格式转换成登记式ext3 文件系统。ext3具有以下优越性 ：
可用性
数据完好性
速度
简易转换
2019年5月11日
第7页
Red Hat Linux 9系统管理(第二版)
清华大学出版社
6.2.2 系统目录简
2019年5月11日
第12页
Red Hat Linux 9系统管理(第二版)

《操作系统》第6章 文件系统2

《操作系统》第6章 文件系统2
8
6.读文件 6.读文件 读文件就是把文件中的某些数据读入内存的工作区.通 过读指针,将位于外部存储介质上的数据读人到内存缓 冲区. 在UNIX中读文件的系统调用格式如下: UNIX中读文件的系统调用格式如下: nr=read(fd,buf, nr=read(fd,buf,count); fd是文件描述符,打开文件时系统返给用户的句柄; fd是文件描述符,打开文件时系统返给用户的句柄; buf是用户缓冲区首地址;nr是实际读入的字节数, buf是用户缓冲区首地址;nr是实际读入的字节数, count本次要求传送的字节数. count本次要求传送的字节数. 7.写文件 7.写文件 当用户添加和修改文件信息时,通过写指针,用此命令 将信息写入文件. 在UNIX中写文件的系统调用格式如下: UNIX中写文件的系统调用格式如下: nw=write(fd,buf, nw=write(fd,buf,count); fd是文件描述符,打开文件时系统返给用户的句柄; fd是文件描述符,打开文件时系统返给用户的句柄; buf是用户缓冲区首地址;nw是实际写入的字节数, buf是用户缓冲区首地址;nw是实际写入的字节数, count本次要求传送的字节数. count本次要求传送的字节数. 9
操作系统原理
Principles of Operating System
6.3.5 目录操作
⑴创建目录 目录是多个文件目录项的集合,通常以目录文件形式存储在外部 存储介质中.创建目录也就是在外部存储介质中创建一个目录文 件以备存取文件目录项信息. ⑵删除目录 删除目录也就是从在外部存储介质中删除一个目录文件.请读者 注意删除一个非空的目录会删除其中的所有子目录与文件.所以 有些操作系统不允许删除非空的目录,只有当目录为空时,才能 删除. ⑶文件检索 要实现用户对文件的按名存取,这就涉及到文件目录的检索.. ⑷打开目录 如果要用的目录不在内存中,应从外存读入相应的目录文件. ⑸关闭目录 当所用目录使用结束后,应关闭目录以释放内存空间.

操作系统原理-第六章文件系统

操作系统原理-第六章文件系统
提交
*** 文件与文件系统的基本概念
5、文件分类
（5）按组织形式 ① 普通文件。包括系统文件、用户文件和库函数文件和 实用程序等； ② 目录文件。由目录信息构成的特殊文件； ③ 特殊文件。所有输入、输出设备组成的文件
*** 文件与文件系统的基本概念
6、文件分类的原因 为了更好地管理和使用，不仅提高了文件的存
（7）文件的分块存储：与外存的存储块相配合 （8）I/O缓冲和调度：性能优化 （9）文件定位：在外存上查找文件的各个存储块
*** 文件系统的结构和功能元素
3. 文件系统服务功能元素
（10）外存存储空间管理：如硬盘空间分配和释放； （11）外存设备访问和控制：包括由设备驱动程序支持的 各种基本文件系统如硬盘等。
把含有相同关键字的记录指针全部指向该关键字，即把 所有与同一关键字对应的记录指针连续置于目录中该关 键字位置，是对多重结构的变化。
（2）记录式结构文件分类 ③ 转置结构
图6.5文件的转置结构
（2）记录式结构文件分类
④ 顺序结构（索引结构）
概念：按照某种关键字排序进行存放 优点：能够根据待查记录的关键字快速找到某个记录
取速度，对文件的共享和保护也有利。
单选题 1分
使用文件的用户需要记住的是( )
A 存储块的状况,即已用还是空闲 B 文件在磁盘上的存储位置 C 文件中各个记录所在的块的块号 D 文件的名字
提交
*** 文件系统的结构和功能元素
1、 文件系统结构图
用户程序
堆
顺序 索引顺序 索引
哈希
逻辑I/O
基本I/O管理程序
5、记录式文件结构具体实例 （3）索引顺序文件
5、记录式文件结构具体实例
（3）索引顺序文件

操作系统(第2版)孟庆昌 牛欣源 编著 课件 第六章 文 件 系 统

操作系统(第2版)孟庆昌 牛欣源 编著 课件 第六章 文 件 系 统

C语言可识别的文件类型
流式文件： 流式文件： 文件由字节组成。 文件由字节组成。 记录文件： 记录文件： 文件由记录组成。记录由信息项组成。 文件由记录组成。记录由信息项组成。 例如每个学生的登记表可视为一个记录， 例如每个学生的登记表可视为一个记录，它 包括学生姓名，出生年月，性别， 包括学生姓名，出生年月，性别，籍贯等信 息项。所有学生登记表组成一个学生文件。 息项。所有学生登记表组成一个学生文件。
2．随机存取方法
随机存取文件方式允许以任意顺序读取 文件中的字节或记录。 文件中的字节或记录。
图6-4 随机存取定长记录文件 随机存取文件方式允许无序访问文件字节或记录。 随机存取文件方式允许无序访问文件字节或记录。
3．索引表方式
图6-5 直接存取变长记录文件的索引表结构
6.1.5 文件结构
1．无结构文件：由一组相关信息组成的有序字符流，即流式文件。 无结构文件：由一组相关信息组成的有序字符流，即流式文件。 有结构文件：称记录式文件。 2．有结构文件：称记录式文件。逻辑上可看成一组连续记录的集 即文件是由若干相关记录组成，每个记录编码。 合，即文件是由若干相关记录组成，每个记录编码。 ① 定长记录文件 变长记录文件。 ② 变长记录文件。 树形文件：文件由一棵记录树构成，各个记录的长度可以不同。 3．树形文件：文件由一棵记录树构成，各个记录的长度可以不同。
1．创建文件 2．删除文件 3．打开文件 4．关闭文件 5．读文件 6．写文件 7．附加文件 8．读写定位 9．取文件属性 10．置文件属性 10． 11． 11．重新命名文件
create delete open close read write append seek get_attributes set_attributes rename
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

空闲块管理方法


3）位示图法：
位示图中的每个二进制位与一个磁盘块对应。上图表示字长为8 位，如果存储设备上有N个物理块，则位示图所占的空间需要 (N÷8)B
0
1 0 0
位 字节
1
1 0 0
2
1 0 0
3
0 0 0
4
0 1 0
5
0 1 0
6
1 1 0
7
1 1 0
0 1 2 …
小结

文件的物理结构 文件存储空间管理
空闲块管理方法

1）空闲文件目录
起始空闲块号 5 空闲块数 4 物理块号 5、6、7、8
序号 0
1
2 3
13
20 …
3
5 …
13、14、15
20、21、22、23、24 …
空闲块管理方法



1）空闲文件目录 分配： A）连续文件：找一个足够大的空闲区 B）串联文件、索引文件找一个空闲区， 若不够再找另一个，直到所找到的空闲 区之和不小于文件大小 分配之后需要修改空闲文件目录 回收：修改空闲文件目录，可能要对空 闲区进行合并
第六章 文件系统
文件的物理结构 文件存储空间管理
文件存储空间管理




文件存储空间管理是空闲物理块的组织 和管理问题 包括空闲块的组织、分配和回收 空闲块管理方法： 1）空闲文件目录 2）空闲块链法 3）位示图法
空闲块管理方法



1）空闲文件目录：把空闲块的块号统一 放在一个物理块中，这个物理块称为空 闲文件目录 空闲目录的每一个表项对应一个由多个 空闲块构成的空闲区，包括空闲块个数、 第一个空闲块号 （注意：多个连续的空闲块一起组成空 闲区）
文件的物理结构



文件的物理结构：文件在存储设备上的 存取方法 常用的文件物理结构： 1）连续文件 2）串联文件 3）索引文件
常用的文件物理结构

1）连续文件：把 一个在逻辑上连续的 文件信息依次存放到物理块中
文件说明信息 文件A
第一物理块号10 文件长度4
物理块号 10 0 11 1 12 2 13 3 逻辑块号

3）索引文件：系统为每个文件建立一张 索引表，指出逻辑块号与物理好的对应 关系（很象页表）
文件说明信息 文件A 索引表指针
索引表 逻辑块号物理块号 0 20 1 15 2 22 20 15 22
3
25
25
3）索引文件

多重索引：在索引表所指的物理块中存 放的不是文件信息，而是装有这些信息 的物理块地址
复习


什么是文件？文件的两种形式？ 什么是文件系统？它的任务是什么？ 文件系统的特点是什么？ 什么是文件的逻辑结构？它分为哪两大 类？ 常用的记录式文件的逻辑结构有哪几种？
第六章 文件系统
文件的物理结构 文件存储空间管理
文件的物理结构


无论是哪一种存储方法，都是首先搜索 到记录/字符流的逻辑地址，然后由逻辑 地址映射到对应的物理地址，再对物理 地址的有关信息进行操作 在文件系统中，文件的存储设备通常划 为若干个大小相等的物理块，每块长为 512或1024字节，与此相对应，为了有效 地利用存储设备和便于系统管理，一般 把信息也划分为大小相等的逻辑块，从 而以块作为分配和传送信息的基本单位。
索引表 逻辑块号物理块号 0 20 1 15 2 3 22 25 ……
文件说明信息 文件A 索引表指针
3）索引文件



优点： A）文件可动态增长 B）文件能随机存取 缺点： A）索引表的使用增加存储空间开销 B）至少访问存储器两次以上（访问索引 表和文件信息） 改进：将索引表放入内存
文件说明信息 文件A 第一物理块号20 20 … 15 0 15 … 22 1 22 … 25 2 25 … 0 3 物理块号
逻辑块号
2）串联文件


优点： 无需指明长度，文件可动态增长，只需 调整指针。适合顺序存取 缺点： 只能按串联指针顺序搜索，效率较低， 不适合随机存取。
常用的文件物理结构
1）连续文件


优点： 一旦知道了文件在存储设备上的地址和 长度就能很快存取。适合随机存取 缺点： 文件建立时需要确定长度，不能动态增 长，某些部分删除后可能留下零头
1）连续文件

这种方法在CD-ROM、DVD上被广泛应 用，因为所有文件的大小都事先知道
常用的文件系， 每一个块后有一个指针，指向下一个块
空闲块管理方法

C）成组链法
第一组各块 号与总块数
…… 最后一组 文件资源表 〈=50块
第二组 50块
第一组 49块
空闲块管理方法


3）位示图法：为每个文件存储设备建立 一张位示图，反映其使用情况，每个文 件存储设备的物理块都对应一个比特位 比特位含义： A）0表示该块空闲 B）1表示该块已分配 分配：找0并改为1 回收：将1改为0
空闲块管理方法



2）空闲块链：把空闲块链接在一起 分配： 从链头开始摘取所需要的空闲块，然后 调整链首指针 回收： 把释放的空闲块逐个插到队尾上
空闲块管理方法

常用链接方法： A）按空闲区大小顺序链接 B）按空闲区释放先后顺序链接 C）成组链法。50块为一组，每组第一块 存放前一组中各块的块号和总块数