文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。
文件的逻辑结构:
无结构:字符流的形式(流文件
有结构:由相关记录组成(记录型文件
有结构文件又分为:顺序文件、索引文件、索引顺序文件
文件的物理结构:
用文件的存储方式分类:顺序结构;链接式结构;索引式结构。
外存分配方式:
1)连续分配
为每一个文件分配一组相邻的盘块。 逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。
优点:顺序访问容易,读写速度快
缺点: 会产生外存碎片。可紧凑法弥补,但需要额外的空间,和内存紧凑相比更花时间。
创建文件时要给出文件大小;存储空间利用率不高,不利于文件的动态增加和修改;
适用于变化不大顺序访问的文件,在流行的UNIX系统中仍保留了连续文件结构。如对换区
2)链接分配(不连续)