操作系统复习4（超级干货）

恭仔さん

已于 2023-09-29 17:02:04 修改

阅读量2.1w

点赞数 34

分类专栏：操作系统文章标签：学习

于 2023-09-25 16:00:00 首次发布

本文链接：https://blog.csdn.net/cold_code486/article/details/133238592

版权

操作系统专栏收录该内容

4 篇文章 2 订阅

订阅专栏

复习资料一：操作系统复习1

复习资料二：操作系统复习2

复习资料三：操作系统复习3

12.2.5 循环Look算法 C-LOOK

十、文件系统接口

10.1 文件

文件是计算机系统中的基本组成单元之一，它用于存储和组织数据以及程序代码。

文件相关的概念：

文件: 文件是存储在计算机中的一组相关数据。它可以包括文本、图像、视频、程序代码等。文件可以有不同的格式和类型，取决于其所包含的数据内容。
文件名: 每个文件都有一个唯一的标识符，称为文件名。文件名通常用来区分不同的文件，使用户能够轻松识别和访问它们。
文件路径: 文件路径是指文件在文件系统中的位置。它可以是绝对路径（从根目录开始的完整路径）或相对路径（相对于当前工作目录的路径）。
文件扩展名: 文件扩展名是文件名的一部分，用来指示文件的类型和格式。例如，".txt" 表示文本文件，".jpg" 表示图像文件等。
文件属性: 文件具有一些与之相关的属性，例如大小、创建时间、修改时间、访问权限等。这些属性可以提供关于文件的基本信息。
目录（文件夹）: 目录是一种特殊类型的文件，用于组织和存储其他文件和子目录。目录可以包含文件和其他子目录，从而形成一个层次结构。
文件系统: 文件系统是一种用于管理文件的组织结构，它定义了文件和目录如何存储、访问和操作。常见的文件系统包括FAT、NTFS（Windows）、ext4（Linux）等。
文件访问权限: 操作系统通常会为每个文件设置访问权限，以控制哪些用户或程序可以读取、写入或执行文件。这是保护文件安全的一种方式。
文件操作: 操作系统提供了一系列用于管理文件的操作，包括创建、打开、读取、写入、关闭、复制、移动、删除等。
文件描述符: 在许多操作系统中，程序通过文件描述符来访问文件。文件描述符是一个非负整数，代表了程序打开的文件。
文件类型: 文件可以分为不同的类型，例如普通文件、目录、链接文件等。不同类型的文件在操作和使用上有不同的特点。
文件的基本操作:
- 创建：新建一个文件，并分配相应的存储空间。
- 读取：从文件中获取数据。
- 写入：将数据写入文件。
- 更新：修改文件中的数据。
- 删除：从文件系统中移除文件。

10.2 逻辑文件及其访问方法

逻辑文件是用户或程序员定义的文件，用于表示在应用程序中所需的数据集合。它反映了应用程序对数据的逻辑组织方式，而不涉及具体的物理存储结构。

特点：

逻辑文件是一个抽象概念，其定义取决于应用程序的需求。
它通常与具体的物理存储无关，允许在不同的存储介质上实现。
逻辑文件可以包括多个物理文件，以满足应用程序的需求。
逻辑文件可以是一个数据表、一个文本文件、一个数据库等，取决于应用程序的设计和要求。

10.2.1 顺序文件

概念：顺序文件是一种将数据按照特定的顺序存储在文件中的方式。数据在文件中的存储顺序与其在实际物理存储介质中的位置一致。

特点：

数据在文件中按照特定的顺序排列，通常是按照关键字的大小顺序排列。
顺序文件适用于一些需要频繁进行顺序访问的场景，如批量处理或报表生成等。
插入、删除或更新操作相对复杂，可能需要重组整个文件。

10.2.2 直接文件

概念：直接文件是一种通过使用记录的物理地址直接访问记录的文件类型。每个记录都有一个唯一的物理地址，可以通过这个地址来直接访问记录。

特点：

直接文件允许快速访问指定位置的记录，而无需遍历整个文件。
适用于需要随机访问特定记录的应用场景，如数据库系统。
插入、删除或更新操作可能需要重新组织文件。

10.2.3 索引文件

概念：索引文件是一种通过使用索引表（或索引项）来加速对数据的访问的文件类型。索引表中包含了关键字和相应记录的物理地址之间的映射关系。

特点：

索引文件可以在大型数据集合中提供快速的访问和检索。
索引表通常需要额外的存储空间，但可以大大提高检索效率。
插入、删除或更新操作需要更新索引表，可能会导致额外的开销。

10.3 文件目录

文件目录（又称文件夹）是文件系统中用于组织和存储文件的一种特殊类型的文件（文件目录本身也是文件）。它可以包含其他文件和子目录，从而形成一个层次结构，使得用户能够更方便地管理和浏览文件。

文件目录通过路径来标识，路径可以是绝对路径（从根目录开始的完整路径）或相对路径（相对于当前工作目录的路径）。

每个文件系统通常包括一些特殊的目录，如根目录（最顶层的目录）、当前目录（用户当前所在的目录）等

所有的文件目录和文件可以形成一个树状的结构，根目录是整个文件系统的顶级目录

文件目录是文件系统的重要组成部分之一，其他组件包括文件、文件属性、文件系统的管理模块等。

10.3.1 目录结构

不同的文件系统可以采用不同的目录结构来组织文件和目录，这些结构包括单层、双层、树形、无环图和通用图等。

单层目录结构：

概念：单层目录结构是最简单的一种目录组织方式，所有的文件和目录都在同一个层次上。
特点：
- 所有的文件和目录都存在于同一个目录层级中，没有子目录的概念。
- 文件名必须唯一，否则会发生命名冲突。
- 这种结构适合于小型系统或者只有少量文件的情况，管理相对简单。

/ (根目录)
  |- file1
  |- file2
  |- file3

双层目录结构：

概念：双层目录结构引入了子目录的概念，使得文件和目录可以被分组和组织。
特点：
- 目录可以包含子目录和文件，形成了两层的结构。
- 文件名必须在其所在的目录中唯一。
- 双层目录结构提供了一定程度的组织和管理。

/ (根目录)
  |- dir1
  |   |- file1
  |   |- file2
  |
  |- dir2
      |- file3
      |- file4

树形目录结构：

概念：树形目录结构是一种层次化的组织方式，其中的每个目录都可以包含其他子目录或文件，形成一个树状结构。
特点：
- 目录可以嵌套包含子目录和文件，形成了多层次的树状结构。
- 每个目录下的文件名必须在该目录下唯一。
- 树形目录结构提供了灵活的组织和管理方式。

/ (根目录)
  |- dir1
  |   |- sub_dir1
  |   |   |- file1
  |   |
  |   |- sub_dir2
  |   |   |- file2
  |
  |- dir2
      |- file3
      |- file4

无环图目录结构：

概念：无环图目录结构允许目录之间形成复杂的关系，可以有多个路径可以到达同一个目录。
特点：
- 目录之间的关系可以非常复杂，可以形成任意的有向无环图。
- 这种结构提供了高度的灵活性，但也可能导致较为复杂的管理和维护。

/ (根目录)
  |- dir1
  |   |- dir2
  |   |   |- file1
  |
  |- dir2
  |   |- file2
  |
  |- dir3
      |- file3

通用图目录结构：

概念：通用图目录结构是最灵活的一种目录组织方式，允许目录之间形成任意的有向图，包括可能存在环路的情况。
特点：
- 目录之间的关系可以非常复杂，包括可能存在环路。
- 这种结构提供了最高的灵活性，但也可能导致最为复杂的管理和维护。

/ (根目录)
  |- dir1
  |   |- dir2
  |   |   |- file1
  |
  |- dir2
  |   |- dir3
  |   |   |- dir1 (环路)
  |
  |- dir3
      |- file2

十一、文件系统实现

文件系统（File System）是计算机系统中用于组织、存储和管理文件的一套机制或软件。它负责将数据以文件的形式存储在存储介质（如硬盘、固态硬盘等）中，并提供了一组接口和功能，使用户或程序可以对这些文件进行访问、操作和管理。

文件系统	系统角度	用户角度
功能	对存储设备的空间进行组织和分配负责文件检索、读写等操作	提供按名存取的文件访问机制文件的组织管理
目的	存取速度和存储空间效率	方便的文件存取机制