17--os文件管理(自学).pptx

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