简述常用的三种文件分配方法实现原理 并指出它们各自适合于哪些场景（实现文件共享的方法有哪些）

文件分配方式分为三种：连续分配、链接分配、索引分配。其中链接分配又分为隐式链接分配和显式链接分配；索引分配又分为单级索引分配、两级（多级）索引分配，混合索引分配。

一、连续分配

连续分配方式要求每个文件在磁盘上占有一道连续的块。支持顺序访问和直接访问（即随机访问）；连续分配的文件在顺序访问时速度最快。

二、链接分配

链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

三、索引分配

索引分配允许文件离散地分配在个磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块（索引表的功能类似于内存管理中的页表——建立逻辑页面到物理页之间的映射关系）。