操作系统 第8章 文件系统 File System.pptVIP

第8章 文件系统 File System 计算机系统中用到的大量的程序和数据，平时总是以文件的形式存放在外存中，需要时可随时把它们调入内存。应用程序的输入和输出通常也是和文件联系在一起的。 ★由用户直接管理外存上的文件是不现实的。 如果由用户直接管理外存上的文件，要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保证数据的安全性和一致性。显然，这是用户所不能胜任，也不愿意承担的工作。 ★由OS的文件系统进行统一管理。 负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给操作系统和用户。 第8章 文件系统File System ★文件和文件系统 ★文件逻辑结构(文件的组织和访问) ★目录管理 ★文件共享 ★文件保护 8.1 文件和文件系统 File File System 8.1.1 文件、记录和数据项 文件是数据的一种组织形式，而文件管理系统是指文件和对文件进行操纵和管理的软件集合。基于文件系统的概念而把数据的组成分为数据项、记录和文件三级。 一、数据项(Data Item)（域，field) 数据项可分成以下两种类型： 1. 基本数据项(Basic Data Item) 用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称字段(field)。 2. 组合数据项(Combined Data Item) 它由若干个基本数据项组成，简称组项。 基本数据项有类型(type)和值(value)两个方面。其长度可以是固定的也可以是可变的，这取决于文件的设计。 二、记录 Record 记录是一组相关数据项的集合，用于描述一个对象某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。而一个对象，由于其所处的环境不同可把他（它）作为不同的对象。例如，一个学生，当把作为一个班上的学生时，可描述为Student(No, Name, Age, Dept, Course, Grade)。但若把该学生当作一个医疗对象时，可描述为Student(No, Name, Sex, Birth-Date, Height, Weight, Blood-Pressure, Medical-Record)。 在诸多记录中，为了能唯一标识一个记录，必须在记录的各个数据项中，确定出一个项或几个项，把它们的集合称为关键字(Key)。或者说，关键字是能唯一标识一个记录的数据项。通常，只需一个数据项作为关键字。 三、文件 File 文件是具有文件名的一组相关信息的集合，可分为以下两种： 结构文件（又称记录式文件， Record-type File） 无结构文件（又称流式文件， Flow-type File） 文件的属性： (1)文件类型；(系统文件/用户文件;记录式文件/流式文件;…) (2)文件长度； (3)文件的物理地址； (4)文件的存取控制； (5)文件的建立时间； 8.1.3 文件类型 File Type 一、按用途分类 (1)系统文件(System File) (2)用户文件(User File) (3)库文件(Library File) 二、按文件中的数据形式分类 (1)源文件(Source File) (2)目标文件(Object File) (3)可执行文件(Executable ..) 三、按存取控制属性分类 (1)只执行文件( Execute-Only File) (2)只读文件(Read-only File) (3)读写文件(Read-write File) 四 、按文件的逻辑结构分类 (1)有结构文件(记录式文件) (2)无结构文件(流式文件) 五、按文件的物理结构分类 (1)顺序文件(Sequential File) (2)链接文件(Linked File) (3)索引文件(Indexed File) 1、对象及其属性说明Object and it’s Attribute Description （1）文件。在文件系统中有着各种不同类型的文件，它们都作为文件管理的直接对象。 （2）目录。为了方便用户对文件的检索和存取，在文件系统中必须配置目录。在目录中除包含文件名外，还包括对文件属性的说明。对目录的组