为将文件存储在磁盘中，需要为文件分配磁盘块，因此必须知道磁盘上哪些盘块是可用于分配的，常用的文件存储空间数据结构有（）法、（）法、（）法、（）法。
举一反三
- 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配，索引表也在内存）。在下列情况下，请计算在连续分配、链接分配、单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？每读入一个磁盘块需要一次磁盘I/O操作。假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 （1）在文件开始处删除一个磁盘块； （2）在文件结尾处添加一个磁盘块。
- 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。 A: 位图 B: 索引结点 C: 空闲磁盘块链 D: 文件分配表（FAT）
- 位示图法可用于( )。 A: 文件目录的查找 B: 分页式存储管理中主存空闲块的分配和回收 C: 磁盘空闲盘块的分配和回收 D: 页式虚拟存储管理中的页面置换
- 位示图法可用于( C )。 A: 文件目录的查找 B: 分页式存储管理中主存空闲块的分配和回收 C: 磁盘空闲盘块的分配和回收 D: 页式虚拟存储管理中的页面置换
- 11、 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写入一个磁盘块都需要一次磁盘I/O操作） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 （1）在文件开始处添加一个磁盘块； （2）在文件结尾处添加一个磁盘块； （3）在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） （4）在文件第50块前添加一个磁盘块； （假设磁盘块编号从0—99）