软件设计师19--文件管理
考点1：文件相关概念
文件：具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。
逻辑结构：有结构的记录式文件、无结构的流式文件。
物理结构：连续结构、链接结构、索引结构、多个物理块的索引表。
文件目录：
文件目录项/文件的说明/文件控制块FCB
基本信息类：文件名、文件的物理地址、文件长度和文件块数等
存储控制信息类：文件的存储权限：读写、执行权限等
（文件属性：只执行、隐含、只读、读/写、共享、系统）
使用信息类：文件建立日期、最后一次修改/访问日期、当前使用的信息、打开文件的进程数以及在文件上的等待队列等
目录结构
一级目录结构：线性结构，查找速度慢，不允许重名和实现文件共享等
二级目录结构：主文件目录（MFD）+ 用户目录（UFD）
三级目录结构：树形目录结构（多级目录结构）
例题：
1、若系统在将(A）文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大。
A、目录
B、空闲块
C、用户程序
D、用户数据
考点2：树形目录结构（绝对路径与相对路径）
多级目录结构允许不同用户的文件
可以具有相同的文件名
绝对路径：是从盘符开始的路径。
相对路径：是从当前目录开始的路径。
若当前目录为：D1，要求写出F2路径，则：
绝对路径：/D1/W2/F2
相对路径：W2/F2
全文件名：绝对路径+文件名
例题：
1、若某文件系统的目录结构如下图所示，假设用户要访问文件rw.dll,且当前工作目录为swtools，则该文件的全文件名为(C），相对路径和绝对路径分别为(B）。
A、rw.dll
B、flash/rw.dll
C、/swtools/flash/rw.dll
D、/Programe file/Skey/rw.dll
A、/swtools/flash/和/flash/
B、flash/和/swtools/flash/
C、/swtools/flash/和/flash/
D、/flash/和swtools/flash/
考点3：位示图
位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为"0"时，表示对应的盘块空闲；为"1"时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把"1"作为空闲标志。(它们的本质上是相同的，都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。
例题：
1、某字长为32位的计算机的文件管理系统采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为(D）个字。
A、1200
B、3200
C、6400
D、9600
答案解析：
磁盘容量300G,物理块大小1MB,则磁盘共有300GB/1MB=300 * 210个物理块，即300*1024/1=307200。
则共需要300 * 210/32个字，即307200/32=9600个字。
考点4：索引文件
索引文件结构
索引文件结构的扩展机制能够极大扩充现有容量，是操作系统中比较特殊的文件结构。
一般的索引文件结构由 13 个结点组成，其中 0 - 9 个结点为直接的物理盘块（直接索引），第 10 个结点是一级间接索引，第 11 个结点是二级间接索引，第 12 个结点是三级间接索引，如下图所示。13 个索引结点编号从 0 开始，一直编号到 12，这个需要注意。
例题：
1、某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0] ~ iaddr[7]，每个地址项大小为4字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用(B），该文件系统可表示的单个文件最大长度是(D)KB。
A、直接地址访问和直接地址访问
B、直接地址访问和一级间接地址访问
C、一级间接地址访问和一级间接地址访问
D、 一级间接地址访问和二级间接地址访问
A、517
B、1029
C、65797
D、66053