电子科技大学计算机操作系统—第六章 文件管理.pptx

关于本章学习方式

《文件管理》这章的学习采用自学

为主方式，这里给出各节的学习内容提

纲及思考题。

回

本章讨论的主要问题

信息文件是计算机的重要软件资源，对信息的组织、

存取和保存，是由文件系统实现的。文件系统是OS的

重要组成部分。本章主要讨论以下问题：

●信息的组织形式文件的结构

●信息的存取目录结构

●信息的存储磁盘的存储管理

信息的共享与保护文件的共享与保护

●文件系统的构成

6.1文件的基本概念

一、文件管理五大功能：

●完成文件存储空间的管理。

●实现文件名到物理地址的映射。

·实现文件和目录的操作管理。

●提供文件的共享和保护。用户(程序)

●提供用户的接口。文件系统接口

控制管理对象的

间题软件集合

对象及其属性

什么是文件系统?有何功能?文件系统的模型

文件系统的三层结构各有何作用?

返回

6.1文件的基本概念

二、文件系统模型

文件系统接口

对对象操逻辑文件系统

纵和管理

基本I/O管理程序(文件组织模块)

的软件

集合基本文件系统(物理I/O层)

I/O控制层(设备驱动程序)

对象及其属性说明(文件、目录、磁盘)

遐回

文件管理思考题

1.文件的逻辑结构与物理结构有何区别与联系?

2.磁盘空间的分配方式有哪几种?各有何特点?

3.为什么通常采用多级目录结构?目录项包括哪些

内容?如何通过目录实现文件的按名存取?

4.有哪些文件共享方式?各有何特点?

5.文件系统的保护措施有哪些?

6.提高文件系统的性能可采取哪些措施?

6.2文件的结构

文件结构分为逻辑结构和物理结构。文件结构

决定了对文件的访问方式及检索速度。

。文件的逻辑结构

是从用户的观点讨论文件的组织形式，即逻辑

文件。

●文件的物理结构

是从存储的观点讨论文件在外存上的组织形式，

即文件的物理结构或存储结构。主要考虑存储效率。

返回

6.2文件的结构

一、逻辑文件

1.无结构的字符流文件(如程序、文本文件)

2.有结构的记录式文件(如数据库文件)

·按照记录长度

●定长记录●变长记录

·按照存取方式

●顺序文件串结构(按照时间顺序)

顺序结构(按照键值)

●索引文件

●顺序索引文件●Hash文件*

文件的存取方式

1.顺序访问

按照文件的逻辑地址顺序对文件记录(字符)进

行读写操作。

2.随机访问

也称为直接访问，可按照任意的记录次序对文件进

行读写操作。

3.索引访问

也称为按键值(或记录名)访问。文件记录按某个

数据项(通常称为键值)排列。

返回

由关键字查找

含Ri记录队列

找到了吗?否

是

由记录队列查找Ri返回空

否

找到了吗?

是

返回Ri的逻辑地址返回空

搜索记录Ri的过程

对文件记录的搜索算法：

1.线性搜索法(linearsearch)

按记录排列顺序搜索。

特点：简单直观、效率低。

2.二分搜索法(