操作系统--课堂问答笔记27--习题答案

课堂笔记学习视频来自 操作系统
说明：其他”课堂问答笔记“也在”操作系统“专栏

【6-3、6-4】

FAT12文件系统教材中没有，仅做了解。

1、回顾一级索引顺序文件的平均检索开销（效率），计算二级索引顺序文件的平均检索开销。

答：一级索引顺序文件结构如下：

 

 

2、什么是直接文件和哈希文件？

答：

采用前述几种文件结构对记录进行存取时，都须利用给定的记录键值，先对线性表或链表进行检索，以找到指定记录的物理地址。然而对于直接文件，则可根据给定的关键字直接获得指定记录的物理地址。换而言之，关键字本身就决定了记录的物理地址。

哈希(Hash)文件，利用Hash函数(或称散列函数)可将关键字转换为相应记录的地址。但为了能实现文件存储空间的动态分配，通常由Hash函数所求得的并非是相应记录的地址，而是指向某一目录表相应表目的指针，该表目的内容指向相应记录所在的物理块，如下图：

 

这里回顾一下《数据结构》课程哈希查找的相关概念。

 

文件存储空间管理这部分内容，在我们的教材的下一章（不要求），这里大致了解一下。

3、存储空间管理的概念及常见管理方法

答：

为了方便用户的使用，对于一些当前需要使用的系统文件和用户文件，都必须放在可随机存取的磁盘上。在多用户环境下，若由用户自己对文件的存储进行管理，不仅非常困难，而且也必然是十分低效的。因而，需要由文件系统对诸多文件及文件的存储空间实施统一的管理。其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、取速度。为此，系统应设置相应的数据结构，用于记录文件存储空间的使用情况，以供分配存储空间时参考；系统还应具有对存储空间进行分配和回收的功能。为了提高存储空间的利用率，对存储空间的分配，通常是采用离散分配方式，以减少外存零头，并以盘块为基本分配单位。盘块的大小通常为 1～8 KB。

常见管理方法包括：空闲表法；空闲链表法；位示图法；成组链接法