计算机操作系统 李翠霞 OS6复习.pptVIP

文件管理 第5章 设备管理 文件管理 文件管理 文件管理 主讲：李翠霞 办公室：水环楼306 Email: qyliying@126.com 电话：0371本章学习目标 了解文件系统、文件、记录、数据项的概念； 了解文件的几种分类方式，了解文件系统的层次结构； 掌握文件的打开和关闭操作的含义，了解文件的基本操作； 了解文件的逻辑结构，理解有结构文件（记录式文件）的类别； 掌握三种外存分配方式，理解连续分配、链接分配和索引分配之间的优缺点，会用这三种分配方式寻找、删除、插入、移动数据块； 掌握混合索引结构的分配方式，以UNIX的索引节点为例，会计算混合索引结构所能访问到的外存空间的容量； 了解几种目录结构，掌握多级目录结构（树型目录结构）的访问方式； 理解文件存储管理中的空闲表、空闲链表法、位示图法和成组链接法； 了解文件保护的方法，了解文件共享的动机、方式和语义，理解文件共享的几种方法； 了解文件系统的实现 本章考研大纲要求 一、文件系统基础 1.文件概念 2.文件的逻辑结构 顺序文件；索引文件；索引顺序文件 3. 目录结构 文件控制块和索引节点；单级目录结构和两级目录结构；树型目录结构；图型目录结构 4. 文件共享 5.文件保护 二、文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现 本章重难点提示 文件的打开操作和关闭操作 记录式文件和流式文件的区别 连续分配、链接分配及索引分配访问磁盘的次数 混合索引方式访问的磁盘容量和读取所需的磁盘I/O次数（综合题） 树型目录结构的文件共享（综合题） 知识结构图 文 件 系 统 文件类型 对文件的操作 按逻辑结构分 按用途分 按数据形式分 按存取属性分 无结构文件 （流式文件） 有结构文件 （记录式文件） 连续分配 链接分配 索引分配 基本文件操作 打开关闭操作 数据项 记录 文件管理和操作 文件 数据项 对文件的管理 其他文件操作 外存分配方式 顺序文件 索引文件 顺序索引文件 直接文件 Hash文件 隐式链接 显式链接 单级索引 多级索引 混合索引 inode 目录管理 对文件存储 空间管理 文件共享和保护 文件控制块 目录结构 目录查询 单级 两级 树型 空闲表 空闲链表 位示图 成组链接法 创建文件需为文件分配外存 作业：1，3，6，10，14， 23，24，25，26，27 何谓数据项、记录和文件？P203-P2043. 试说明用户可以对文件施加的主要操作有哪些？P2076. 试说明对索引文件和索引顺序文件的检索方法。P210-P211 10. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。 文件名：A … 12 16 18 EOF FCB 11 11 12 13 14 14 15 16 文件名：B FCB 13 … 20 … EOF 18 20 14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址：（1）9999 （2）18000 （3）420000 UNIX中使用addr（0-9）来做直接寻址，addr（10）用来做一次间接寻址，addr(11)用做二次间接寻址，addr(12)用做三次间接寻址。 9999/1024=9 9999%1024=783 物理地址为addr(9)中所存的块号，块内地址为783. 18000/1024=17 18000%1024=592 逻辑块号17，块内地址为592. 9＜17＜265，17-10=7，所以可从FCB的addr（10）中得知一次间址块的块号，然后从一次间址块的7号项（即24-27字节）中得知物理块号。块内偏移592。 14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址：（1）9999 （2）18000 （3）42000 UNIX中使用addr（0-9）来做直接寻址，addr（10）用来做一次间接寻址，addr(11)用做二次间接寻址，addr(12)用做三次间接寻址。 42000/1024=410 42000%1024=160 逻辑块号410，块内地址为160. 265 ＜ 410 ＜9+256+256*256，410-265=144，超出一次间址的块号，需要二次间址才能找到。所以可从FCB的addr（11）中得知二次间址块的块号，因为144/256=0，所以从二次间址块的0项可得知一次间址块的物理块号，然后从一次间址块的144号项中得知物理块号。块内偏移为160。 2