学习笔记(14):2020软考软件设计师--基础知识实战培训视频-操作系统-文件管理

立即学习:https://edu.csdn.net/course/play/7883/161194?utm_source=blogtoedu

3.5 文件管理

一. 文件和文件系统

文件是指具有文件名的若干相关元素的集合.

• 现代os中通过文件系统来组织和管理计算机中存储的数据;
• 文件系统包括两方面
  • 负责管理文件的系统软件
  • 被管理的对象--文件

文件的结构

文件存在以下两种形式的结构:

• 文件的逻辑结构.从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织.
• 文件的物理结构.又称为文件的存储结构,是指文件在外存上的存储组织形式.与存储介质的存储性能和采用的外存分配方式有关.

一.文件的逻辑结构

可以分为两大类:

• 有结构文件,是指由一个以上的记录构成的文件,又把它称为记录式文件;根据记录的长度可分为定长记录文件;不定长记录文件.
• 无结构文件,这是指由字符流构成的文件,故又称为流式文件.

有结构文件

根据记录的组织方式分为下列文件:

• 顺序文件.由一系列记录按某种顺序排列所形成的文件.通常是定长记录.
• 索引文件.当记录可变长时,通常为之建立一张索引表,并为每个记录设置一个表项以加快对记录检索的速度.
• 索引顺序文件.上述两种方式的结合.为文件建立一张索引表,为每一组记录中的第一个记录设置一个表项.
• 直接文件

无结构文件

• 如果说大量的数据结构和数据库,是采用有结构的文件形式的话,则大量的源程序\可执行文件\库函数等,所采用的就是无结构的文件形式,即流式文件.其长度以字节为单位.对流式文件的访问,则是采用读写指针来指出下一个要访问的字符.
• UNIX系统中,所有的文件都被看做是流式文件.

二. 文件的物理结构

由于磁盘具有可直接访问的特性,故当利用磁盘来存放文件时,具有很大的灵活性.

常用的外存分配方法有:

• 连续分配
• 链接分配
• 索引分配

在一个系统通常只采用一种方法.

 

1.连续分配

 

2.链接分配(经常出题)

 

3.索引分配

 

存储空间的管理

 

位示图(bitmap):