HUST OS 9.0 文件系统【自学笔记】

9.0文件系统

9.1文件系统概念

9.2文件物理结构

9.3FAT文件系统

9.4文件存储和目录

9.1文件系统概念

文件由若干信息项有序构成
信息项可以使字节,可以是结构化数据

分类标准1:文件的用途
系统文件 库文件 用户文件
~2:文件的操作权限
只读文件 读写文件 不保护文件
~3:文件的性质
普通文件 目录文件 设备文件
*目录文件:
记录目录里面文件列表信息
文件名,文件存放地址,文件属性

• 文件属性:指定文件的类型,操作特性和存取保护等一组信息

文件属性存放在文件所在目录的目录文件中
MS-DOS系统中,文件属性占目录项的一个字节 .

• 文件系统
  负责管理文件的机构称为文件系统

功能:负责文件的创立,撤销,读写,修改,复制和存取控制等.并管理存放文件的存储设备

• 文件的结构
  逻辑结构 物理结构

顺序存取 :文件打开时读写指针指向第一个信息项,然后往后跳

随机存取:

9.2文件的物理结构

• 连续文件:文件建立时给出文件最大长度并登记文件起始位置

缺点:文件不容易动态增长(预留空间:浪费或短缺,甚至重新分配和移动)
不利于文件插入和删除
外部碎片问题

• 索引文件
  概念:文件存放在不连续的存储块中.
  建立索引表记录文件逻辑快和物理存储快的对应关系
  索引表单独存放在存储块中

文件=索引区+数据区
允许增删改查,存放在不连续的存储快中

• 串联文件
  文件存放在不连续的存储块中;
  每个存储块有个指针(next),指向文件下一个存储块.
  文件目录:指明文件名和第一个存储块的块号

缺点:
存取速度慢,不适用于随机存取
可靠性问题:若next出错,则文件访问失败
next指针占用一定的空间;

串联文件的应用:FAT文件系统

9.3FAT文件系统

以簇为单位管理文件系统
File Allocation Table

• 扇区:
  磁盘上最小可寻址存储单元(512字节)
• 簇(cluster)=存储块
  设备的最小存取单元,固定数量的扇区

FAT元素数目和簇的数目一样多

假如簇数=2^N
FAT宽度至少为N
N=8 则能表示2^8个簇,256
N=32 则能标识4G个簇

磁盘容量=FAT长度簇数量=FAT长度簇扇区数*512字节

F16系统最大磁盘分区为2G

9.4文件存储和目录

功能
记录磁盘使用情况,管理和分配,回收存储空间

记录磁盘空闲块的方法
空闲文件目录 空闲块链 位示图

• 空闲文件目录

空闲文件,由多个连续的空闲块构成

空闲文件目录:
所有空闲文件代表存储设备全部空闲空间:
为空闲文件建立的专门的目录:空闲文件的目录
每一个表项对应一个空闲文件,包括第一个空闲块号,空闲块个数等信息

位示图:
从内存中划出若干个字节,每个bit表示1个存储块空闲或占用状态.

文件目录管理
文件目录:具有将文件名转换为外存物理位置的功能
文件属性也记录在目录中

目录文件:文件目录以文件形式存于外存,这个文件叫目录文件

每个文件都有唯一的路径名

绝对路径名:从根目录直到指定的文件
相对路径名:从当前目录直到指定的文件