第3章节操作系统os幻灯片.pptVIP

文件管理 以程序、数据或表格形式存放在外存储器中的文件需要操作系统对它进行统一的管理，以确保信息的完整和安全。 为方便使用，要求操作系统为用户提供各种存取信息的命令而不必了解外存的物理特性及操作指令。 文件及文件系统 (1)文件：在逻辑上具有完整意义的数据或字符序列的集合，例如各种源程序、机器语言程序、数据组、各种报表等。 (2)文件名：每一个文件有一个文件名，作为该文件的标识符。 (3)记录：文件由若干个记录组成，每一记录是一些相关信息的集合。例如每一行程序、每一行数据或每一行报表内容均可视作一个记录。 (4)信息项(数据项)：由若干个字节或字符组成，例如表格中每一列为一数据项。 (5)字符：包括字母、数字及专用符号。 (6)字节：计算机中可以编址的最小信息项。 (7)文件系统：负责存取和管理文件的机构，又称为文件管理系统。 文件分类 按用途分类 ·系统文件：与操作系统有关的程序和数据，它只供操作系统自身调用，一般不提供给用户使用。 ·库文件：系统提供给用户使用的标准过程、函数及各种实用程序，用户可以调用，但不允许修改。 ·用户文件: 各用户根据需要编制的程序及数据，其使用权由文件主决定。 按存取权限分类 ·可执行文件：用户可以执行该文件，但不允许读也不允许修改该文件。 ·只读文件：允许读出、执行该文件，但不准修改该文件。 ·读写文件：允许读、写、执行该文件。 ·不保护文件: 可以被系统中任一用户使用的文件。 文件存储介质及其物理单位 用于存储文件的介质有磁盘、磁鼓、磁带、光盘等。磁盘使用最普遍 磁盘由若干个盘面组成，它们沿同一个轴旋转； 每一盘面上有活动磁头可以伸缩移动，因此磁头在盘面上运动的轨迹是一组同心圆，称为磁道，由外向内编号为o，1，2，…..道， 通常每一磁盘有300～1 000以上磁道。 每一盘面又被分割成若干扇区，它将磁道分割若干段，编号为0，1，2，….段，每一段一般为512字节，它是存取信息的基本单位。 文件结构及存取方式 1．文件的逻辑结构 文件由若干个相关的记录组成，对每个记录编以序号，分别为记录1，记录2…. 称为逻辑记录号。记录有等长和变长两种，前者文件中各记录长度相等，而后者记录长度可以不相等。 2．文件的物理结构及存取方式 文件的物理结构是指一个逻辑文件在外存储器上的存放形式。外存储器是以物理段或物理块为单位来存放文件记录的，称为物理记录。物理记录的大小随外存设备的不同而不同，而各文件的逻辑记录的长度也是不同的，因而逻辑记录与物理记录之间不可能有固定的对应关系。有时一个物理记录可以存放几个逻辑记录，而有时一个逻辑记录要占用几个物理记录。 (1)顺序结构 顺序结构是将逻辑文件的记录依次存于外存连续的物理记录中。对于变长记录的逻辑文件，由于各记录长度不同，需要在每个记录前用一个单元来指示本记录的长度这类文件的存取形式主要是读、写，不允许对文件中间的记录进行插入或删除操作，只允许在文件的末端进行插入或删除。 (2) 链接结构 采用链接结构的文件，它的逻辑记录可以分配在不连续的物理段中，而且也不必顺序排列。为了使系统能找到逻辑上连续的下一个记录，在每一段中设有一个指针，指向下一个逻辑记录的物理段。第一个记录的物理段地址在该文件目录的文件说明中指出， 链接结构的文件克服了顺序结构文件的不足，如在建立文件时无需事先确定好文件的长度，而且这种文件结构在任何记录之间插入或删除一个记录都较方便，只要修改相关记录的指针即可。但链接结构也存在它固有的缺点，由于文件的记录分散在整个外存空间中，即使是顺序访问各记录，也使查找时间较顺序结构方式长得多。如果用于非顺序随机访问记录时，也必须从文件的第一段开始，沿整个链进行依次追寻，查找时间更长，因此链接结构形式不适用于随机访问的应用方式。此外，每个物理段都需要有一个链指针，增加了外存空间的开销。 (3) 索引结构 上述两种结构形式比较适用于顺序访问的应用场合，当用户希望经常随机访问文件中某个记录时，以采用索引结构为好。 索引结构是系统为每个文件建立一张索引表，索引表中包含两个主要内容：关键宇和记录的物理地址。关键字是用户在检索记录时用作索引的数据项，如学生登记表中学生的姓名、学号等均可作为关键字。索引表按关键宇递增序列排序。物理地址是指该记录所在的物理段号。按这种形式组织的文件，既可按索引顺序进行