第5章文件系统习题及答案

1第五章文件系统习题一、填空题1．文件系统主要管理计算机系统的软件资源，即对于各种的管理。2．从用户的角度看，文件系统的功能是要实现①。为了达到这一目的，一般要建立②3．UNIX系统中，一般把文件分为①、②和③三种类型。4．串联文件是文件①组织的方式之一，其特点是用②来存放文件信息。5．文件存储器一般都被分成若干大小相等的①，并以它为单位进行②。6．文件存储空间管理的基本方法有①、②。7．目录文件是由①组成的，文件系统利用②完成“按名存取”和对文件信息的共享和保护。8．单级（一级）文件目录不能解决的问题。多用户系统所用的文件目录结构至少应是二级文件目录。9．大多数文件系统为了进行有效的管理，为用户提供了两种特殊操作，即在使用文件前应先①，文件使用完应②。10．对于索引结构的文件，其索引表中主要应包含①和②两项内容。11．对磁盘上一个物理块的访问要提供三个参数，分别是①，②和③。12．文件的物理存储结构有三种方式，即①，②和③。二、单项选择题1．在文件系统中，用户以方式直接使用外存。（A）逻辑地址（B）物理地址（C）名字空间（D）虚拟地址【解析】用户给出文件名，文件系统根据文件名找到在外存的地址。2．根据文件的逻辑结构，文件可以分为和两类。（A）字符串文件/页面文件（B）记录式文件/流式文件（C）索引文件/串联文件（D）顺序文件/索引文件3．文件信息的逻辑块号到物理块号的变换是由决定的。（A）逻辑结构（B）页表（C）物理结构（D）分配算法【解析】文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。4．文件由a组成，磁带上的文件一般只能b，磁盘上的文件以c为单位读写，使用文件前必须d文件，使用完毕后应该e文件。则a、c可能是。①数组②块③记录④磁盘⑤柱面b可能是①顺序存取②随机存取③以字节为单位存取④直接存取d、e可能是①命名②删除③打开④关闭⑤复制⑥卸下【解析】文件是一组赋名的相关的字符流的集合，或是相关联记录的集合。磁带是一种顺序存取设备，它适合的存取方法是顺序存取，而磁盘是一种可以随机访问的设备。25．文件系统实现按名存取主要是通过来实现的。（A）查找位示图（B）查找文件目录（C）查找作业表（D）内存地址转换【解析】为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，必须把文件名及其结构信息等按一定的组织结构排列，以方便文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。6．文件系统采用二级文件目录，主要是为。（A）缩短访问存储器的时间（B）实现文件共享（C）节省内存空间（D）解决不同用户间文件命名冲突【解析】在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重名问题。7．磁盘上的文件是以为单位读写的。（A）块（B）记录（C）区段（D）页面【解析】磁盘是一种块设备，通常每一块的容量是512Byte，对磁盘上的文件是以块为单位访问的。8．文件索引表的主要内容包括关键字（记录号）和。（A）内存绝对地址（B）记录相对位置（C）记录所在的磁盘地址（D）记录逻辑地址【解析】索引结构的文件，其索引表中主要应包含“记录号”和“该记录存放的磁盘地址”两项内容，对这种结构的文件既可按顺序访问，又可按随机方式访问。三、多项选择题1．文件系统应具有的功能包括_________。（A）实现“按名存取”外存上的文件（B）分配文件的存储空间（C）实现文件目录管理（D）提供合适的存取方法以适应各种不同的应用（E）实现文件的共享、保护和保密【解析】从用户角度看，文件系统主要是实现“按名存取”。实际上文件系统应具有如下功能：（1）实现从逻辑文件到物理文件间的转换，即“按名存取”外存上的文件。（2）分配文件的存储空间。（3）建立文件目录。文件目录是实现按名存取的有效手段，也是保证文件安全的机构。（4）提供合适的存取方法以适应各种不同的应用。（5）实现文件的共享、保护和保密。不同用户能在系统的控制下共享其他用户的文件。另外，文件系统还提供一组文件操作。完成对文件的诸如建立、删除、更名、复制和移动等操作。所以，应该选择（A）、（B）、（C）、（D）、（E）。2．通常所说的文件，要永久地保存，应该存放在_________介质上。（A）硬盘（B）软盘（C）CD_ROM（D）磁带（E）高速缓存【解析】可用来记录信息的磁带、磁盘等称为存储介质。要把信息记录到存储介质上或从存储介质上读出信息必须启动相应的磁带机、磁盘驱动器等设备。把存储介质的物理单位定义为卷，例如，一盘磁带、一张软盘片、一个磁盘组都可称为一个卷。把存储介质上连续信息所组成的一个区域称为块（物理记录）。块是主存储器与这些设备进行信息交换的单位。目前常用的存储设备是磁带机和磁盘机。所以，应该选择（A）、（B）、（C）、（D）。3．磁盘上一物理块的位置可由参数_________确定。（A）字节号（B）柱面号（C）扇区号（D）磁头号（E）缓存地址【解析】磁盘机是一种直接存取存储设备，它把信息记录在盘片上，若干张盘片组成一个盘组。每个盘面有一个读写磁头，所有的读写磁头按次序编号，称为磁头号；每个盘面有许多磁道，各盘面上相同磁道组成一个柱面，盘面上的磁道按由外向里的顺序编号，作为柱面号；盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一3块的位置可由三个参数确定：柱面号、磁头号、扇区号。所以，应该选择（B）、（C）、（D）。4．如果按文件的用途来分类，可将文件分为_________。（A）系统文件（B）永久文件（C）用户文件（D）逻辑文件（E）库文件【解析】按文件的用途来分类，可将文件分为：系统文件、用户文件、库文件。因此，本题应该选择（A）、（C）、（E）。5．逻辑文件可以有_________这几种形式。（A）目录文件（B）永久文件（C）流式文件（D）文本文件（E）记录式文件【解析】逻辑文件可以有两种形式，一种是流式文件，另一种是记录式文件。流式文件是指对文件内的信息不再划分单位，是依次的一串信息组成。记录式文件是指用户还可把信息按逻辑上独立的涵义划分信息单位，每个单位称为一个逻辑记录（简称记录），如数据库文件就是一种记录式文件。逻辑文件的概念中没有“目录文件”、“永久文件”、“文本文件”的说法，所以，应该选择（C）、（E）。6．文件在相应存储介质上的组织方式也有差异。通常文件的存储结构有_________。（A）流式结构（B）顺序结构（C）链接结构（D）记录式结构（E）索引结构【解析】由于存储设备的类型不同、特性各异，因而文件在相应存储介质上的组织方式也有差异。通常文件的存储结构有三种：顺序结构、链接结构和索引结构。（1）顺序结构一个文件被存放到连续相邻的块上，其逻辑记录顺序和物理块的顺序相一致，这类文件称顺序文件或连续文件。文件占用的第一块的物理地址及文件长（末地址）登记在该文件目录项中。（2）链接结构链接结构文件的逻辑记录是顺序的，但在存储空间中不必选择连续的物理块，每个物理块的最后一个单元中用来存放物理块之间的链接指针。要将文件占用的第一块的物理地址登记在文件目录中。链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而下面介绍的索引结构文件适于随机访问。（3）索引结构索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张索引表，其中包含两项内容：记录的关键字和存放地址。索引结构文件既可随机存取也可顺序存取，索引表的位置应登记到该文件的目录项中。磁带上文件只能组织成顺序结构，磁盘上文件可以组织成任何一种形式。7．磁盘上空闲块的管理方法，通常可采用_________。（A）位示图法（B）逻辑文件法（C）物理文件法（D）空闲块链接法（E）索引文件法【解析】当要建立一个文件时文件系统必须能够为文件分配存储空间，而当某个文件不再需要时能够收回它们所占的存储空间，这依赖于对空闲块的管理方法。通常采用位示图法、空闲块链接法实现对空闲块的管理。（1）位示图法用一张位示图来指示磁盘存储空间的使用情况，磁盘分块后，根据可分配的总块数决定位示图由多少位组成，它的每一位与一块对应，“1”状态表示相应块已占用，“0”状态表示该块空闲。（2）空闲块链接法单块链接：把所有的空闲块用指针连接起来，每个空闲块中都设置一个指向另一空闲块的指针，形成了空闲块链。系统设置一个链首指针，指向链中的第一个空闲块，最后一个空闲块中的指针为“0”。成组链接：把磁盘存储空间的空闲块成组链接。如在UNIX系统中，每100个空闲块为一组，每一组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块总数，最后不足100块的那部分磁盘物理块号及块数记入专用块中。所以，本题应该选择（A）、（D）。8．磁盘上的文件目录由若干目录项组成，目录项中不应该包含_________。（A）文件在内存地址（B）文件名（C）存取权限（D）文件的建立日期（E）在磁盘的存放地址【解析】存储介质上的文件目录其作用类似于一本书的目录，实现对存储介质上的文件按名存取。磁盘上的文件目录由若干目录项组成，每个目录项中应包含：文件名、在磁盘的存放地址、类型、组织方式、记录的长度、存取权4限、用户名，以及文件的建立日期和保存期限等，这些信息构成文件控制块。所以，本题应该选择（B）、（C）、（D）、（E）。9．可以解决文件重名问题的目录结构有_________。（A）一级目录（B）二级目录（C）三级目录（D）多级目录（E）树形结构目录【解析】一级目录结构是把所有的文件都登记在一张目录表中，按文件名查找目录就能知道文件存放的地址。每当建立一个新文件时就在文件目录中增加一个目录项；每当删去一个文件时就在文件目录中删去该文件的目录项。这种结构显然无法解决文件重名问题。二级目录、三级目录、多级目录、树形结构目录都可以解决文件重名问题。其实多级目录和树形结构目录是同一种结构的不同提法。所以，本题应该选择（B）、（C）、（D）、（E）。10．以下有关文件的叙述中正确的是_________。（A）为文件设置口令可实现对文件的保密（B）删除文件就意味着需删除文件在内存中的有关说明信息（C）计算机组织、存取和保存信息是通过文件系统实现的（D）文件的透明存取，使用户既可以看到文件的逻辑结构，又可以知道它的物理结构和查找方法（E）UNIX操作系统和MS-DOS等都采用无结构（流式）文件【解析】为文件设置口令是较常用的方法之一，但口令方式的保密性能较差，一旦口令被别人掌握，就可以获得同文件主同样的权利而没有任何等级差别，这使得文件失窃的可能性大大增加，所以应注意经常更改口令。选项（A）正确。删除文件表示该文件的所有信息不需要保存。所以，不仅要释放文件所占据的全部内存空间，而且也要删除该文件在文件存储设备（通常指外存）上的有关信息，以释放外存空间。选项（B）错误。选项（C）正确。文件的透明存取，是指用户不需了解文件存放的物理结构和查找方法等与存取介质有关的部分，只需给定一个代表某程序或数据的文件名，文件系统就会自动地完成对于给定文件的有关操作。选项（D）错误。从逻辑结构上讲，UNIX和MS-DOS这两个系统是字符流组成的无结构文件。选项（E）正确。所以，本题应该选择（A）、（C）、（E）。11．以下有关文件的叙述中错误的是_________。（A）索引文件结构是既可以满足文件动态增长的要求，又可以较为方便和迅速地实现随机存取的文件结构（B）串联文件结构不仅适合于顺序存取，而且也适合于随机存取（C）在文件存储空间的管理中，如果采用空闲块链法，对于空闲块的分配和回收可以同时进行，以提高效率（D）一般来说，在一级文件目录结构中，目录表是存放在内存中的（E）顺序存取方法是按记录的编号来存取