4.4、文件管理

news2025/1/11 4:11:04

文件结构

计算机系统中采用的索引文件结构如下图所示:
系统中有13个索引节点,0-9为直接索引,即每个索引节点存放的是内容,假设每个物理盘大小为4KB,共可存4KB * 10=40KB数据;
10号索引节点为一级间接索引节点,大小为4KB,存放的并非直接数据,而是链接到直接物理盘块的地址,假设每个地址占4B,则共有1024个地址,对应1024个物理盘,可存1024*4KB=4098KB数据。
在这里插入图片描述
二级索引节点类似,直接盘存放一级地址,一级地址再存放物理盘快地址,而后链接到存放数据的物理盘块,容量又扩大了一个数量级,为1024 * 1024 * 4KB数据。

练习题

例:设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB,若要访问文件的逻辑块号分别为5和518,则系统应分别采用_27_,而且可表示的单个文件最大长度是_28_KB。

A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.一级间接地址索引和一级间接地址索引

A. 517
B. 1029
C. 16513
D. 66053

答案C D
256*256+512+5=66053

树形文件

相对路径：是从当前路径开始的路径。
绝对路径：是从根目录开始的路径。
全文件名=绝对路径+文件名。要注意，绝对路径和相对路径是不加最后的文件名的，只是单纯的路径序列。
树形结构主要是区分相对路径和绝对路径，如下图所示
在这里插入图片描述

文件属性
R只读文件属性 Read
A存档属性 Archive
S系统文件 System
H隐藏文件 Hide
文件名的组成
驱动器号
路径
主文件名
扩展名

练习题

例：若某文件系统的目录结构如下图所示，假设用户要访问文件Faut.swf,
且当前工作目录为swshare,则该文件的全文件名为（27)，相对路径和绝对路径分别为（28)
在这里插入图片描述

(27)
A.fault.swf
B.flash\fault.swf
C.swshare\flash\fault.swf
D.\swshare\flash\fault.swf
(28)
A.swshare\flashflash
B.flash和\swshare\flash
C.swshare\flash\和flash
D.\flashV和\swshare\flash\

答案D B
全文件名=绝对路径+文件名

空闲存储

空闲区表法：将所有空闲空间整合成一张表，即空闲文件目录。
空闲链表法：将所有空闲空间链接成一个链表，根据需要分配。
成组链接法：既分组，每组内又链接成链表，是上述两种方法的综合。
位示图法：对每个物理空间用一位标识，为1则使用，为0则空闲，形成一张位示图。
在这里插入图片描述
可能会考位示图法，通常和存储一起考试。其他的了解即可

练习题

例：某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
在这里插入图片描述
假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中
的第(1)个字中描述：系统应该将(2)
A.129
B.130
C.131
D.132