本文详细介绍了文件系统的核心概念，包括文件、记录、域等术语，以及各种文件逻辑结构，如连续结构、链接结构和索引结构的优缺点。文件控制块（FCB）和目录管理的部分阐述了如何实现按名存取、文件共享和重命名。目录的组织方式从单级到层次结构，为空闲磁盘空间管理提出了多种方法，如空闲分区表、位示图和成组链接法。此外，文件共享的硬链接和符号链接机制也被讨论，同时强调了文件系统的可靠性和一致性检查的重要性。
第五章 文件系统
★ 文件和文件系统
文件：数据的有序集合，用户存储信息于辅存的基本逻辑单位。
文件系统的功能：提供了对数据的存储手段；提供了对文件操作的功能接口；维护文件属性
★ 文件系统中的常用术语
域 ：基本数据单元，一个域保护一个值，如名字、日期或传感器读取的数值等。
记录 ：一组相关域的集合，长度固定或可变，如一条记录可能包含学生的学号、姓名、专
业、入学日期等。关键字可以唯一标识一条记录。
文件 ：一组相似记录的集合，被用户和应用程序看作一个实体。
数据库：一组相关的数据的集合。
★ 文件的逻辑结构
无结构的文件：
- 由字符流构成的文件, 如大量的源程序，库函数文件。
- 文件是有逻辑意义的、无结构的一串字符的集合。
结构化文件（记录式文件）：
- 一组相似记录的集合。
- 结构化文件的组织方式：堆文件、顺序文件、索引顺序文件、索引文件、哈希文件
★ 文件组织
★ 文件的物理结构
连续结构
- 文件信息存放在
最低0.47元/天 解锁文章
扫一扫
1872
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
