SCAU操作系统知识点之（十二）文件管理

1、树形目录，文件共享

例：从用户角度看，引入文件系统的主要目的是____A____。
A. 实现文件的按名存取 B. 保存文件 C. 管理磁盘空间 D. 实现虚拟存储

例：常见的文件存取方法有顺序存取和_____A______。
A. 随机存取 B. 流式 C.索引 D. 按名存取

例 ：UNIX系统中，输入输出设备被看作是_____D______。
A. 普通文件 B. 目录文件 C.索引文件 D. 特殊文件

从文件管理角度看，文件由文件控制块和文件体两部分组成。

2、三种文件分配方法：连续分配，链接分配，索引分配

列出并简单定义三种文件分配方式。
①连续分配：在创建文件时，给文件分配一组连续的块
②链接分配：基于单个块，链中的每一块都包含指向下一块的指针。
③索引分配：每个文件在文件分配表中有一个一级索引，分配给该
　　　　　　文件的每个分区的索引中都有一个表项。

当数据
a.很少修改并以随机顺序频繁地访问时
b.频繁修改并相对频繁地访问文件整体时
c.频繁修改并以随机顺序频繁地访问时
从访问速度、存储空间的使用和易于更新（添加/删除/修改）这几方面考虑，要达到最大效率，应选择哪种文件组织？
很少修改并以随机顺序频繁地访问时，采用索引文件组织；
频繁修改并相对频繁地访问文件整体时，采用索引顺序文件组织；
频繁修改并以随机顺序频繁地访问时，采用散列或索引文件组织。

3、索引分配对文件尺寸的影响（例：如果块长4KB（即索引块和数据块均长4KB），每个指针4B，则采用基于单个盘块的索引分配时，允许的文件最大尺寸是多少？一个索引块可保存4KB/4B=1K个指针，每个指针指向一个数据块，文件最大尺寸为4KB×1K=4MB）

4、磁盘空闲空间管理：位图。

一个块位图所需的存储器容量=磁盘大小（字节数）/（8×文件系统块大小）
（磁盘大小/块大小=bits、1Byte=8bits）

块号=i×位示图中的字长+j（i表示第几字，j表示第几位）
例：一个 16 位的磁盘空间位示图，若找到值为 0 的位处于第 5 字第 10 位，则相应的磁盘块号为____A____。
　　A. 90 B. 100 C.165 D. 50
解：根据公式，即块号=5×16+10=90.

例： 位示图可用于_____C______。
A. 文件目录查找 B. 主存空间共享 C.磁盘空间管理 D. 文件保护

简述可变分区存储管理中常用的 FF、BF、WF 分配算法的原理。
最先适应法（First Fit）：
      空闲区链表按起址递增顺序排列。分配时从链首开始查找，从第一个满足要求的空闲区中划分出作业需要的大小并分配，其余的部分作为一个新空闲区。
最佳适应法（Best Fit）：
      空闲区链表按分区大小递增顺序排列。分配时从链首开始查找，第一个满足要求的空闲区就是满足要求的最小空闲区。
最坏适应法（Worst Fit）：
      空闲区链表按分区大小递减顺序排列。分配时从链首开始查找，第一个空闲区不能满足要求时分配失败，否则从第一个空闲区中切出需要的大小分配。

5、UNIX中的文件控制块：索引结点i-node。