操作系统-文件管理(参考王道)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/JACK_JYH/article/details/82109296

文件的概念

在系统运行时,计算机以进程为基本单位进行资源的调度和分配,而在用户进行的输入输出汇总,则以文件为基本单位。

自底向上定义

数据项:

文件中最低级数据组织形式。

基本数据项:用于表述一个对象的某种属性的一个值,是数据中可命名的最小逻辑数据单位,即院子数据。

组合数据项:由多个基本数据项组成。

记录:

是一组相关数据项的集合。

文件:

是以计算机硬盘为载体存储在计算机上的信息集合。

由创建者所定义的一组相似记录组成。

有结构文件:文件有一组相似记录组成,又称记录式文件。

1.顺序文件(可以定长或变长的,可以顺序存储或链式存储,在访问时需要顺序搜索文件)

在对记录进行批量操作时,即每次都要读或写一大批记录,对顺序文件的效率是所有逻辑文件中最高的,此外,也只有顺序文件才能存储在磁带上,并能有效地工作,但顺序文件对查找,修改,增加或删除单个记录的操作比较困难。

1.1串结构 记录之间的顺序与关键字无关。

1.2顺序结构 对记录按关键字排序

2.索引文件

定长记录文件

查找第i个Ai=i*L

可变长记录文件

Ai=求和Li+i

变长文件智能顺序查找,系统开销较大,为此可以建立一张索引表加快检索速度。索引表本身是定长记录的顺序文件。

3.索引顺序文件

结合,将顺序文件中的所有记录分为若干组,为顺序文件建立一张索引表,在索引表中为每组中的第一个记录建立一个索引表,其中含有该记录的关键字值和该记录的指针。

4.直接文件或散列文件

给定记录的键值或通过Hash函数转换的键值直接决定记录的物理地址。这中映射结构不同于顺序文件或索引文件,没有顺序的特性。散列文件又很高的存取速度,但是会引起冲突,即不同关键字的散列函数值相同。

无结构文件:

而无结构文件则被看成是一个字符流,比如一个二进制文件或字符文件,又称流式文件。

无结构文件是最简单的文件组织形式。无结构文件将数据顺序组织成记录并积累保存,它是有序相关信息项的集合。以字节为单位,由于无结构文件没有结构,因而对记录的访问智能通过穷举搜索的方式,故这种文件形式对大多数应用不适用。但字符流的无机构文件管理简单,用户可以方便地对其进行操作,所以,那些对基本信息单位操作不多的文件较适于采用字符流的无结构方式,如源文件,目标代码文件等。

文件属性

通常包括以下:

1.名称:唯一,以容易读取的形式保存。

2.标识符:标识文件系统内文件的唯一标签,通常为数字,他是对人不可读的一种内部名称。

3.类型:被支持不同类型的文件系统所使用

4.位置:指向设备和设备上文件的指针

5.大小:文件当前大小(用字节,字或块表示),也可包含文件允许的最大值。

6.保护:对文件进行保护的访问控制信息

7.时间,日期和用户标识:文件创建,上次修改,上次访问的相关信息,用户保护,安全和跟踪文件的使用。

(所有文件的信息都保存在目录结构中,而目录结构也保存在外存上,文件信息当需要时再调入内存,通常,目录条目包括文件名称及其唯一标识符,而标识符定位其他属性信息。)

文件操作

创建文件

1.在文件系统中找到空间

2.在目录中为新文件创建条目

写文件

读文件

文件重定位

删除文件

截断文件

猜你喜欢

转载自blog.csdn.net/JACK_JYH/article/details/82109296