操作系统：文件管理和磁盘存储器管理 期末练习题（附有答案和解析）

文件系统的主要目的是（D）。

A.实现虚拟存储
B.提高外存的读写速度
C.用于存储系统文件
D.实现对文件的按名存取

解析：本题考察文件系统的主要目的。文件系统的主要目的是为了实现对文件的按名存取，也就是使得用户在对文件进行操作时能够根据其文件名进行相关操作。

磁盘与主机之间传递数据的单位是（C）。

A.柱面
B.磁道
C.数据块
D.记录

解析：本题考察磁盘与主机传递数据的单位。磁盘与主机之间进行数据交换的速率较快，因此传递数据的单位是数据块。

对顺序文件做读文件操作时，总是从（A）按顺序读出信息。

A.文件头部向后
B.文件中部开始
C.文件尾部开始
D.当前位置开始

解析：本题考察顺序文件的读写方式。对顺序文件进行读写时，都必须从文件头部向后进行读写。

用户归还文件的使用权，可以调用的文件操作是（C）。

A.建立
B.打开
C.关闭
D.删除
解析：本题考察文件的常用操作。关闭操作执行后，操作系统会从文件表中删除该文件对应的条目，此时用户对文件的使用权被归还。

面向用户的文件组织机构属于©。

A.虚拟结构
B.实际结构
C.逻辑结构
D.物理结构

解析：本题考察逻辑结构的定义。无论是操作系统的哪一部分，逻辑结构都是指用户所能感知到的结构类型，因此面向用户的文件组织机构也属于逻辑结构。

UNIX操作系统中，输入输出设备视为（D）。

A.普通文件
B.目录文件
C.索引文件
D.特殊文件

解析：本题考察UNIX操作系统中的文件系统。UNIX操作系统中，所有设备都被视为特殊的文件，因为UNIX操作系统控制和访问外部设备的方式和访问一个文件的方式都是相同的。

文件系统采用二级文件目录可以（D）。

A.缩短访问存储器的时间
B.实现文件共享
C.节省内存空间
D.解决不同用户间的文件命名冲突

解析：本题考察二级文件目录的作用。二级文件目录中，不同的用户可以使用相同的文件名，由此避免了不同用户间的文件命名冲突。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）。

A.顺序(连续)文件
B.链接文件
C.索引文件
D.系统文件

解析：本题考察连续分配文件的特点。连续分配文件支持顺序访问和直接访问，其实现简单且存取速度快，但是不利于文件长度的动态增长。

操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件所提供的解决方法是（A）。

A.文件保护
B.文件保密
C.文件转储
D.文件共享

解析：本题考察文件保护的概念。文件保护是指保护文件不被破坏或者未经核准的用户修改。

索引式(随机)文件组织的一个主要优点是(D)。

A.不需要链接指针
B.能实现物理块的动态分配
C.回收实现比较简单
D.用户存取方便

解析：本题考察索引分配文件物理结构的优点。索引分配的优点就是支持随机访问，而随机访问是用户存取最方便的访问方式。

由字符序列组成，文件内的信息不再划分结构，这是指（A）。

A.流式文件
B.记录式文件
C.顺序文件
D.有序文件

解析：本题考察流式文件的定义。流式文件就是无结构文件，文件内的信息为字符序列，不划分结构。

文件的存储方法依赖于（ C）。

A.文件的物理结构
B.存放文件的存储设备的特性
C.A和B
D.文件的逻辑结构

解析：本题考察文件存储方法的基础。文件存储方法同时取决于文件的物理结构和存放文件的存储设备的特性。

文件系统在创建一个文件时，为它建立一个（A）。

A.文件目录项
B.目录文件
C.逻辑结构
D.逻辑空间

解析：本题考察文件的创建过程。当一个文件被创建时，需要为其设置一个相应的文件控制块FCB，并将这个文件控制块的内容添加到文件目录中，作为文件目录的一个目录项。

若用户总是要求用随机存取方式查找文件记录，则采用索引结构比采用链式结构（B）。

A.麻烦
B.方便
C.一样
D.有时方便有时麻烦

解析：本题考察索引结构的优点。索引结构的最大优点就是便于随机访问，因此采用索引结构更加方便。

物理文件的组织方式是由（D）确定的。

A/应用程序
B.主存容量
C.外存容量
D.操作系统

解析：本题考察操作系统文件管理的内容。物理文件的组织方式是操作系统文件管理的一部分。

目录文件所存放的信息是（D）。

A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录

解析：本题考察目录文件的定义。目录文件就是由多个文件控制块FCB所构成的一张表，记录了该目录中的所有数据文件，对于多级目录系统，则还存放了该目录中所有子文件目录。

文件管理实际上是管理（B）。

A.主存空间
B.辅助存储空间
C.逻辑地址空间
D.物理地址空间

解析：本题考察文件管理的对象。文件管理的对象是磁盘等辅存上的文件，因此文件管理实际上就是管理辅存存储空间。

有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少用（B）块。

A.5
B.6
C.7
D.3000

解析：本题考察简单的计算。3000整除512得到5，由于5个磁盘块不够存放，因此至少需要6个磁盘块。

文件系统是指（D）。

A.文件的集合
B.文件的目录集合
C.实现文件管理的一组软件
D.文件、管理文件的软件及数据结构的总体

解析：本题考察文件系统的定义。文件系统是指文件以及管理文件的软件和数据结构的总体。

在下列文件的外存分配方式中，不利于文件长度动态增长的文件物理结构是（A）。

A.连续分配
B.链接分配
C.索引分配
D.以上都不对

解析：本题考察连续分配方式的特点。连续分配方式不利于文件的动态增长，只适合于长度固定的文件分配。

特殊文件是与（C）有关的文件。

A.文本
B.图象
C.硬件设备
D.二进制数据

解析：本题考察特殊文件的定义。特殊文件是指与硬件设备有关的文件。

分析文件连续组织方式的优点和缺点。

解析：本题考察连续分配方式的优点和缺点。
①优点：实现简单，存取速度快。
②缺点：
（1）文件长度不适合动态增加，因为一个文件末尾后的盘块可能已经分配给其他文件，一旦需要增加，就需要大量移动盘块；
（2）为保持文件的有序性，删除和插入记录时，需要对相邻的记录做物理上的移动，还会动态改变文件的长度；
（3）反复增删文件后会产生外部碎片；
（4）很难确定一个文件需要的空间大小，因而只适用于长度固定的文件。

叙述文件链接组织方式存在的问题及解决方法有哪些。

解析：本题考察链接分配方式的缺点和解决方案。
存在问题：
①除了FAT外，链接方式不能有效支持随机访问；
②FAT需要占用较大的内存空间。
解决方法：在打开某个文件时，只需要将该文件对应盘块的编号调入内存即可，而无需将整个FAT调入内存中，由此产生了索引分配方式。

磁盘存储器管理主要任务有哪些？

解析：本题考察磁盘存储器管理的主要任务。
①有效地利用存储空间；
②提高磁盘的I/O速度；
③提高磁盘系统的可靠性。

若一个FCB为64B，盘块大小为1KB，一个目录下有640个文件，需要多少个盘块？查找一个文件的地址需要读取多少次硬盘？

解析：本题考察文件目录所需的盘块数和平均磁盘读取次数。
所需盘块数=64B×640/1KB=40（块）
平均磁盘读取次数=40/2=20（次）

一个磁盘有200个柱面，编号从0 到 199，假设磁头当前位于柱面53。按FIFO顺序请求的柱面号如下：98，183，37，122，14，124，65，67。为了满足磁盘请求队列中的所有请求，请按以下要求完成计算。分别按照FCFS、SSTF、SCAN算法，计算磁头移过的柱面数目。假设当前磁头正朝柱面0移动，假设磁头单向移动方向为柱面0到柱面199。

解析：本题考察先来先服务（FCFS）、最短寻道时间优先（SSTF）和扫描（SCAN）三种磁盘调度算法的应用。
①FCFS：采用这种算法时，调度顺序和请求队列中的排队顺序相同，因此磁头移动序列为：53→98→183→37→122→14→124→65→67，总共移动的柱面数目=45+85+146+85+108+110+59+2=640。
②SSTF：采用这种算法时，每一次都考虑下一个能到达的最近柱面，因此磁头移动序列为：53→65→67→37→14→98→122→124→183，总共移动的柱面数目=12+2+30+23+84+24+2+59=236。
③SCAN：采用这种算法时，首先考虑当前移动方向上最近的一个柱面（注意题目给出移动方向是朝着，直到当前移动方向上不再有其他柱面时，才进行反方向调度，因此磁头移动序列为53→37→14→65→67→98→122→124→183，总共移动的柱面数=（53-14）+（183-14）=39+169=208。