操作系统练习题复习专用.docxVIP

个人资料整理 仅限学习使用 第6章 文件管理 典型例题解读 【例 1】什么是文件？什么是文件系统？ 答：文件是在逻辑上拥有完好意义的信息会合，它有一个名字作表记。文件拥有三个基本特色：文件的内容为一组有关信息、文件拥有保存性、文件可按名存取。 文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。它是由管理文件所需的数据结构 如文件控制块、储存分派表）和相应的管理软件以及接见文件的一组操作所构成。 【例 2】什么是文件的物理结构和逻辑结构？ 答：文件的逻辑结构是从用户看法出发所看到的文件组织形式，是用户能够直接办理的数据及其结构。文件的逻辑结构有两种形式：有结构的记录文件和无结构的流式文件。 文件的物理结构是指文件在外存上的储存组织形式。文件的物理结构有三种形式： 次序结构、链接结构和索引结构。 【例 3 】假定盘块的大小为 1KB ，硬盘的大小为 500MB ，采纳显示链接分派方式时，其 FAT 需要占用多少储存空间？ 答： FAT 的每个表项对应于磁盘的一个盘块，此顶用来寄存分派给文件的下一个盘块的块号，故 FAT 的表项数量由物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定 即它一定能寄存最大的盘块号）。为了地点变换的方便， FAT 表项的长度往常取半个字节 的整数倍，所以必需时还一定由最大盘块号获取的 FAT 表项长度作一些调整。 由题意可知，该硬盘共有 500K 个盘块，故 FAT 中共有 500K 个表项；假如盘块从 1 开始编号，为了能保存最大的盘块号 500K ，该 FAT 表项最少需要 19 位，将它扩展为半 个字节的整数倍后，可知每个 FAT 表项需 20 位，即 2.5 个字节。所以， FAT 需占用的储存 空间的大小为： × 500K=1250KB 【例 4】寄存在某个磁盘上的文件系统，采纳混淆索引分派方式，其 FCB 中共有 13 个地点 项，第 0～9 个地点项为直接地点，第 10 个地点项为一次间接地点，第 11 个地点项为二次 间接地点，第 12 个地点项为三次间接地点。假如每个盘块的大小为 4K 字节，若盘块号需 要用 4 个字节来描绘，请问该系统中同意的文件的最大长度是多少？ 答：由题意可得，每个盘块最多寄存 4K/4 ＝ 1K 个盘块地点。 在混淆索引分派方式中，文件的 FCB 的直接地点中登记有分派给文件的前 n 块0 到 n-1）的物理块号 此题中为 10）；一次间接地点中登记有一个一次间接块的块号，而在一 次间接块中则登记有分派给文件的第 n 到第 n＋ k－ 1 块的块号 此题中 k 的值为 1k）；二 次间接地点中登记有一个二次间接块的块号，此中可给出 k 个一次间接块的块号，而这些 一次间接块被用来登记分派给文件的第 n＋ k 块到第 n＋k＋ k2－ 1 块的块号；三次间接地点 中则登记有一个三次间接块的块号，此中可给出 k 个二次间接块的块号，这些二次间接块 有可给出 k2 个一个间接块的块号，而这些一次间接块则用来登记分派给文件的第 n＋k＋ k2 块到 n＋ k＋ k2＋ k3－ 1 块的物理块号。 则该系统中一个文件的最大长度是： 4K×10＋1K ＋1K×1K ＋1K×1K ×1K）＝ 40K ＋4M ＋4G ＋4T【例 5】什么是文件控制块？文件控制块中包含哪些信息？ 答：文件系统在创立每个文件时设置用于文件描绘和文件控制的数据结构，它与文件一一 个人资料整理 仅限学习使用 对应，称为文件说明或文件控制块 FCB。它是跟着文件的成立而出生，跟着文件的删除而消逝，某些内容跟着文件的使用而动向改变。一般文件控制块应包含以下三类内容： ⑴有关文件存取控制的信息。比如，用户名、文件名、文件种类、文件属性。⑵有关文件结构的信息。比如，文件的逻辑结构、文件的物理结构、记录个数、文件 在储存介质上的地点等。 ⑶有关文件管理的信息。比如，文件的成立日期、文件被改正的日期、文件保存限期 和记帐信息等。 【例 6 】在实现文件系统时，为加速文件目录的检索速度，可利用“文件控制块分解 法”。假定目录文件寄存在磁盘上，每个盘块 512 字节。文件控制块占 64 字节，此中文件 名占 8 字节。往常将文件控制块分解成两部分，第 1 部分占 10 字节 包含文件名和文件内 部号），第 2 部分占 54 字节 包含文件内部号和文件其余描绘信息）。 1）假定某一目录文件共有 254 个文件控制块，试分别给出采纳分解法前和分解法后，查 找该目录的某一个文件控制块的均匀接见磁盘次数。 2）一般地，若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块寄存文件名和文件内 部号，请给出接见磁盘次数减少的条件。 答： 1）采纳分解法前，一个盘