第六章 文件系统
第六章 文件系统
文件系统:让用户像管理文件柜中的文件一样方便地管理辅助存储器上的信息,将人不能理解的物理信息空间转换为人能理解的逻辑信息空间(文件,文件名,路径名。)
文件:是抽象的逻辑概念,本质是由用户命名的文件名字所表示的一组信息的集合,这组信息整体构成一个具有实际意义的逻辑对应物。
文件存取控制信息:如文件名,用户名或文件存取权限。
文件结构信息:文件逻辑结构,文件的物理结构等
文件使用信息:已打开该文件的进程数,文件的修改情况等
文件管理信息:文件建立日期,文件访问日期等
簇与FAT表工作原理
不一定要是连续的簇。
是一个链表,将所有指针放在一起以便链接,不将其放在数据库内。
UNIX/Linux多重索引结构
基本单元叫做块
有索引表
第零级索引表的每一个逻辑块可以直接存储物理块号,也可以指向一个物理块号,但内部存储的不是对应的物理块信息,而是一张新的索引表,这里指向的才是真正的物理块信息,以此类推,可以构建多级索引结构。
与内存分页机制的索引结构有何异同?
一项可以索引128K
多重索引可以根据文件大小来进行不同的索引分层,提高效率。
文件控制块