自考《02326操作系统2007》笔记5_20170522.pptVIP

5.3 文件的存储方式 从对文件信息的存取次序考虑，存取方式可以分成两种: 顺序存取、随机存取、 采用哪种存取方式，主要取决于两个方面的因素： （1）与文件的使用方式有关 文件的性质决定文件的使用，也就决定存取方式的选择。 （2）与存储介质的特性有关 翻阅前面所讲的“5.2 文件的存储介质”了解即可。 再次复习： 对存储在磁盘上的文件，即可随机存取，又可顺序存取。 对存储在磁带上的文件，只可顺序存取。 5.4 文件目录：用于检索文件，实现按名存取的重要手段 文件目录的主要内容 文件目录由若干目录项组成，每个目录项记录一个文件的有关信息，包括： ⑴有关文件存取控制信息。 ⑵有关文件结构的信息。 ⑶有关文件管理的信息。 目录结构 包括一级目录结构、二级目录结构和树形（多级）目录结构。 一级目录结构要求所有的文件名均不相同，一般只适用于微机的单用户系统。（是最简单的） 二级目录结构则增加一级主文件目录，此目录是一张总的目录表，登记各个用户的目录表（称为用户文件目录）的存放地址。 树形（多级）目录结构允许用户为自己的不同类型文件建立子目录，再把子目录登记在用户文件目录中，照样地又可把子目录中的文件细分后建立再下一级的目录，逐渐形成了像是一棵倒置的有根树的多级目录结构。 @@@ 简要说明: 文件目录的主要内容 ⑴有关文件存取控制信息。 例如，用户名，文件名，文件类型，文件属性（可读写，只读等） ⑵有关文件结构的信息。 例如，文件的逻辑结构，文件的物理结构，记录个数，文件在存储介质上的位置 ⑶有关文件管理的信息。 例如，文件的创建日期，文件被修改日期，文件保留期限，记账信息 有了文件目录后，当用户要求使用某个文件时，文件系统顺序查找目录项并比较文件名，就可找到指定文件的目录项，根据该目录项中给出的有关信息可对使用权限等工作进行核对，并读出文件供用户使用。 值得注意的是（文件目录也需要管理），由于文件系统要管理许多用户的大量文件，因此系统中的文件目录也很庞大。事实上，任何一个用户在一段时间里只使用少数文件，故可以只把当前正在使用的文件目录存放在主存中。由文件目录组成的文件称为目录文件。可以像其他文件一样进行读写等处理。 @@@ 一级目录结构 是把一卷存储介质上的所有文件都登记在一个文件目录中。 文件不能有重名，否则就出错。一级目录的主要问题是：当不同用户定义了重名文件时，会引起文件的混淆。（称为重名问题） 二级目录结构 实际上，二级目录结构中，文件系统把用户名和文件名合起来作为文件标识。 @@@ 当用户访问某个文件时，系统根据用户名从主文件目录中找出该用户的用户文件目录的存放地址，然后根据该地址找到该用户的用户文件目录，再按指定的文件名查找这张用户文件目录中对应的目录项，就可找到该文件所存放的物理地址。 @@@ 树形（多级）目录结构 由于每个目录项都有相同的形式，那么怎样才能区分出它指向的是文件还是子目录呢? 这可以在目录项中设置一个二进制位，用该位的值“0/1”来区分所指向的是文件还是子目录。 @@@ 绝对路径 是由从根目录开始到指定文件的通路上所有各级子目录中名及该文件名顺序拼接起来组成，各子目录名与文件名之间用反斜杠“\”隔开。 当前目录 每次都从根目录开始搜索文件需耗费很多时间。事实上，用户在一段时间内会经常访问一个子目录中的文件，因此引入“当前目录”的概念。用户可把某一级目录设置为当前目录。 相对路径：缩短搜索路径，提高搜索速度 是从当前目录开始到指定文件的通路上所有各级子目录中名及该文件名顺序拼接起来组成，各子目录名与文件名之间用反斜杠“\”隔开。 树形目录的优点 ⑴解决重名问题。（不会引起混淆） ⑵有利于文件分类。（便于查找和管理） ⑶提高检索文件的速度。（缩短检索路径） ⑷能进行存取权限的控制。（在目录项中设置存取权限。实现对私有文件的保护和保密） 5.5 文件的组织 5.5.1 文件的逻辑结构 把用户组织的文件称为逻辑文件，简称为文件。 逻辑文件有两种形式：流式文件和记录式文件。 流式文件：指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。例如，word文件、图片文件等。对流式文件，用户常常以长度或特殊字符提出读取文件信息的要求。 记录式文件：指用户对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录（简称为记录）。也就是说，一个逻辑文件是由若干个逻辑记录组成。逻辑记录可依次编号，