第6章文件管理.pptx

;在现代计算机系统中,用到大量的程序和数据,由于内存容量和存储特性的限制,这些内容必须以文件的形式保存在外存

操作系统必须提供对外存的文件管理的功能,即构成文件系统

操作系统中包括文件管理、文件存取、共享和文件保护

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

文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的;内容概述;6.1文件和文件系统;;6.1.1文件、记录和数据项;学号;2.记录

记录是一组相关数据项的集合,用于描述一个对象在某方面的属性

一个记录应包含哪些数据项,取决于需要描述对象的哪个方面

一个对象,由于他所处的环境不同可把他作为不同的对象

一个学生,当把他作为班上的一名学生时,对他的描述应使用学号、姓名、年龄及所在系班,也可能还包括他所学过的课程的名称、成绩等数据项

若把学生作为一个医疗对象时,对他描述的数据项则应使用诸如病历号、姓名、性别、出生年月、身高、体重、血压及病史等项

能惟一标识一个记录的数据项称为关键字(key);学号;3.文件

文件是指由创建者所定义的、具有文件名的一组相关元素的集合

可分为有结构文件和无结构文件

有结构文件由若干个相关记录组成,如上例中学生文件

无结构文件则被看成是一个字符流,如C语言源程序

文件在文件系统中是一个最大的数据单位,它描述了一个对象集

例如,可以将一个班的学生记录作为一个文件

一个文件必须要有一个文件名,它通常是由一串ASCII码或(和)汉字构成;图6-1文件、记录和数据项之间的层次关系;6.1文件和文件系统;6.1.2文件类型和文件系统模型;6.1.2文件类型和文件系统模型;6.1.2文件类型和文件系统模型;2.文件系统模型;(1)对象及其属性

文件管理系统管理的对象有:

①文件。

它作为文件管理的直接对象。

②目录。

为了方便用户对文件的存取和检索,在文件系统中必须配置目录。对目录的组织和管理是方便用户和提高对文件存取速度的关键。

③磁盘(磁带)存储空间。

文件和目录必定占用存储空间,对这部分空间的有效管理,不仅能提高外存的利用率,而且能提高对文件的存取速度。; (1)…

(2)对对象操纵和管理的软件集合

这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的,完成:

对文件存储空间的管理

对文件目录的管理

用于将文件的逻辑地址转换为物理地址的机制

对文件读和写的管理

对文件的共享与保护等功能;(3)文件系统的接口

为方便用户使用文件系统,文件系统通常向用户提供两种类型的接口:

①命令接口。这是指作为用户与文件系统交互的接口。用户可通过键盘终端键入命令,取得文件系统的服务。

②程序接口。这是指作为用户程序与文件系统的接口。用户程序可通过系统调用来取得文件系统的服务。;6.1文件和文件系统;6.1.3文件操作;2.文件的“打开”和“关闭”操作

所谓“打开”OPEN,是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中,并将该表目的编号(或称为索引)返回给用户

当用户再要求对该文件进行相应的操作时,便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中去查找,从而避免了对该文件的再次检索

“关闭”(CLOSE)系统调用来关闭此文件,OS将会把该文件从打开文件表中的表目上删除掉;3.其它文件操作

(1)文件属性操作

改变文件名

改变拥有者

修改权限

查询状态

(2)有关目录操作

创建目录

删除目录

改变当前目录

(3)实现文件共享的系统调用

(4)用于对文件系统进行操作的系统调用;内容概述;6.2文件的逻辑结构;对于一个文件存在着以下两种形式的结构

(1)文件的逻辑结构(FileLogicalStructure)

从用户观点看到的文件组织形式,独立于文件的物理特性

又称为文件组织(FileOrganization)

(2)文件的物理结构

又称为文件的存储结构,指文件在外存上的存储组织形式

对逻辑结构的基本要求

提高检索速度

便于修改

降低文件的存储费用;6.2.1文件逻辑结构的类型;图记录式文件

(a)定长记录文件;(b)变长记录文件;;3、两种文件的比较

流式文件就像给一张白纸给用户,用户可将他的信息任意地写到纸上,没有任何格式上的限制。

记录式文件就像给一张表格给用户,用户要按表规定的格式填信息。

显然,有结构式文件对用户的限制很大,使用起来就不方便,在UNIX系统中,所有的文件都被看作是流式文件,即使是有结构文件,也被视为流式文件。

;6.2文件的逻辑结构;6.2.2顺序文件;图6-3定长和变长记录文件;3.顺序文件的优缺点

优点