文件系统基础
文件的概念
定义
以计算机硬盘为载体的存储在计算机上的信息集合
属性
描述文件状态的一组信息,比如名称,标识符,类型,大小,位置,保护,时间,日期和用户标识等
基本操作
创建文件;读文件;写文件;文件重定位(寻址);删除文件;截断文件;打开与关闭
文件的结构
文件的逻辑结构
-
无结构文件(流式文件)
-
以字节(Byte)为单位
-
没有具体结构
-
采用穷举方式搜索
-
-
有结构文件(记录式文件)
-
顺序文件
-
索引文件
-
索引顺序文件
-
直接文件或散列文件(Hash File)
-
文件的物理结构
文件的目录结构
-
文件控制块(FCB)
-
基本信息
-
存取控制信息
-
使用信息
-
-
索引节点
-
目录结构
文件的共享和保护
文件的共享
-
硬链接(索引节点)
-
软连接(符号链)
文件保护
-
口令保护
-
加密保护
-
访问控制
文件系统的实现
文件系统层次结构
目录实现
文件实现
文件分配方式
-
连续分配
-
链接分配
-
索引分配
文件存储空间管理
-
空闲表法
-
空闲链表法
-
组成链接法
-
位示图法