操作系统原理与实例分析PPT课件第五章文件管理系统.pptx

第5章文件管理系统

5.1文件系统概述交互式操作系统的文件系统应该向用户提供如下基本服务:1)用户可以创建,删除,读取或更新文件;2)一个用户可以受控制地访问其它用户文件;3)可以控制不同用户对不同文件的访问权限;4)用户可以根据实际需要重新构造文件;5)允许用户在两个文件之间移动数据;6)用户能备份文件,且能在文件被毁坏时,恢复文件;7)用户可以通过符号名访问文件.

03利用操作系统中的文件系统来管理文件及存储空间;02目前数据库管理系统与操作系统之间存在两种依附关系:015.2文件系统与数据库管理系统04不依赖操作系统提供的文件系统,而具有独立的数据组织及存取控制.

文件01文件的概念文件:是一种具有符号名的,相关联元素的有序集合.文件名是文件系统和用户之间的联系纽带.02

文件、记录和数据项数据项基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。

组合数据项(复合字段)。它是由若干个基本数据项组成的，简称组项。基本数据项除了数据名外，还应有数据类型。因为基本项仅是描述某个对象的属性，根据属性的不同，需要用不同的数据类型来描述。由数据项的名字和类型两者共同定义了一个数据项的“型”。而表征一个实体在数据项上的数据则称为“值”。例如，学号/30211、姓名/王有年、性别/男等。

记录记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。而一个对象，由于他所处的环境不同可把他作为不同的对象。

3.文件文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。

1数据库略25.3.2文件的类型3按照文件的逻辑结构分类由结构文件无结构文件

按照文件的物理组织结构分类连续文件链接文件索引文件

执行文件02不保护文件04只读文件01读/写文件03按照文件的保护级别分类

用户文件02系统文件01库文件03按照文件的性质和用途分类

源文件目标文件可执行文件按照文件的数据形式分类

多媒体文件是一种集成了数字,字符,格式化文本,可执行程序,图形,图像,声音等信息的高度结构化文件.

010203对文件的操作包含两个方面的含义:指对整个文件的操作;指对文件中的数据项的操作.5.3.3对文件的操作

对文件的操作:01打开文件02关闭文件03建立文件04撤销文件05复制文件06修改文件名07读操作08写操作09更新操作10插入操作11删除操作12

5.4文件目录5.4.1文件目录的内容文件目录的内容:*基本信息*地址信息*访问控制信息*使用信息

5.4.2对文件目录的操作目录文件:多个文件的目录项构成的一种特殊文件.对目录文件的操作:*搜索目录*创建目录*删除目录*显示目录*修改目录

5.4.3目录结构目录结构:*单级目录结构*两级目录结构*层次目录结构(多级目录结构)

单级目录结构单级目录文件名物理地址文件说明状态位文件名1文件名2

01两级目录结构02两级目录结构

层次目录结构(多级目录结构)多级目录结构

在树形目录结构中，从根目录到任何数据文件，都只有一条惟一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名，依次地用“/”连接起来，即构成该数据文件的路径名(pathname)。

文件的逻辑组织与访问1有结构文件与文件系统有结构文件系统:文件系统直接支持控制管理有结构文件的文件系统,也称高级文件系统.2

AEDFBC有利于快速访问文件记录易于修改维护简单存储代价小可靠性高有结构文件中记录组织的原则:

根据有结构文件中的记录组织形式不同,可以将有结构文件分为:01堆文件02顺序文件03索引文件04索引顺序文件05索引文件06直接(哈希)文件07

5.5.2堆文件时间1n堆文件

5.5.3顺序文件关键字顺序文件

5.5.4索引