Ting's Blog

听的无名小站

0%

磁盘空间管理

发表于 更新于 分类于 ，
💡 TIP

相关链接|

外存组织方式

外存组织方式

显式链接——FAT

  • FAT：文件分配表

  • 将一个文件离散的存储在外存上，将链接个物理块的指针显式的登记在一张文件分配表FAT中，FAT整个系统一张，每个表项序号为对应物理块号，表项内容为文件下一物理块的指针

  • 文件首个物理块地址被登记在文件目录中

image-20241223101435502

image-20241223102005862

💡 TIP

关于FAT表项的位数，与文件总数紧密相连，要能表示所有文件的存储地址

📝 NOTE

FAT技术——相关计算1

磁盘块（扇区）大小，FAT表项大小，簇的大小——磁盘容量

  • FAT12：FAT表项12位，簇大小为1，2，4，8个扇区

  • FAT16：FAT表项16为，簇大小为4，8，…，64个扇区

  • FAT32：FAT表项32位，簇大小的8个扇区

混合索引

image-20241223102511222

💡 TIP

在Unix文件管理中，文件控制块中的文件索引一个有13项

即，从0~12，共13项

而，0~9是正常的直接链接

即，0~9的所有直接指向文件

而，10~12，则是分级索引

其中，10，是一级索引，即用索引方式存放文件结构

11，是二级索引

12，是三级索引

image-20241223102921220

image-20241223103024215

(完)