文件管理

1：什么是文件？
文件是一段程序或者数据的集合/在计算机系统中，文件被解释为一组赋名的相关联字符流集合。

2：什么是文件系统？
操作系统中与管理文件有关的软件和数据称为文件系统。

3：文件系统有哪些功能？
为用户建立，撤销，读写，修改和复制文件/负责完成对文件的按名存取/存取控制

4：文件一般根据什么分类？
性质和用途/组织形式/信息流向/保护级别

5：文件可以分为那几类？
按性质和用途：系统文件/库文件/用户文件
按组织形式：普通文件/目录文件/特殊文件
按信息流向：输入文件/输出文件/输入输出文件
按保护级别：只读文件/读写文件/可执行文件/不保护文件

6：什么是文件的逻辑结构？
文件的逻辑结构是用户可见结构，可分为两大类：字符流式的无结构文件和记录式的有结构文件
记录式的结构文件有四种：连续结构/多重结构/转置结构/顺序结构

9：什么是记录？
记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址与记录名所对应的一组关键字，属性及其属性值所组成

附加1：文件的存取方法有那些？
常用的存取方法有三种：顺序存取法/随机存取法（直接存取法）/按关键字存取法

10：文件的物理结构有哪几种？
常用的物理文件结构有：连续文件/串联文件/索引文件

11：为什么说串联文件结构不适于随机存取？
串联文件读取文件的方式是顺序存取，如果专门为了读取某个信息块而造成大幅度移动将会花去大量时间，不适宜随机存取。

附加2：文件存储设备有那些？
顺序存取设备/直接存取设备

12：常用的文件存储设备的管理方法有那些？
管理方法有三种：空闲文件目录/空闲块链/位示图

13：试述上面方法的优缺点？
空闲文件目录：优点是适合于连续文件结构的文件存储区的分配与回收，缺点是分配非连续类的时候I/O次数过多
空闲块链：优点是可以一次性在内存分配多块，减少I/O，缺点是管理和实现复杂程度提高了
位示图：优点是无需启动外设，速度快，缺点是要对分配和回收时要做多次读取（每个块对应一个比特位）

14：试述成组链法的基本原理？
组织方式为：将所有空闲块按照50块一组，从后向前依次划分，每组第一块存放块号和总块数

15：描述成组链法的分配与释放过程？
分配和释放：系统启动时将文件资源表复制到内存，使得文件资源表中放有最后一组空闲块块号与总块数的堆栈进入内存，分配与释放可以在内存进行，减少启动I/O设备的压力。分配与回收的堆栈有栈指针P，其值等于总块数，每份配

一块，自减一，知道所要求的块都分配完毕，而如果分配到只剩下最后一个空闲块，则系统将下一组块号和总数读入内存，重置P，回收过程相反

附加3：文件的组成有哪些？
文件管理的角度看，包含两个部分：文件说明/文件体

16：什么是文件目录？
一个文件的说明信息称为该文件的目录
文件名和对该文件的实施控制管理的控制管理信息称为该文件的文件说明

17：文件目录中包含哪些信息？
文件名，对文件的管理控制信息

18：二级目录和多级目录的好处是什么？
层次清楚/解决了文件重名的问题/查找搜索速度快

19：符号文件目录表和基本文件目录表是二级目录吗？
不是

20：文件存取控制方式有哪几种？
存取控制矩阵/存取控制表/口令方式/密码方式

21：试述上面方式的优缺点？
存取控制矩阵：优点是概念上和操作上比较简单，缺点是当用户和文件较多的时候，矩阵非常庞大，检测的开销过大
存取控制表：优点是存取控制可以高效地进行，缺点是每个存取控制表都必须被复制到内存中
口令方式：优点是口令可以方便地实现共享和保密，占用内存和验证时间都很少，缺点是口令的保密性能差，修改权限非常不方便
密码方式：优点是具有较强的保密性（密码不会存在系统中，由用户自己掌握），缺点是编码解码的系统开销过大