软件设计师19--文件管理
- 考点1:文件相关概念
- 例题:
- 考点2:树形目录结构(绝对路径与相对路径)
- 例题:
- 考点3:位示图
- 例题:
- 考点4:索引文件
- 索引文件结构
- 例题:
考点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