1、计算机专业基础综合操作系统（文件管理）-试卷 1 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：35，分数：70.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（分数：2.00）A.电梯调度算法B.扫描调度算法C.循环扫描算法D.最短寻道距离优先算法3.在文件的逻辑组织中，不属于记录文件的是( )。（分数：2.00）A.索引文件B.分区文件C.链接文件D.索引顺序文件4.文件的物理结构中，对索引文件的描述正确的是( )。（分数：2
2、.00）A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是减少其所占有的存储空间5.磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是( )。（分数：2.00）A.任意多个B.能限定多个C.至少能有一个D.至多能有一个6.在下列文件中，不便于文件增、删操作的是( )。（分数：2.00）A.索引文件B.连续文件C.Hash 文件D.串联文件7.文件代表了计算机系统中的( )。（分数：2.00）A.硬件B.软件C.软件资源D.硬件资源8.在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属
3、于( )。（分数：2.00）A.ASCII 文件B.普通文件C.目录文件D.特别文件9.文件存放在到存储介质上时，采用的组织形式是与( )有关的。（分数：2.00）A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( )。（分数：2.00）A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。（分数：2.00）A.寻道B.延迟C.传送D.启动12.按文件用途来分，编辑程序是( )。（分数：2.00）A.系统文件B.档案文件C.用户文件D.库文件13.批处理文件的扩展名为( )。（分数：2.00）A.BATB.DATC
4、.COMD.TXT14.操作系统是通过( )来对文件进行编排、增删、维护和检索的。（分数：2.00）A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性15.下列形式中，( )的文件组织形式称为文件的逻辑组织。（分数：2.00）A.在外部设备上B.从用户观点看C.虚拟存储D.目录16.由字符序列组成，文件内的信息不再划分结构，这是指( )。（分数：2.00）A.流式文件B.记录式文件C.顺序文件D.有序文件17.数据库文件的逻辑结构形式是( )。（分数：2.00）A.字符流式文件B.档案文件C.记录式文件D.只读文件18.文件的逻辑记录的大小( )。（分数：2.00）A.是恒定的B.随使用
5、要求变化的C.可随意改变的D.无法确定是哪种可能19.特别文件是与( )有关的文件。（分数：2.00）A.文本B.图像C.硬件设备D.二进制数据20.UNIX 系统中，文件存储器的管理采用的是( )。（分数：2.00）A.位图法B.空闲块表法C.成组链接法D.单块连接法21.只适合顺序存取，不提供随机存取功能的存储介质是( )。（分数：2.00）A.磁盘B.磁鼓C.磁带D.光盘22.对磁盘请求重新排队的目的是( )。（分数：2.00）A.重置移臂时间B.让优先级高的进程先 IOC.减少传输时间D.减少旋转时间23.下列不便于文件扩充的物理文件结构是( )。（分数：2.00）A.连续文件B.串联
6、文件C.索引文件D.多重索引文件24.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。（分数：2.00）A.连续文件B.串联文件C.索引文件D.逻辑文件25.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。（分数：2.00）A.连续文件B.串联文件C.索引文件D.逻辑文件26.在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。（分数：2.00）A.隐式链接B.顺序存放C.索引存放D.显式链接27.如果文件系统中有两个文件重名，不应采用( )。（分数：2.
7、00）A.单级目录结构B.树形目录结构C.二级目录结构D.A 和 C28.如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构29.对记录式文件，操作系统为用户存取文件信息的最小单位是( )。（分数：2.00）A.字符B.数据项C.记录D.文件30.使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。（分数：2.00）A.当前目录B.用户主目录C.根目录D.父目录31.假设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，1 个地址项是二级间接地址索引，每个地址项的大
8、小为 4 B。若磁盘索引块和磁盘数据块大小均为 256 B，则可表示的单个文件最大长度是( )。（分数：2.00）A.33 KBB.519 KBC.1 057 KBD.16 5 13 KB32.设立当前工作目录的主要目的是( )。（分数：2.00）A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度33.下列文件物理结构中，适合随机访问且易于文件扩展的是( )。（分数：2.00）A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长34.假设磁头当前位于第：105 酋，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，11
9、0，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（分数：2.00）A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19535.某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30 000 个磁道(或称 30 000 个柱面)，每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从 0 开始编号，那么，盘块号 1 002
10、578 对应的盘面号、磁道号和扇区号是( )。（分数：2.00）A.1、2 500、78B.10、250、78C.2、250、161D.0、4 010、78二、综合应用题(总题数：15，分数：30.00)36.综合应用题 41-47 小题。（分数：2.00）_37.什么是文件的物理结构?它有哪几种组织方式?（分数：2.00）_38.叙述各种文件物理组织方式的主要优缺点。（分数：2.00）_39.一个 UNIX 文件 F 的存取权限为 rwxr-x-，该文件的文件主 uid=12，gid=1，另一个用户的uid=6，gid=1，是否允许该用户执行文件 F?（分数：2.00）_40.一个 UNIX
11、Linux 文件，如果一个盘块的大小为 1KB，每个盘块占 4 B，那么，若进程欲访问偏移为263 168 B 处的数据，需经过几次间接寻址?（分数：2.00）_41.如果一个索引节点为 128 B，指针长 4 B，状态信息占用 68 B，而每块大小为 8 KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?（分数：2.00）_42.文件系统的模型可分为 3 层，试说明其每一层所包含的基本内容。（分数：2.00）_43.试说明关于索引文件和索引顺序文件的检索方法。（分数：2.00）_44.解释关于树形目录结构采用线性检索法的检索过程。（分数：2
12、.00）_45.空闲磁盘空间的管理常采用哪几种方式?UNIx 系统采用的是何种方式?（分数：2.00）_46.试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?（分数：2.00）_47.磁带卷上记录了若干文件，假定当前磁头停在第 j 个文件的文件头标前，现要按名读出文件 i，试给出读出文件 i 的步骤。（分数：2.00）_48.某操作系统的磁盘文件空间共有 500 块，若用字长为 32 位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第 i 字第 j 位对应的块号是多少?(3)给出申请归还一块的工作流程。（分数：2.00）_49.若两个用户
13、共享一个文件系统，用户甲使用文件 A、B、c、D、E，用户乙要用到文件 A、D、E、F。已知用户甲的文件 A 与用户乙的文件 A 实际上不是同一文件；甲、乙两用户的文件 D 和 E 恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。（分数：2.00）_50.在 UNIX 中，如果一个盘块的大小为 1KB，每个盘块号占 4 B，即每块可放 256 个地址。请转换下列文件的字节偏移量为物理地址：(1)9 999，(2)1 8 000，(3)420 000。（分数：2.00）_计算机专业基础综合操作系统（文件管理）-试卷 1 答案解析(总分：100.00，做
14、题时间：90 分钟)一、单项选择题(总题数：35，分数：70.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（分数：2.00）A.电梯调度算法B.扫描调度算法C.循环扫描算法D.最短寻道距离优先算法 解析：解析：本题考查磁臂调度算法。了解每一种磁臂调度算法后对该题就应该有比较清晰的认识。例如，最短寻道距离优先算法是找离得最近的磁道去服务，那么它随时会改变方向。而电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向
15、，到达另一个方向的最远的需要服务的磁道后再返回。扫描调度算法非常类似电梯调度算法，区别是扫描调度算法不管有没有用户请求访问磁道，均会移到磁道两端的终点。循环扫描算法是电梯调度算法的改进，它只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有公平性。3.在文件的逻辑组织中，不属于记录文件的是( )。（分数：2.00）A.索引文件B.分区文件 C.链接文件D.索引顺序文件解析：解析：对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个
16、记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写系统调用命令将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件，只有分区文件不是记录文件，故正确答案为 B。4.文件的物理结构中，对索引文件的描述正确的是( )。（分数：2.00）A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是减少其所占有的存储空间解析：解析：文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结
17、构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。5.磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是( )。（分数：2.00）A.任意多个B.能限定多个C.至少能有一个D.至多能有一个 解析：解析：虽然磁盘是可共享的设备，但是在某一时刻能够读写访问它的进程只能是一个。微观上，进程是轮流交替使用
18、磁盘设备的，但是在某一段时间内可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备 IO 操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发。然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时后一个操作必定要阻塞等待。6.在下列文件中，不便于文件增、删操作的是( )。（分数：2.00）A.索引文件B.连续文件 C.Hash 文件D.串联文件解析：解析：因为连续文件是线性存储，每次增、删都要移动元素，代价较大。7.文件代表了计算机系统中的( )。（分数：2.
19、00）A.硬件B.软件C.软件资源 D.硬件资源解析：解析：文件表示的是软件资源集合。8.在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属于( )。（分数：2.00）A.ASCII 文件B.普通文件 C.目录文件D.特别文件解析：9.文件存放在到存储介质上时，采用的组织形式是与( )有关的。（分数：2.00）A.逻辑文件结构B.存储介质特性 C.主存储器管理方式D.分配外设方式解析：10.文件的保密是指防止文件被( )。（分数：2.00）A.篡改B.破坏C.窃取 D.删除解析：11.对磁盘进行移臂调度的目的是为了缩短( )时间。（分数：2.00）A.寻道 B.延迟C.传送D.启动解
20、析：12.按文件用途来分，编辑程序是( )。（分数：2.00）A.系统文件 B.档案文件C.用户文件D.库文件解析：13.批处理文件的扩展名为( )。（分数：2.00）A.BAT B.DATC.COMD.TXT解析：14.操作系统是通过( )来对文件进行编排、增删、维护和检索的。（分数：2.00）A.按名存取 B.数据逻辑地址C.数据物理地址D.文件属性解析：15.下列形式中，( )的文件组织形式称为文件的逻辑组织。（分数：2.00）A.在外部设备上B.从用户观点看 C.虚拟存储D.目录解析：解析：从用户的角度上看，文件是逻辑上的组织。16.由字符序列组成，文件内的信息不再划分结构，这是指(
21、)。（分数：2.00）A.流式文件 B.记录式文件C.顺序文件D.有序文件解析：解析：流式文件由字符组成，不可再划分。17.数据库文件的逻辑结构形式是( )。（分数：2.00）A.字符流式文件B.档案文件C.记录式文件 D.只读文件解析：解析：数据库中的文件属于记录式文件。18.文件的逻辑记录的大小( )。（分数：2.00）A.是恒定的B.随使用要求变化的 C.可随意改变的D.无法确定是哪种可能解析：解析：文件中逻辑记录可以随用户使用要求的变化而变化。19.特别文件是与( )有关的文件。（分数：2.00）A.文本B.图像C.硬件设备 D.二进制数据解析：20.UNIX 系统中，文件存储器的管理
22、采用的是( )。（分数：2.00）A.位图法B.空闲块表法C.成组链接法 D.单块连接法解析：21.只适合顺序存取，不提供随机存取功能的存储介质是( )。（分数：2.00）A.磁盘B.磁鼓C.磁带 D.光盘解析：22.对磁盘请求重新排队的目的是( )。（分数：2.00）A.重置移臂时间B.让优先级高的进程先 IOC.减少传输时间D.减少旋转时间 解析：23.下列不便于文件扩充的物理文件结构是( )。（分数：2.00）A.连续文件 B.串联文件C.索引文件D.多重索引文件解析：24.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的
23、结构是( )。（分数：2.00）A.连续文件B.串联文件 C.索引文件D.逻辑文件解析：25.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。（分数：2.00）A.连续文件B.串联文件C.索引文件 D.逻辑文件解析：26.在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。（分数：2.00）A.隐式链接B.顺序存放 C.索引存放D.显式链接解析：解析：本题考查物理文件结构的特点。顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样
24、会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。变短了可能会空出存储空间，形成存储碎片。而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。若大量这样的空间存在会造成存储空间利用率的下降，浪费资源。27.如果文件系统中有两个文件重名，不应采用(
25、)。（分数：2.00）A.单级目录结构 B.树形目录结构C.二级目录结构D.A 和 C解析：28.如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构 解析：29.对记录式文件，操作系统为用户存取文件信息的最小单位是( )。（分数：2.00）A.字符B.数据项C.记录 D.文件解析：30.使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。（分数：2.00）A.当前目录B.用户主目录C.根目录 D.父目录解析：31.假设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引
26、，1 个地址项是二级间接地址索引，每个地址项的大小为 4 B。若磁盘索引块和磁盘数据块大小均为 256 B，则可表示的单个文件最大长度是( )。（分数：2.00）A.33 KBB.519 KBC.1 057 KB D.16 5 13 KB解析：32.设立当前工作目录的主要目的是( )。（分数：2.00）A.节省外存空间B.节省内存空间C.加快文件的检索速度 D.加快文件的读写速度解析：解析：设立当前目录的好处在于有了当前目录之后，对文件的检索就不需要每次都从根目录开始，进而节省对文件的检索时间，提高文件操作的效率。33.下列文件物理结构中，适合随机访问且易于文件扩展的是( )。（分数：2.00
27、）A.连续结构B.索引结构 C.链式结构且磁盘块定长D.链式结构且磁盘块变长解析：解析：对于连续结构虽然操作简单，但是不利于随机检索，更不利于文件的扩展，从效率考虑，采用链式结构的检索效率也不如索引结构。34.假设磁头当前位于第：105 酋，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（分数：2.00）A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35
28、，45，68D.12，35，45，68，110，170，180，195解析：解析：按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为A。35.某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30 000 个磁道(或称 30 000 个柱面)，每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从 0 开始编号，那么，盘块号 1 002 578 对应的盘面号、磁道号和扇区号是( )。（分数：2.00）A.1、2 500、78B.10、250、78C.2、250、161 D.0、4 010、78解析：解析：本题考
29、查磁盘的结构。磁盘的存储是按照磁头(或盘面)、磁道(或柱面)和扇区三要素唯一确定的，但是，在具体使用时是将所有的可用存储块按一维编号来进行分配的。由于多盘面的磁盘系统中所有的磁头装在同一个转动轴上，是同步一起移动的，所以选择高效的编址方式能够提高磁盘的读写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先是按磁道来编，从磁盘外边缘到磁盘中心从 0 开始编号，本题中是 0 到 29 999。确定了磁道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的编号也是从 0 开始，本题中是 0 到 249。找到扇区后再按磁头寻找，磁头从上到下从 0 开始编号，本题中是 0
30、到 15。 在了解了盘组磁盘的编址方式后，下面的计算就比较简单了。首先确定磁道，1002 578(25016)并向下取整(舍去小数部分)得 250，得到磁道号，余下逻辑块编号的偏移量是 2 578，接下去确定扇区号，2 57816 并向下取整(舍去小数部分)得 161，得到扇区号，余下逻辑块编号的偏移量是 2，此号便是磁头号了，所以，其对应的三要素为 2、250、161。二、综合应用题(总题数：15，分数：30.00)36.综合应用题 41-47 小题。（分数：2.00）_解析：37.什么是文件的物理结构?它有哪几种组织方式?（分数：2.00）_正确答案：(正确答案：文件的物理结构和组织是指逻
31、辑文件在物理存储空间中的存放方法和组织关系。组织方式有四种。 (1)顺序文件。将文件中逻辑上连续的信息依次存放到存储介质中便形成顺序结构，这类文件叫顺序文件，又称连续文件。 (2)连接文件。使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为 0 时，表示文件至本块结束。 (3)直接文件。在直接存取存储设备上，利用 Hash 法把记录的关键字与其他地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。 (4)索引文件。系统为每个文件建立了一张索引表，其中，
32、每个表目包含一个记录的键(或逻辑记录号)及其记录数据的存储地址，存储地址可以是记录的物理地址，也可以是记录的符号地址，这种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索引表先找到的是相应记录键(或逻辑记录号)，然后获得数据存储地址。)解析：38.叙述各种文件物理组织方式的主要优缺点。（分数：2.00）_正确答案：(正确答案：(1)顺序文件 优点：顺序存取记录时速度较快，批处理、系统文件用得最多。 缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增加文件记录有困难；对直接存储器做连续分配，会造成空闲块的浪费。 (2)连接文件 优点：可以将文件的逻辑记录顺序与它所
33、在存储空间的物理记录顺序完全独立开来，存放信息的物理块不必连续而借助于指针表达记录之间的逻辑关系；克服了顺序结构不适宜于增、删、改的缺点。 缺点：必须将指针与数据信息存放在一起，破坏了物理块的完整性；仅适用于顺序存储；整体性能较低。 (3)直接文件 优点：可用在不能采用顺序组织方法、次序较乱又需在极短时间内存取的场合，对于实时处理文件、操作系统目录文件、存储管理的页表查找、编译程序变量名表等特别有效。 缺点：冲突问题，如何设计 Hash 函数使得冲突尽可能少发生。 (4)索引文件 优点：具备连接文件的优点；具有直接读写任意一个记录的能力；便于文件的增、删、改。 缺点：增加了索引表的空间开销和查
34、找时间，大型文件的索引表的信息量甚至可能远远超过文件记录本身的信息量。)解析：39.一个 UNIX 文件 F 的存取权限为 rwxr-x-，该文件的文件主 uid=12，gid=1，另一个用户的uid=6，gid=1，是否允许该用户执行文件 F?（分数：2.00）_正确答案：(正确答案：F 的存取权限为 rwxrx-，表示文件主可对 F 进行读、写及执行操作，同组用户可对 F 进行读及执行操作，但其他用户不能对 F 操作。因为另一用户的组标识符 gid 相同，所以允许该用户执行文件 F。)解析：40.一个 UNIXLinux 文件，如果一个盘块的大小为 1KB，每个盘块占 4 B，那么，若进程
35、欲访问偏移为263 168 B 处的数据，需经过几次间接寻址?（分数：2.00）_正确答案：(正确答案：UNIXLinux 文件系统中，直接寻址为 10 块，一次间接寻址为 256 块，二次间接寻址为 256 2 块，三次间接寻址为 256 3 块。 偏移为 263 168 B 的逻辑块号是 263 1681 024=257。块内偏移量=263 1682571024=0。由于 10257256+10，故 263 168 B 在一次间接寻址内。)解析：41.如果一个索引节点为 128 B，指针长 4 B，状态信息占用 68 B，而每块大小为 8 KB。问在索引节点中有多大空间给指针?使用直接、一
36、次间接、二次间接和三次间接指针分别可表示多大的文件?（分数：2.00）_正确答案：(正确答案：由于索引节点为 128 B，而状态信息占用 68 B，故索引节点中用于磁盘指针的空间大小为 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
37、 个盘块指针，可表示文件的大小为 4M8 192 B=32 GB 使用三次间接指针时：2 0482 0482 048=8G，即三次间接可装 8G 个盘块指针，可表示文件的大小为 8G8 192 B=64 TB)解析：42.文件系统的模型可分为 3 层，试说明其每一层所包含的基本内容。（分数：2.00）_正确答案：(正确答案：(1)最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间三类对象。 (2)最高层是文件系统提供给用户的接口，分为命令接口、程序接口和图形化用户接口三种类型。 (3)中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址
38、映射、文件读写管理及文件共享与保护等诸多功能。)解析：43.试说明关于索引文件和索引顺序文件的检索方法。（分数：2.00）_正确答案：(正确答案：(1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项，再利用该表项中给出的指向记录的指针值去访问对应的记录。 (2)对索引顺序文件进行检索时，首先利用用户(程序)提供的关键字以及某种查找方法去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置：然后再利用顺序查找法去查找主文件，从而找到所要求的记录。)解析：44.解释关于树形目录结构采用线性检索法的检
39、索过程。（分数：2.00）_正确答案：(正确答案：假设用户给定的文件路径名为Level 1L,evel 2Level ndataftle，则关于树形目录结构采用线性检索法检索该文件的基本过程为： (1)读入第一个文件分量名 Level 1，用它与根目录文件(或当前目录文件)中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对应索引节点中获知 Level 1 目录文件所在的盘块号，将相应盘块读入内存。 (2)读入第 i 个文件分量名 Level i，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引节点号，再从对
40、应索引节点中获知 Level i 目录文件所在的盘块号，将相应盘块读入内存。 (3)读入最后一个文件分量名即 datafile，用它与第，z 级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引节点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。)解析：45.空闲磁盘空间的管理常采用哪几种方式?UNIx 系统采用的是何种方式?（分数：2.00）_正确答案：(正确答案：空闲磁盘空间的管理常采用以下几种方法： (1)空闲表法：属于连续分配方式，它与内存管理中的动态分区分配方式相似。 (2)空
41、闲链表法：将所有空闲盘区链接成一条空闲链。根据构成链的基本元素不同，可分为空闲盘块链和空闲盘区链。 (3)位示图法。利用二进制的一位来表示磁盘中每一个盘块的使用情况，磁盘上的所有盘块都有一个二进制位与之对应，从而由所有盘块所对应的位构成一个集合，即位示图。 (4)成组链接法。结合空闲表法和空闲链表法而形成。UNIX 系统采用的是成组链接法。)解析：46.试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?（分数：2.00）_正确答案：(正确答案：在第一级磁盘容错技术中，包括以下容错措施： (1)双份目录和双份文件分配表。在磁盘上存放的文件目录和文件分配表 FAT 均为文件管理所用的重要数据结构，所以为之建立备份。 (2)在系统每次加电启动时都要对两份目录和两份 FAT 进行检查，以验证它们的一致性。 在第二级磁盘容错技术中，包括以下容错措施： (I)磁盘镜像。在同一磁盘控制器下增设一个完全相同的磁盘驱动器，在每次
