1、计算机学科专业基础综合操作系统-文件管理(一)及答案解析(总分：118.00，做题时间：90 分钟)一、B单项选择题/B(总题数：29，分数：58.00)1.按用途文件可分为用户文件、库文件和U /U。 A.只读文件 B.只写文件 C.系统文件 D.索引文件（分数：2.00）A.B.C.D.2.对记录式文件，操作系统为用户存取文件信息的最小单位是U /U。 A.字符 B.数据项 C.记录 D.文件（分数：2.00）A.B.C.D.3.只能适用顺序存取但存储空间可以不连续的文件结构是U /U。 A.顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件（分数：2.00）A.B.C.D.4.
2、索引式(随机)文件组织的一个主要优点是U /U。 A.不需要链接指针 B.用户存取方便 C.回收实现比较简单 D.能实现物理块的动态分配（分数：2.00）A.B.C.D.5.既适合于随机存取，又可以顺序存取的文件物理结构是U /U。 A.链接结构 B.索引结构 C.堆结构 D.直接结构（分数：2.00）A.B.C.D.6.下列文件物理结构中，适合随机访问且易于文件扩展的是U /U。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长（分数：2.00）A.B.C.D.7.适用于长度不变的文件物理结构是U /U。 A.索引结构 B.链接结构 C.多重索引结构 D.连续结
3、构（分数：2.00）A.B.C.D.8.按照文件的逻辑结构，文件可以分为()式文件和流式文件。流式文件在逻辑上是()的集合。一般文件名及其属性存放在()中以便查找，且()本身就是一种()。文件系统采用二级文件目录可以()。 A集合 B记录 C索引 D结构 A字符 B元组 C记录 D字段 、A目录 B索引 C文件 D文件控制块 A缩短访问存储器的时间 B实现文件共享 C节省内存空间 D解决命名冲突问题（分数：2.00）填空项 1:_9.文件目录的主要作用是U /U。 A.按名存取 B.提高速度 C.节省空间 D.提高外存利用率（分数：2.00）A.B.C.D.10.绝对路径和相对路径比较U /U
4、。 A.绝对路径便于使用 B.相对路径便于使用 C.绝对路径比相对路径短 D.相对路径字符比较长（分数：2.00）A.B.C.D.11.目录文件所存放的信息是U /U。 A.某一文件存放的数据信息 B.某一个文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的目录（分数：2.00）A.B.C.D.12.关于多级目录结构的论述，错误的说法是U /U。 A便于文件分类 B查找速度快 C同一子目录下可以建立同名文件 D可以实现文件的连接（分数：2.00）A.B.C.D.13.文件被打开后，对文件的访问通常采用U /U。 A.文件符号名 B.文件路径名 C.内存索引结点
5、的指针 D.文件描述符（分数：2.00）A.B.C.D.14.在打开文件时使用系统打开文件表的主要目的是U /U。 A.提高对文件的检索速度 B.提高对文件的读写速度 C.方便用户共享文件读写指针 D.方便用户使用不同的存取权限访问共享文件（分数：2.00）A.B.C.D.15.用户要求把一个新文件存放到存储介质上时，首先要使用U /U文件操作，目的是让系统做好存储文件前的准备工作。 A.打开 B.建立 C.关闭 D.删除（分数：2.00）A.B.C.D.16.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是U /U安全管理。 A.系统级 B.目录级
6、 C.用户级 D.文件级（分数：2.00）A.B.C.D.17.为防止用户使用共享文件时可能造成文件被破坏，通常可采用U /U方法来保护文件。 A.建立多个副本 B.定时转储文件 C.规定使用权限 D.设置口令（分数：2.00）A.B.C.D.18.文件的保密是指防止文件被U /U。 A.篡改 B.破坏 C.窃取 D.删除（分数：2.00）A.B.C.D.19.文件系统中，文件访问控制信息存储的合理位置是U /U。 A文件控制块 B文件分配表 C用户口令表 D系统注册表（分数：2.00）A.B.C.D.20.设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接(软链接)文件 F2，再
7、建立 F1 的硬链接文件F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是U /U。 A.0、1 B.1、1 C.1、2 D.2、1（分数：2.00）A.B.C.D.21.文件系统中，U /U利用二进制的一位来表示磁盘中一块的使用情况。 A.空白文件目录 B.位示图 C.空闲块链 D.空闲块成组链（分数：2.00）A.B.C.D.22.磁盘上的每一个物理块要用三个参数来定位首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称U /U号。 A.柱面 B.盘面 C.扇区 D.磁头（分数：2.00）A.B.C.D.23.U /U是磁盘访问时间中占的比例最大。 A
8、.寻道时间 B.旋转延迟时间 C.传输时间 D.周转时间（分数：2.00）A.B.C.D.24.磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做U /U。 A.寻找指定柱面的时间 B.旋转延迟时间 C.周转时间 D.传输时间（分数：2.00）A.B.C.D.25.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为 512 字节)，分别存放在第180、15、68、212 号磁盘上，存取文件第 2000 逻辑字节处的信息，要访问第U /U块磁盘块。 A.180 B.15 C.68 D.212（分数：2.00）A.B.C.D.26.假设磁头当前位于第 105 道，正在向磁道序号
9、增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是U /U。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195（分数：2.00）A.B.C.D.27.下列算法中能避免磁臂粘着现象的是U /U。 A.SSTF B.FCFS C.SCAN D.CSCAN E.FSCAN（分数：2.00）A.B.C.D.E.2
10、8.假定磁盘块大小为 1KB，对于 1.2MB 的软盘，FAT 表需要占用U /U存储空间。 A.1KB B.1.5KB C.1.8KB D.2.4KB（分数：2.00）A.B.C.D.29.设磁盘的转速为 10ms/转，盘面划分 10 个扇区，当前磁头在第三块的开始位置，则花费U /U毫秒的时间可以把第二块的信息读到主存(假设旋转是按由块号从小到大方向的)。 A.1 B.2 C.9 D.10（分数：2.00）A.B.C.D.二、B综合应用题/B(总题数：6，分数：60.00)30.某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平
11、均距离为 13 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 25ms。问 (1)读取一个 100 块的文件需要多少时间? (2)如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为 2 个磁道，这时读取 100 块的文件有需要多少时间?（分数：10.00）_31.假定磁盘的旋转速度为每圈 10ms，格式化时每个磁道被分成 10 个扇区。现在 10 个逻辑记录存放在同一磁道上，其排列顺序如下表所示。 扇区号 1 2 3 4 5 6 7 8 9 10 逻辑记录 A B C D E F G H I J 处理程序要顺序处理这些记录，每读出一个记录要花
12、费 2ms 的时间进行处理，然后再顺序读下一个记录并进行处理，直到处理完这些记录，请回答： (1)顺序处理完这 10 个记录总花费了多少时间? (2)请给出一种记录优化分布方案使处理程序能在最短的时间内处理完成这 10 个记录，并计算优化时间。（分数：10.00）_32.假设磁盘有 200 个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67 号磁盘上，当前磁头在 53 号磁道上，并向磁道号减小的方向上移动。请给出按 FCFS、SSTF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。（分数：
13、10.00）_33.假设用户甲要用到文件 A、B、C、E，用户乙要用到文件 A、D、E、F。已知：用户甲的文件 A 与用户乙的文件 A 实际上不是同一文件；用户甲与用户乙又分别用文件名 C 和 F 共享同一文件；甲、乙两用户的文件 E 是同一个文件。请回答下列问题： (1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱? (2)画出这个目录结构。 (3)两个用户使用了几个共享文件?写出它们的文件名。（分数：10.00）_34.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间
14、接索引项 1 项，三次间接过引项 1 项。数据块的大小为4k，磁盘地址用 4 个字节表示，问： (1)这个文件系统允许的最大文件长度是多少? (2)一个 2G 大小的文件，在这个文件系统中实际占用多少空间?(不包括 i_node 占用的空间)（分数：10.00）_35.有一个文件系统，根目录长驻内存，如图所示： （分数：10.00）_计算机学科专业基础综合操作系统-文件管理(一)答案解析(总分：118.00，做题时间：90 分钟)一、B单项选择题/B(总题数：29，分数：58.00)1.按用途文件可分为用户文件、库文件和U /U。 A.只读文件 B.只写文件 C.系统文件 D.索引文件（分数：
15、2.00）A.B.C. D.解析：2.对记录式文件，操作系统为用户存取文件信息的最小单位是U /U。 A.字符 B.数据项 C.记录 D.文件（分数：2.00）A.B.C. D.解析：文件的逻辑结构是指从用户使用的角度组织文件的形式，常用的逻辑结构如下： 无结构的字节流式文件。其基本组成单位是字节或字符。用户对这类文件的读/写是以字符为单位进行的，一次通常是若干个。 有结构的记录式文件，其记录是指逻辑上具有独立含义的相关信息的集合，一个记录式文件由若干个逻辑记录组成，用户请求读/写的信息单位是记录，一次可读/写一个或几个记录。3.只能适用顺序存取但存储空间可以不连续的文件结构是U /U。 A.
16、顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件（分数：2.00）A.B. C.D.解析：连续文件，串联文件，索引文件是根据文件的物理结构来分的。 连续文件也叫顺序文件。将一个逻辑上连续文件依次存放到外存连续的物理块中，以这种方式存放的文件称为顺序文件。优点：实现简单，存取速度快；缺点：必须连续存放，不允许动态增长，不灵活，易产生碎片。通常系统文件都采用连续结构，以便快速存取。 串联文件也叫链接文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，每个物理块中设置一个指针，指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。优点：允许文件动态修改，克服了碎片
17、；缺点：不允许随机存取。 索引文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表称为索引表)，以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点：允许文件动态修改，可直接对文件进行存取；缺点：检索文件至少需要访问存储器两次。4.索引式(随机)文件组织的一个主要优点是U /U。 A.不需要链接指针 B.用户存取方便 C.回收实现比较简单 D.能实现物理块的动态分配（分数：2.00）A.B. C.D.解析：5.既适合于随机存取，又可以顺序存取的文件物理结构是U /U。 A.链接结构 B.索引结构 C.
18、堆结构 D.直接结构（分数：2.00）A.B. C.D.解析：6.下列文件物理结构中，适合随机访问且易于文件扩展的是U /U。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长（分数：2.00）A.B. C.D.解析：文件物理结构就是文件的存储结构与采用的外存分配方式有关，相应不同的分配方式，文件的物理结构分为：连续结构，链式结构索引结构。连续结构实现简单，存取速度快，但必须连续存放，不允许动态增长，不灵活，易产生碎片；链式结构允许文件动态修改，不易于随机存取(显式链式结构可进行低效的随机存取)；索引文件允许文件动态修改包括缩短和扩展，也可直接对文件进行随机存取，
19、但检索文件至少需要访问两次存储器。7.适用于长度不变的文件物理结构是U /U。 A.索引结构 B.链接结构 C.多重索引结构 D.连续结构（分数：2.00）A.B.C.D. 解析：解析 连续结构文件结构简单，系统开销小，顺序存取速度快，因为文件的长度不变，还可以根据文件起始地址及记录长度进行随机访问。8.按照文件的逻辑结构，文件可以分为()式文件和流式文件。流式文件在逻辑上是()的集合。一般文件名及其属性存放在()中以便查找，且()本身就是一种()。文件系统采用二级文件目录可以()。 A集合 B记录 C索引 D结构 A字符 B元组 C记录 D字段 、A目录 B索引 C文件 D文件控制块 A缩短
20、访问存储器的时间 B实现文件共享 C节省内存空间 D解决命名冲突问题（分数：2.00）填空项 1:_ （正确答案：D A A C D。）解析：9.文件目录的主要作用是U /U。 A.按名存取 B.提高速度 C.节省空间 D.提高外存利用率（分数：2.00）A. B.C.D.解析：文件目录有四个作用：实现按名存取提高对目录的检索速度，文件共享，允许文件重名，其中按名存取是文件目录最主要的作用最基本的功能。10.绝对路径和相对路径比较U /U。 A.绝对路径便于使用 B.相对路径便于使用 C.绝对路径比相对路径短 D.相对路径字符比较长（分数：2.00）A.B. C.D.解析：从树根开始的路径名称
21、为绝对路径，从当前目录开始直到数据文件为止所构成的路径名称为相对路径。因为一个进程运行时所访问的文件，大多仅局限于某个范围，此时使用绝对路径名，每次都从根目录开始，非常麻烦因此使用相对路径更便于使用。11.目录文件所存放的信息是U /U。 A.某一文件存放的数据信息 B.某一个文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的目录（分数：2.00）A.B.C.D. 解析：在多级目录中，目录文件所存放的信息是该目录中所有子目录文件和数据文件的目录。即目录文件的目录项可以是数据文件，也可以是一个子目录。12.关于多级目录结构的论述，错误的说法是U /U。 A便于文
22、件分类 B查找速度快 C同一子目录下可以建立同名文件 D可以实现文件的连接（分数：2.00）A.B.C. D.解析：多级目录可以使在不同目录下有同名文件存在，在同一子目录下还是不能有同名文件出现。13.文件被打开后，对文件的访问通常采用U /U。 A.文件符号名 B.文件路径名 C.内存索引结点的指针 D.文件描述符（分数：2.00）A.B.C.D. 解析：在树型目录结构中，用户对某文件的首次访问通常都采用文件路径名；文件被打开后，对文件的访问通常采用文件描述符。14.在打开文件时使用系统打开文件表的主要目的是U /U。 A.提高对文件的检索速度 B.提高对文件的读写速度 C.方便用户共享文件
23、读写指针 D.方便用户使用不同的存取权限访问共享文件（分数：2.00）A. B.C.D.解析：因为当前 OS 所提供的大多数对文件的操作，其过程大致都是这样两步：第一步是通过检索文件目录来找到指定文件的属性及其在外存上的位置；第二步是对文件实施相应的操作。当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始。为了避免多次重复地检索目录，引入了打开文件的系统调用，这样当用户第一次请求对某文件操作时，先利用打开文件的系统调用，将该文件打开。 一般来讲打开文件的系统调用是系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或
24、称为索引)返回给用户。以后当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求，系统可直接利用索引号到打开文件表中去查找，从而避免了对该文件的再次检索。节省了检索开销，也显著提高了对文件的操作速度。15.用户要求把一个新文件存放到存储介质上时，首先要使用U /U文件操作，目的是让系统做好存储文件前的准备工作。 A.打开 B.建立 C.关闭 D.删除（分数：2.00）A.B. C.D.解析：16.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是U /U安全管理。 A.系统级 B.目录级 C.用户级 D.文件级（分数：2.0
25、0）A. B.C.D.解析：17.为防止用户使用共享文件时可能造成文件被破坏，通常可采用U /U方法来保护文件。 A.建立多个副本 B.定时转储文件 C.规定使用权限 D.设置口令（分数：2.00）A.B.C. D.解析：为了防止系统故障造成的文件破坏，可以采建立副本和定时转储的方法；为了防止用户共享文件可能造成的文件破坏，可以采用树形目录结构、存取控制表和规定文件使用权限的方法18.文件的保密是指防止文件被U /U。 A.篡改 B.破坏 C.窃取 D.删除（分数：2.00）A.B.C. D.解析：文件的保护是防止文件被破坏。文件的保密是防止不经文件拥有者授权而窃取文件。19.文件系统中，文件
26、访问控制信息存储的合理位置是U /U。 A文件控制块 B文件分配表 C用户口令表 D系统注册表（分数：2.00）A. B.C.D.解析：文件访问控制信息存储在文件控制块中，文件分配表记录的内容是记录每个物理块的分配给某个文件的情况。用户口令表中只记录用户口令不记录访问控制信息。20.设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接(软链接)文件 F2，再建立 F1 的硬链接文件F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是U /U。 A.0、1 B.1、1 C.1、2 D.2、1（分数：2.00）A.B. C.D.解析：本题考查文件链接问题。链接可分为硬链接和软链
27、接，硬链接记录的是目标文件的 inode(索引结点)。它只能链接文件、不能链接目录，而且不能跨文件系统。创建链接时，将增加目标文件的引用计数。删除目标文件或链接文件时都会导致引用计数减少。 软链接又称为符号链接。符号链接记录的是目标文件的路径。当访问具有符号链接的文件时，内核会指向符号链接中包含的文件名。符号链接可以引用存在或者不存在的文件，而且可以跨越不同的系统，甚至是不同的计算机。它们还可以指向其他的符号链接。创建符号链接时，不会增加目标文件的引用计数。 文件的引用计数存放在文件的索引结点中，硬链接与目标文件共用一个索引结点，建立会使引用计数增加，删除会导致引用计数减少软链接则自己单独有自
28、己的索引结点，不会影响目标文件的引用计数，一开始为 F1 建立了硬链接 F2，软链接 F3，则此时 F1 与F2 共用的索引结点引用计数为 2，F3 索引结点的引用计数为 1。删除 F1 后，因为 F2 正在使用用此文件，因此没有删除此文件的索引结点及其它信息，所以 F2 指向的索引结点中的引用计数减 1，F3 中的索引结点没有受到影响仍为 1。21.文件系统中，U /U利用二进制的一位来表示磁盘中一块的使用情况。 A.空白文件目录 B.位示图 C.空闲块链 D.空闲块成组链（分数：2.00）A.B. C.D.解析：文件系统中，文件空闲存储空间的管理有三种方法： (1)空白文件目录。将文件存储
29、设备上的每个连续空闲区看作一个空白文件，系统为所有空白文件单独建立一个目录，每个空白文件在这个目录中占一个表项，适合连续结构的文件分配。 (2)空闲块链。将文件存储设备上的所有空白块链接在一起，并设置一个头指针指向空闲块链的第一个物理块。若将空闲块分成若干组再用指针将组与组链接起来，这种方法称为空闲块成组链接法。 (3)位示图。为文件存储空间建立一张位示图，以反映整个存储空间的分配情况。22.磁盘上的每一个物理块要用三个参数来定位首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称U /U号。 A.柱面 B.盘面 C.扇区 D.磁头（分数：2.00）A. B.C.D.
30、解析：23.U /U是磁盘访问时间中占的比例最大。 A.寻道时间 B.旋转延迟时间 C.传输时间 D.周转时间（分数：2.00）A. B.C.D.解析：磁盘访问时间可分成三部分： (1)寻道时间，磁盘的磁头寻找磁道所花费的时间 (2)旋转延迟时间，在磁道找到之后，磁盘控制器将等待直到合适的扇区转到磁头下所花费的时间。 (3)传输时间，当磁头找到并到达合适的扇区之后就可以开始读写数据了，此时扇区在磁头下转动，这部分时间就是数据传输时间。这三部分中，寻道时间占的比例最大，因此要通过磁盘调度算法来减少磁盘的平均寻道时间。24.磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做U /U。 A
31、.寻找指定柱面的时间 B.旋转延迟时间 C.周转时间 D.传输时间（分数：2.00）A.B.C.D. 解析：25.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为 512 字节)，分别存放在第180、15、68、212 号磁盘上，存取文件第 2000 逻辑字节处的信息，要访问第U /U块磁盘块。 A.180 B.15 C.68 D.212（分数：2.00）A.B.C.D. 解析：2000/512=3.9 可知是在最后一个逻辑记录上，则存放在了 212 号磁盘上。26.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，11
32、0，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是U /U。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195（分数：2.00）A. B.C.D.解析：本题考查磁道调度算法。扫描算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。当前磁道向序号增加的方向移动，当前位于第 105 道，则距离最近的下一个应该是第 110 磁道，依次递增到最高 19
33、5，再向序号减少的方向移动，离当前 195 磁道最近的是 68 号磁道，依次递减到所有的请求完成，所以磁道访问序列为 110，170，180，195，68，45，35，12。27.下列算法中能避免磁臂粘着现象的是U /U。 A.SSTF B.FCFS C.SCAN D.CSCAN E.FSCAN（分数：2.00）A.B.C.D.E. 解析：FSCAN 可以解决磁臂粘着现象。 在 SSTF，SCAN，CSCAN 调度算法中，都可能出现磁臂停留在某处不动的情况，例如有一个或几个进程对某一磁道有较高的访问步率，即这个(些)进程反复请求对某一磁道的 I/O 操作，从而垄断了整个磁盘设备。这种现象即为磁
34、臂粘着现象。28.假定磁盘块大小为 1KB，对于 1.2MB 的软盘，FAT 表需要占用U /U存储空间。 A.1KB B.1.5KB C.1.8KB D.2.4KB（分数：2.00）A.B.C. D.解析：磁盘块大小为 1KB，1.2MB 的软盘，一共有 1.2K 个盘块，1K1.2K2K，所以每个盘块在 FAT 表中需占用 11 位，为了方便存取，一般采用一个字节，或半个字节为单位，所以 11 位，需占用 1.5B。29.设磁盘的转速为 10ms/转，盘面划分 10 个扇区，当前磁头在第三块的开始位置，则花费U /U毫秒的时间可以把第二块的信息读到主存(假设旋转是按由块号从小到大方向的)。
35、 A.1 B.2 C.9 D.10（分数：2.00）A.B.C.D. 解析：转速为 10 毫秒/转，盘面分为 10 个扇区，则转过一个扇区需 1 毫秒的时间。旋转是由小到大的方向，也就是刚刚由第二块转过去，要再转到第二块的开头，需用 9 毫秒，将第二块信息再读到主存，又需1 毫秒，所以是 10 毫秒。二、B综合应用题/B(总题数：6，分数：60.00)30.某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为 13 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 25ms。问 (1)读取一个 100 块的文件需要多
36、少时间? (2)如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为 2 个磁道，这时读取 100 块的文件有需要多少时间?（分数：10.00）_正确答案：(1)磁盘访问时间由寻道时间、旋转延迟时间和传输时间组成。逻辑上相邻的数据块的平均距离为 13 磁道，读一块数据需要的时间为：13*6+100+25=203ms 则读取一个 100 块的文件需要：203*100=20300ms。 2)磁盘整理后，逻辑上相邻的数据块平均距离为 2 个磁道，则读一块数据需要的时间变为：2*6+100+25=137ms 则读取一个 100 块的文件需要：137*100=1370
37、0ms。)解析：31.假定磁盘的旋转速度为每圈 10ms，格式化时每个磁道被分成 10 个扇区。现在 10 个逻辑记录存放在同一磁道上，其排列顺序如下表所示。 扇区号 1 2 3 4 5 6 7 8 9 10 逻辑记录 A B C D E F G H I J 处理程序要顺序处理这些记录，每读出一个记录要花费 2ms 的时间进行处理，然后再顺序读下一个记录并进行处理，直到处理完这些记录，请回答： (1)顺序处理完这 10 个记录总花费了多少时间? (2)请给出一种记录优化分布方案使处理程序能在最短的时间内处理完成这 10 个记录，并计算优化时间。（分数：10.00）_正确答案：(1)磁盘旋转的速
38、度为 10ms/转，每道存放 10 个记录，因此读出 1 个记录的时间是：10/10=1ms根据图上所示的记录分布情况，读出并处理记录 A 需要 1+2=3ms，此时读写头已转到了记录 D 的开始处，因此为了读出记录 B，必须再转过 8 个记录(从记录 D 到记录 B)。后续 8 个记录的读取及处理与此相同，但最后一个记录的读取与处理只需 6ms。于是，处理 10 个记录的总时间为 9*(1+2+8)+(1+2)=102ms(2)优化分布后，最好读出并处理记录 A 后，读写头刚好转到记录 B 的开始处，立即就可读出并处理记录B。依次类推。所以优化后信息分布情况为 物理块 1 2 3 4 5 6
39、 7 8 9 10逻辑记录 A H E B I F C J G D所以处理 10 个记录的总时间为 10*(1+2)=30ms)解析：32.假设磁盘有 200 个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67 号磁盘上，当前磁头在 53 号磁道上，并向磁道号减小的方向上移动。请给出按 FCFS、SSTF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。（分数：10.00）_正确答案：(答案 (1)FCFS 被访问的下一个磁盘号：98 183 37 122 14 124 65 67 移动的磁
40、道数： 45 85 146 85 408 110 59 2 平均寻道长度：80 (2)SSTF 被访问的下一个磁盘号：65 67 37 14 98 122 124 183 移动的磁道数： 12 2 30 23 84 24 2 59 平均寻道长度：29.5 (3)SCAN 被访问的下一个磁盘号：37 14 65 67 98 122 124 183 移动的磁道数： 16 23 51 2 31 24 2 59 平均寻道长度：26 (4)CSAN 被访问的下一个磁盘号：37 14 183 124 122 98 67 65 移动的磁道数： 16 23 169 59 2 24 31 2 平均寻道长度：40
41、.75)解析：33.假设用户甲要用到文件 A、B、C、E，用户乙要用到文件 A、D、E、F。已知：用户甲的文件 A 与用户乙的文件 A 实际上不是同一文件；用户甲与用户乙又分别用文件名 C 和 F 共享同一文件；甲、乙两用户的文件 E 是同一个文件。请回答下列问题： (1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱? (2)画出这个目录结构。 (3)两个用户使用了几个共享文件?写出它们的文件名。（分数：10.00）_正确答案：(答案 (1)采用二级目录即可 (2)如下图 * (3)两个用户使用了两个共享文件，一个为两个用户用同一个文件名 E 共享的文件，一个为两个用户不同文
42、件名 C，F 共享的文件。)解析：34.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间接索引项 1 项，三次间接过引项 1 项。数据块的大小为4k，磁盘地址用 4 个字节表示，问： (1)这个文件系统允许的最大文件长度是多少? (2)一个 2G 大小的文件，在这个文件系统中实际占用多少空间?(不包括 i_node 占用的空间)（分数：10.00）_正确答案：(答案 (1)直接索引中盘块总容量为 4K*10=40KB 一次间接索引中盘块总容量为：一个地址用 4 个字节，4K 大小可以表示
43、1K 个地址，就是可以记录 1K 个物理盘块。则总容量为 4K*1K=4MB 二次间接索引中盘块总容量为：依一次的类推，可知 4K*1K*1K=4GB 三次间接索引中盘块总容量为：依二次的类推，可知 4K*1K*1K*1K=4TB 所以这个文件系统允许的最大文件长度为 4TB+4GB+4MB+4KB (2)一个 2G 大小的文件，在这个文件系统中实际占用的空间：应该是文件大小加上索引块占用空间总和。因为2G=29*4M=29*1K*4K所以共需占用 29*1K 个物理块，在直接索引中占 10 个物理盘块，一级间接索引中占用一个索引块和 1K 个物理盘块；所以在二级索引中，还需(29-1)*1K-10 个物理盘块，(29-1)*1K-10)div 1K=29-1，则在二级索引中占用的索引块数
