计算机操作系统第三版ppt_重难点

《计算机操作系统第三版ppt_重难点》由会员分享，可在线阅读，更多相关《计算机操作系统第三版ppt_重难点（85页珍藏版）》请在金锄头文库上搜索。

1、第六章 文 件 管 理,6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制,6.1 文件和文件系统,6.1.1 文件、记录和数据项,1. 数据项,(1) 基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位， 即原子数据，又称为数据元素或字段。它的命名往往与其属性一致。例如，用于描述一个学生的基本数据项有： 学号、 姓名、 年龄、 所在班级等。,(2) 组合数据项。它是由若干个基本数据项组成的，简称组项。例如，经理便是个组项，它由正经理和副经

2、理两个基本项组成。又如，工资也是个组项，它可由基本工资、工龄工资和奖励工资等基本项所组成。 基本数据项除了数据名外，还应有数据类型。因为基本项仅是描述某个对象的属性，根据属性的不同，需要用不同的数据类型来描述。例如，在描述学生的学号时，应使用整数； 描述学生的姓名则应使用字符串(含汉字)；描述性别时，可用逻辑变量或汉字。可见，由数据项的名字和类型两者共同定义了一个数据项的“型”。 而表征一个实体在数据项上的数据则称为“值”。例如，学号/30211、姓名/王有年、性别/男等。,2. 记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪

3、个方面。而一个对象，由于他所处的环境不同可把他作为不同的对象。 例如，一个学生，当把他作为班上的一名学生时， 对他的描述应使用学号、姓名、年龄及所在系班，也可能还包括他所学过的课程的名称、 成绩等数据项。 但若把学生作为一个医疗对象时，对他描述的数据项则应使用诸如病历号、 姓名、 性别、 出生年月、 身高、 体重、 血压及病史等项。,3. 文件,文件是指由创建者所定义的、 具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。 在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。例如，可以将一个班的

4、学生记录作为一个文件。一个文件必须要有一个文件名， 它通常是由一串ASCII码或(和)汉字构成，名字的长度因系统不同而异。如在有的系统中把名字规定为8个字符，而在有的系统中又规定可用14个字符。,属性可以包括： 文件类型。 (2) 文件长度。 (3) 文件的物理位置。 (4) 文件的建立时间。,图 6-1 文件、 记录和数据项之间的层次关系,6.1.2 文件类型和文件系统模型,1. 文件类型,按用途分类 系统文件。 (2) 用户文件。 (3) 库文件。 ,2) 按文件中数据的形式分类,源文件。 (2) 目标文件。 (3) 可执行文件。,3) 按存取控制属性分类,只执行文件。 (2) 只读文件。

5、 (3) 读写文件。,2. 文件系统模型,图 6-2 文件系统模型,1) 对象及其属性 文件管理系统管理的对象有： 文件。 它作为文件管理的直接对象。 目录。为了方便用户对文件的存取和检索，在文件系统中必须配置目录。对目录的组织和管理是方便用户和提高对文件存取速度的关键。 磁盘(磁带)存储空间。 文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。,2) 对对象操纵和管理的软件集合 这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的，其中包括：对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件

6、读和写的管理，以及对文件的共享与保护等功能。,3) 文件系统的接口 为方便用户使用文件系统，文件系统通常向用户提供两种类型的接口： (1) 命令接口。这是指作为用户与文件系统交互的接口。 用户可通过键盘终端键入命令，取得文件系统的服务。 (2) 程序接口。这是指作为用户程序与文件系统的接口。 用户程序可通过系统调用来取得文件系统的服务。,6.1.3 文件操作,创建文件。 (2) 删除文件。 (3) 读文件。 (4) 写文件。 (5) 截断文件。(将原来的内容置为NULL) (6) 设置文件的读/写位置。,2. 文件的“打开”和“关闭”操作,所谓“打开”，是指系统将指名文件的属性(包括该文件在外

7、存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。以后， 当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中去查找，从而避免了对该文件的再次检索。这样不仅节省了大量的检索开销，也显著地提高了对文件的操作速度。如果用户已不再需要对该文件实施相应的操作时，可利用“关闭”(close)系统调用来关闭此文件，OS将会把该文件从打开文件表中的表目上删除掉。,3. 其它文件操作 为了方便用户使用文件，通常，OS都提供了数条有关文件操作的系统调用，可将这些调用分成若干类：最常用的一类是

8、有关对文件属性进行操作的，即允许用户直接设置和获得文件的属性，如改变已存文件的文件名、改变文件的拥有者(文件主)、改变对文件的访问权，以及查询文件的状态(包括文件类型、大小和拥有者以及对文件的访问权等)；另一类是有关目录的，如创建一个目录，删除一个目录，改变当前目录和工作目录等；此外，还有用于实现文件共享的系统调用和用于对文件系统进行操作的系统调用等。,6.2 文件的逻辑结构,对于任何一个文件，都存在着以下两种形式的结构： （1）文件的逻辑结构(File Logical Structure)。从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。 (2) 文件的物理结构， 又称

9、为文件的存储结构， 是指文件在外存上的存储组织形式。,文件的逻辑结构主要考虑三个问题： 提高检索速度 便于修改 降低文件的存储费用，即减少文件占用的存储空间，不要求联系分配。,6.2.1 文件逻辑结构的类型,有结构文件 记录的长度分为： 定长记录。 变长记录。（数据项数目不同；本身长度不同） 用户和系统管理上的需要文件的组织方式 顺序文件。 索引文件。 索引顺序文件。,2. 无结构文件 如果说大量的数据结构和数据库，是采用有结构的文件形式的话，则大量的源程序、 可执行文件、 库函数等， 所采用的就是无结构的文件形式，即流式文件。 其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一

10、个要访问的字符。可以把流式文件看作是记录式文件的一个特例。在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件，也被视为流式文件；系统不对文件进行格式处理。,6.2.2 顺序文件,1. 逻辑记录的排序,第一种是串结构， 各记录之间的顺序与关键字无关。 通常的办法是由时间来决定，即按存入时间的先后排列， 最先存入的记录作为第一个记录，其次存入的为第二个记录， 依此类推。 第二种情况是顺序结构，指文件中的所有记录按关键字(词)排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。,2. 对顺序文件(Sequential File)的读/写操作,图 6-3 定

11、长和变长记录文件,3. 顺序文件的优缺点,顺序文件的最佳应用场合，是在对诸记录进行批量存取时， 即每次要读或写一大批记录。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上， 并能有效地工作。 在交互应用的场合，如果用户(程序)要求查找或修改单个记录，为此系统便要去逐个地查找诸记录。 这时， 顺序文件所表现出来的性能就可能很差， 尤其是当文件较大时， 情况更为严重。 例如，有一个含有104个记录的顺序文件，如果对它采用顺序查找法去查找一个指定的记录，则平均需要查找5103个记录； 如果是可变长记录的顺序文件，则为查找一个记录所需付出的开销将更大，这就限制了顺

12、序文件的长度。,顺序文件的另一个缺点是， 如果想增加或删除一个记录， 都比较困难。 为了解决这一问题， 可以为顺序文件配置一个运行记录文件(Log File)或称为事务文件(Transaction File)， 把试图增加、 删除或修改的信息记录于其中， 规定每隔一定时间， 例如4小时，将运行记录文件与原来的主文件加以合并， 产生一个按关键字排序的新文件。,6.2.3 索引文件,对于定长记录文件，如果要查找第i个记录， 可直接根据下式计算来获得第i个记录相对于第一个记录首址的地址： Ai=iL 然而，对于可变长度记录的文件，要查找其第i个记录时，须首先计算出该记录的首地址。为此，须顺序地查找每

13、个记录，从中获得相应记录的长度Li，然后才能按下式计算出第i个记录的首址。假定在每个记录前用一个字节指明该记录的长度，则,图 6-4 索引文件的组织,6.2.4 索引顺序文件,图 6-5 索引顺序文件,6.2.5 直接文件和哈希文件,1. 直接文件,对于直接文件，则可根据给定的记录键值，直接获得指定记录的物理地址。换言之，记录键值本身就决定了记录的物理地址。这种由记录键值到记录物理地址的转换被称为键值转换(Key to address transformation)。组织直接文件的关键， 在于用什么方法进行从记录值到物理地址的转换。,2. 哈希(Hash)文件,图 6-6 Hash文件的逻辑结

14、构,6.3 外存分配方式,6.3.1 连续分配,图 6-7 磁盘空间的连续分配,2. 连续分配的主要优缺点,连续分配的主要优点如下： 顺序访问容易。 (2) 顺序访问速度快。,连续分配的主要缺点如下： 要求有连续的存储空间。 (2) 必须事先知道文件的长度。,6.3.2 链接分配,1. 隐式链接,图 6-8 磁盘空间的链接式分配,2. 显式链接,图 6-9 显式链接结构,图 6-10 MS-DOS的文件物理结构,6.3.3 索引分配,1. 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存

15、取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。,图 6-11 索引分配方式,2. 多级索引分配,图 6-12 两级索引分配,图 6-13 混合索引方式,(1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。,(2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iad

16、dr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。,(3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4 TB。,6.4 目 录 管 理,对目录管理的要求如下： 实现“按名存取”。 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。,6.4.1 文件控制块和索引结点,文件控制块 基本信息类 文件名 ； 文件物理位置 ； 文件逻辑结构 ； 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类,图