磁盘存储器的管理
计算机操作系统学习笔记（八）-磁盘存储器的管理
磁盘存储器的管理
1、成组链接法的特点？
成组链接法是一种文件存储空间管理方法，它将空闲块分成若干组，每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一组的第一个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。成组链接法的优点是可以有效地降低问题的复杂度，提高问题的解决效率。通过将问题划分为若干个组，并对每个组内的元素进行排序和连接，可以将原本复杂的问题转化为简单的子问题，从而简化了问题的求解过程。
2、位示图法盘块如何定位，举例说明
位示图法是一种文件存储空间管理方法，用于记录磁盘中的空闲块和已分配块的使用情况。在位示图法中，每个盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。盘块的分配过程如下：
顺序扫描位示图，找到一个或一组代表空闲盘块的二进制位（如果是0代表空闲盘块就找0，如果1代表空闲盘块就找1）。
将所找到的一个或一组二进制位的行号和列号转换成相应的盘块号。
将位示图对应的一个或一组二进制位修改为代表已分配盘块的二进制位（如果1代表已分配，就修改为1，如果0代表已分配，就修改为0）。
盘块的回收过程如下：
将要回收的盘块号转换成对应的行号和列号。
修改位示图，令对应的二进制位为代表空闲盘块的二进制位（如果0代表空闲盘块就修改为0，如果1代表空闲盘块就修改为1）。
3、FAT12、FAT16、FAT32技术能够管理的盘块数量和磁盘空间大小的换算，试举例说明
FAT12、FAT16和FAT32是三种常见的文件系统，它们都使用了FAT表来管理磁盘空间。FAT12适用于小容量的磁盘，FAT16适用于中等容量的磁盘，而FAT32适用于大容量的磁盘。下面是它们能够管理的盘块数量和磁盘空间大小的换算123:
FAT12：最大容量为32MB，最大盘块数为4084个。
FAT16：最大容量为2GB，最大盘块数为65536个。
FAT32：最大容量为2TB，最大盘块数为268435456个。
如果需要将盘块数量转换为磁盘空间大小，可以使用以下公式：
对于FAT12和FAT16：磁盘空间大小 = 盘块数量 × 盘块大小
对于FAT32：磁盘空间大小 = 盘块数量 × 4KB
其中，盘块大小为512字节。