试问:
(1)文件存储器的管理与内存管理有何异同点
(2)在UNIX系统中,当一个文件的规模分别为:
1)不超过10块; 2)在11~256块之间; 3)超过256块时,其物理文件如何组织(可画图表示)
参考答案:(1)可以从以下几个方面来比较文件存储器(即外存)与内存的管理:
1)主要任务:内存管理的主要任务是为多道程序的运行提供良好的环境,而外存管理的主要任务是为文件系统提供存储空间。
2)基本功能:内存管理的基本功能包括内存空间的分配、回收,内存保护,内存扩充等,而外存管理的基本功能则只是对外存空间的管理。
3)分配方式:内存和外存管理中,都可采用连续分配方式,且都以离散分配方式为主。
4)分配算法和机制:对于连续分配方式,内存与外存管理中的分配和回收算法类似,主要有最先适应算法和最佳适应算法等。在离散分配方式中,两者所采用的机制不同,内存管理主要是利用页(段)表;而在外存管理中,则主要利用文件分配表FAT等。
5)分配单位:内存以字节为单位,外存则以盘块为单位。
(2)在UNIX系统中文件的物理结构采用混合索引结构。它是将文件所占用的物理块号直接或间接地存放在该文件索引节点的13个地址项中。系统把常规文件分成小型、中型、大型和巨型四类。
1)当一个文件的规模为不超过10块时(属于小型文件),可以用该文件索引节点的13个地址项中的前10个直接记录该文件的物理块号,即直接索引。
2)当一个文件的规模在11~256块之间时(属于中型文件),该文件索引节点的前10个地址为直接索引,第11个地址为一次间接索引。
3)当一个文件的规模为超过256块时(属于大型文件),该文件索引节点的前10个地址为直接索引,第11个地址为一次间接索引,第12个地址为二次间接索引。(对于巨型文件,该文件索引节点的前10个地址为直接索引,第11个地址为一次间接索引,第12个地址为二次间接索引,第13个地址为三次间接索引。)
如下图所示为UNIX文件的混合索引结构示意图。
[*]