文件系统由文件和目录结构组成。
文件
文件是记录再外存上的相关信息的具有名称的集合,是用户视角下逻辑外存的最小分配单元。
文件的属性包括名称、内部标识符、类型、未知、大小、保护信息等,这些都保存在目录结构中。
创建文件时,需要再文件系统中找到空间并在目录中创建条目。写操作中,系统会为文件维护写位置指针。操作系统维护了一个打开文件表,文件操作通过索引到该表的条目进行,内容包括文件指针、文件打开计数器、文件磁盘位置、访问权限等。
文件锁分为共享锁和专用锁,分别类似于读者和写者。
文件访问
文件可以按多种方式进行访问。
顺序访问:文件信息按顺序一个记录接着一个记录处理。
直接访问:文件由固定长度的逻辑记录组成,可以任意指定一个逻辑块并直接读取相应块来提供所需信息。
其他访问方式,如索引等。
目录结构
每个磁盘分区可以单独创建一个文件系统,占用的存储空间称为卷。目录是一种符号表,将文件名称转换为目录条目。目录结构包括单层目录、双层目录(每个用户有自己的 UFD)和树状结构目录。无环图目录是树状图目录的拓展,同一文件或子目录可以出现在两个不同的目录中。这种共享方式称为链接。