文件物理结构
(1)概念
是指文件在外存上的存储结构,也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。
(2)物理结构的类型
连续文件 串联文件(链接文件) 索引文件 hash文件
文件控制块
(1)概念
是文件存在的标志,为提高查找速度,通常把FCB集中起来组织成文件目录(目录文件)。目录项分两种:子目录和文件的FCB。一个文件由FCB和文件体(文件内容)两部分组成。
FCB是操文件系统为每个文件建立的唯一管理数据结构,FCB主要包括下列信息:
文件标识符和控制信息:文件名、用户名、存取权限、文件类型和文件口令等
逻辑结构信息:记录类型、记录个数和记录长度等
物理结构信息:设备号、文件物理结构类型、文件索引位置等
使用信息:共享进程数、文件最大长度、当前大小和修改情况等
管理信息:文件的建立日期、访问日期和保留期限等
(2)文件目录
一个文件系统中所有FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。一个文件目录也被看作是一个文件,称为目录文件。
(3)索引结点(i结点)
是由除文件名外的其他文件描述信息所构成的一种数据结构。
为什么要引入索引结点?
①文件目录占用大量的盘块,检索时间长
②在检索目录文件过程中只用到文件名
种类
①磁盘索引结点
存放在外存上的索引结点。基本信息包括:文件主标识符、文件类型、文件存取权限、文件物理地址(磁盘上的地址)、文件长度、和文件存取时间等信息。
②内存索引结点
存放在内存上的索引结点。内存索引结点包含磁盘索引接点的全部信息,并增加内存索引结点编号、状态、访问计数、文件所属的逻辑设备号和链接指针等信息。
(4)文件的目录结构
①单级目录结构
整个文件系统只建立一张目录表,每个文件在目录表中占有一目录项。
缺点:
查找速度慢
不允许重名
不方便实现文件共享
②两级目录结构
在系统中建立一个主文件目录MFD,同时还为每个用户建立一用户文件目录UFD。
优点:
解决了文件的重名问题和文件共享问题----用户名|文件名
提高了目录检索的速度,降低查找时间
缺点:增加了系统开销
③树型目录结构(多级)
在两极目录的基础上,允许用户创建自己的子目录,子目录创建自己的子目录,依次类推。
优点:层次结构清晰,便于管理和保护;有利于文件分类;解决了文件的重名问题;提高了文件的检索速度;能进行存取权限的控制
缺点:查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响存取速度。