第8章+文件管理(授课).pptVIP

… 空闲盘块号栈 S.free 0 47 100 210 211 213 … 322 323 … 0 99 150 151 154 121 122 … 100 5 6 9 … 110 120 … 210 211 213 322 323 … 100 … … 5 … … 此时，创建新文件A， 申请2个物理块 分配122、121 122 121 48 46 经过一段时间的分配 …… 3 此时，创建新文件B， 申请3个物理块, 如何分配？ 分配154、151、150 150 151 154 1 100 210 211 213 … 322 323 99 如何回收呢？？？ s.free指向第一个空闲盘块的指针。 盘块分配过程 思考： 文件系统与存储管理系统的比较（相似性）? （1）文件?段（都是有一定完整意义的逻辑信息） （2）文件和段都可以任意大，并且其长度可以动态增长。 （3）文件和段都需要二维的编址。 （文件名和记录号对应于段号和段内地址） （4）文件目录在功能上对应于段表 （5）文件映象表（FAT）在功能上对应于页表。 （6）其它：存储空间管理上有相似性。 自学： 1、提高磁盘I/O速度的途径 2、提高磁盘可靠性的技术 3、保证数据一致性 ● —— ● 9 ● 10 ● 11 ● 12 作业 课堂习题 1.一个文件系统中，FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则检索一个文件平均需要（ ）次访问磁盘。 2.文件系统最基本的目标是（ ），它主要是通过（ ）功能实现的。 3.文件管理应具有（ ）、（ ）、 （ ）和（ ）等功能。 4.在利用线性检索法对树形目录进行检索时，系统首先读入路径名的第一个分量，将它与（ ）中的各目录项中的文件名比较，若匹配，便可得到（ ）。 100 按名存取 目录管理 文件存储空间的管理 目录管理 文件的读/写管理 文件的共享和保护 根目录或当前工作目录 索引结点指针 课堂习题 5.文件在使用前必须先执行（ ）操作，其主要功能是把文件的（ ）从外存复制到内存中。 6.文件按逻辑结构可分成（ ）和（ ）两种类型，现代操作系统普遍采用的是（ ）结构。 7.对文件的访问有（ ）和（ ）两种方式。 8.下列选项中，（ ）不是文件的组织形式。 A. 顺序文件 B. 索引文件 C. 位图文件 D. 索引顺序文件 打开 FCB/索引结点 字符流式 记录式 字符流式 顺序访问 随机访问 C 课堂习题 9.文件的物理结构主要有（ ）、（ ）和（ ）三种类型，其中顺序访问效率最高的是（ ），随机访问效率最高的是（ ）。 10.从下面的描述中选出一条错误的描述 。（ ） A. 一个文件在同一系统中，不同的存储介质上的拷贝，应采用同一种物理结构。 B. 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。 C. 采用顺序结构的文件既适合进程顺序访问，又适合进行随机访问。 D. 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。 顺序结构 链接结构 索引结构 顺序结构 索引结构 A 课堂习题 11.某位示图有20（0~19）行，30（0~29）列，当分配的盘块号（从0开始编号）为142时，其在位示图中的行列数为（ ）当释放的盘块号为316时，其在位示图中的行列数为（ ）。 4,21 10,15 * * * * * * * 查找文件：/usr/ast/mbox 文件 名 索引 节点 . 1 .. 1 bin 4 dev 7 lib 14 etc 9 usr 6 tmp 8 根目录表 (1)在根目录表中查找usr 目录 索引节点 文件 类型 属性 物理地址 1 d … … … … 6 d … 132 … … … 26 d 496 … … … … 60 f … 200 … … … … 索引节点表（外存） (2) 读入6号索引节点到内存 文件 名 索引 节点 . 6 .. 1 are 19 jkl 30 hui 51 ast 26 lkm 45 usr目录文件 索引节点 文件 类型 属性 物