文件系统的实现
文件系统的结构
- 应用程序
- 逻辑文件系统（同一台电脑也有可能不同，包括FAT32, NFTS）
- 文件组织模块（逻辑地址到物理地址的映射表）
- 基本文件系统（读写物理层，向I/O发命令）
- I/O控制（由设备驱动程序和中断处理程序组成）
设备
- 连续分配法
- 链接分配法
- 索引分配（Linux采用）（多了一个索引块（扩展的话，有树形索引块））
空闲块管理
位向量： 数值1表示空闲，数值0表示占用。
链表： 链接这些空闲块（构建一个类似于链表的东西）（不费空间，不易访问）
文件系统接口
猜你喜欢
转载自blog.csdn.net/a19990412/article/details/81091252
今日推荐
周排行