操作系统复习知识点总结 下载本文

UNIX系统中文件类型

1. 普通文件:由程序、数据或正文的字符串构成。包括一般用户建立的源程序文件、数据文件、目标代码文件、各种系统文件和库文件。

2. 目录文件:由下属文件的目录项构成的文件。

3. 特别文件:特指各种外部设备,为了便于统一管理,把所有I/O设备都按文件格式供用户使用。特别文件分为字符特别文件和块特别文件,前者是有关输入/输出的设备,后者是存储信息的设备。

文件系统的功能

文件系统应具备以下功能:文件管理、目录管理、文件空间管理、文件共享和保护、提供方便的接口。

文件的逻辑组织和文件的物理组织

1.文件的逻辑组织:用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

1) 有结构文件(记录式文件):逻辑上可被看成一组连续顺序的记录的集合。

2) 无结构文件:指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件。

2.文件的物理组织:文件在存储设备上的存储组织形式称为文件的物理组织。

1) 文件的物理组织形式主要有: 连续文件:所占盘块是连续的。 串联文件:所占盘块不连续,前后链接。

目录和目录结构

1. 文件控制块和文件目录

1) 文件控制块:在文件系统内部给每个文件惟一地设置一个文件控制块,它用于描述和控制文件的数据结构,与文件一一对应。 2) 文件目录:文件控制块的有序集合。

3) 目录项:文件目录中的一个文件控制块。 4) 目录文件:完全由目录项构成的文件。 2. 目录结构

1) 单级目录:DOS2.0版本以下采用,全部文件都登记在同一目录中。优点是简单,缺点是无法防止重名或被刪,安全保密性差,目前已淘汰。

2) 二级目录:为每个用户单独建立一个目录,各管辖自己下属的文件。产生于多用户分时系统,DOS2.0版本以上采用,文件主目录(MFD)的表目按用户分,每个用户有一个用户文件目录(UFD)。优点是允许重名,提高搜索速度,缺点是不太适合大量用户和大量文件的大系统。

3) 树形目录:多级目录结构的一种形式,形同一棵倒置的树。产生于UNIX操作系统,巳被现代操作系统广泛采用。目录与文件在一起,目录也做成文件。操作系统中每一名字由“全路径”能确定唯一文件,有根/茎/叶(端头)层次关系概念。

4) 非循环图目录:以称带链接的树形目录,访问同一文件(或目录)可以有多条路径。UNIX的文件系统是树型结构,而且是带链接的树型结构。

3. 路径名

在树型目录中,同一目录中的各个文件不能同名,但不同目录中的文件可以同名。例如树型图中目录/usr中都有名字为fp的项,但是它们代表了不同的文件。文件路径名有两种表示形式:绝对路径名和相对路径名。

1) 绝对路径名(全路径名):是从根目录开始到达所要查找文件的路径。例如,在UNIX系统中,以“/” 表 示根目录。图中两个fp文件的绝对路径名是:(root)/usr/fp;(root)/usr/m1/prog/fp;

2)相对路径名:系统为每个用户设置一个当前目录(又称工作目录),访问某个文件时,就从当前目录开始向下顺次检索。例如,如图当前目录是usr,则有:

(root)/usr/fp; (绝对路径名) fp;(当前路径省略路径名)

(root)/usr/m1/prog/fp; (绝对路径名) m1/prog/fp;(相对路径名)