计算机操作系统

计算机操作系统

6.3外存分配方式

连续分配方式

链接分配方式

隐式链接

显示链接

                      显示分配示意图

例子:

FAT12 FAT16 FAT32和NTFS

索引分配方式

单级索引分配

索引分配方式为每个文件分配一个索引块(表),再把分配给该文件的所有盘块号都记录在该索引块上,因而该索引块就是一个含有许多盘块号的数组。

缺点;对于小文件采用索引分配方式,其索引块的利用率将是极低的。

多级索引分配

为大文件分配磁盘空间时,需要建立二级索引,甚至三级索引,四级索引。

倘若每个盘块的大小是4kB,每个盘块好占4B,则在采用单级索引时所允许的最大文件长度为4MB,而在采用两级索引时所允许的最大文件长度可达4GB。

混合索引分配

Unix系统。。。

6.4 目录管理

原文地址:https://www.cnblogs.com/yaochc/p/3505742.html