中国石油大学北京操作系统考试复习资料及答案

1、科目：操作系统一、选择题（122分）下列进程状态转换中，绝对不可能发生的状态转换是 （）。就绪执行执行就绪就绪-阻塞阻塞-执行 正确答案： D在分时系统中，当用户数据为100时，为保证响应时间不超过2s,此时的时间 片应为（）。A 20ms B 25ms C 50ms D 100ms 正确答案： A从用户状态转换到核心态是通过（）实现的。 A执行进程直接修改程序状态字中断屏蔽中断进程调度 正确答案： C 4、 在下面调度算法中，不可能导致饥饿现象的是 （）。时间片调度静态优先级调度非抢占式短作业优先抢占式短作业优先正确答案：A下列选项中会导致进程从执行态变为就绪态的事件是（）。A执行P（wa操

2、作B申请内存失败C、启动I/O设备被高优先级进程抢占正确答案：D在OS中采用多道程序设计技术，能够有效提高 CPU内存和I/O设备的（）。A灵活性B可靠性C兼容性利用率正确答案：D如磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区, 则访问一个扇区的平均存取时间大约是（）。A8.1ms12.2ms16.3ms D20.5ms 正确答案:B在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是()A、可变分配，全局置换B可变分配，局部置换C、固定分配，全局置换固定分配，局部置换正确答案：C若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述正确的是S1会限制

3、用户申请资源的顺序S1需要进行所需资源总量信息，而 S2不需要S1不会给可能导致死锁进行分配资源，S2会A仅 1) 、 2)仅 2) 、 3)仅 1) 、 3)D1)、2)、3)正确答案：C 10在系统内存中设置磁盘缓冲区的主要目的是()A减少磁盘I/O次数B减少评价寻道时间C提高磁盘数据可靠性实现设备无关性正确答案：A引入动态重定位的主要目的是为了 （）。A提高内存利用率使作业能在内存中移动位置将作业装入与其地址空间不一致的内存空间中实现对内存的离散分配正确答案：B下列选项中，不能改善磁盘设备I/O性能的是（）。A重排I/O请求次序在一个磁盘上设置多个分区预读和滞后写优化文件物理分区正确答案

4、：B下面关于设备独立性论述正确的是（）。A设备独立性是指I/O设备具有独立执行I/O功能的一种特性设备独立性是指独立实现设备共享的一种特性设备独立性是指用户程序独立于具体使用的物理设备的一种特性设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性 正确答案：C在文件的索引节点中存放直接索引指针 10个，一级、二级索引指针各1个，磁 盘块大小为1KR每个索引指针占4个字节。若某个文件的索引节点已经在内存 中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入 内存。需要访问磁盘块个数分别是（）。1.21.32.3D2.4正确答案：B现代操作系统中，文件系统都有效地

5、解决了重名（即允许不同用户的文件可以具 有相同的文件名）问题。系统是通过（）来实现这一功能的。A重名翻译机构建立索引表建立指针多级目录结构正确答案：D下面叙述正确的是（）。A当进程申请CPU得不到满足时，它将处于阻塞状态信号量的初始值不能为负值安全状态是没有死锁状态，非安全状态是有死锁的状态请求段页存储系统中，以页管理逻辑地址空间，以段为单位管理物理内存空间 正确答案：BPV操设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 作管理时信号量S的可能取值是（）。1.0,-1,-22.0,-1,-21.0,-1 D3,2,1,0 正确答案： A下面关于临界区的叙述中，正确的是（）。

6、 A临界区可以允许规定数目的多个进程同时执行临界区只包含一个程序段临界区是必须互斥地执行的程序段临界区的执行不能被中断 正确答案： C进程之间交换数据不能通过（）途径进行。 A 共享文件消息传递访问进程地址空间访问共享存储区 正确答案： C在优先级调度中，（）类进程可能被 饿死”，即长时间得不到调度 A短进程长进程低优先级进程大内存进程正确答案：C进程和程序的本质区别是（）。内存和外存动态和静态共享和独占使用计算机资源顺序和非顺序执行机器指令正确答案：B()一个多道批处理系统，提高了计算机系统的资源利用率，同时A减少各个作业的执行时间增加了单位时间内作业的吞吐量减少单位时间内作业的吞吐量减少了

7、部份作业的执行时间正确答案：B在虚拟页式存储管理方案中，（）完成将页面调入内存的工作。A缺页中断处理页面淘汰过程工作集模型应用紧缩技术应用正确答案：A在下列有关请求分页管理的叙述中，正确的是 （）A程序和数据是在开始执行前一次性装入的产生缺页中断一定要淘汰一个页面一个被淘汰的页面一定要写回外存在页表中要有 访问位和改变位”等信息正确答案：D通常不采用（）方法解除死锁。A终止一个死锁进程终止所有死锁进程从死锁进程处抢夺资源从非死锁进程处抢夺资源正确答案：D有关设备管理中，下列叙述中不正确的是（）。A计算机系统为每台设备确定一个绝对号每台设备都应该有一个唯一的相对号申请设备时指定绝对号可提高设备的

8、使用率申请设备时指定设备相对号使设备分配的灵活性强 正确答案：BSPOOling的含义是（）。伪脱机输入/输出系统并行I/O串行打印处理智能脱机I/O正确答案：A逻辑文件的组织形式是由（）决定的。A存储介质操作系统的管理方式主存容量用户正确答案：D磁盘与主机之间传递数据是以（）为单位的A字节字数据块文件正确答案：C在下面系统调用中，（）不会导致进程阻塞。A读写文件获取进程ID申请内存发送消息正确答案：BOS提供的()接口在用户程序中将一个字符送到显示器上显示，使用的是A、系统调用B库函数C、原语例程正确答案：A信号量S不能用于()操作。V操作P操作C赋初值运算表达式正确答案：D进程控制块PCB

9、不包括()内容。ACPU现场进程优先级进程执行状态文件缓冲区正确答案：D在具有N个进程的系统中，允许M个进程同时进入它们的共享区，具信号 量S的值的变化范围是（）。N,M-NM,N-MM-N,M DM-N,N 正确答案：C在可变式分区分配方案中，某一个作业完成后，系统收回其主存空间，并与相邻 空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况（）。A无上邻空闲区，也无下邻空闲区有上邻空闲区，但无下邻空闲区有上邻空闲区，但无上邻空闲区有上邻空闲区，也有下邻空闲区 正确答案：D在OS中，采用（）方法来避免死锁。A银行家算法破坏保持和等待条件死锁检测和恢复破坏非剥夺条件 正确答案：A资源顺序分配

10、法破坏了死锁发生的（）条件。互斥占用占有等待非剥夺循环等待正确答案：D在目标程序装入内存时，一次性完成地址修改的方式是（）A静态重定位B动态重定位C、静态链接动态链接正确答案：A操作系统是（）对软件进行管理的软件对硬件进行管理的软件C对计算机资源进行管理的软件对应用程序进行管理的软件正确答案：C把逻辑地址转变为内存的物理地址的过程称为 （）。A编译链接运行D重定位正确答案：D采用页式存储管理时，重定位的工作是由（）完成的。操作系统用户地址转换机构主存空间分配程序正确答案：C在操作系统中引入多道程序设计的主要目的是（）A缩短程序执行时间减少响应时间提高系统效率和增强系统处理能力提高人机交互速度正

11、确答案：C进程有多个状态，不会发生的状态转换是（）A就绪运行阻塞-进行运行-阻塞阻塞-就绪正确答案：B进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是()。A、程序是静态概念，进程是动态概念B程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中程序顺序执行，进程并发执行正确答案：A为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套()ADMA控制器联想寄存器地址变换机构通道正确答案：CCPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用()A并行技术B、通道技术C缓冲技术虚存技术正确答案：C 47、 下列哪项不是设备管理的基本

12、功能（）掌握并记录设备的状态按用户的I/O请求进行设备分配死锁检测完成实际的I/O操作正确答案：C在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A地址从大到小地址从小到大尺寸从大到小尺寸从小到大正确答案：D设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A一个进程进入了临界区，另一个进程等待没有一个进程进入了临界区两个进程都进入了临界区两个进程都在等待正确答案：A用P、V操作管理临界区时，信号量的初值应定义为（）A-1B0C、1D任意值正确答案：C当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的 （）。互斥条件请求和保

13、持条件不可剥夺条件环路等待正确答案：D以下关于分时系统与批处理系统的说法正确的是 （）A批处理系统是实现人机交互的系统B分时系统是实现自动控制无需人为干预的系统C、批处理系统具有批处理能力，但不具有分时交互能力分时系统本身既具有分时交互能力，又具有批处理能力正确答案：D在下面对进程的描述中，不正确的是（）A进程是动态的概念进程执行需要处理机进程是有生命期的进程是指令的集合正确答案：D当出现（）情况时，系统可能产生死锁进程释放资源一个进程进入死循环多个进程竞争资源出现了循环等待多个进程竞争共享型设备正确答案：C在动态分区存储管理中的紧凑（移动）技术可以（）。A集中空闲区区增加主存储容量缩短访问周

14、期加速地址转换正确答案：A在下列解决死锁的方法中，属于死锁预防策略的是（）A银行家算法资源有序分配法死锁检测法式请求分配图化法正确答案：A进程的并发执行是指两个以上的进程（）同时执行在执行的时间上是重叠在执行的时间上是不重叠的共享系统资源正确答案：C引入多道程序设计技术的主要目的在于（）0A减少存储器碎片充分利用处理机，减少处理机空闲时间有利于代码共享充分利用外围设备正确答案：B将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪 一层（）。A用户进程层设备独立性软件层驱动程序层中断处理层正确答案：C在计算机系统中，管态下（）A只能执行特权指令只能执行非特权指令可以执行非法指

15、令可以执行全部指令正确答案：D银行家算法是用来()0避免死锁预防死锁检测死锁解除死锁正确答案：A二、简答题(360分)在一采取局部置换策略的请求分页系统中,分配给某个作业的内存块数为4,其中存放的四个页面的情况如下表所示。上面的所有数字均为十进制，所有时间都是进程开始运行时从 0开始计时。请问, 如果系统采用下列置换算法，将选择哪一页进行换出？为什么？1)FIFO算法2)LRU算法3)Clock 算法正确答案：1)FIFO换出物理块3中的第3页2)LRU换出物理块0中的第2页3)改进的Clock换出物理块2中的第0页在生产者一消费者问题中，设置互斥信号量 mutex、资源信号量full和emp

16、ty, 它们的初始值分别为1,0, n,则在下面的空格中填入适当的P、V操作。正确答案：1)P(empty)2)P(mutex)3)P(full)4)P(mutex)5)V(mutex)6)V(full)7)V(mutex)8)V(empty)设系统中有三种类型资源(A,B,C和五个进程(P1,P2,P3,P4,P5) A资源的数量17, B资源数量为5, C资源数量为20,在T0时刻，系统状态如下表所示。系统采用银行家算法来避免死锁，请回答下面问题：1)T0时刻是否是安全状态？若是，请给出安全状态序列2)若进程P4提出请求Request (2,0,1)后，系统能否将资源分配给它？3)在(2)

17、基础上，若进程P1请求资源(0,2,0),能否实现资源分配？正确答案：1)找到一个安全状态序列(P4, P5, P3, P2, P1),故系统是安全的，也可能是(P4,p5,X,X,X ,(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X)2)可以为P4分配资源Work need allocation 新 workfinish2,3,3 分配给 P4:(2,0,1) 0,3,2P40,3,2 0,2,04,0,5 4,3,7 TrueP54,3,7 1,1,03,1,4 7,4,11TrueP17,4,11 3,4,72,1,2 9,5,13TrueP29,5,13

18、 1,3,44,0,2 13,5,15TrueP313,5,15 0,0,64,0,5 17,5,20True3)进程P1,在请求资源(0,2, 0),则不能为其分配资源，因为分配后，系统处 于不安全状态Work need allocation 新 workfinish0,3,2 分配给 P1:(0,2,0) 0,1,2P4 0,2,0此时，work不能满足任何TrueP5 1,1,0一个进程的请求使之运行 TrueP1 3,2,7结束，即进入了不安全TrueP2 1,3,4 状态。TrueP3 0,0,6 True某个虚拟存储系统最多提供给用户逻辑地址空间为 32个页面，每页1K,此系统 主

19、存16K。假定某时刻系统为用户的第0、1、2、3页面分配的物理块号为5、10、 4、7,而该用户作业的长度为6页，试说明当访问用户空间中的16进制虚拟地 址0A5c 103C时分别发生什么现象？给出解题过程 (提示:从逻辑地址转换为物 理地址过程进行考虑，并给出转换过程运算)。正确答案：该系统的逻辑地址有15位，其中高5为页号，低10位为页内地址；物理地址有 14为，其中高4位为块号，低10位为块内地址。将逻辑地址 0A5c对应的逻辑 贞号为00010,即2,故对应物理块号4,即（0100）;与页内地址拼接形成物 理地址即125C。逻辑地址103C的页号为4,页号合法，但该页号未装入内存，故产

20、生缺页中断。有两个进程：A进程执行顺序为使用，设备甲5s,设备乙10s, ; B进程执行顺 序为使设备甲10s,设备乙5s,设备乙10s。1）在顺序执行环境下，执行上述进程 CPU利用率为？2）若允许它们采用非抢占方式并发执行，并不考虑切换等开销，则CPU的利用率为？正确答案：1）50%2）90%假设你是一家IT企业的系统设计人员，现在该企业需要为数以百万级用户提供数据网盘服务，给每个用户提供免费空间 20GB,对于收费用户提供空间最大为 仃B,并最大限度地保证收费用户的文件存取效率。请说明该如何设计此网盘系 统，请根据系统结构图来进行系统各个功能模块的说明。（注意在设计实现过程中，如功能复杂

21、，可以画多个图，并考虑系统数据的可靠性、效率、系统升级等 问题，如有可能也请可供此系统需部署的计算机系统配置）。正确答案：开放题，没有固定答案，主要考察学生的思维敏捷性，考察学生对操作系统和分 布式系统架构的整体把握，是否了解每个部分的含义及其主要实现方法。能够对 选择的方法进行衡量和评估。有一个二维数组：varA:ARRAY1100,1100ofInte飒先行后列的次序存储。对一采用LRU置换算法的页式虚拟存储系统，假设每页可存放200个整数。若分配给一个进程的内存块数为3,其中一块用来装入程序和变量i、j,另外两块专 门用来存放数组（不作它用），且程序段已在内存，但数据页尚未装入内存。请

22、分别说明下列程序计算执行过程中的缺页次数（不考虑CPU中的Cache o正确答案：对于程序1,首次缺页中断（访问A0,0时产生）将装入数组的第1、2行共200 个整数，由于程序是按行进行数组访问的，只有在处理完200个整数后才会再次 产生缺页中断；以后每调入一页，能够处理200个整数，因此处理100*100个整 数共将发生50次缺页中断。对于程序2,首次缺页中断后，将装入数组的第 1、2行共200个整数，但由于 程序是按照列对数组进行访问，因此再处理完2个整数后，又再次发生缺页中断； 以后每调入一页，也只能处理2个整数，因此处理100*100个整数共将发生5000 次缺页中断。69、假设一个系

23、统中有5个进程，它们的到达和服务时间如下表所示，忽略 I/O以及 其它开销时间，请分别计算先来先服务（FCFS、非抢占式和抢占式短作业优先、 高响应比（运行时间+等待时间）/运行时间优先、时间片轮转（RR时间片为 1）这五种调度算法下进程的平均周转时间。（每个调度算法2分）正确答案：算法进程ABCDPF均FCF航成时间39131820周转时间37912128.6SPF肝抢占）完成时间39152011周转时间37111437.6SPF怆占）完成时间31582010周转时间31341427.2HRRN完成时间39132015周转时间3791478RR完成时间418172015 周转时间416131

24、4710.8以从磁盘读入数据为例，试说明 DMA工作过程正确答案：当CPU要从磁盘读入一个数据块时，便向磁盘控制器发送一条读命令。该命令 被送到其中的命令寄存器（CR）中。同时，还须发送本次要将数据读入的内存起 始目标地址，该地址被送入内存地址寄存器（MAR）,本次要读数据的字节数则 送入到数据计数器（DQ中，还须将磁盘中的源地址直接送至 DMA控制器的I/O 控制逻辑上。然后，启动 DMA控制器进行数据传输，以后，CPU便可去处理其 它任务。此后，整个数据传输过程便由DMA控制器来进行。当DMA控制器已经 从磁盘中读入一个字的数据并送入数据寄存器（DR）后，再挪用一个存储器周 期，将该字传送

25、到MAR所指示的内存单元中。接着便对 MAR内容加1,将DC 内容减1.如减1后DC内容不为0,表示传送未完，便继续传送下一个字节；否 则，由DMA控制器发生中断请求。假如磁盘块大小为4KB,每个盘块号占用4个字节，在三级索引分配时，允许的 最大文件是多少？给出计算过程。正确答案：一个磁盘块保存4K4个磁盘块号，根据三级索引的文件组织，文件的最大长度 为 4Kx 1KX 1KX 1K=4T在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区； 计算任务从 该单缓冲区中取出数据进行计算。 说明两者之间存在的同步关系，并写出利用信 号量机制实现两者共享单缓冲区的同步算法。正确答案：数据采集任

26、务向缓冲区存数据、如果单缓冲区中有数据则进行等待， 直到缓冲区 为空为止；计算任务从缓冲区取数据，如果缓冲区无数据则进行等待。 对于单缓 冲区的存取需要互斥的进行。设置互斥信号量mutex初值1,缓冲区空置资源信 号量K为1,可用资源信号量I为00 如 如试说明什么是缺页中断？缺页中断的实现过程正确答案：缺页中断，在请求分页系统中，每当所要访问的页面不在内存时， 便产生一缺页 中断，请求OS将所缺之页调入内存。程序请求访问一页数据，如果访问的页不 在内存，则产生缺页中断，由缺页中断处理程序保留CPU现场程序，然后从外存中找到缺页，判断内存目前是否已满，如果未满则将外存中内容换入内存； 如 果已

27、满，则选择将内存中的页内容换出到外存，在将所缺页面内容换入到内存。 并修改页表。请求分页管理系统中，假设某进程的页表内容如下所示：如页面大小为4KB, 一次内存的访问时间是100ns, 一次块表(TLB)勺访问时间是 10ns,处理一次缺页的平均时间为(已含更新 TLB和页表的时间)，进程的驻留 集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB 初始为空；地址转换时先访问TLB,若TLB未命中，再访问页表(忽略访问贡 表之后的TLB更新时间)；有效位0表示页面不在内存，产生缺页中断，缺 页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚拟地址访问序列2362H

28、、1565H、25A5H,请问：(1)依次访问上述三个虚拟地址，各需要多少时间？给出计算过程。(2)基于上述访问序列，虚拟地址1565的物理地址是多少？请说明理由。 正确答案：(1)根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内地址位移分解出来。页面大小为4KB,即，则得到页内位移占虚地址的低 12位，页号占 剩余高位。可得三个虚地址的页号 P如下：2362Hp=2访问快表10ns,因初始为空，访问页表100ns得到页框号，合成物 理地址后访问主存100ns,共计10ns+100ns+100ns=210ns1565H:P=1,访问快表，落空，访问页表100ns落空，进行缺页中断处理

29、，合成 物理地址后访问主存100ns,共计10ns+100ns+100ns25A5H:P=2访问快表，因第一次访问已将页号放入快表，因此花费 10ns便可合 成物理地址，访问主存 100ns,共计10+100=110ns(2)当访问虚地址1565H时，产生中断，合法驻留集为 2,必须从页表中淘汰 一个页面，根据题目置换算法，应淘汰0号页面，因此1565H的对应框号为101H。 由此得到1565H的物理地址位101565H75、 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面 上读信息，并有下列请求序列等待访问磁盘：请求序列：1 2 3 4 5 6 7 8欲访问的柱面号

30、：16040190188905832102试用电梯调度算法（SCANB法）和最短查找时间优先算法，分别排出实际处理上述请求的次序？正确答案：用电梯调度算法处理次序是5 , 8 , 1 , 4 , 3 , 6 , 2 , 7 ;用最短查找时间优先算法处理的次序是5,8,6,2,7,l,4,3o在银行家算法中，若出现下述资源分配情况：试问：（1）该状态是否安全？如果进程P2提出请求Request （1,2,2,2）后，系统能否将资源分配给它？正确答案：（1）该状态安全（要求写出过程）（2）不能分配给P2 （要求写出过程）进程具有那几种基本状态？并画出它们状态之间的转换关系。正确答案：执行状态、阻塞

31、状态和就绪状态执行，就绪，阻塞。存在的关系为、。假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如 下表所小:作业进入系统时间估计运行时间/分钟18：004028：203038：301249：001859:105分别使用应用先来先服务的作业调度算法和最短作业优先 （不可剥夺）的作业调 度算法来说明每个作业起始运行时间和终止运行时间，以及各个调度算法下作业 的平均周转时间。正确答案：最短作业优先：作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟79、 考虑由6个相同类型资源组成的系统，系统中有 5个进程，每个进程最多需要2 个资源。该系统是否会发生死锁？为什么

32、？正确答案：不会。因为至少会有一个进程同时拥有两个资源。描述设备管理软件的层次结构，并说明以下的工作各在I/0软件层次的哪一层？（5分）维护一个最近使用的块的缓冲。为一个磁盘读操作计算磁道、扇区、磁头。向设备寄存器写命令。设备保护各类I/O库函数正确答案：分别属于设备无关层、驱动层、驱动层、设备无关层、用户层什么是临界资源？什么是临界区？正确答案：临界资源是指每次仅允许一个进程访问的资源。每个进程中访问临界资源的那段代码称为临界区。页面调度算法LRU FIFO和Clock算法完成下面（1）页面调度过程说明各个算法的 缺中断率？并分析为什么三个算法中 Clock算法应用比较广泛？1）页面访问序歹

33、 I：2,3,2,1,5,2,4,5,3,2,5,22）分配内存块：3块正确答案：LRU缺页中断率7/12FIFO缺页中断率9/12Clock缺页中断率8/12桌上有一个空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放橘子, 儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只 水果供吃者取用，说明爸爸、儿子、女儿三者之间存在的同步或互斥关系，并用 信号量机制和P、V操作实现爸爸、儿子、女儿三个并发进程的同步。正确答案：在本题中，应设置三个信号量 S、SO SA,信号量S表示盘子是否为空，其初值 为1; SO表示盘中是否有橘子，其初值为 0; SA表示盘子中是否有苹果

34、，其初 值为0;同步算法如下：父亲：repeat:wait(S);将水果放入盘中；if儆入的是橘子)signal(SO);elsesignal(SA);untilfalse;儿子：repeat:wait(SO);从盘中取出橘子；singal(S);吃橘子；untilfalse;女儿：repeat:wait(SA);从盘中取出苹果；singal(S);吃苹果； untilfalse;在文件系统中，用来保存文件的每个磁盘块为512字节，磁盘块的块号占2个字节。文件是以混合索引方式来存储的。文件控制块的结构如下：其中 13个磁盘 块地址项中，前10个地址是直接地址，第11个地址是一级索引表的地址，第

35、 12个地址是二级索引表的地址，第13个地址是三级索引表的地址。问该存储方 式能存储的文件的最大长度是多少？(要求写出计算过程) 正确答案：前10个地址是直接地址，可存储的文件的最大长度是512*10字节。第11个地址是一级索引表的地址，一个磁盘块为512字节，一个磁盘地址占2个字节，则一个磁盘块可以保存256个磁盘地址。则一级索引表可以保存的文件 的最大长度为512*256字节。第12个磁盘块是二级索引表的地址，二级索引表中存放的是一级索引表的盘块地址，则一个二级索引表盘块可以保存 256个一级索引表盘块的地址，则二级索 引表可以保存的文件的最大长度为 512*256*256字节。第13个磁盘块是三级索引表的地址，可以保存的文件的最大长度是512*256*256