[考研类试卷]计算机专业基础综合操作系统（文件管理）模拟试卷1及答案与解析.doc

1、计算机专业基础综合操作系统（文件管理）模拟试卷 1 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（A）电梯调度算法（B）扫描调度算法（C）循环扫描算法（D）最短寻道距离优先算法2 在文件的逻辑组织中，不属于记录文件的是( )。（A）索引文件（B）分区文件（C）链接文件（D）索引顺序文件3 文件的物理结构中，对索引文件的描述正确的是( )。（A）索引表中每个记录的索引项可以有多个（B）对索引文件存取时，必须先查找索引表（C）索引表中含有索引文件的数

2、据及其物理地址（D）建立索引表的目的之一是减少其所占有的存储空间4 磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是( )。（A）任意多个（B）能限定多个（C）至少能有一个（D）至多能有一个5 在下列文件中，不便于文件增、删操作的是( )。（A）索引文件（B）连续文件（C） Hash 文件（D）串联文件6 文件代表了计算机系统中的( )。（A）硬件（B）软件（C）软件资源（D）硬件资源7 在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属于( )。（A）ASCII 文件（B）普通文件（C）目录文件（D）特别文件8 文件存放在到存储介质上时，采用的组织形式是与( )有关的。（

3、A）逻辑文件结构（B）存储介质特性（C）主存储器管理方式（D）分配外设方式9 文件的保密是指防止文件被( )。（A）篡改（B）破坏（C）窃取（D）删除10 对磁盘进行移臂调度的目的是为了缩短( )时间。（A）寻道（B）延迟（C）传送（D）启动11 按文件用途来分，编辑程序是( )。（A）系统文件（B）档案文件（C）用户文件（D）库文件12 批处理文件的扩展名为( )。（A）BAT（B） DAT（C） COM（D）TXT13 操作系统是通过( ) 来对文件进行编排、增删、维护和检索的。（A）按名存取（B）数据逻辑地址（C）数据物理地址（D）文件属性14 下列形式中，( ) 的文件组织形式称为文件

4、的逻辑组织。（A）在外部设备上（B）从用户观点看（C）虚拟存储（D）目录15 由字符序列组成，文件内的信息不再划分结构，这是指( )。（A）流式文件（B）记录式文件（C）顺序文件（D）有序文件16 数据库文件的逻辑结构形式是( )。（A）字符流式文件（B）档案文件（C）记录式文件（D）只读文件17 文件的逻辑记录的大小( )。（A）是恒定的（B）随使用要求变化的（C）可随意改变的（D）无法确定是哪种可能18 特别文件是与( ) 有关的文件。（A）文本（B）图像（C）硬件设备（D）二进制数据19 UNIX 系统中，文件存储器的管理采用的是( )。（A）位图法（B）空闲块表法（C）成组链接法（D）

5、单块连接法20 只适合顺序存取，不提供随机存取功能的存储介质是( )。（A）磁盘（B）磁鼓（C）磁带（D）光盘21 对磁盘请求重新排队的目的是( )。（A）重置移臂时间（B）让优先级高的进程先 IO（C）减少传输时间（D）减少旋转时间22 下列不便于文件扩充的物理文件结构是( )。（A）连续文件（B）串联文件（C）索引文件（D）多重索引文件23 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。（A）连续文件（B）串联文件（C）索引文件（D）逻辑文件24 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关

6、系表，由此表和文件本身构成的文件是( )。（A）连续文件（B）串联文件（C）索引文件（D）逻辑文件25 在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。（A）隐式链接（B）顺序存放（C）索引存放（D）显式链接26 如果文件系统中有两个文件重名，不应采用( )。（A）单级目录结构（B）树形目录结构（C）二级目录结构（D）A 和 C27 如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。（A）重名翻译机构（B）建立索引表（C）建立指针（D）多级目录结构28 对记录式文件，操作系统为用户存取文件信息的最小单位是( )。（A）字符（B）数据项（C）记录（D）文件2

7、9 使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。（A）当前目录（B）用户主目录（C）根目录（D）父目录30 假设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，1 个地址项是二级间接地址索引，每个地址项的大小为 4 B。若磁盘索引块和磁盘数据块大小均为 256 B，则可表示的单个文件最大长度是( )。（A）33 KB（B） 519 KB（C） 1 057 KB（D）16 5 13 KB31 设立当前工作目录的主要目的是( )。（A）节省外存空间（B）节省内存空间（C）加快文件的检索速度（D）加快文件的读写速度32 下列文件物理结构中，适合随机访问且易于文件扩展

8、的是( )。（A）连续结构（B）索引结构（C）链式结构且磁盘块定长（D）链式结构且磁盘块变长33 假设磁头当前位于第：105 酋，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（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，19534 某一个磁盘共有 16 个盘面，每个盘面上从

9、外到内共有 30 000 个磁道(或称 30 000 个柱面)，每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号) 、磁道号和扇区号均从 0 开始编号，那么，盘块号 1 002 578对应的盘面号、磁道号和扇区号是( )。（A）1、2 500、78（B） 10、250、78（C） 2、250、161（D）0、4 010、78二、综合应用题41-47 小题，共 70 分。35 什么是文件的物理结构?它有哪几种组织方式?36 叙述各种文件物理组织方式的主要优缺点。37 一个 UNIX 文件 F 的存取权限为 rwxr-x-，该文件的文件主 uid=12，gid=1

10、 ，另一个用户的 uid=6，gid=1，是否允许该用户执行文件 F?38 一个 UNIXLinux 文件，如果一个盘块的大小为 1KB，每个盘块占 4 B，那么，若进程欲访问偏移为 263 168 B 处的数据，需经过几次间接寻址?39 如果一个索引节点为 128 B，指针长 4 B，状态信息占用 68 B，而每块大小为 8 KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?40 文件系统的模型可分为 3 层，试说明其每一层所包含的基本内容。41 试说明关于索引文件和索引顺序文件的检索方法。42 解释关于树形目录结构采用线性检索法的检索过程

11、。43 空闲磁盘空间的管理常采用哪几种方式?UNIx 系统采用的是何种方式?44 试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验 ?45 磁带卷上记录了若干文件，假定当前磁头停在第 j 个文件的文件头标前，现要按名读出文件 i，试给出读出文件 i 的步骤。46 某操作系统的磁盘文件空间共有 500 块，若用字长为 32 位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第 i 字第 j 位对应的块号是多少?(3)给出申请归还一块的工作流程。47 若两个用户共享一个文件系统，用户甲使用文件 A、B 、c、D、E ，用户乙要用到文件 A、D、E

12、、F。已知用户甲的文件 A 与用户乙的文件 A 实际上不是同一文件；甲、乙两用户的文件 D 和 E 恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。48 在 UNIX 中，如果一个盘块的大小为 1KB，每个盘块号占 4 B，即每块可放256 个地址。请转换下列文件的字节偏移量为物理地址：(1)9 999，(2)1 8 000，(3)420 000。计算机专业基础综合操作系统（文件管理）模拟试卷 1 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题

13、解析】 本题考查磁臂调度算法。了解每一种磁臂调度算法后对该题就应该有比较清晰的认识。例如，最短寻道距离优先算法是找离得最近的磁道去服务，那么它随时会改变方向。而电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一个方向的最远的需要服务的磁道后再返回。扫描调度算法非常类似电梯调度算法，区别是扫描调度算法不管有没有用户请求访问磁道，均会移到磁道两端的终点。循环扫描算法是电梯调度算法的改进，它只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有公平性。【知识模块】 操作系统2

14、 【正确答案】 B【试题解析】 对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写系统调用命令将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件，只有分区文件不是记录文件，故正确答案为 B。【知识模块】 操作系统3 【正确答案】 B【试题解析】 文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结

15、构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。【知识模块】 操作系统4 【正确答案】 D【试题解析】 虽然磁盘是可共享的设备，但是在某一时刻能够读写访问它的进程只能是一个。微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过文件系

16、统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备IO 操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发。然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时后一个操作必定要阻塞等待。【知识模块】 操作系统5 【正确答案】 B【试题解析】 因为连续文件是线性存储，每次增、删都要移动元素，代价较大。【知识模块】 操作系统6 【正确答案】 C【试题解析】 文件表示的是软件资源集合。【知识模块】 操作系统7 【正确答案】 B【知识模块】 操作系统8 【正确答案】 B【知识模块】 操作系统9 【正确答案】 C【知识模块】 操作系统10 【正确答案】 A

17、【知识模块】 操作系统11 【正确答案】 A【知识模块】 操作系统12 【正确答案】 A【知识模块】 操作系统13 【正确答案】 A【知识模块】 操作系统14 【正确答案】 B【试题解析】 从用户的角度上看，文件是逻辑上的组织。【知识模块】 操作系统15 【正确答案】 A【试题解析】 流式文件由字符组成，不可再划分。【知识模块】 操作系统16 【正确答案】 C【试题解析】 数据库中的文件属于记录式文件。【知识模块】 操作系统17 【正确答案】 B【试题解析】 文件中逻辑记录可以随用户使用要求的变化而变化。【知识模块】 操作系统18 【正确答案】 C【知识模块】 操作系统19 【正确答案】 C【

18、知识模块】 操作系统20 【正确答案】 C【知识模块】 操作系统21 【正确答案】 D【知识模块】 操作系统22 【正确答案】 A【知识模块】 操作系统23 【正确答案】 B【知识模块】 操作系统24 【正确答案】 C【知识模块】 操作系统25 【正确答案】 B【试题解析】 本题考查物理文件结构的特点。顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。其次，顺序文件不便于文件的扩充，在实际工作中，文

19、件的长度往往会改变，可能会变长，也有可能变短。变短了可能会空出存储空间，形成存储碎片。而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。若大量这样的空间存在会造成存储空间利用率的下降，浪费资源。【知识模块】 操作系统26 【正确答案】 A【知识模块】 操作系统27 【正确答案】 D【知识模块】 操作系统28 【正确答案】 C【知识模块】 操作系统29 【正确答案】 C【知识模块

20、】 操作系统30 【正确答案】 C【知识模块】 操作系统31 【正确答案】 C【试题解析】 设立当前目录的好处在于有了当前目录之后，对文件的检索就不需要每次都从根目录开始，进而节省对文件的检索时间，提高文件操作的效率。【知识模块】 操作系统32 【正确答案】 B【试题解析】 对于连续结构虽然操作简单，但是不利于随机检索，更不利于文件的扩展，从效率考虑，采用链式结构的检索效率也不如索引结构。【知识模块】 操作系统33 【正确答案】 A【试题解析】 按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为 A。【知识模块】 操作系统34 【正确答案】 C【试题解析】 本题考

21、查磁盘的结构。磁盘的存储是按照磁头(或盘面)、磁道(或柱面)和扇区三要素唯一确定的，但是，在具体使用时是将所有的可用存储块按一维编号来进行分配的。由于多盘面的磁盘系统中所有的磁头装在同一个转动轴上，是同步一起移动的，所以选择高效的编址方式能够提高磁盘的读写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先是按磁道来编，从磁盘外边缘到磁盘中心从 0 开始编号，本题中是 0 到 29 999。确定了磁道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的编号也是从 0 开始，本题中是 0 到 249。找到扇区后再按磁头寻找，磁头从上到下从 0 开始编号，本题中是 0

22、到 15。在了解了盘组磁盘的编址方式后，下面的计算就比较简单了。首先确定磁道，1002 578(25016)并向下取整(舍去小数部分)得 250，得到磁道号，余下逻辑块编号的偏移量是 2 578，接下去确定扇区号，2 57816 并向下取整(舍去小数部分)得 161，得到扇区号，余下逻辑块编号的偏移量是 2，此号便是磁头号了，所以，其对应的三要素为 2、250、161。【知识模块】 操作系统二、综合应用题41-47 小题，共 70 分。35 【正确答案】 文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。组织方式有四种。(1)顺序文件。将文件中逻辑上连续的信息依次存放到存储

23、介质中便形成顺序结构，这类文件叫顺序文件，又称连续文件。(2)连接文件。使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为 0 时，表示文件至本块结束。(3)直接文件。在直接存取存储设备上，利用 Hash 法把记录的关键字与其他地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。(4)索引文件。系统为每个文件建立了一张索引表，其中，每个表目包含一个记录的键(或逻辑记录号) 及其记录数据的存储地址，存储地址可以是记录的物理地址，也可以是记录的符号地址，这

24、种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索引表先找到的是相应记录键(或逻辑记录号)，然后获得数据存储地址。【知识模块】 操作系统36 【正确答案】 (1)顺序文件优点：顺序存取记录时速度较快，批处理、系统文件用得最多。缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增加文件记录有困难；对直接存储器做连续分配，会造成空闲块的浪费。(2)连接文件优点：可以将文件的逻辑记录顺序与它所在存储空间的物理记录顺序完全独立开来，存放信息的物理块不必连续而借助于指针表达记录之间的逻辑关系；克服了顺序结构不适宜于增、删、改的缺点。缺点：必须将指针与数据信息存放在一起，破坏

25、了物理块的完整性；仅适用于顺序存储；整体性能较低。(3)直接文件优点：可用在不能采用顺序组织方法、次序较乱又需在极短时间内存取的场合，对于实时处理文件、操作系统目录文件、存储管理的页表查找、编译程序变量名表等特别有效。缺点：冲突问题，如何设计 Hash 函数使得冲突尽可能少发生。(4)索引文件优点：具备连接文件的优点；具有直接读写任意一个记录的能力；便于文件的增、删、改。缺点：增加了索引表的空间开销和查找时间，大型文件的索引表的信息量甚至可能远远超过文件记录本身的信息量。【知识模块】 操作系统37 【正确答案】 F 的存取权限为 rwxrx-，表示文件主可对 F 进行读、写及执行操作，同组用户

26、可对 F 进行读及执行操作，但其他用户不能对 F 操作。因为另一用户的组标识符 gid 相同，所以允许该用户执行文件 F。【知识模块】 操作系统38 【正确答案】 UNIXLinux 文件系统中，直接寻址为 10 块，一次间接寻址为256 块，二次间接寻址为 2562 块，三次间接寻址为 2563 块。 偏移为 263 168 B 的逻辑块号是 263 1681 024=257。块内偏移量=263 1682571024=0 。由于10257256+10 ，故 263 168 B 在一次间接寻址内。【知识模块】 操作系统39 【正确答案】 由于索引节点为 128 B，而状态信息占用 68 B，故

27、索引节点中用于磁盘指针的空间大小为 12868=60 B一次间接、二次间接和三次间接指针占用三个指针项，因此直接指针项数为：6043=12 个。每块大小为 8 KB 所以，使用直接指针时可表示文件的大小为128 192=96 KB使用一次间接指针时：8 1924=2 048，即一个磁盘块可装 2 048 个盘块指针，可表示文件的大小为 2 0488 192 B=16 MB使用二次间接指针时：2 0482 048=4M ，即二次间接可装 4M 个盘块指针，可表示文件的大小为 4M8 192 B=32 GB使用三次间接指针时：2 0482 0482 048=8G，即三次间接可装 8G 个盘块指针，

28、可表示文件的大小为 8G8 192 B=64 TB【知识模块】 操作系统40 【正确答案】 (1)最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间三类对象。(2)最高层是文件系统提供给用户的接口，分为命令接口、程序接口和图形化用户接口三种类型。(3)中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址映射、文件读写管理及文件共享与保护等诸多功能。【知识模块】 操作系统41 【正确答案】 (1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项，再利用该表项中给出的指向记录的指针值去访

29、问对应的记录。(2)对索引顺序文件进行检索时，首先利用用户(程序)提供的关键字以及某种查找方法去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置：然后再利用顺序查找法去查找主文件，从而找到所要求的记录。【知识模块】 操作系统42 【正确答案】 假设用户给定的文件路径名为Level 1L,evel 2Level ndataftle，则关于树形目录结构采用线性检索法检索该文件的基本过程为：(1)读入第一个文件分量名 Level 1，用它与根目录文件 (或当前目录文件)中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对

30、应索引节点中获知 Level 1 目录文件所在的盘块号，将相应盘块读入内存。(2)读入第 i 个文件分量名 Level i，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知 Level i 目录文件所在的盘块号，将相应盘块读入内存。(3)读入最后一个文件分量名即 datafile，用它与第，z 级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引节点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到，则停止查找并返回“ 文件未找到 ”的出错信息。【知

31、识模块】 操作系统43 【正确答案】 空闲磁盘空间的管理常采用以下几种方法：(1)空闲表法：属于连续分配方式，它与内存管理中的动态分区分配方式相似。(2)空闲链表法：将所有空闲盘区链接成一条空闲链。根据构成链的基本元素不同，可分为空闲盘块链和空闲盘区链。(3)位示图法。利用二进制的一位来表示磁盘中每一个盘块的使用情况，磁盘上的所有盘块都有一个二进制位与之对应，从而由所有盘块所对应的位构成一个集合，即位示图。(4)成组链接法。结合空闲表法和空闲链表法而形成。UNIX 系统采用的是成组链接法。【知识模块】 操作系统44 【正确答案】 在第一级磁盘容错技术中，包括以下容错措施：(1)双份目录和双份文

32、件分配表。在磁盘上存放的文件目录和文件分配表 FAT 均为文件管理所用的重要数据结构，所以为之建立备份。(2)在系统每次加电启动时都要对两份目录和两份 FAT 进行检查，以验证它们的一致性。在第二级磁盘容错技术中，包括以下容错措施：(I)磁盘镜像。在同一磁盘控制器下增设一个完全相同的磁盘驱动器，在每次向文件服务器的主磁盘写入数据后，都要采用写后读校验方式将数据再同样地写到备份磁盘上，使两者具有完全相同的位像图。(2)磁盘双工。将两台磁盘驱动器分别接到两个磁盘控制器上，同样使这两台磁盘机镜像成对，从而在磁盘控制器发生故障时起到数据保护的作用。在磁盘双工时，由于每一个磁盘都有自己的独立通道，故可以

33、同时(并行)地将数据写入磁盘。在读入数据时，可采用分离搜索技术，从响应快的通道上取得数据，因而加快了对数据的读取速度。(3)热修复重定向和写后读校验。两者均用于防止将数据写入有缺陷的盘块中。就热修复重定向而言，系统将一定的磁盘容量作为热修复重定向区，用于存放当发现盘块有缺陷时的待写数据，并对写入该区的所有数据进行登记，方便将来对数据进行访问。而写后读校验则是为了保证所有写入磁盘的数据都能写入到完好的盘块中，故在每次从内存缓冲区向磁盘中写入一个数据块后，应立即从磁盘上读出该数据块并送至另一缓冲区中，再将该缓冲区中内容与原内存缓冲区中在写后仍保留的数据进行比较。若两者一致，便认为此次写入成功，可继

34、续写入下一个盘块；否则，则重写。若重写后两者仍不一致，则认为该盘块有缺陷，此时便将应写入该盘块的数据写入热修复重定向区中，并将该损坏盘块的地址记录在坏盘块表中。【知识模块】 操作系统45 【正确答案】 由于磁带卷上的文件用“带标” 隔开，每个文件的文件头标前后都使用了三个带标。正常情况磁头应停在文件头标的前面，所以只要计算带标的个数，就可找到所要的文件。 (1)当ij 时，要正走磁带 步骤 1，组织通道程序正走磁带，走过“带标” 个数为 3(i-j)个。步骤 2，组织通道程序读文件 i 的文件头标。 步骤 3，根据文件 i 的文件头标信息，组织读文件信息。 (2)当 ij 时，要反走磁带 步骤

35、 1，组织通道程序反走磁带，走过“带标”个数为 3(j 一 i)+1 个。 步骤 2，组织通道程序读文件 i 的文件头标。 步骤 3，根据文件 i 的文件头标信息，组织读文件信息。【知识模块】 操作系统46 【正确答案】 (1)位示图占用字数为 50032=16(向上取整)个字。(2)第 i 字第 j 位对应的块号 N=32i+j.(3)申请时自上至下、自左至右扫描位示图跳过为 1 的位，找到第一个遇到的 0位，根据它是第 i 字第 j 位算出对应块号，并分配出去。归还时已知块号，块号32 算出第 i 字第 j 位并把位示图相应位清零。【知识模块】 操作系统47 【正确答案】 可以采用二级目录

36、或树形目录结构来解决难题。例如：【知识模块】 操作系统48 【正确答案】 (1)将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量除以盘块大小，商为文件的逻辑块号，余数是块内偏移。(2)将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。9 999 L1=INT(9 999，1024)=9 B1=MOD(9 999，1 024)=783其逻辑块号为 9，故直接索引 addr8可找到物理块号。18 000 L2=INT(18 000，1024)=17 B2=MOD(18 000，1024)=592其逻辑块号为 17，通过一次间接索引 addr10可找到物理块号。420 000 L3=INT(420 000，1024)=410 B3=MOD(420 000，1024)=160其逻辑块号为 410，通过二次间接索引 addr11可找到物理块号。【知识模块】 操作系统