软技术基础--os文件管理.ppt

操作系统内容概要 操作系统概述和基本原理 操作系统的几大基本的管理功能 处理机管理 存储器管理 设备管理 文件管理 作业管理 文件系统的引入 8.1 文件及文件系统 引入 软件资源存放于外存的必要性 内存空间有限，无掉电保护不利于长期存放 外存文件管理的必要性 文件的组织 文件的管理：文件的共享与保护 文件在外存上的存放 文件系统的基本概念 8.1.1文件的基本概念 文件： 具有文件名的一组相关信息的集合，是信息组织的一种通用形式。 文件的组成 文件一般由若干纪录组成；一条记录又可由若干数据项组成 文件术语 与文件相关的术语 数据项 描述一个对象的某种属性 表征一个具体的数据项时： 数据项名：如，课程1 数据项数据类型：如，字符串 数据项的数据（值）：如，软件技术基础 文件术语 纪录：是若干相关数据项的集合。相对完整的描述一个对象 关键字： 能够唯一标识一个记录的一个或多个数据项 一般每个记录都有一个关键字：如，学号 文件：由若干相关纪录组成，描述对象的集合 文件名：由一串字符构成，用户利用文件名在系统中访问文件 文件的属性 8.1.2文件的属性 除文件的具体内容外，还需关心 文件的类型 8.1.3文件类型 按用途 按文件保护级别 按文件中的数据形式 按访问方式 按逻辑结构 按物理结构 按用途分文件类型 8.1.3文件类型 按用途 系统文件： 系统使用，系统描述，配置等 不直接对用户开放，用户可以调用 用户文件： 只允许文件主及其授权者执行指定操作。委托系统保管 库文件： 标准子程序及例程 按文件保护分文件类型 8.1.3文件类型 按文件保护级别 不保护 执行权限 读权限 写权限 按数据形式分文件类型 8.1.3文件类型 按文件中的数据形式 源文件、目标文件、可执行文件、库文件 文本文件 图像文件 多媒体文件：音频、视频等 按逻辑结构分文件类型 8.1.3文件类型 按文件的访问方式 顺序存取文件 直接（随机）存取文件 按文件的逻辑结构 纪录式文件—— 有结构文件 如：文本文件 流式文件—— 无结构文件 如：可执行文件 按物理结构分文件类型 8.1.3文件类型 按文件的物理结构（P136） 物理结构：文件存储空间的分配、组织方式 连续式文件： 文件中的纪录在物理介质上连续存放 链式文件： 文件各部分放在离散的物理盘块中。用指针链在一起 索引文件： 用索引表纪录文件各部分与存放的物理盘块的映射 文件的操作 8.1.4文件的操作 1）对文件中记录的操作 插入、删除、修改、检索。。。 2）对文件的操作 创建、删除、读、写、设置读写位置。。。 文件系统定义 8.1.5文件系统及功能 文件系统： 文件、说明、软件、接口的集合 文件系统功能 文件系统的功能 文件的物理组织 （磁盘）存储空间管理，分配与回收 文件的逻辑组织 文件内信息的组织方式 文件间的组织： 文件名到外存空间的映射——文件目录 文件操作的实现 统一接口和具体实现 按名存取机制 文件的共享和保护 文件系统模型 8.1.6文件系统模型 组成三个层次 对象及其属性的说明 对象：文件、目录、磁盘存储空间 核心部分 磁盘等的I/O驱动 内存与物理盘块之间交换数据（缓存区） 对物理盘块的管理 对文件操作的管理 文件系统接口 文件的逻辑结构 8.2文件的逻辑结构 文件中记录间的逻辑关系 流式文件 二进制数据流的形式 纪录式文件 以纪录集合方式组织文件 （用户可见、可处理） 类型 顺序组织文件：文件中的纪录按顺序组织 索引组织文件 hash文件 顺序文件 顺序文件 文件中的纪录是顺序组织的 1）定长纪录文件 纪录Ri在文件中的逻辑位置： 2）变长纪录文件 索引文件 8.2.2索引文件 设立记录索引表 解决变长纪录不便计算逻辑位置的问题 利用索引表进行折半检索 平均检索次数 = 索引顺序文件 8.2.3索引顺序文件 当索引文件中记录数较多时——索引表很长 利用组索引思想 纪录组之间用索引表 纪录组之内用顺序方式组织 平均检索次数 = Hash文件 8.2.4 Hash文件 将键值进行Hash计算以获得相对地址的方法 例：纪录关键值为“ANDING” 利用字母在字母表中的排行计算纪录索引号 1 + 14 + 4 + 9 + 14 + 7 = 59 文件目录管理 8.3文件目录管理 目录管理功能 文件控制块 目录分类与实现 单级目录 两级目录 树型目录 目录管理功能 8.3.1目录管理功能 文件之间的组织方式 1、基本功能：按名存取 提供文件名到文件在外存中物理位置的映射 2、提高检索速度 合理组织目录结构，加快检索速度 3、文件共享和文件重名 不同名字访问同一文件－－共享 相同名字访问不同文件－－重名 文件控制块 8.3.2文件控制块（