计算机操作系统
6.3外存分配方式
连续分配方式
链接分配方式
隐式链接
显示链接
显示分配示意图
例子:
FAT12 FAT16 FAT32和NTFS
索引分配方式
单级索引分配
索引分配方式为每个文件分配一个索引块(表),再把分配给该文件的所有盘块号都记录在该索引块上,因而该索引块就是一个含有许多盘块号的数组。
缺点;对于小文件采用索引分配方式,其索引块的利用率将是极低的。
多级索引分配
为大文件分配磁盘空间时,需要建立二级索引,甚至三级索引,四级索引。
倘若每个盘块的大小是4kB,每个盘块好占4B,则在采用单级索引时所允许的最大文件长度为4MB,而在采用两级索引时所允许的最大文件长度可达4GB。
混合索引分配
Unix系统。。。
6.4 目录管理