2401_85785155的博客

原创 【无标题】显示链接

数学上，FAT可视为一个映射函数：给定逻辑块号$i$和起始块号$s$，物理块号$p_i$可通过$p_i = \text{FAT}^{(i)}(s)$计算（其中$\text{FAT}^{(i)}$表示$i$次FAT查询）。- 逻辑块号到物理块号的转换过程是纯内存操作，时间复杂度为$O(1)$或$O(k)$（$k$为链长），远快于隐式链接（后者需要逐块读取磁盘以获取指针）。综上，显式链接支持直接访问的根本原因是**FAT常驻内存，使得逻辑块号到物理块号的转换无需磁盘访问，从而实现了快速随机访问**。