《操作系统第6章练习题_复习专用概要》由会员分享，可在线阅读，更多相关《操作系统第6章练习题_复习专用概要（10页珍藏版）》请在金锄头文库上搜索。
1、第6章 文件管理6.1 典型例题解析【例1】什么是文件？什么是文件系统？答：文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。文件具有三个基本特征：文件的内容为一组相关信息、文件具有保存性、文件可按名存取。文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。它是由管理文件所需的数据结构（如文件控制块、存储分配表）和相应的管理软件以及访问文件的一组操作所组成。【例2】什么是文件的物理结构和逻辑结构？答：文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。文件的逻辑结构有两种形式：有结构的记录文件和无结构的流式文件。文件的物理结构是指文件
2、在外存上的存储组织形式。文件的物理结构有三种形式：顺序结构、链接结构和索引结构。【例3】假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需要占用多少存储空间？答：FAT的每个表项对应于磁盘的一个盘块，其中用来存放分配给文件的下一个盘块的块号，故FAT的表项数目由物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定（即它必须能存放最大的盘块号）。为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍，所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保
3、存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：2.5500K=1250KB【例4】存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第09个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为4K字节，若盘块号需要用4个字节来描述，请问该系统中允许的文件的最大长度是多少？答：由题意可得，每个盘块最多存放4K/41K个盘块地址。在混合索引分配方式中，文件的FCB的直接地址中登记
4、有分配给文件的前n块（0到n-1）的物理块号（本题中为10）；一次间接地址中登记有一个一次间接块的块号，而在一次间接块中则登记有分配给文件的第n到第nk1块的块号（本题中k的值为1k）；二次间接地址中登记有一个二次间接块的块号，其中可给出k个一次间接块的块号，而这些一次间接块被用来登记分配给文件的第nk块到第nkk21块的块号；三次间接地址中则登记有一个三次间接块的块号，其中可给出k个二次间接块的块号，这些二次间接块有可给出k2个一个间接块的块号，而这些一次间接块则用来登记分配给文件的第nkk2块到nkk2k31块的物理块号。则该系统中一个文件的最大长度是：4K（101K1K1K1K1K1K）
5、40K 4M 4G 4T【例5】什么是文件控制块？文件控制块中包含哪些信息？答：文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构，它与文件一一对应，称为文件说明或文件控制块FCB。它是随着文件的建立而诞生，随着文件的删除而消失，某些内容随着文件的使用而动态改变。一般文件控制块应包括如下三类内容：有关文件存取控制的信息。例如，用户名、文件名、文件类型、文件属性。有关文件结构的信息。例如，文件的逻辑结构、文件的物理结构、记录个数、文件在存储介质上的位置等。有关文件管理的信息。例如，文件的建立日期、文件被修改的日期、文件保留期限和记帐信息等。【例6】在实现文件系统时，为加快文件目录的检索
6、速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件内部号），第2部分占54字节（包括文件内部号和文件其他描述信息）。（1）假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。（2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。答：（1）采用分解法前，一个盘块存放5l2/64=8目录项，254个目录项需要32个盘块，查找一个文件
7、的平均访问的盘块数：(1+32)/2=16.5次； 采用分解法后，一个盘块存放5l2/10=51目录项，254个目录项需要5个盘块，查找一个文件的第1部分平均访问的盘块数：(1+5)/2=3次；查找第2部分需要访问磁盘1次，故查找一个文件控制块的平均访问磁盘次数是314次。（2）访问磁盘次数减少的条件为：（n1）/2（m1）/21即 mn2【例7】目前最广泛采用的目录结构是哪种？它有什么优点？答：目前广泛采用的目录结构是多级树形目录结构。它具有以下优点：多级目录解决了重名问题，同一目录中的各文件名不能同名，但在不同目录中的文件名可以相同。多级目录有利于文件的分类。文件是若干有意义的相互关联的信
8、息的集合，信息本身就具有某种层次关系的属性，树型目录结构能确切地反映这些层次关系。可以把某些具有相同性质的文件安排在同一个子目录下，使用文件更加方便。多级目录的层次结构关系便于制定保护文件的存取权限，有利于文件的保密。并且便于实现文件的共享。【例8】有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。（1）现要为文件分配两个盘块，试具体说明分配过程。（2）若要释放磁盘的第300块，应如何处理？01234567891011121314150111111111111111111111111111111111211011111
9、11111111311111101111011114000000000000000056答：（1）为某文件分配两个盘块的过程如下：顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i12，列号j12；第二个值为0的二进制位，得到其行号i23，列号j26。计算出找到的两个空闲块的盘块号分别为：b1i116j112162135b1i216j213166155修改位示图，令Map2，2Map3,61，并将对应块35、55分配出去。（2）释放磁盘的第300块时，应进行如下处理：计算出磁盘第300块所对应的二进制位的行号i和列号j：i（3001）/1618，j（3001）% 1611修改位示图，
10、令Map18,11=0，表示对应块为空闲块。【例9】设某系统磁盘共有1600块，块号从01599，若用位示图管理这1600块的磁盘空间，问位示图需要多少个字节？答：在位示图中，用1位二进制数描述1个磁盘块的状态。1600个磁盘块共需要1600位二进制数，每个字节长为8位，位示图需要：1600/8200（字节）6.2 练习题及答案一、单项选择1位示图可用于( )。A、从磁盘空间的分配和回收B、页式虚存中的页面置换C、固定分区的存储管理D、动态分区存储管理中空闲区的分配回收2逻辑文件存放在磁带上应组织成( )。A、索引文许 B、直接文件C、顺序文件 D、链接文件3UNIX操作系统中，对磁盘存储空间
11、的空闲块进行管理时采用( )A、位示图 B、空闲块成组链接法C、FAT表 D、空闲块多级目录法4防止系统故障造成破坏，文件系统可以采用（ ）。A、建立副本和定时转储B、对每个文件规定使用权限C、为文件设置口令D、把文件信息翻译成密文5对随机存取的文件只能在磁盘上组织成( )。A、顺序文件 B、索引文件C、连续文件 D、链接文件6下列文件全属于物理文件的是( )。A、流式文件、串联文件B、索引文件、记录式文件C、流式文件、记录式文件D、顺序文件、索引文件7最简单的文件目录是( )。A、最末一个结点是文件B、容易实现“按名存取”C、一级目录结构D、多级目录结构8在多级目录结构中，要访问一个文件时，
12、必须指出文件的( )。A、父目录 B、当前目录C、路径名 D、根目录9逻辑文件是由( )确定的文件组织形式（即文件结构）。A、外部设备 B、虚拟存储C、绝对地址空间 D、用户按对信息处理要求10存储设备与存储器之间进行信息交换的物理单位是（ ）。A、卷 B、块 C、文件 D、记录11逻辑文件中逻辑记录的长度由（ ）因素决定。A、文件的性质 B、存储介质的分块C、文件的长度 D、主存块的大小12文件系统是指（ ）A、文件的集合 B、文件的目录C、实现文件管理的一组软件 D、文件、文件管理文件的软件及数据结构的总体13从用户的角度看，引入文件系统的主要目的是（ ）A、实现虚拟存储 B、保存系统文档C、保存拥护和系统文档 D、实现对文件的按名存取14文件系统中用（ ）管理文件A、作业控制块 B、外页表C、目录 D、软硬件结合的方法15为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）A、约定方法 B、多级目录C、路径 D、索引16磁盘上的文件以（ ）为单位读写A、块 B、记录C、柱面 D、磁道17磁带上的文件一般只能（ ）A、顺序存取 B、随机存取C、按键存取 D、按字节为单位存取1
