计算机操作系统自学笔记——文件管理概述

• 文件概述
• 文件逻辑结构
• 文件目录
• 文件共享
• 文件保护

---

文件系统的管理功能是将管理的程序和数据通过组织为一系列文件的方式来实现的

文件：具有文件名的若干相关元素（纪录：有意义的数据项集合）的集合

文件-记录-数据项

数据项：

        基本数据项：描述一个对象的某种属性的字符集，是数据组织中科院命名的最小逻辑数据单位，又称字段

        数据名 数据类型 

        组合数据项：由若干个基本数据项组成，组项

        

记录：

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

        通过一个记录中的一个或者几个数据项来唯一对应识别一个记录

文件：

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

        有结构文件：若干个相关记录组成

        无结构文件：一个字符流

文件是文件系统中最大的数据单位（对象集）

文件名格式：

文件名（自定义的）+拓展名

文件类型：

        按照用途分类

系统文件：系统软件构成的文件

• 用户文件：用户的源代码、目标文件、可执行文件或数据

库文件：标准子例程及常用的例程所构成的文件

        按文件中的数据形式分类

源文件：源程序+数据

目标文件：已经编译过，但是尚未经过链接程序，链接的目标代码所构成的文件

可执行文件：目标代码经过链接程序链接后所形成的文件

        按存取控制属性分类

只执行文件

只读文件

读写文件

        按组织形式和处理方式分类

普通文件：ASCII码或二进制码组成的字符文件

目录文件：由文件目录组成的文件

特殊文件：特指系统中的各类I/O设备

文件系统的层次结构

对象及其属性

        文件

        目录（文件名、文件属性说明、文件所在的物理地址）

        磁盘（磁带）存储空间

对对象操作和管理的软件信息

        存储空间  目录  读写

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

        对文件共享和保护功能

逻辑文件系统        基本IO管理程序        基本文件系统层        IO控制层

接口：命令接口 程序接口        

       
文件操作

基本的文件操作：创建 删除 读写 设置文件的读写位置

文件的打开和关闭：fopen fclose

文件逻辑结构

逻辑结构：用户使用

物理结构：系统管理

文件逻辑结构的类型：

        按文件是否有结构来分类

有结构文件

        定长记录

所有记录的长度都是相同的

所有记录中的各项数据项都处在记录中的相同位置，具有相同的数据和长度

文件长度用记录数目表示

        变长记录

文件中的记录长度不同

无结构文件

文件长度：以字节为单位

        按文件的组织方式分类

顺序文件

        由一系列记录按某种顺序排列形成的文件

索引文件

        为可变长记录文件建立一张索引表，每个记录对应一个表项

索引顺序文件

        每个文件都建立一个索引表，每个索引表项对应一组记录中的第一个记录

顺序文件

顺序文件的排列方式

        串结构

                按存入时间的先后顺序进行排序

                记录之间的顺序与关键字无关

        顺序结构

                由用户指定一个字段作为关键字，由它标识一条记录

                        关键字为任意类型，每个关键字唯一，记录按关键字排序

优缺点

        存取效率高 适合批量存储

        查找或者删除单个记录的性能差 增删记录困难

记录寻址

隐式寻址方式

显式寻址方式

索引文件

按关键字建立索引：对变长记录顺序文件的顺序检索→对定长记录索引文件的随机检索

具有多个索引表的索引文件：

        提高了文件查找速度 插入、删除记录非常方便

        存储开销大

索引顺序文件

        索引表项→记录

一级索引表

两级索引顺序文件

        若干记录为一组，建立低级索引表

        若干个索引表项为一组，建立顶级索引表

直接文件

        可以根据给定的关键字直接获得指定记录的物理地址

        关键字本身决定了记录的物理地址

        关键字→键值转换→记录物理地址

哈希文件

        键值→哈希函数→记录物理地址