第五章 文件系统

文件系统
序号 1 2 3 4
第 一 空 闲 盘 块 号 2 9 1 5 —
空 闲 盘 块 数 4 3 5 —
图6-21 空闲盘块表
文件系统
2) 存储空间的分配与回收 空闲盘区的分配与内存的动态分配类似，同样是采用首 次适应算法、循环首次适应算法等。例如，在系统为某新创 建的文件分配空闲盘块时，先顺序地检索空闲表的各表项， 直至找到第一个其大小能满足要求的空闲区，再将该盘区分 配给用户(进程)，同时修改空闲表。系统在对用户所释放的 存储空间进行回收时，也采取类似于内存回收的方法，即要 考虑回收区是否与空闲表中插入点的前区和后区相邻接，对 相邻接者应予以合并。
读缓冲区相应字节到目标地址m
读22#扇区在FAT表中对应行得到下 一个扇区号（55#）
读55#扇区入内存 缓冲区
读22#扇区入内存 缓冲区
读缓冲区相应字节到目标地址m+? 成功返回
文件系统
• MS-DOS系统只有一张文件分配表FAT16， 在FAT的每个表项中存放下一个盘块号。对 于1.2M的软盘，假设盘块的大小为512字节， 则FAT表的容量为____。
文件系统
FCB中存放的内容称为文件的属性，属性可以包括：
(1) 文件类型。可以从不同的角度来规定文件的类型，如 源文件、目标文件及可执行文件等。
(2) 文件长度。文件长度指文件的当前长度，长度的单位 可以是字节、字或块，也可能是最大允许的长度。
(3) 文件的物理位置。该项属性通常是用于指示文件在哪 一个设备上及在该设备的哪个位置的指针。
文件系统
硬 链 接
ln file4 file5
文件系统
符号链接
• ln –s /user/f1 /zll/f2 • f2文件中的内容为/user/f1

（2）链接结构
链接结构文件的逻辑记录是顺序的，但在存储空间中不必选择连续
的物理块，每个物理块的最后一个单元中用来存放物理块之间的链接指
针。要将文件占用的第一块的物理地址登记在文件目录中。
链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而下
面介绍的索引结构文件适于随机访问。
（3）索引结构
索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立
盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一块
的位置可由三个参数确定：柱面号、磁头号、扇区号。所以，应该选择
（B）、（C）、（D）。
4．如果按文件的用途来分类，可将文件分为_________。
（A）系统文件
（B）永久文件
（C）用户文件
（D）逻辑文件
（E）库文件
【解析】按文件的用途来分类，可将文件分为：系统文件、用户文
盘驱动器等设备。把存储介质的物理单位定义为卷，例如，一盘磁带、
一张软盘片、一个磁盘组都可称为一个卷。把存储介质上连续信息所组
成的一个区域称为块（物理记录）。块是主存储器与这些设备进行信息
交换的单位。目前常用的存储设备是磁带机和磁盘机。
所以，应该选择（A）、（B）、（C）、（D）。
3．磁盘上一物理块的位置可由参数_________确定。
（E）索引结构
【解析】由于存储设备的类型不同、特性各异，因而文件在相应存
储介质上的组织方式也有差异。通常文件的存储结构有三种：顺序结
构、链接结构和索引结构。
（1）顺序结构
一个文件被存放到连续相邻的块上，其逻辑记录顺序和物理块的顺序
相一致，这类文件称顺序文件或连续文件。文件占用的第一块的物理地

操作系统中的文件系统与目录管理技术一、文件系统概述文件系统是操作系统中的一个重要组成部分，它负责管理存储在存储设备中的文件和管理存储设备本身。

文件系统的功能包括存储管理、文件管理和访问控制等。

文件系统的设计直接影响着系统的性能、可靠性和扩展性。

目前主流的操作系统都使用了一种文件系统来组织和管理存储设备中的文件，比如Windows系统使用了NTFS文件系统，Linux系统使用了ext文件系统。

二、文件系统的特点文件系统具有以下几个特点：1.文件系统是操作系统的一部分，负责管理存储设备上的文件和目录。

2.文件系统涉及到文件的创建、读取、写入和删除等操作，还要负责存储空间的分配和管理。

3.文件系统需要提供一套机制来确保文件的安全性，包括访问控制、权限管理和数据完整性等。

4.文件系统还需要提供一些额外的功能，比如文件压缩、加密、备份和恢复等。

三、文件系统的组成文件系统主要由以下几个部分组成：1.文件：文件系统的基本组成单位，是存储在存储设备中的数据集合。

文件可以是文本文件、图像文件、音频文件、视频文件等。

2.目录：用来组织和管理文件的一种特殊文件，可以包含文件和其他目录。

目录可以形成一个树状结构，在树的顶端是根目录，包含了系统中所有文件和目录的信息。

3.文件描述符：用来描述文件的一种数据结构，包含了文件的元数据和存储位置等信息。

文件描述符是文件系统中的一个重要概念，它使文件系统可以管理和操作文件。

4.存储空间管理器：用来管理存储设备的空间，包括分配存储空间、释放存储空间和维护存储空间的结构等功能。

四、目录管理技术1.目录结构目录结构是文件系统中非常重要的一部分，它用来组织和管理文件和目录。

常见的目录结构包括层次目录结构、扁平目录结构和混合目录结构等。

（1）层次目录结构：采用树状结构来组织文件和目录，每个目录可以包含多个文件和子目录。

层次目录结构是文件系统中最常见的一种目录结构，比如Unix系统和Linux系统都使用了层次目录结构。

操作系统章节练习第5章文件系统一、单项选择题题目11．按文件用途来分，编译程序是（）。

A. 用户文件B. 档案文件C. 系统文件D. 库文件题目22．在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。

A. ASCII文件B. 普通文件C. 目录文件D. 特殊文件题目33．特殊文件是与（）有关的文件。

A. 文本B. 图像C. 硬件设备D. 二进制数据题目44．操作系统是通过（）来对文件进行编辑、修改、维护和检索。

A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性题目55．下列描述不属于文件系统功能的是（）。

A. 建立文件目录B. 提供一组文件操作C. 实现对磁盘的驱动调度D. 管理文件存储空间题目66．文件的逻辑组织是（）的文件组织形式。

A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录题目77．由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（）。

A. 流式文件B. 记录式文件C. 顺序文件D. 链接文件题目88．数据库文件的逻辑结构形式是（）。

A. 流式文件B. 档案文件C. 记录式文件D. 只读文件题目99．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。

A. 连续文件B. 链接文件C. 索引文件D. 多重索引文件题目1010．链接文件解决了连续文件存在的问题，它（）。

A. 使用指针存入主存，速度快B. 适合于随机存取方式C. 不适用于顺序存取D. 提高了存储空间的利用率题目1111．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（）。

A. 连续文件B. 链接文件C. 索引文件D. 逻辑文件题目1212．文件名与（）的转化是通过文件目录来实现的。

A. 逻辑地址B. 物理地址C. 文件内部名D. 文件记录题目1313．如果文件系统中有两个文件重名，不应采用（）结构。

A. 单级目录B. 树形目录C. 二级目录D. 非循环图目录题目1414．文件系统采用二级文件目录可以（）。