[考研类试卷]操作系统（存储器管理、设备管理、文件管理）模拟试卷1及答案与解析.doc

《[考研类试卷]操作系统（存储器管理、设备管理、文件管理）模拟试卷1及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]操作系统（存储器管理、设备管理、文件管理）模拟试卷1及答案与解析.doc（19页珍藏版）》请在麦多课文档分享上搜索。

1、操作系统（存储器管理、设备管理、文件管理）模拟试卷 1 及答案与解析一、单项选择题1 最佳适应算法的空闲区的排列方式是( )。（A）按大小递减顺序排列（B）按大小递增顺序排列（C）按地址由小到大排列（D）按地址由大到小排列2 分区分配内存管理方式的主要保护措施是( )。（A）越界地址保护（B）程序代码保护（C）数据保护（D）堆栈保护3 在下列选项中对分段式存储管理描述正确的是( )。（A）每一段必须是连续的存储区（B）每一段不必是连续的存储区（C）每个段必须是大小相等的（D）段与段之间的存储区必须是连续的4 某基于动态分区存储管理的计算机的主存容量为 55 MB(初始为空) ，采用最佳适配(B

2、est Fit)算法，分配和释放的顺序为：分配 15 MB，分配 30 MB，释放 15 MB，分配 6 MB，此时主存中最大空闲分区的大小是( )（A）7 MB（B） 9 MB（C） 10 MB（D）15 MB5 某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 2m 字节，页表项大小为 2 字节，逻辑地址结构为：逻辑地址空间大小为 210 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )。（A）64（B） 128（C） 256（D）5126 操作系统中设备管理部分的主要作用是( )。（A）管理设备（B）提供操作命令（C）管理文件（D）为用户提供使用计算机的接口

3、，管理计算机的资源7 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是( )。（A）命令解释程序（B）中断处理程序（C）系统调用程序（D）用户登录程序8 程序员利用系统调用打开 IO 设备时，通常使用的设备标志是( )。（A）逻辑设备名（B）物理设备名（C）主设备号（D）从设备号9 在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的( )接口。（A）系统调用（B）函数（C）原语（D）子程序10 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。（A）栈（

4、B）队列（C）树（D）图11 用户及其应用程序和应用系统是通过( )提供的支持和服务来使用系统资源完成其操作的。（A）单击鼠标（B）键盘命令（C）系统调用（D）图形用户界面12 当中断发生后，进入中断处理的程序属于( )。（A）用户程序（B）可能是用户程序，也可能是 OS 程序（C） OS 程序（D）单独的程序，既不是用户程序，也不是 OS 程序13 使用 SPOOLing 系统的目的是为了提高( )的使用效率。（A）操作系统（B）内存（C） CPU（D）IO 设备14 用户可以通过( ) 两种方式来使用计算机。（A）命令方式和函数方式（B）命令方式和系统调用方式（C）命令方式和文件管理方式（

5、D）设备管理方式和系统调用方式15 假设文件索引节点中有 7 个地址项，其中 4 个地址为直接地址索引，1 个地址项是二级间接地址索引，每个地址项的大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件最大长度是( )。（A）33 KB（B） 5 19 KB（C） 1 057 KB（D）16 513 KB16 设立当前工作目录的主要目的是( )。（A）节省外存空间（B）节省内存空间（C）加快文件的检索速度（D）加快文件的读写速度17 下列文件物理结构中，适合随机访问且易于文件扩展的是( )。（A）连续结构（B）索引结构（C）链式结构且磁盘块定长（D）链式结构且磁盘

6、块变长18 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，1 10，1 80，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（A）1 10，170，1 80，195，68，45，35，12（B） 1 10，68，45，35，12，170，1 80，195（C） 1 10，170，1 80，195，12，35，45，68（D）12，35，45，68，1 10，170，1 80，19519 文件系统中，文件访问控制信息存储的合理位置是( )。（A）文件控制块（B）文件分配表（C）用户口令表（D）系

7、统注册表20 假设文件 Fl 的当前引用计数值为 1，先建立 F1 的符号链接(软链接)文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是( )。（A）0，1（B） 1，1（C） 1，2（D）2，1二、综合题20 请求分页管理系统中，假设某进程的页表内容如下表所示。假没，页面大小为 4 KB，一次内存的访问时间是 100 ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均时间为 108 ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB 初始为空；

8、地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)； 有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565 H、25A5 H，请问：21 该逻辑地址对应的页号是多少?22 若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址?要求给出计算过程。23 分别对字节多路通道、数据选择通道和数组多路通道进行解释。24 试分析说明因通道不足而产生的瓶颈问题如何解决?25 试说明 DMA 的工作流程。26 说明为什么在单缓冲情况下，系统对一块数据的处理时间为 max(

9、C，T)+M?而在双缓冲情况下，系统对一块数据的处理时间为 max(C，T)?27 计算机系统中，断点、恢复点与 PC 寄存器之间的关系是什么 ?特殊的中断处理程序不一定从恢复点位置开始执行，举例说明为什么?28 试说明收容输入工作缓冲区和提取输出工作缓冲区的工作过程。29 假设计算机系统采用 CSCAN(循环扫描)磁盘调度策略，使用 2 KB 的内存空间记录 16384 个磁盘的空闲状态。 (1)请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)设某单面磁盘的旋转速度为 6 000 rpm，每个磁道有 100 个扇区，相临磁道间的平均移动的时间为 1ms。若在某时刻，磁头位于 100 号

10、磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号的请求队列为 50，90，30，。120，对请求队列中的每个磁道需读取 1 个随机分布的扇区，则读完这个扇区点共需要多少时间?需要给出计算过程。30 文件系统的模型可分为 3 层，试说明其每一层所包含的基本内容。31 试说明关于索引文件和索引顺序文件的检索方法。并从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。32 解释关于树形目录结构采用线性检索法的检索过程。33 空闲磁盘空间的管理常采用哪几种方式?UNIX 系统采用的是何种方式?34 试分析在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了包括那些容错措施?什么是写后读

11、校验?操作系统（存储器管理、设备管理、文件管理）模拟试卷 1 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 该算法将系统的空闲区按从小到大的顺序排列，在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。【知识模块】 存储器管理2 【正确答案】 A【试题解析】 在现代操作系统中提供了支持多道程序设计技术，使得在特定的时间段内有多个用户程序同时驻留内存，为了保护各个进程特别是系统进程的私有代码和数据不被其他进程有意或者无意地破坏，设立了越界检查和越界保护机制，确保系统的安全。【知识模块】 存储器管理3 【正确答案】 B【试题解析】 在单一的段式管理中，每个段是独立的逻辑单位，段内

12、是连续的存储空间，而段与段之间在存储区域分配时不必占用连续的区域。【知识模块】 存储器管理4 【正确答案】 C【试题解析】 这是由于最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序，每次分配都选择能够满足需要的最小空闲区分配。【知识模块】 存储器管理5 【正确答案】 B【试题解析】 按照常规，绝大多数计算机都是采用 32 位结构，如果采用二级页表的分页存储管理方式，按字节编制，其页大小为 210 字节意味着页内编址需要占 10位，页表项大小为 2 字节占 16 位，则表示整个逻辑地址空间的页目录表中包含表项的个数的二进制位应该大于或等于 7 位二进制数，即最小 128 是正确的。【知

13、识模块】 存储器管理6 【正确答案】 A【试题解析】 操作系统设备管理的功能主要是提供对设备的分配、管理与控制等功能，以最大限度提高设备资源的利用率，降低 CPU 对于 IO 操作的开销。【知识模块】 设备管理7 【正确答案】 B【试题解析】 在操作系统的管理下，每当有按键操作时，系统首先产生一个中断告知操作系统，而中断处理程序在识别出中断原因之后启动字符输入处理程序。【知识模块】 设备管理8 【正确答案】 A【试题解析】 在操作系统的管理下，用户可以通过为系统调用提供逻辑设备名来指代想要使用的设备，而逻辑设备名与物理设备之间的一一对应关系，由操作系统来提供支持。【知识模块】 设备管理9 【正

14、确答案】 A【试题解析】 用户在使用系统资源的时候，必须通过系统调用经操作系统完成才能实现对系统资源操作，用户程序本身没有操作系统资源的权限。【知识模块】 设备管理10 【正确答案】 B【试题解析】 操作系统在组织缓冲区的时候通常采用队列的方式，这种方式比较符合先来先服务的原则，而堆栈的操作方式是后进先出的顺序，不能很好地满足公平性原则。【知识模块】 设备管理11 【正确答案】 C【试题解析】 在本题的四个选择中，只有系统调用能够通过执行动作来完成应用程序期待的任务，而单击鼠标、键盘命令和图形界面都不是正确的答案。【知识模块】 设备管理12 【正确答案】 C【试题解析】 在现代操作系统设计中，

15、为了保护系统资源被安全、公平、合理地使用，将可执行命令分为内核与用户命令，中断处理程序属于操作系统内核，如此可以确保外设等各类资源的合理使用，也能确保系统的安全。【知识模块】 设备管理13 【正确答案】 D【试题解析】 SP00Ling 技术是低速输入输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，其核心思想是以联机的方式得到脱机的效果。低速设备经通道和设在主机内存的缓冲存储器与高速设备相联，该高速设备通常是辅存。为了存放从低速设备上输入的信息，或者存放将要输出到低速设备上的信息(来自内存)，在辅存分别开辟一固定区域，叫“输出井”(对输出)，或者“输入井”(对输入)。简单来说，就是在

16、内存中形成缓冲区，在高级设备形成输出井和输入井，传递时，从低速设备传人缓冲区，再传到高速设备的输入井，再从高速设备的输出井，传到缓冲区，再传到低速设备。SPOOLing 技术也是一种用一类物理设备模拟另一类物理设备的技术，它使独占使用的设备变成多台虚拟设备的一种技术，其目的是为了提高 IO 设备的利用率及使独占设备共享化。【知识模块】 设备管理14 【正确答案】 B【试题解析】 现代操作系统为用户提供了多种使用计算机的接口，其中系统调用和控制台命令方式是主要的提供给用户的接口方式。因而选择 B。【知识模块】 设备管理15 【正确答案】 C【知识模块】 文件管理16 【正确答案】 C【试题解析】

17、 设立当前目录的好处在于有了当前目录之后对文件的检索就不需要每次文件的检索都从根目录，进而节省对文件的检索时间，提高文件操作的效率。【知识模块】 文件管理17 【正确答案】 B【试题解析】 对于连续结构虽然操作简单，但是不利于随机检索，更不利于文件的扩展，从效率考虑，采用链式结构的检索效率也不如索引结构。【知识模块】 文件管理18 【正确答案】 A【试题解析】 按照电梯算法的操作规则，应该是先沿着一个方向移动达到机制后再反方向移动，故有此答案。【知识模块】 文件管理19 【正确答案】 A【试题解析】 文件系统中，利用文件控制块来存储和记录文件的包括操作权限等属性，便于操作系统对文件进行管理与保

18、护。【知识模块】 文件管理20 【正确答案】 B【试题解析】 对于硬链接，原文件和硬链接文件共用一个 inode 号，这说明它们是同一个文件，而对于软链接，软链接的链接数目不会增加；因此，答案应该是B。【知识模块】 文件管理二、综合题【知识模块】 存储器管理21 【正确答案】 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4 KB，即 212 字节，则得到页内位移占虚地址的低12 位，页号占剩余高位。可得三个虚地址的页号 P(十六进制的一位数字转换成 4位二进制。因此，十六进制的低三位正好为页内位移，最高位为页号)如下： 2362H：P=2，访问快表 10

19、 ns，因初始为空，访问页表 100 ns 得到页框号，合成物理地址后访问主存 100 ns，共计 10 ns+100 ns+100 ns=210 ns。 1565 H：P=1 ，访问快表 10 ns，落空，访问页表 100 ns 落空，进行缺页中断处理 108 ns，合成物理地址后访问主存 100 ns，共计 10 ns+100 ns+108 ns+100 ns108 ns。 25A5 H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10 ns 便可合成物理地址，访问主存 100 ns，共计 10 ns+100 ns=110 ns。【知识模块】 存储器管理22 【正确答案】

20、当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。【知识模块】 存储器管理23 【正确答案】 (1)字节多路通道含有许多非分配型子通道，分别连接在低、中速IO 设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。具体而言，当第一个子通道控制其 IO 设备完成一个字节的交换后，便立即腾出字节多路通道(主通道) ，让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。

21、转轮一周后，重又返回由第一个子通道去使用主通道。(2)数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。(3)数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。其含有多个非分配型子通道分别连接在高、中速 IO 设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。【知识模块】 设备管理24 【正

22、确答案】 解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。【知识模块】 设备管理25 【正确答案】 以从磁盘读人数据为例来说明 DMA 方式的工作流程：当 CPU要从磁盘读人一数据块时，便向磁盘控制器发送一条读命令，该命令被送人 DMA控制器的命令寄存器 CR 中。同时，还需发送本次要将数据读人的内存起始目标地址，该地址被送入 DMA 控制器的内

23、存地址寄存器 MAR 中；本次要读的字(节)数则送至 DMA 控制器的数据计数器 DC 中。另外，还需将磁盘中数据读取的源地址直接送到 DMA 控制器的 IO 控制逻辑上。然后，启动 DMA 控制器进行数据传送。此后，CPU 便可去处理其他任务，而整个的数据传送便由 DMA 控制器负责控制。当 DMA 控制器已从磁盘中读人一个字(节)的数据，并送入 DMA 控制器的数据寄存器 DR 后，再挪用一个存储器周期，将该字 (节)传送到 MAR 所指示的内存单元中。接着，便对 MAR 内容加 l 和将 DC 内容减 1。若 DC 内容减 1 后不为O，表示传送未完，便准备再传送下一个字(节)，否则，由

24、 DMA 控制器发出中断请求。【知识模块】 设备管理26 【正确答案】 在单缓冲工作模式下，当要从块设备输入时，先从磁盘把一块数据输入到缓冲区，耗时为丁；然后由操作系统将缓冲区数据传送给用户区，耗时为M；接下来便由 CPU 对这一块数据进行计算，耗时为 C。在单缓冲情况下，磁盘把数据输入到缓冲区的操作和 CPU 对数据的计算过程可以并行展开，所以系统对每一整块数据的处理时间为 max(C，T)+M 。在双缓冲对换方式的情况下，写入者花费时间 T 将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间 M 将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区进行处理。由于将数据从

25、缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行。因此耗时大约为 max(C+M，T)。考虑到 M 是内存中数据块的“搬家”耗时，非常短暂可以省略，因此近似地认为是：max(C，T)。【知识模块】 设备管理27 【正确答案】 一般情况下，断点应为中断的那一瞬间 PC 的内容减去前一条指令所占单元长度，即中断发出时正在执行的那一条指令地址。中断时 PC 所指的地址(即断点的逻辑后续指令)称为恢复点。因为原来被中断的用户程序在此次中断处理过程中可能由于某些与其相关的事件不具备当前继续运行的条件，可能被降低了运行的优先权，也可能由于此次中断

26、的处理使得其他程序获得了比其更高的优先权。为了权衡系统内各道程序的运行机会，在此时有必要进行一次调度选择。【知识模块】 设备管理28 【正确答案】 (1)收容输入工作缓冲区的工作情况为：在输入进程需要输入数据时，调用 GetBuf(EmptyQueue)过程，从 EmptyQlleue 队列的队首摘下一个空缓冲区，把它作为收容输入工作缓冲区 Hin。然后，把数据输入其中，装满后再调用PutBuf(InputQueue，Hin)过程，将该缓冲区挂在输人队列 InputQueue 的队尾。(2)提取输出工作缓冲区的工作情况为：当要输出数据时，调用GetBuf(OutputQueue)过程，从输出队

27、列的队首取得一装满输出数据的缓冲区作为提取输出的工作缓冲区 Sout。在数据提取完后，再调用 PutBuf(EmptyQuelle，Sout)过程，将该缓冲区挂到空缓冲队列 EmptyQueue 的队尾。【知识模块】 设备管理29 【正确答案】 (1)2 KB=21 0248bit=16 384 bito 因此，可以使用位图法进行磁盘块空闲状态管理，每 1 bit 表示一个磁盘块是否空闲。(2)每分钟 6 000 转，转一圈的时间为 001 s，通过一个扇区的时间为 0000 1 s。根据 CSCAN 算法，被访问的磁道号顺序为 100120305090，因此，寻道用去的总时间为：(20+90

28、+20+40)1ms=170 ms。总共要随机读取四个扇区，用去的时间为：(00105+00001)4=00204s=20 4 ms所以，读完这个扇区点共需要 170+204=192 4 ms。【知识模块】 设备管理30 【正确答案】 由文件系统的模型可知，在文件系统的模型结构中：(1)最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间等三类对象。(2)最高层是文件系统提供给用户的接口，分为命令接口、程序接口和图形化用户接口等三种类型。(3)中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址映射、文件读写管理及文件共享与保护等诸多功能

29、。具体分为以下四个子层：IO 控制层(设备驱动层 )，主要有磁盘驱动程序和磁带驱动程序组成，负责启动 I O 设备和对设备发来的终端信号进行处理；基本文件系统层 (又称为物理 IO 层)，主要用于处理内存与磁盘或磁带机系统之间数据块的交换，通过向 IO 控制层发送通用指令及读写的物理盘块号与缓冲区号等 IO 参数来完成；基本 IO 管理程序层( 即文件组织模块层)，负责完成与磁盘 IO 有关的大量事务，包括文件所在设备的选定、文件逻辑块号到物理块号的转换、空闲盘块的管理及 I O 缓冲的指定等；逻辑文件系统层，负责所读写的文件逻辑块号的确定、目录项的创建与修改、文件与记录的保护等。【知识模块】

30、 文件管理31 【正确答案】 对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问对应的记录。 对索引顺序文件进行检索时，首先利用用户(程序 )提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后再利用顺序查找法去查找主文件，从而找到所要求的记录。 索引文件的检索： 首先是根据用户(程序) 提供的关键字，并利用折半查找法，去检索索引表，从中找到相应的项，再利用该表项中给出的指向记录的指针值，去访问所需的记录。 索引顺序

31、文件的检索： 首先利用用户(程序)提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。假设主文件拥有 N 条记录。对于索引文件，主文件的每条记录均需配置一个索引项，故存储开销为 N；而为检索到具有指定关键字的记录，平均需要查找 N2 条记录。对于索引顺序文件，应为每个记录分组配置一个索引项，故存储开销为n12；而为检索到具有指定关键字的记录，平均需要查找 n12 条记录。对于两级索引顺序文件，存储开销为 n23+n 13；而为检索到具有指定关键字的记录，平均需要

32、查找 15n 13 条记录。【知识模块】 文件管理32 【正确答案】 假设用户给定的文件路径名为LevellLevel2Leveln dataftle，则 关于树形目录结构采用线性检索法检索该文件的基本过程为： 读入第一个文件分量名 Levell，用它与根目录文件( 或当前目录文件)中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知 Levell 目录文件所在的盘块号，将相应盘块读入内存。 对于 2n，循环执行以下步骤，以检索各级目录文件：读入第 i 个文件分量名 Leveli，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较

33、，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知 Leveli 目录文件所在的盘块号，将相应盘块读入内存。 读人最后一个文件分量名即 datafile，用它与第 n 级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引结点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中，发现任何一个文件分量名未能找到，则停止查找并返回“ 文件未找到 ”的出错信息。【知识模块】 文件管理33 【正确答案】 空闲磁盘空间的管理常采用以下几种方法：(1)空闲表法，属于连续分配方式，它与内存管理中的动态分区分配方式相似。(2)空闲链表法，将所有空闲盘区链接成一条空闲

34、链。根据构成链的基本元素不同，可分为空闲盘块链和空闲盘区链。(3)位示图法，利用二进制的一位来表示磁盘中每一个盘块的使用情况，磁盘上的所有盘块都有一个二进制位与之对应，从而由所有盘块所对应的位构成一个集合，即位示图。(4)成组链接法，结合空闲表法和空闲链表法而形成。UNIX 系统采用的是成组链接法。【知识模块】 文件管理34 【正确答案】 在第一级磁盘容错技术中，包括以下容错措施：(1)双份目录和双份文件分配表。在磁盘上存放的文件目录和文件分配表 FAT 均为文件管理所用的重要数据结构，所以为之建立备份。(2)在系统每次加电启动时，都要对两份目录和两份 FAT 进行检查，以验证它们的一致性。在

35、第二级磁盘容错技术中，包括以下容错措施：(1)磁盘镜像。在同一磁盘控制器下增设一个完全相同的磁盘驱动器，在每次向文件服务器的主磁盘写入数据后，都要采用写后读校验方式，将数据再同样地写到备份磁盘上，使二者具有完全相同的位像图。(2)磁盘双工。将两台磁盘驱动器分别接到两个磁盘控制器上，同样使这两台磁盘机镜像成对，从而在磁盘控制器发生故障时，起到数据保护作用。在磁盘双工时，由于每一个磁盘都有着自己的独立通道，故可以同时(并行)地将数据写入磁盘。在读人数据时，可采用分离搜索技术，从响应快的通道上取得数据，因而加快了对数据的读取速度。(3)热修复重定向和写后读校验，两者均用于防止将数据写入有缺陷的盘块中。就热修复重定向而言，系统将一定的磁盘容量作为热修复重定向区，用于存放当发现盘块有缺陷时的待写数据，并对写入该区的所有数据进行登记，方便将来对数据进行访问。而写后读校验则是为了保证所有写入磁盘的数据都能写入到完好的盘块中，故在每次从内存缓冲区向磁盘中写入一个数据块后，应立即从磁盘上读出该数据块并送至另一缓冲区中，再将该缓冲区中内容与原内存缓冲区中在写后仍保留的数据进行比较，若两者一致，便认为此次写入成功，可继续写入下一个盘块；否则，则重写。若重写后两者仍不一致，则认为该盘块有缺陷，此时便将应写入该盘块的数据写入热修复重定向区中，并将该损坏盘块的地址，记录在坏盘块表中。【知识模块】 文件管理