立即学习:https://edu.csdn.net/course/play/7883/161194?utm_source=blogtoedu
3.5 文件管理
一. 文件和文件系统
文件是指具有文件名的若干相关元素的集合.
- 现代os中通过文件系统来组织和管理计算机中存储的数据;
- 文件系统包括两方面
- 负责管理文件的系统软件
- 被管理的对象--文件
文件的结构
文件存在以下两种形式的结构:
- 文件的逻辑结构.从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织.
- 文件的物理结构.又称为文件的存储结构,是指文件在外存上的存储组织形式.与存储介质的存储性能和采用的外存分配方式有关.
一.文件的逻辑结构
可以分为两大类:
- 有结构文件,是指由一个以上的记录构成的文件,又把它称为记录式文件;根据记录的长度可分为定长记录文件;不定长记录文件.
- 无结构文件,这是指由字符流构成的文件,故又称为流式文件.
有结构文件
根据记录的组织方式分为下列文件:
- 顺序文件.由一系列记录按某种顺序排列所形成的文件.通常是定长记录.
- 索引文件.当记录可变长时,通常为之建立一张索引表,并为每个记录设置一个表项以加快对记录检索的速度.
- 索引顺序文件.上述两种方式的结合.为文件建立一张索引表,为每一组记录中的第一个记录设置一个表项.
- 直接文件
无结构文件
- 如果说大量的数据结构和数据库,是采用有结构的文件形式的话,则大量的源程序\可执行文件\库函数等,所采用的就是无结构的文件形式,即流式文件.其长度以字节为单位.对流式文件的访问,则是采用读写指针来指出下一个要访问的字符.
- UNIX系统中,所有的文件都被看做是流式文件.
二. 文件的物理结构
由于磁盘具有可直接访问的特性,故当利用磁盘来存放文件时,具有很大的灵活性.
常用的外存分配方法有:
- 连续分配
- 链接分配
- 索引分配
在一个系统通常只采用一种方法.
1.连续分配
2.链接分配(经常出题)
3.索引分配
存储空间的管理
位示图(bitmap):