考研计算机操作系统复习要点:文件系统

　　考研计算机操作系统复习要点:文件系统

　　1、文件：文件是一段程序或数据的集合。这是一种较为模糊的说法。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录( 一个有意义的信息单位 )的集合。

　　2、文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。

　　3、文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。

　　4、常用的记录式结构文件有以下几种:

　　(1)连续结构;

　　(2) 多重结构;

　　(3) 转置结构;

　　(4) 顺序结构。

　　5、常用的存取方法有三种：

　　(1) 顺序存取法

　　(2) 随机存取法(直接存取法)

　　(3) 按键存取法

　　6、常用的文件物理结构如下：

　　(1) 连续文件

　　(2) 串联文件

　　(3) 索引文件

　　7、有下述3种不同的空闲块管理方法。它们是：

　　(1) 空闲文件目录

　　(2) 空闲块链

　　(3) 位示图

　　8、什么是文件说明书? 把文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。

　　9、一个文件包括两部分：文件说明(文件说明有时也叫文件控制块(FCB))和文件体。

　　10、文件目录可分为：单级目录、二级目录和多级目录。

　　11、从系统管理的观点看，有三种方法可以实现文件共享。即： (1) 绕道法 (2) 链接法 (3) 基本文件目录表 BFD

　　12、文件的存取控制是和文件的共享、保护和保密三个不同而又相互联系的问题紧密相关的。

　　13、可有下述4个方式来验证用户的存取操作,它们是：

　　(1) 存取控制矩阵; (2) 存取控制表; (3) 口令; (4) 密码术。