?B.Ⅰ和Ⅱ ?C.Ⅱ和Ⅲ ?D.Ⅲ
（分数：1.00） A. √ B. C. D.
解析：一般文件的检索过程如下： 1)由用户提供的路径和文件名，在目录文件中找到该文件目录。 2)由文件目录(文件控制块)中所描述的信息，查找到该文件存储的物理位置(如首块号)。 3)根据文件存放的物理结构及其相应的存取方式，访问该文件。 所以Ⅱ、Ⅲ的叙述都是错误的，应该是物理地址。 33.下列关于文件重命名的叙述中，正确的有______。
Ⅰ．使用文件重命名功能时，用户必须提供两个参数：旧文件名和新文件名 Ⅱ．从实现过程来看，文件重命名能完成的工作是修改目录表中的文件名
Ⅲ．通过复制功能实现文件重命名(即复制目标文件)，并给复制文件起一个新名字，然后删除旧文件，该方法除了费时些，效果跟原来重命名功能完全一样 ?
? A.Ⅰ ?B.Ⅰ和Ⅱ ?C.Ⅱ和Ⅲ ? 全对D.
（分数：1.00） A. B. √ C. D.
解析：使用文件重命名功能时，用户必须提供两个参数：旧文件名和新文件名。实现该功能时，系统使用旧文件名查到文件目录，若找到旧文件名所在的目录，则将该目录表中文件名改为新文件名。从实现过程来看，文件重命名能完成的工作是修改目录表中的文件名，也就是说除文件名外，文件的其他特性都未改变。故Ⅰ、Ⅱ正确。 后一种实现方法，先进行文件复制并给文件起一个新名字，这是系统完成了一次物理文件复制工作，然后删除旧文件。虽然这样也能达到文件重命名的目的，但其实现过程比前一种要复杂、费时，并且新文件与旧文件的物理存放地址也不一样。故Ⅲ是错误的。
34.下面关于索引文件的论述中，错误的是______。
Ⅰ．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
Ⅱ．文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
Ⅲ．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘
Ⅳ．在文件较大时，无论是进行顺序存取还是进行随机存储，通常都是以索引文件方式最快 ?
? A.Ⅰ、Ⅲ ?B.Ⅲ、Ⅳ ?C.Ⅰ、Ⅲ、Ⅳ ?D.Ⅰ、Ⅱ
（分数：1.00） A. B. C. √ D.
解析：Ⅰ：索引表的表项中存放有该记录的逻辑地址，不是物理地址，故Ⅰ错误。 Ⅱ：基本概念，正确。 Ⅲ：在采用三级索引文件系统中，访问数据块分别需要访问第1、第2、第3级索引块(或索引表)及数据块，所以要访问4次磁盘。 Ⅳ：进行随机存储时，索引文件速度快，但进行顺序存取时以顺序文件方式快，故Ⅳ错误。 所以只有Ⅱ正确。 知识点回顾： 对于任何一个文件，都存在以下两种形式的结构。 1)文件逻辑结构：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。 2)文件物理结构又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且还与所采用的外存分配方式有关。 文件逻辑结构又分为以下两大类： ①有结构文件，又称为记录式文件。 ②无结构文件，又称为流式文件。 在有结构文件中，有顺序文件、索引文件、索引顺序文件3种文件。 以上都是为了说明索引文件属于文件逻辑结构的内容，其指向的只能是文件的逻辑地址。
35.通常对文件系统来说，文件名及属性可以集中在______中以便查询。 ?
? A.目录 ?B.索引 ?C.字典 ?D.作业控制块
）1.00（分数： A. √ B. C. D.
解析：文件与文件控制块一一对应，人们把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项。文件控制块中包含的信息有文件名、文件的结构、文件的物理位置、存取控制信息和管理信息。 36.______结构的文件最适合于随机存取的应用场合。 ?
? A.流式 ?B.索引 ?C.链接 ?D.顺序
（分数：1.00） A. B. C. D. √
解析：连续分配(顺序文件)具有随机存取功能，但不便于文件长度的动态增长。链接分配便于文件长度的动态增长，但不具有随机存取功能。索引分配既具有随机存取功能，也便于文件长度动态增长。 适合随机存取的程度总结为：连续分配＞索引分配＞链接分配。
37.设置当前目录的主要目的是为了______。 ?
? A.节约主存空间 ?B.加快文件查找速度
?C.节省辅存空间 ?D.便于打开文件
（分数：1.00） A. B. √ C. D.
解析：在文件系统中，可为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都是相对于“当前目录”进行的。此时对各文件所使用的路径名，只需从当前目录开始，再逐级通过中间的目录文件，最后到达要访问的数据文件。将这一路径上的全部目录文件名与数据文件名用“/”连接而成的路径名称为相对路径名。从树根开始的路径名，称为绝对路径名。 在文件系统中，设置当前目录的主要目的是为了加快文件的查找速度。有了当前目录，就可以使用相对路径，查找文件从当前路径开始，使用部分路径名。 当前目录一般存放在内存中，可以根据需要改变。 38.下列算法中，用于磁盘臂调度的是______。 ?
? A.时间片轮转法 ?B.优先级高者优先算法 ?C.最短寻道时间优先 ? 算法D.LRU．
（分数：1.00） A. B. C. √ D.
解析：磁盘调度算法：先来先服务(First Come First Setwed，FCFS)算法、最短寻道时间优先(Shortest Seek Time First，SSTF)算法、扫描(SCAN)算法、循环扫描(CSCAN)算法、FSCAN调度算法。 时间片轮转法和优先级高者优先算法属于处理器调度算法。LRU算法属于页面置换算法。 39.在磁盘上容易导致存储碎片发生的物理文件结构是______。 ?
? A.链接 ?B.连续 ?C.索引 ?D.索引和链接
（分数：1.00） A. B. √ C. D.
解析：连续文件的优点是在顺序存取时速度较快，因为这类文件往往被从头到尾依次存取。但连续文件也存在如下缺点：①要求建立文件时就确定它的长度，依次来分配相应的存储空间，这往往很难实现；②不便于文件的动态扩充，在实际计算时，作为输出结果的文件往往随执行过程不断增加新内容，当该文件需要扩大空间而其后的存储单元已被别的文件占用时，就必须另外寻找一个足够大的空间，把原空间中的内容和新加入的内容复制进去；③可能出现外部碎片，就是在存储介质上存在很多空闲块，但它们都不连续，无法被连续文件使用，造成浪费。
40.机房新购买一台外存储器——磁盘，其中共m个柱面，每个柱面有n个磁道，每个磁道有p个存储块(即扇区)，每
个存储块有q字节。假定将这台磁盘机安装在字节处理器中，并采用位示图方式管理空间的分配和回收，那么系统需要划出______字节来建立这张位示图。 ?
? A.mnp ?B.mnpq ?C.mnp/8 ?D.mnpq/8
（分数：1.00） A. B. C. √ D.
解析：位示图管理方式中，每个磁盘块由1位(bit)来表示，所以只要计算有多少个存储块即可。从已知可得，一共有mnp个存储块，因此需要mnp位=mnp/8字节，因此本题选C。
41.为防止系统故障造成文件被破坏，通常可采用______方法来保护文件。 ?
? A.存储控制矩阵 ? 定时转储文件B.?? C.设置口令 ?D.密码转换
（分数：1.00） A. B. √ C. D.
解析：系统故障并非用户造成的，因此针对用户的文件保护方法都无效，即A、C都错，D是无关干扰项，只有定时备份才是解决办法，因此本题选B。
三、{{B}}综合应用题{{/B}}(总题数：2，分数：40.00)
一个磁盘机有19456个柱面、16个读写磁头，并且每个磁道有63个扇区。磁盘以5400r/min的速度旋转。试问：（分数：22.00）
(1).如果磁盘的平均寻道时间是10ms，那么读一个扇区的平均时间是多少?（分数：4.40）
__________________________________________________________________________________________ 正确答案：(读一个扇区的平均等待时间为旋转半周的时间，即为(60/5400)/2s=5.55ms，传输时间为(60/5400)/63s=0.18ms，因此读一个扇区的平均时间为5.55ms+0.18ms+10ms=15.73ms。) 解析：
(2).在一个请求分页系统中，若将该磁盘用做交换设备，而且页面大小和扇区的大小相同。读入一个换出页的平均时间和上面计算的相同。假设一个页必须被换出，则寻找换入页的时间将只有1ms，那么传输这两个页的平均时间是多少?（分数：4.40）
__________________________________________________________________________________________ 正确答案：(换出页时间为15.73ms，换入页时间为(1+5.55+0.18)ms=6.73ms，传输这两个页的平均时间为(6.73+15.73)ms=22.46ms。) 解析：
(3).如果在该系统中打开的文件数目远远多于驱动器的数目，对磁盘机有什么影响?（分数：4.40） __________________________________________________________________________________________
正确答案：(可能会产生两个后果，第一个后果是“饥饿”，这是由于请求磁盘I/O操作的应用程序得不到满足而长时间在阻塞队列等待，从而导致“饥饿”；第二个后果是“抖动”，由于每次磁盘I/O操作完成后，都要进行磁盘的换入/换出，从而导致“抖动”。) 解析：
(4).假定磁盘的旋转速度为每圈20ms，格式化时每个磁道被分成10个扇区。现有10个逻辑记录存放在同一磁道上，其排列顺序见下表。
{{B}逻辑记录存放在同一磁道上的排列顺{{/B}} 扇12345678910
A B C 逻辑记录 D E F G H I J
处理程序要顺序处理这些记录，每读出一个记录要花费4ms的时间进行处理，然后再顺序读下一个记录并进行处理，直到处理完这些记录，请回答：
1)顺序处理完成这10个记录总共花费了多少时间?
2)给出一种记录优化分布方案，使处理程序能在最短时间内处理完成这10个记录，并计算优化时间。（分数：4.40） __________________________________________________________________________________________ ，由于每读20ms/10=2ms个扇区，那么每个扇区需要10，每圈有20ms磁盘的旋转速度为每圈(正确答案：
个扇区，所以合理4ms/2ms=24ms的时间进行处理，而这个时间段中磁盘已旋转出一个记录要花费额外的 优化记录的排列顺序，使得在处理完一个记录时磁盘正好旋转到下一个记录起始处，可以提高处理效率。 个记录总共花费时间的计算过程如下：顺序处理完成这101) 完毕)→ 完毕)→B→C(处理AA(读取A 完毕)→ 完毕)→C→D(处理BD→…→A→B(读取B C完毕)→ CE→…→B→C(读取完毕)→D→E(处理)
J完毕B→…→H→J(读取J完毕)→A→B(处理，接下来每次读取一个记录，都交接处，花费时间为2ms+4ms=6ms记录后磁头移动到3、4读取并处理完A 2个)和处理(移动是先移动8个扇区位置再进行读取(移动1个扇区 11个扇区，故总共花费时间为扇区)，即每次需移动 6ms+9×11×2ms=204ms 2)优化记录见表。{{/B}} {{B}}优化记录表
10
8 9 5 6 7 扇区 1 2 3 4 D
G F C I E 逻辑记录 A H B I
优化后，每次读取并处理完一个记录时，磁盘正好旋转到下一个记录起始处。 完毕)→ A完毕)→H→E(处理AA(读取 完毕)→ B完毕)→I→F(处理BB(读取 完毕)→ C完毕)→J→G(处理CC(读取[*]
完毕)→ 完毕)→G→D(处理JJ(读取J个记录，总共花费时间为106ms。一共每次读取到处理完一次记录都是移动3个扇区，花费时间为 10×6ms=60ms) 解析：，磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms3840，6，磁盘请求以10，22，20，2，(5).最短寻道时间先来先服务算法。 2)假设磁臂的起始位置位于磁道18。 1)以下各算法的寻道时间是多少? 4.40）电梯算法，初始为向小磁道移动)。（分数：(优先算法。 3)SCAN算法
__________________________________________________________________________________________
18→10→22→20→2→40→6→38 磁道访问序列： 1)先来先服务算法。正确答案：(各算法的工作过程如下：，因此总共需要的寻道时间为：6ms、32 由于每个柱面移动需要、18、38、34移动磁道数分别为：8、12、2磁道访问序列： (8+12+2+18+38+34+32)×6ms=864ms 2)最短寻道时间优先算法。，由于每个柱面移动需要6ms、436、2 、18→20→22→10→6→2→38→40 移动磁道数分别为：22、12、4、磁道访问序列：算法。 因此总共需要的寻道时间为：(2+2+12+4+4+36+2)×6ms=372ms 3)SCAN由于每个柱面移动需2 16、、、2、20、2、移动磁道数分别为：18→10→6→2→0→20→22→38→40 8、44 ，因此总共需要的寻道时间为：(8+4+4+2+20+2+16+2)×6ms=348ms)要6ms 解析：590A，包含了某文件
系统以磁盘作为文件存储器，物理块大小为512B，有文件在文件目录A，每个物理块存取2个记录。文件个逻辑记录，每个记录占255B 中的结构如图所示。 此树形文件目录结构由根目录节点、作为目录文件的中间节点和作为信息文件的页节点组成。每个目录项占127B，每个物理块存放4个目录项。根目录的内容
计算机学科专业基础综合 计算机操作系统文件管理二
