FCB文件控制块
用于描述和控制文件的数据结构
文件与文件控制块一一对应
记录文件名及其存放地址、文件的说明和控制信息
文件管理程序借助于文件控制块中的信息对文件进行操作
文件控制块的有序集合称为文件目录
一个文件控制块就是一个目录项,通常一个目录文件也被看做一个文件,称目录文件
目录管理:
FCB内容
索引节点
目录结构
1.单级目录
2.二级目录
3.多级目录
1.单级目录结构
2.两级目录结构
特点:
3.多级目录结构
文件共享:
多个用户共享一份文件,只保留文件的一份副本,节约存储空间
1.索引节点
2.符号链法
按文件的逻辑结构划分:记录式文件,流式文件
按物理结构划分:顺序文件、链接文件、索引文件
文件管理:
文件的分类:
文件系统模型
四个层次:
1.i/o控制层
2.基本文件系统层
3.基本i/o管理程序
4.逻辑文件系统
文件操作:
索引文件:
索引表内容:索引号、长度、记录地址指针
FAT表
例题:
存储空间的管理
典型的管理方法
1.空闲表和空闲链表法
2.位示图法
3.成组链接法
位示图