单选题某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图管理磁盘空间，则位示图需要占用______B空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5B，则当空白文件数目大于______时，空白文件目录占用的字节数大于位示图占用的字节数。

【正确答案】 C

【答案解析】[解析] 本题考查位示图的基本原理。位示图用二进制位表示磁盘中的一个盘块的使用情况，0表示空闲，1表示已分配。磁盘上的所有盘块都与一个二进制位相对应。位示图法的优点就是很容易找到一个或一组相邻的空闲盘块。位示图一般来说非常小，可以把它保存在内存中，从而减少磁盘的启动操作。已知磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，则一共有10×100×32=32000个扇区。试题又假定物理块的大小为2个扇区，分配以物理块为单位，即一共有16000个物理块。因此，位示图所占的空间为(16000/8)B=2000B。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5B，2000B/5=400B，因此当空白文件数目大于400时，空白文件目录占用的字节数大于位示图占用的字节数。

【正确答案】 A

【答案解析】

单选题下面关于目录检索的论述中，正确的是______。

A.由于Hash法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法
B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索
C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找
D.在顺序检索法的查找完成后，即可得到文件的物理地址

【正确答案】 C

【答案解析】[解析] 本题考查目录检索的内容。实现用户对文件的按名存取，系统先利用用户提供的文件名形成检索路径，再对目录进行查询。在顺序检索时，路径名的一个分量名未找到，说明路径名中的某个目录或文件不存在，就不需要再查找了。A选项，目录进行查询的方式有两种：线性检索法和Hash方法，线性检索法即root/.. /filename，现代操作系统中一般采用这种方式查找文件。B选项，为了加快文件查找速度，可以设立当前目录，于是文件路径可以从当前目录进行查找。C选项正确。D选项，在顺序检索法的查找完成后，得到文件的逻辑地址。

单选题在文件系统中，下列关于当前目录(工作目录)的叙述中不正确的是______。

A.提高文件目录的检索速度
B.减少启动硬盘次数
C.利用全路径查找文件
D.当前目录可以改变

【正确答案】 C

【答案解析】[解析] 当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件)为止的、包括各中间节点(目录)名的全路径名。这是相当麻烦的事情，同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不方便。基于这一点，可以为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。所以C选项的叙述是错的。A、B、D叙述都正确。

单选题信息在外存空间的排列也会影响存取等待时间。逻辑记录A，B，C，…，J被存放于磁盘上，每个磁道存放10个记录，安排见下表。
逻辑记录在磁盘上的存盘

物理块	1	2	3	4	5	6	7	8	9	l0

逻辑址录	A	B	C	D	E	F	G	H	I	J

假定要经常顺序处理这些记录，磁盘旋转速度为20ms/转，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，见下表，信息分布优化后处理的时间缩短了______ms。 信息的分布优化

物理块	1	2	3	4	5	6	7	8	9	10
逻辑记录	A	H	E	B	I	F	C	J	G	D

A.60
B.104
C.144
D.204

【正确答案】 C

【答案解析】[解析] 本题中磁盘旋转速度为20ms/转，每个磁道存放10个记录，因此读出一个记录的时间为20ms/10=2ms。(1)对于第一种记录分布情况，读出并处理记录A需要6ms，则此时读写头已转到记录D的开始处，因此为了读出记录B，必须再转一圈少两个记录(从记录D到记录B)。后续8个记录的读取及处理与此相同，但最后一个记录的读取与处理只需6ms。于是，处理10个记录的总时间为9×(2+4+16)ms+(2+4)ms=204ms。(2)对于第二种记录分布情况，读出并处理记录A后，读写头刚好转到记录B的开始处，因此可立即读出并处理，后续记录的读取与处理情况相同。一共旋转2.7圈。最后一个记录的读取与处理只需6ms。于是处理10个记录的总时间为20×2.7ms+6ms=60ms。综上所述，信息分布优化后，处理的时间缩减了204ms-60ms=144ms。

单选题目录文件所存放的信息是______。

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

【正确答案】 D

【答案解析】[解析] 本题为概念题。目录文件是文件控制块的有序集合，一个目录中可能既有子目录也有数据文件，目录文件中包含子目录和数据文件的信息。

单选题下列关于索引表的叙述中，正确的是______。

A.索引表中每个记录的索引项可以有多个
B.对索引文件存取时，必须先查找索引表
C.索引表中含有索引文件的数据及其物理地址
D.建立索引表的目的之一是减少存储空间

【正确答案】 B

【答案解析】[解析] 索引文件由逻辑文件和索引表组成，对索引文件存取时，必须先查找索引表。索引表中每个记录所对应的索引项只能有一个；索引表中仅含有索引文件的物理地址，并不包含数据；建立索引表是为了文件的快速查找，是一种空间换时间的做法，存储空间比其他存储方法要多一些，并不节省。

单选题文件绝对路径名是指______。

A.文件名和文件扩展名
B.一系列的目录文件名和该文件的文件名
C.从根目录到该文件所经历的路径中各符号名的集合
D.目录文件名和文件名的集合

【正确答案】 C

【答案解析】[解析] 本题为概念题。文件的绝对路径名是一个字符串，该字符串是由从根目录出发到所找文件的通路上的所有目录名与数据文件名用分隔符连接起来而形成的。

单选题文件系统采用两级索引分配方式。如果每个磁盘块的大小为1KB，每个盘块号占4B，则该系统中单个文件的最大长度是______。

A.64MB
B.128MB
C.32MB
D.都不对

【正确答案】 A

【答案解析】[解析] 每个磁盘块中最多可以有1KB/4B=256个索引项，则两级索引分配方式下单个文件的最大长度=256×256×1KB=64MB。注意，本题采用的是两级索引，而不是混合索引。

单选题一个磁盘的转速为7200转/分，每个磁道有160个扇区，每个扇区为512B，那么理想情况下，其数据传输率为______。

A.7200×160KB/s
B.7200KB/s
C.9600KB/s
D.19200KB/s

【正确答案】 C

【答案解析】[解析] 磁盘的转速为7200转/分=120转/秒，转一圈经过160个扇区，每个扇区为512B，所以最大数据传输率：(120×160×512/1024)KB/s=9600KB/s。

【正确答案】 C

【答案解析】[解析] 时间片轮转法是进程调度算法，LRU算法是页面淘汰算法，最短寻找时间优先算法是磁盘调度算法，高优先级算法是进程调度和作业调度的算法。

单选题如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号依次为98、37、124、65，当采用______调度算法时下一次磁头才可能到达37号柱面。

A.先来先服务
B.最短寻道时间优先
C.电梯调度(初始磁头移动方向向着小磁道方向)
D.循环扫描算法(磁头移动方向向着大磁道方向)

【正确答案】 C

【答案解析】[解析] 若采用先来先服务调度算法，下一个应为98。若采用最短寻道时间优先调度算法，离53号柱面最近的是65。若采用电梯调度算法(初始磁头移动方向向着小磁道方向)，下一个应为37。若采用循环扫描算法(磁头移动方向向着大磁道方向)，下一个应为65。

单选题从用户的观点看，操作系统中引入文件系统的目的是______。

A.保护用户数据
B.实现对文件的按名存取
C.实现虚拟存储
D.保护用户和系统文档及数据

【正确答案】 B

【答案解析】[解析] 从系统角度看，文件系统负责对义件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索。从用户角度看，文件系统根据一定的格式将用户的文件存放到文件存储器中适当的地方；当用户需要使用文件时，系统根据用户所给的文件名从存储器中找到所需文件。

单选题下面的说法中，错误的是______。
Ⅰ．一个文件在同一系统中、不同介质上的复制文件，应采用同一种物理结构
Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制
Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应当不同
Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

A.Ⅱ
B.Ⅰ、Ⅲ
C.Ⅰ、Ⅲ、Ⅳ
D.全部

【正确答案】 D

【答案解析】[解析] Ⅰ错误：一个文件存放在磁带中通常采用连续存放，文件在硬盘上一般采用离散存放，不同的文件系统存放的方式是不一样的。Ⅱ错误：对一个文件的访问，常由用户访问权限和文件属性共同限制。Ⅲ错误：文件系统采用树形目录结构后，对于不同用户的文件，文件名可以相同或不同。Ⅳ错误：常采用备份的方法保护文件，而存取控制矩阵方法用于多用户之间的存取权限保护。

【正确答案】 A

【答案解析】[解析] 要求有连续的存储空间必须事先知道文件的大小，然后根据其大小在存储空间中找出一块大小足够的存储区。但如果文件动态增长，会使文件所占空间越来越大，即使事先知道文件的最终大小，在采用预分配的方法时效率也很低，会导致很多空间闲置。

【正确答案】 A

【答案解析】[解析] 本题为概念题。文件以块为单位存放于磁盘，文件的读写也是以块为单位。

【正确答案】 D

【答案解析】[解析] 本题为概念题。磁盘调度中，对读写时间影响最大的是寻道时间。

【正确答案】 B

【答案解析】[解析] 根据外存储分配方法，链式存储结构将文件按照顺序存储在不同盘块中，因此适合顺序访问，不适合随机访问(需从文件头遍历所有盘块)：连续结构(数据位置可计算得到)和索引结构(只需访问索引块即可知道数据位置)适合随机访问。但连续结构如果要在中间增加数据，则要整体移动后面的所有数据，因此不适合文件的动态增长；而索引结构适合随机访问，因为索引结构可以单独将新增数据放在一个新盘块，只需修改索引块即可。