目录
1 文件与文件系统相关
1.1 文件相关
（1）文件的概念：
文件，是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。例如，可以将一个班的学生记录作为一个文件。一个文件必须要有一个文件名，它通常是由一串ASCII 码或（和）汉字构成的，名字的长度因系统不同而异。如在有的系统中把名字规定为8 个字符，而在有的系统中又规定可用 14 个字符。用户利用文件名来访问文件。此外，文件应具有自己的属性，属性可以包括文件类型、文件长度、文件的物理位置、文件的建立时间等。
（2）文件的分类
在文件系统中，为了有效、方便地管理文件，常常把文件按其性质和用途等进行分类。
按文件的性质和用途可以分为以下三类。
1> 系统文件。该类文件只允许用户通过系统调用来执行它们，不允许对其进行读/写和修改。这些文件主要由操作系统核心、各种系统应用程序和数据所组成。
2>库文件。该类文件允许用户对其进行读取、执行，但不允许对其进行修改。库文件主要由各种标准子程序库组成，如 C 语言子程序库、 FORTRAN 子程序库等;
3>用户文件。是用户委托文件系统保存的文件。这类文件只由文件的所有者或所有者
授权的用户才能使用。用户文件主要由源程序、目标程序、用户数据库等组成。
按组织形式，文件又可被划分为以下三类。
1>普通文件。普通文件既包括系统文件，也包括用户文件和库函数文件、实用程序文件。普通文件主要是指组织格式为系统中所规定的最一般格式的文件，例如由字符流组成的文件。
2>目录文件。目录文件是由文件的目录信息构成的特殊文件，即该文件的内容不是各种程序或应用数据，而是用来检索普通文件的目录信息。
3>特殊文件。在 UNIX 系统中，所有的输入、输出设备都被看作特殊文件。这组特殊文件在使用形式上与普通文件相同，如查找目录、存取操作等。但是，特殊文件的使用是和设备处理程序紧密相连的。系统必须把对特殊文件的操作转入到对不同的设备的操作。
除了按文件的用途和组织形式来分类外，还可以按文件中的信息流向或文件的保护级别等分类。例如，按信息流向可把文件分为输入文件、输出文件以及输入输出文件等。按文件的保护级别又可分为只读文件、读/写文件、可执行文件和不保护文件等。
文件的分类主要是便于系统对不同的文件进行不同的管理，从而提高处理速度和起到保护与共享的作用。
1.2 文件系统
操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立、撤销、读/写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。
文件系统必须完成下列工作：
1>为了合理地存放文件，必须对磁盘等辅助存储器空间（或称文件存储空间）进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时，回收和调整存储区。
2>为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。
3>为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式称为文件的物理结构。
4>完成对存放在存储设备上的文件信息的查找。
5>完成文件的共享和提供保护功能。
2 文件的逻辑结构与存取方法
（1）文件的逻辑结构。这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。
（2）文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
2.1 文件逻辑结构的类型
(1)有结构文件:
在记录式文件中，每个记录都用于描述实体集合中的一个实体，各记录有着相同或不同数目的数据项。记录的长度可分为定长和不定长两类。根据用户和系统管理上的需要，可采用多种方式来组织这些记录，形成下述的几种文件：
1>顺序文件。这是由一系列记录按某种顺序排列所形成的文件。其中的记录通常是定长记录，因而能用较快的速度查找文件中的记录。
2>索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项，以加快对记录检索的速度。
3>索引顺序文件。这是上述两种文件构成方式的结合。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。
(2)无结构文件:
大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件，其长度以字节为单位。对流式文件的访问，则是采用读/写指针来指出下一个要访问的字符。在 UNIX 系统中，所有的文件都被看做是流式文件，即使是有结构文件，也被视为流式文件，系统不对文件进行格式处理。
2.2 文件的存取方式
用户通过对文件的存取来完成对文件的修改、追加和查找等操作。文件的存取是按照文件的逻辑结构找到文件内容所在的逻辑地址。常用的存取方法有 3 种：顺序存取法、直接存取法（又称随机存取法）、按键存取法。
（1）顺序存取法：按照文件的逻辑地址顺序存取；
（2）直接存取法（又称随机存取法）：允许按任意顺序存取文件中的任何一个记录，可以根据记
录的编号来直接存取文件中的任意一个记录，或者是根据存取命令把读写指针移到欲读写信息处。
（3）按键存取法：按键存取法实质上也是直接存取法，它不是根据记录编号或地址来存取，而根据文件记录中的关键字（通常称为键）经过某种方法计算处理，转换成相应的物理地址后进行取，
它被广泛用于现代操作系统和数据库管理系统中的数据查找。按键存取法首先搜索到要进行存取记录的逻辑位置，再将其转换到相应的物理地址后进行存取。
3 文件的物理结构与存储设备
3.1 物理结构概念及类别：
（1）概念：
文件的物理结构，是指文件在存储设备上的存放方法。事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的变换也是由文件的物理结构决定的。
（2）类别：
常用的文件物理结构有连续结构、链接结构、索引结构。
1>连续结构是: 一个文件的全部信息存放在外村的一片连续编号的物理快中，这种结构称为连续结构，或称为连续文件。
<1>优点：文件读取表现好；高效的顺序和随机访问；结构简单，地址变换快
<2>缺点：文件增长问题（不利于动态增长）：有碎片问题；
2>链接结构又称串联结构，它将一个逻辑上连续的文件信息存放在外存的不连续（或连续）物理块中。在采用链接结构时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表。
<1>优点：创建、增长、缩小很容易（动态）；
<2>缺点：无法实现真正的随机访问；可靠性差（破坏一个链，后面的数据块都丢了）
由于隐式链接有缺点，则引申了显式链接（是指把用于链接文件各物理块的指针显式地存放内存的一张链接表中----文件分配表）
3>索引结构：索引结构要求系统为每个文件建立一张索引表，表中每一栏指出文件信息所在的逻辑块号和与之对应的物理块号。
<1>优点：创建、增长、缩小很容易（动态）；没有碎片；保持串联结构的特点，既能顺序存取又能随机存取支持直接访问；
<2>缺点：消耗存取时间，访问外存两次；
3.2 文件存储设备
常用的存储设备有磁盘、光盘、磁带等。由于存储设备的特性决定了文件的物理结构和存取方法，因此，这里介绍以磁带为代表的顺序存储设备和以磁盘为代表的直接存储设备的特性及有关存取方法。
（1）顺序存取设备：只有在前面的物理快被存取访问过之后，才能存取后续的物理块内容；（适合存取速度高，量大的；不适合随机方式和按键存取方式）
（2）直接存取设备：允许文件系统直接存取磁盘上的任意物理块。为了存取一个特定的物理块，磁头将直接移动到所要求的位置上，而不需要像顺序存取那样事先存取其他的物理块。
4 文件存储空间管理=磁盘空闲空间管理
文件存储空间的管理实质上是一个空闲块的组织和管理问题，包括空闲块的组织、空闲块的分配与空闲块的回收等。
4.1 三种空闲快管理方法
（1）空闲文件目录：最简单的空闲块管理方法就是把文件存储设备中空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中，空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区，包括空闲区序号、空闲区中块的个数和第一个空闲块号等；
（2）空闲快链：空闲块链把文件存储设备上的所有空闲块链接在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。反之，当回收空闲块时，把释放的
空闲块逐个插入链尾。
（3）位图法：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”表示已分配。磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。
5 文件目录
文件目录也是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用,以实现文件名与其存放盘块之间的映射；
5.1 文件控制块与索引结点
（1）文件控制块:
从文件管理的角度看，文件由文件说明和文件体两部分组成。文件体即文件本身，而文件说明则是保存用于描述和控制文件的数据结构，称此数据结构为文件控制块（ File ControlBlock， FCB）。文件管理程序可借助于文件控制块中的信息，对文件施以各种操作，文件与文件控制块一一对应。人们把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项。由文件目录组成的文件称为目录文件。为了能对系统中的大量文件施以有效的管理，在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。
1> 基本信息包括：文件名、文件物理位置、文件逻辑结构、文件的物理结构；
2>存取控制信息：文件主的存取权限、核准用户的存取权限以及一班用户的存取权限；
3>使用信息：包括文件的建立日期和时间、文件上一次修改的日期和时间及当前使用信息
对于不同操作系统的文件系统，由于功能不同，可能只含有上述信息中的某些部分。
（2）索引节点：目录文件通常是存放在磁盘上的，当文件很多时，目录文件可能要占用大量的块。在查找目录的过程中，先将存放目录文件的第一个盘块中的目录调入内存，然后把用户所给定
的文件名与目录项中的文件名逐一比较。若未找到指定文件，便再将下一个盘块中的目录项调入内存。
5.2 文件目录与目录文件
（1）文件目录：文件控制块的集合称为文件目录。文件系统在每个文件建立时都要为它建立一个文件目录。文件目录用于文件描述和文件控制，实现按名存取和文件信息共享与保护。
（2）目录文件：文件系统将若干个文件目录组成一个独立的文件，这种仅由文件目录组成的文件称为目录文件。它是文件系统管理文件的手段，文件系统要求文件目录和目录文件占用空间少、存
取方便。由于文件系统中一般有很多文件，故目录文件也很大，因此目录文件并不放在主存中，而是放在辅存中。
一般来说，对目录管理的要求如下：
1>实现“按名存取”。用户只需提供文件名，就可以对文件进行操作。这既是文件目录管理的最基本功能，也是文件系统向用户提供的最基本服务。
2>提高检索速度。这就需要在设计文件系统时合理地设计目录结构，对大型文件系统来说，这是一个很重要的设计目标。
3>允许文件同名。为了便于用户按照自己的习惯来命名和使用文件，文件系统应该允许对不同文件使用相同名称。这时，文件系统可以通过不同工作目录来加以解决。
4>允许文件共享。在多用户系统中，应该允许多个用户共享一个文件，这样就可以节省文件的存储空间，也可以方便用户共享文件资源。当然，还需要相应的安全措施，以保证不同权限的用户只能取得相应的文件操作权限，防止越权行为。
5.3 目录结构
单级目录结构、二级目录结构、多级目录结构；
6 文件共享与保护
文件共享是指不同的用户可以使用同一个文件。文件共享可以节省大量的辅存空间和主存空间，减少输入输出操作，为用户间的合作提供了便利条件。文件共享并不意味着用户可以不加限制地随意使用文件，那样文件的安全性和保密性将无法保证。也就是说，文件共享应该是有条件的，是要加以控制的。因此，文件共享要解决两个问题，一是如何实现文件共享；二是对各类需共享文件的用户如何进行存取控制，以保护文件的使用安全。
写在最后：
该博客是本人学习的一些总结，如果各位有不同见解，可以评论提出或者与我联系改正，谢谢阅览！！!
2218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
