1、文件管理模拟试卷 2 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是（ ）。（A）减少读文件时的 IO 信息量（B）减少写文件时的 IO 信息量（C）减少查找文件时的 IO 信息量（D）减少复制文件时的 IO 信息量2 位示图可用于（ ）。（A）文件目录的查找（B）磁盘空间的管理（C）主存空间的管理（D）文件的保密3 文件系统采用两级索引分配方式。如果每个磁盘块的大小为 1KB，每个盘块号占 4B，则该系统中，单个文件的最大长度是（ ）。（A）64MB（B） 128MB（C） 32MB（D）以上答案都不对
2、4 一个文件系统中，其 FCB 占 64B，一个盘块大小为 1KB，采用一级目录。假定文件目录中有 3200 个目录项。则查找一个文件平均需要（ ）次访问磁盘。（A）50（B） 54（C） 100（D）2005 从下面关于目录检索的论述中，选出一条正确的论述：（ ）。（A）由于 Hash 法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法（B）在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索（C）在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找（D）在顺序检索法时的查找完成后，即可得到文件的物理地址6 文件的存储空间管理实质上是对（ ）
3、的组织和管理。（A）文件目录（B）外存已占用区域（C）外存空闲区（D）文件控制块7 若用 8 个字(字长 32 位)组成的位示图管理内存，假定用户归还一个块号为 100的内存块时，它对应位示图的位置为（ ）。（A）字号为 3，位号为 5（B）字号为 4，位号为 4（C）字号为 3，位号为 4（D）字号为 4，位号为 58 设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为 100B，在磁盘上存储时采用记录成组分解技术。盘块长度为 512B。如果该文件的目录项已经读入内存，要修改第 22 个逻辑记录共需启动磁盘（ ）次。（A）3（B） 4（C） 5（D）69 物理文件的组织方式是由（ ）确
4、定的。（A）应用程序（B）主存容量（C）外存容量（D）操作系统10 下面关于索引文件的论述中，正确的是（ ）。（A）索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址（B）文件进行检索时，首先从 FCB 中读出文件的第一个盘块号，而对索引文件进行检索时，应先从 FCB 中读出文件索引块的开始地址（C）对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘（D）在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快11 磁盘是可共享设备，因此每一时刻（ ）作业启动它。（A）可以由任意多个（B）能限定多个（C）至少能由一个（D）至多能由一个12 存放在磁
5、盘上的文件（ ）。（A）既可随机访问也可顺序访问（B）只能随机访问（C）只能顺序访问（D）必须通过操作系统访问13 用磁带做文件存储介质时，文件只能组织成（ ）。（A）顺序文件（B）链接文件（C）索引文件（D）目录文件14 既可以随机访问又可顺序访问的有（ ）。I，光盘 II，磁带 III，U 盘，磁盘（A）II、 I、IV（B） I、III、（C） III、IV（D）只有15 磁盘的读写单位是（ ）。（A）块（B）扇区（C）簇（D）字节16 磁盘调度的目的是为了缩短（ ）时间。（A）寻找（B）延迟（C）传送（D）启动17 磁盘上的文件以（ ）为单位读写。（A）块（B）记录（C）柱（D）磁道1
6、8 在磁盘中读取数据的下列时间中，影响最大的是（ ）。（A）处理时间（B）延迟时间（C）传送时间（D）寻找时间19 在下列有关旋转延迟的叙述中，不正确的是（ ）。（A）旋转延迟的大小与磁盘调度算法无关（B）旋转延迟的大小取决于磁盘空闲空问的分配程序（C）旋转延迟的大小与文件的物理结构有关（D）扇区数据的处理时间与旋转延迟的影响较大20 下列算法中，用于磁盘调度的是（ ）。（A）时间片轮转调度算法（B） LRU 算法（C）最短寻找时间优先算法（D）优先级高者优先算法21 以下算法中，（ ）可能出现“饥饿” 现象。（A）电梯调度（B）最短寻找时间优先（C）循环扫描算法（D）先来先服务22 在以下算
7、法中，（ ）可能会随时改变磁头的运动方向。（A）电梯调度（B）先来先服务（C）循环扫描算法（D）以上答案都不会23 已知某磁盘的平均转速为 r 转秒，平均寻找时间为 T 秒，每个磁道可以存储的字节数为 N，现向该磁盘读写 b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇其平均访问时间是（ ）。（A）bN(r+T1（B） bNT（C） (bN+T)r（D）bT N+r24 设磁盘的转速为 3000rmin，盘面划分为 10 个扇区，则读取一个扇区的时间为（ ）。（A）20ms（B） 5ms（C） 2ms（D）1ms25 一个磁盘的转速为 7200rmin，每个磁道有 160 个扇区，
8、每扇区有 512B，那么理想情况下，其数据传输率为（ ）。（A）7200x160KBs（B） 7200KBs（C） 9600KBs（D）19200KBs26 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是（ ）。（A）110，170，180，195，68，45，35，12（B） 1lO，68，45，35，12，170，180，195（C） 110，170，180，195，12，35，45，68（D）12，35，45，68，110，170，1
9、80，19527 如果磁头当前正在第 53 号磁道，现有 4 个磁道访问请求序列为98，37，124，65，当采用（ ）调度算法时，下一次磁头将达到 37 号磁道。此刻磁头方向指向号数大的磁道。（A）先来先服务（B）电梯调度(扫描算法)（C）最短寻道时间优先（D）循环扫描28 设一个磁道访问请求序列为 55，58，39，18，90，160，150，38，184，磁头的起始位置为 100，若采用 SSTF(最短寻道时间优先 )算法，则磁头移动（ ）个磁道。（A）55（B） 184（C） 200（D）24829 某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30000 个磁道(或称3000
10、0 个柱面)，每个磁道有 250 个扇区。假定存储信息时以一个扇区作为存储块，盘块号(磁头号) 、磁道号和扇区号均从 0 开始编号，那么，盘块号 1002578 对应的盘块号、磁道号和扇区号是（ ）。（A）1，2500，78（B） 10，250，78（C） 2，250，16l（D）0，4010，7830 假定磁带记录密度为每英寸(1in=0.0254m)400 字符，每一逻辑记录为 80 字符，块间隙为 0.4 英寸，现有 3000 个逻辑记录需要存储，试计算存储这些记录需要多长的磁带?磁带利用率是多少?（A）1500 英寸，33.3（B） 1500 英寸，43.5（C） 1800 英寸，33
11、.3（D）1800 英寸，43.5二、综合题31 简述文件的外存分配中的连续分配、链接分配和索引分配各自主要的优、缺点。文件管理模拟试卷 2 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 C【试题解析】 将文件描述信息从目录项中分离，即应用了索引节点的方法，磁盘的盘块中可以存放更多的目录项，查找文件时可以大大减少其 IO 信息量。【知识模块】 文件管理2 【正确答案】 B【试题解析】 位示图方法是空闲块管理方法，用于管理磁盘空间。【知识模块】 文件管理3 【正确答案】 A【知识模块】 文件管理4 【正确答案】 C【试题解析】 3200 个目录项占用的盘块
12、数=320064B1KB=200 个。因为一级目录平均访盘次数为 12 盘块数(顺序查找目录表中的所有目录项，每个目录项为一个 FCB)，所以平均的访问磁盘次数为：2002=100 次。【知识模块】 文件管理5 【正确答案】 C【试题解析】 A 选项中的方法不利于对文件顺序，也不利于：丈件枚举，一般采用线性检索法：B 选项中，为了加快文件查找速度，可以设立当前目录，于是文件路径可以从当前目录进行查找；D 选项中，在顺序检索法查找完成后，得到的是文件的逻辑地址。【知识模块】 文件管理6 【正确答案】 C【试题解析】 文件存储空间管理即文件空闲空间管理。【知识模块】 文件管理7 【正确答案】 B【
13、知识模块】 文件管理8 【正确答案】 C【试题解析】 第 22 个逻辑记录对应 4(22100 512=4，余 152)个物理块，即读入第 5 个物理块，由于文件采用的物理结构是链接文件，因此需要从目录项所指的第一个物理块开始读取，依次读到第 4 块才得到第 5 块的物理地址，共需要启动磁盘 5 次。【知识模块】 文件管理9 【正确答案】 D【试题解析】 通常用户可以根据需要确定文件的逻辑结构，而文件的物理结构是由操作系统的设计者根据文件存储器的特性来确定的，一旦确定，就由操作系统管理。【知识模块】 文件管理10 【正确答案】 B【试题解析】 索引表的表项中存放有该记录的逻辑地址；三级索引需要
14、访问四次磁盘；随机存取时，索引文件速度快，顺序存取是以顺序文件方式快。【知识模块】 文件管理11 【正确答案】 D【试题解析】 磁盘是可共享设备(互斥共享)，是指某一段时间内可以有多个用户进行访问。但某一时刻只能有一个作业可以访问。【知识模块】 文件管理12 【正确答案】 A【试题解析】 磁盘上的文件存储方式有很多种，所以既有随机访问的存储方式，也有顺序访问的存储方式，取决于具体的分配方式。【知识模块】 文件管理13 【正确答案】 A【试题解析】 磁带是一种顺序存储设备，用它存储文件时只能采用顺序存储结构。注意：若允许磁带来回倒带，也可组织为其他的文件形式，本题不作讨论。【知识模块】 文件管理
15、14 【正确答案】 B【试题解析】 顺序访问：按从前到后的顺序对数据进行读写操作，如磁带。随机访问，即直接访问，可以按任意的次序对数据进行读写操作，如光盘、磁盘、u 盘等。【知识模块】 文件管理15 【正确答案】 B【试题解析】 磁盘是以扇区(磁盘块)为单位进行读写，文件也是以块为单位存放于磁盘。注意，磁盘的分配单位是盘块。【知识模块】 文件管理16 【正确答案】 A【试题解析】 磁盘调度是对访问磁道次序的调度，如果没有合适的磁盘调度，寻找时间会大大增加。【知识模块】 文件管理17 【正确答案】 A【试题解析】 文件以块为单位存放于磁盘，文件的读写也是以块为单位。【知识模块】 文件管理18 【
16、正确答案】 D【试题解析】 磁盘调度中，对读写时间影响最大的是寻找时间。【知识模块】 文件管理19 【正确答案】 D【试题解析】 磁盘调度算法是为了减少寻找时间。扇区数据的处理时间主要影响传输时间。选项 B、C 均与选择延迟无关。【知识模块】 文件管理20 【正确答案】 C【试题解析】 A 选项是进程调度算法；B 选项是页面淘汰算法； D 选项可以用于进程调度和作业调度。只有 C 选项是磁盘调度算法。【知识模块】 文件管理21 【正确答案】 B【试题解析】 最短寻找时间优先算法中，当新的距离磁头比较近的磁盘访问请求，不断被满足，可能会导致比较远的磁盘访问请求被无限延迟，从而导致“饥饿”现象。【
17、知识模块】 文件管理22 【正确答案】 B【试题解析】 先来先服务算法根据磁盘请求的时间先后进行调度，因而可能随时改变磁头方向。而电梯调度、循环扫描算法均限制磁头的移动方向。【知识模块】 文件管理23 【正确答案】 A【试题解析】 将每道的所有扇区组成一个簇，意味着可以将一个磁道的所有存储空间组织成一个数据块组，这样有利于提高存储速度。读写磁盘时，磁头首先找到磁道，称为寻道，然后才可以将信息从磁道里读出来或写进去。【知识模块】 文件管理24 【正确答案】 C【试题解析】 访问每条磁道的时间 603000s=0.02s=20ms，即磁盘旋转一圈的时间为 20ms，每个盘面 10 个扇区，故读取一
18、个扇区的时间为 2010ms=2ms。【知识模块】 文件管理25 【正确答案】 C【试题解析】 磁盘的转速为 7200ffmin=120ffs，转一圈经过 160 个扇区，每个扇区为 512B，所以数据传输率=1201605121024KB s=9600KBs。【知识模块】 文件管理26 【正确答案】 A【试题解析】 本题也可模拟电梯调度的思想。首先，磁头选择与当前所在磁道距离最近的同向请求作为首次服务对象(110)，磁头响应沿途请求序列直到达到一端末(110 ，170，180，195) ，再反向移动响应另一端的访问请求(68，45，35，12)。结果如下图所示。【知识模块】 文件管理27 【
19、正确答案】 B【试题解析】 若采用先来先服务，下一磁道应为 98。若采用最短寻道时间优先，下一磁道应为 65。若采用电梯调度，下一磁道应为 37。若采用循环扫描，下一磁道应为 65。【知识模块】 文件管理28 【正确答案】 D【试题解析】 对 SSTF 算法，寻道序列应为：100，90，58，55，39，38，18，150，160，184；移动磁道次数分别为10，32，3，16，l，20，132，10，24，总数为 248。【知识模块】 文件管理29 【正确答案】 C【试题解析】 盘块是由 f 磁头号，磁道号，扇区号唯一确定的。由于多盘面的磁盘系统中所有的磁头装在同一个转轴上，是同步移动的，故
20、首先是按磁道来编号的，即 029999。接下来，随着磁盘的转动，所有磁头同步寻找扇区，即 O249。找到扇区后，再寻找到目标盘块对应的磁头号，即 015。确定磁道，1002578/25016)=250，余下逻辑块编号的偏移量是 2578，得到扇区号257816=161，余下逻辑块偏移量是 2，此号便是磁头号。所以，最后结果应为f2，250 ，161。【知识模块】 文件管理30 【正确答案】 C【试题解析】 一个逻辑记录所占磁带长度为 80400=0.2 英寸，故存储 3000 个逻辑记录需要的磁带长度为：(0.2+0.4)x3000=1800 英寸，利用率为：0.2(0.2+0.4)=33.3。【知识模块】 文件管理二、综合题31 【正确答案】 对于连续分配方式，优点是可以随机访问(磁盘)，访问速度快；缺点是要求有连续的存储空间，容易产生碎片，降低磁盘空间利用率，并且不利于文件的增长扩充。对于链接分配方式，优点是不要求连续的存储空间，更有效地利用磁盘空间，并且有利于扩充文件；缺点是只适合顺序访问，不适合随机访问；另外，链接指针占用一定空间，降低了存储效率，可靠性也差。对于索引分配方式，优点是既支持顺序访问也支持随机访问，查找效率高，便于文件删除；缺点是索引表会占用一定的存储空间。【知识模块】 文件管理
