文件及逻辑结构
文件系统是指OS中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。
文件系统的管理功能是通过将其管理的程序和数据组织为一系列文件的方式实现的。
文件系统的模型
三个层次
对对象操纵和管理的软件集合的功能层次
- 逻辑文件系统
- 基本I/O管理程序
- 基本文件系统层
- I/O控制层
两种文件结构
逻辑结构:从用户观点出发所观察到的文件组织形式,又称为文件组织。独立于文件的物理特性
物理结构:是系统将文件存储在外存所形成的一种存储组织形式,是用户不能看见的,又称为文件的存储结构。
逻辑结构的分类(按是否有结构)
有结构文件(记录式文件)
由一个以上的记录构成的文件
无结构文件
数据构成分为数据项、记录和文件三级
数据项:描述一个对象的某种属性
记录:描述一个对象某方面的属性以描述该对象,是数据项的集合
文件:描述一个对象集,是记录的有序集合
记录式文件的分类(按组织方式)
顺序文件
有一系列记录按某种顺序排列而形成
按照记录存入时间的先后进行排序的称为串结构
按照记录关键字进行排序的称为顺序结构
最佳应用场合是对文件中的记录进行批量存取