|
|
| 文件的存取方法是指读写文件存储器上的一个物理块的方法。通常有顺序存取、随机存取和按键存取等方法。
|
|
|
|
|
| 顺序存取就是按从前到后的次序依次访问文件的各个信息项。对于记录式文件，是按记录的排列顺序来存取的。对流式文件，顺序存取反映当前读写指针的变化，在存取完一段信息后，读写指针自动指出下次存取时的位置。
|
|
|
|
|
| 随机存取又称直接存取，即允许用户根据记录键存取文件的任意记录，或者是根据存取命令把读写指针移到指定处读写。
|
|
|
|
|
| 按键存取法是直接存取法的一种，它不是根据记录的编号或地址来存取文件中的记录，而是根据文件中各记录的某个数据项内容来存取记录的，这种数据项称为"键"。因此，将这种存取法称为按键存取法。
|
|
|
|
|
| 外存空间管理的数据结构通常称为磁盘分配表（Disk Allocation Table）。常用的空间管理方法有位示图、空闲区表、空闲块链和成组链接法。
|
|
|
|
|
| 在外存上建立一张位示图（bitmap），记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。文件存储器上的物理块依次编号为0，1, 2, …，假如系统中字长为32位，那么在位示图中的第一个字对应文件存储器上的0, 1, 2, …, 31号物理块；第二个字对应文件存储器上的32, 33, 34, …, 63号物理块，以此类推。这种方法的主要特点是位示图的大小由磁盘空间的大小（物理块总数）决定，位示图的描述能力强，适合各种物理结构。
|
|
|
|
|
| 将外存空间上一个连续未分配区域称为"空闲区"。操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表中包含序号、空闲区的第一块号、空闲块的块数等信息。它适用于连续文件结构。
|
|
|
|
|
| 每个空闲物理块中都有指向下一个空闲物理块的指针，所有空闲物理块构成一个链表，链表的头指针放在文件存储器的特定位置上（如管理块中）。
|
|
|
|
|
| 在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数，假如一个组的第一个空闲块号等于0的话，意味着该组是最后一组，即无下一组空闲块。
|
|
|
京公网安备 11010502032051号 | 营业执照