计算机操作系统期末复习题.doc

第一章1从用户的观点看，操作系统是_。 A用户与计算机之间的接口 B控制和管理计算机资源的软件 C合理地组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体2操作系统的基本类型主要有_。 A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统3所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。 A多重处理 B多道程序设计 C实时处理 D共行执行4下面关于操作系统的叙述中正确的是_。 A批处理作业必须具有作业控制信息。 B分时系统不一定都具有人机交互功能。 C从响应时间的角度看，实时系统与分时系统差不多。 D由于采用了分时技术，用户可以独占计算机的资源。5如果分时操作系统的时间片一定，那么_，则响应时间越长。 A用户数越少 B用户数越多 C内存越少 D内存越多6分时操作系统通常采用_策略为用户服务 。 A可靠性和灵活性 B时间片轮转 C时间片加权分配 D短作业优先7_操作系统允许用户把若干个作业提交给计算机系统。 A单用户 B分布式 C批处理 D监督8在_操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出相应。 A实时 B分时 C分布式 D单用户9设计实时操作系统时，首先应考虑系统的_。 A可靠性和灵活性 B实时性和可靠性 C灵活性和可靠性 D优良性和分配性1操作系统有多种类型： 允许多个用户以交互的方式使用计算机的操作系统称为_； 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为_； 在_的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应； 在IBM-PC机上的操作系统称为_。 A批处理操作系统B分时操作系统C实时操作系统D微机操作系统E多处理机操作系统2操作系统是一种_，它负责为用户和用户程序完成所有_的工作，_不是操作系统关系的主要问题。 A应用软件 B系统软件 C通用软件 D软件包 A与硬件无关并与应用无关 B与硬件相关而与应用无关 C与硬件无关而与应用相关 D与硬件相关并与应用相关 A管理计算机裸机 B设计、提供用户程序与计算机硬件系统的接口 C管理计算机中的信息资源 D高级程序设计语言的编译3推动批处理系统形成和发展的主要动力是_，推动分时系统形成和发展的动力是_，推动微机OS发展的主要动力是_。 A提高计算机系统的功能 B提高系统资源利用率 C方便用户 D提高系统的运行速度 A方便用户 B计算机硬件不断更新换代 C便于微机联网 D提高资源的利用率4在设计分时操作系统时，首先要考虑的是 ；在设计批处理操作系统时，首先要考虑的是 ；在设计实时操作系统时，首先要考虑的是 。 A灵活性和可适应性B交互性和响应时间C周转时间和系统吞吐量D实时性和可靠性5在多道批处理系统中，为了充分利用各种资源，系统总是优先选择_多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的_。 A适应于内存容量的 B计算量大的 CI/O量大的 D计算型和I/O型均衡的 A周转时间 B运行时间 C提交时间 D阻塞时间6分时系统的响应时间（及时性）主要是根据 确定的， 而实时系统的响应时间则是由 确定的。 A时间片大小 B用户数目 C计算机运行速度 D用户所能接受的等待时间 E控制对象所能接受的时延 F实时调度7在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是_；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为_。 A计算机具有足够高的运行速度B内存容量应足够大C系统能及时接收多个用户的输入 D能在较短的时间内，使所有用户程序都得到运行 E能快速进行内外存对换 A100ms B20 ms C50 ms D100 ms E200 ms8分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问_；分时系统的交互性允许用户请求系统提供_。 A文字编辑程序 B专用服务程序 C专用硬件 D数据处理程序 A数据处理服务 B资源共享服务 C数据通信服务 D多方面的服务9从下面关于并发行的论述中选出一条正确的论述 。 A并发性是指若干事件在同一时刻发生 B并发性是指若干事件在不同时刻发生 C并发性是指若干事件在同一时间间隔内发生 D并发性是指若干事件在不同时间间隔内发生第二章1P、V操作是 。 A两条低级进程通信原语 B两组不同的机器指令 C两条系统调用命令 D两条高级进程通信原语2对进程的管理和控制使用 。 A指令 B原语 C信号量 D信箱通信3进程的并发执行是指若干个进程 。 A同时执行B在执行的时间上是重叠的C在执行的时间上是不可重叠的D共享系统资源4用P、V操作管理临界资源区时，信号量的初值应定义为 。 A-1 B0 C1 D任意值5信箱通信是一种 通信方式。 A直接通信 B间接通信 C低级通信 D信号量6操作系统通过 对进程进行管理。 A进程 B进程控制块 C进程启动程序 D进程控制区7多道程序环境下，操作系统分配资源以 为基本单位。 A程序 B指令 C进程 D作业8对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 。 A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区9用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 操作，退出临界区时应调用 操作。10有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 （ 1至 -(m-1) ）11设系统中有n（n2）个进程，且当前不再执行进程调度程序，试考虑下述4种情况： 没有运行进程，有2个就绪进程，n个进程处于等待状态； 有1个运行进程，没有就绪进程，n-1进程处于等待状态； 有1个运行进程，有1个就绪进程，n-2进程处于等待状态； 有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中，不可能发生的情况是 。1 是一种只能由wait和signal操作所改变的整型变量， 可用于实现进程的 和 ， 是排它性访问临界资源。 A控制变量 B锁 C整型信号量 D记录型信号量 A同步 B通信 C调度 D互斥2对于记录型信号量，在执行一次wait操作时，信号量的值应当 ，当其值为 时，进程应阻塞。在执行signal操作时，信号量的值应当 ，当其值为 时，应唤醒阻塞队列中的进程。 A不变 B加1 C减1 D加指定数值 E减指定数值 A大于0 B小于0 C大于等于0 D小于等于03用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为 ，若S.value的当前值为-1，则表示S.L队列中有 个等待进程。 A1 B0 C-1 D4 E-4 A0 B1 C2 D3 E4解析题：1桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。2有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录。请用P、V操作来保证文件的正确打印。1考虑有三个吸烟者进程和一个经销商进程的系统，每个吸烟者连续不断地做烟卷并抽他们做好的烟卷。做一支烟卷需要烟草、纸和火柴三种原料。这三个吸烟者分别掌握有烟草、纸和火柴。经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌上，具有另一种原料的吸烟者就可做烟卷并抽烟，且在做完后给经销商发信号，然后经销商再拿出两种原料放在桌上，如此反复。试设计一个同步算法来描述他们的活动。2如图所示，左右两队杂技表演员过独木桥，为了保证安全，请用P、V操作和信号量来解决过独木桥问题，只要桥上无人，则允许一方的人过桥，待一方的人全部过完后另一方的人才能过桥。第三章 处理机调度与死锁选择题：1.在三种基本类型的操作系统中，都设置了（A）；在批处理系统中还应设置（B）；在分时系统中除了（A）以外，通常还设置了（C）；在多处理机系统中则还需设置（D）。A，B，C，D：剥夺调度；作业调度；进程调度；中级调度；多处理机调度。2.在面向用户的调度准则中，（A）是选择实时调度算法的重要准则，（B）是选择分时系统中进程调度算法的重要准则，（C）是批处理系统中选择作业调度算法的重要准则，而（D）准则是为了照顾紧急作业用户的要求而设置的。A，B，C，D：响应时间快；平均周转时间短；截止时间的保证；优先权高的作业能获得优先服务；服务费低。3.作业调度是从处于（A）状态的队列中选取作业投入运行，（B）是指作业进入系统到作业完成所经历的时间间隔，（C）算法不适合作业调度。A：运行；提交；后备；完成；阻塞；就绪。B：响应时间；周转时间；运行时间；等待时间；触发时间。C：先来先服务；短作业优先；最高优先权优先；时间片轮转。4.下列算法中，（A）只能采用非抢占调度方式，（B）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。A，B：高优先权优先法；时间片轮转法；FCFS调度算法；短作业优先算法。5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（A）；为照顾紧急作业的用户，应采用（B）；为能实现人机交互作用应采用（C）；为兼顾短作业和长时间等待的作业，应采用（D）；为了使短作业、长作业及交互作业用户都比较满意，应采用（E）；为了使作业的平均周转时间最短，应采用（F）算法。A，B，C，D，E，F：FCFS调度算法；短作业优先；时间片轮转法；多级反馈队列调度算法；基于优先权的剥夺调度算法；高响应比优先。6.从下面关于优先权大小的论述中，选择一条正确的论述。计算型作业的优先权，应高于I/O型作业的优先权。用户进程的优先权，应高于系统进程的优先权。长作业的优先权，应高于短作业的优先权。资源要求多的作业，其优先权应高于资源要求少的作业。在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。在动态优先权中，随着进程执行时间的增加，其优先权降低。7.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（A）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（B）。A：1%；3%；5%；10%；30%。B：增加；减少；不变。8.系统产生死锁是指（A）；产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。A：系统发生重大故障；若干进程同时处于阻塞状态；若干进程正在等待永远不可能得到的资源；请求的资源数大于系统提供的资源数；若干进程等待被其他进程所占用而又不可能被释放的资源。B：资源分配不当；系统资源不足；作业调度不当；资源的独占性。C：进程推进顺序不当；进程调度不当；系统中进程太多；CPU运行太快。D：请求和阻塞条件；请求和释放条件；请求和保持条件；释放和阻塞条件；释放和请求条件。E：线性增长条件；环路条件；无序释放条件；有序释放条件；无序请求条件。9.设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（A）。A：m=2，n=1，w=2；m=2，n=2，w=1；m=4，n=3，w=2；m=4，n=2，w=3。10.下述解决死锁的方法中，属于死锁预防策略的是（A），属于死锁避免策略的是（B）。A，B：银行家算法；资源有序分配法；资源分配图化简法；撤销进程法。表3.1 进程到达和服务时间进程到达时间服务时间A1020B2020C4020D5020E6020典型问题：1.假设一个系统中有5个进程，它们到达的时间和服务时间如表3.1所示，忽略I/O以及其他开销时间，若分别按照先来先服务（FCFS）、非抢占及抢占的短作业优先（SPF）、高响应比优先（HRRN）调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。2.对下面5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行CPU调度？进程到达时间执行时间开始截止时间A1020110B202020C402050D502090E6020703.若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？4.3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。在中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？5.试化简图3.1中的两个资源分配图，并利用死锁定理给出相应的结论。第四章 存储器管理选择题：1.静态重定位是在作业的（A）中进行的，动态重定位是在作业（B）中进行的。A，B：编译过程；装入过程；修改过程；执行过程。2.在固定分区分配中，每个分区的大小是（A）。 A：相同的；随作业长度变化的；可以不同但预先固定；可以不同但根据作业长度固定。3.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（A）；能使内存空间中空闲区分布得较均匀的算法是（B）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（C）。A，B，C：最佳适应算法；最坏适应算法；首次适应算法；循环首次适应算法。4.对外存对换区的管理应以（A）为主要目标，对外存文件区的管理应以（B）为主要目标。 A，B：提高系统吞吐量； 提高存储空间的利用率；降低存储费用； 提高换入换出速度。5.在页式存储管理中，其虚拟地址空间是（A）的；在段式存储管理中，其虚拟地址空间是（B）的；在段页式存储管理中，其虚拟地址空间是（C）的。A，B，C：一维；二维；三维；层次。6.下述存储管理方式中，会产生内部碎片的是（A），会产生外部碎片的是（B）。A，B：页式和段式；页式和段页式；动态分区方式和段式；动态分区方式和段页式。7.从下列关于非虚拟存储器的论述中，选出一条正确的论述。要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。8.从下列关于虚拟存储器的论述中，选出两条正确的论述。在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。在虚拟存储器中,为能让更多的作业同时运行,通常只应装入10%30%的作业后便启动运行。实现虚拟存储器的最常用的算法是最佳适应算法OPT。由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。9.一个计算机系统的虚拟存储器的最大容量是由（A）确定的，其实际容量是由（B）确定的。A，B：计算机字长；内存容量；硬盘容量；内存和硬盘容量之和；计算机的地址结构。10.在请求分页系统的页表中增加了若干项，其中状态位供（A）参考；修改位供（B）时参考；访问位供（C）参考；外存始址供（D）参考。A，B，C，D：分配页面；置换算法；程序访问；换出页面；调入页面。11.在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器总的页表长度，则会引起（A）；否则，若所需的页不在内存中，则会引起（B）。A，B：输入输出中断；时钟中断；越界中断；缺页中断。12.某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如右表所示。虚页号物理页号051102437则与下面十六进制虚地址相对应的物理地址为（如果主存中找不到，即为页失效）：虚页号物理页号051102437虚地址物理地址0A5C（A）1A5C（B）虚拟存储器的功能是由（C）完成。在虚拟存储器系统中，采用（D）提高（E）的速度。A，B：页失效；1E5C；2A5C；165C；125CC：硬件；软件；软硬结合。D：高速辅助存储器；高速光盘存储器；快速通道；高速缓冲存储器。E：连接编辑；虚空间分配；动态地址翻译；动态链接。虚页号物理页号05110243713.从下面关于请求分段存储管理的叙述中，选出一条正确的叙述。分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。14.测得某个请求调页的计算机系统部分状态数据为：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其他设备的利用率为5%。由此断定系统出现异常。此种情况下，（A）或（B）能提高CPU的利用率。A：安装一个更快的硬盘；通过扩大硬盘容量，增加对换空间；增加运行进程数；减少运行的进程数。B：加内存条，增加物理空间容量；增加一个更快速的CPU；增加其他更快的I/O设备；使用访问速度更快的内存条。典型问题：1.某系统采用动态分配方式管理内存，内存空间为64K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区地段的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。2.已知某分页系统，主存容量为64K，页面大小1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。以十进制的逻辑地址1023为例画出地址变换过程图。3.对于表4.2所示的段表，请将逻辑地址（0，137），（1，4000），（2，2600），（5，230）转换成物理地址。表4.2 段表段号内存地址段长050K10K160K3K270K5K3120K8K4150K4K4.在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。5.有一个二维数组：Var A:ARRAY1100，1100 OF integer；按先行后列的次序存储。对一采用LRU置换算法的页式虚拟存储器系统，假设每页可存放200个整数。若分配给一个进程的内存块数为3，其中一块用来装入程序和变量i，j，另外两块专门用来存放数组（不作它用），且程序段已在内存，但数据页尚未装入内存。请分别就下列程序计算执行过程中的缺页次数。程序1：FOR i:=1 TO 100 DOFOR j:=1 TO 100 DOAi,j:=0程序2：FOR j:=1 TO 100 DOFOR: i =1 TO 100 DOAi,j:=06.考虑一个请求调页系统，它采用全局置换策略和平均分配内存块的算法（即若有m个内存块和n个进程，则每个进程分得m/n个内存块）。如果在该系统中测得如下的CPU和对换盘利用率，请问能否用增加多道程序的度数来增加CPU的利用率？为什么？CPU的利用率为13%，盘利用率为97%；CPU的利用率为87%，盘利用率为3%；CPU的利用率为13%，盘利用率为3%。7.假如一个程序的段表如表4.3所示，其中存在位为1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果？表4.3 段表段号存在位内存地址段长存取控制其他信息00500100W11100030R213000200E31800080R40500040RSTORE R1，0，70 STORE R1，1，20 LOAD R1，3，20LOAD R1，3，100 JMP 2，100第五章 设备管理选择题：1从下面关于设备属性的论述中，选择一条正确的论述（）。字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。共享设备必须是可寻址的和随机访问的设备。共享设备是指在同一时刻允许多个进程同时访问的设备。在分配共享设备和独占设备时，都可能引起进程死锁。2通道是一种特殊的（A），具有（B）能力。主机的CPU与通道可以并行工作，并通过（C）实现彼此间的通信和同步。A：I/O设备；设备控制器；处理机；I/O控制器。B：执行I/O指令集；执行CPU指令集；传输I/O命令；运行I/O进程。C：I/O指令；I/O中断；I/O指令和I/O中断；操作员。3在I/O设备控制器的发展过程中，最主要的推动因素是（A）。提高I/O速度和设备利用率，在OS中主要依靠（B）功能。使用户所编制的程序与实际使用的物理设备无关是由（C）功能实现的。A：提高资源利用率；提高系统吞吐量；减少主机对I/O控制的干预；提高CPU与I/O设备的并行操作程度。B，C：设备分配；缓冲管理；设备管理；设备独立性；虚拟设备。4假定把磁盘上一个数据块中的信息输入到一个单缓冲区的时间T为100s，将缓冲区中的数据传送到用户区的时间M为50s，CPU对这一块数据进行计算的时间C为50s。这样，系统对每一块数据的处理时间为（A）；如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为（B）。A，B：50s；100s；150s；200s；250s。5操作系统中采用缓冲技术的目的是为了增强系统（A）的能力；为了使多个进程能有效地同时处理输入和输出，最好使用（B）。A：串行操作；并行操作；控制操作；中断操作。B：缓冲池；单缓冲；双缓冲；循环缓冲。6从下面关于设备独立性的论述中选择一条正确的论述（）。设备独立性是指I/O设备具有独立执行I/O功能的一种特性。设备独立性是指用户程序独立于具体使用的物理设备的一种特性。设备独立性是指能独立实现设备共享的一种特性。设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。7为实现设备分配，应为每个设备设置一张（A），在系统中配置一张（B）；为实现设备独立性，系统中应设置一张（C）。A，B：设备控制表；控制器控制表；系统设备表；设备分配表。C：设备开关表；I/O请求表；逻辑设备表；设备分配表。8SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（A）进行模拟，输出井是对脱机输出中的（B）进行模拟，输入进程是对脱机输入中的（C）进行模拟，输出进程是对脱机输出中的（D）进行模拟。A，C：内存输入缓冲区；磁盘；外围控制机；输入设备。B，D：内存输出缓冲区；磁盘；外围控制机；输出设备。典型问题：1. 请说明什么是中断，并给出CPU响应中断和进行中断处理的一般过程。2. 什么是虚拟设备？实现虚拟设备的关键技术是什么？3. SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享。第六章 文件管理选择题：1在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。A，B，C：字符串；数据项；记录；文件；文件系统。2按逻辑结构可把文件分为（A）和（B）两类。A，B：读、写文件；只读文件；索引文件；链式文件；记录式文件；流式文件。3假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。A：1KB；1.5KB；1.8KB；2.4KB；3KB。B：100KB；150KB； 200KB；250KB；300KB。4从下面的描述中选出一条错误的描述（）。一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。5在文件系统中可设置一张（A），其中的每一个二进制位可用来表示磁盘中的一个块的使用情况；另外可设置一张（B），其中的每个表项存放着文件中下一个盘块的物理地址。A，B：文件描述符表；文件分配表；文件表；空闲区表；位示图。6在下列物理文件中，（A）将使文件顺序访问的速度最快；（B）最不适和对文件进行随机访问；（C）能直接将记录键值转换成物理地址。A，B，C：顺序文件；隐式链接文件；显示链接文件；索引文件；直接文件。7在文件系统中是利用（A）来管理文件的，为允许不同用户的文件使用相同的文件名，通常文件系统中采用（B）；在目录文件中的每个目录项通常就是（C）；在UNIX系统中的目录项则是（D）。A：文件控制块；索引结点；符号名表；目录。B：重名翻译；多级目录；文件名到文件物理地址的映射表；索引表。C，D：FCB；文件表指针；索引结点；文件名和文件物理地址；文件名和索引结点指针。8利用Hash法查找文件时，如果目录中相应的目录是空，则表示（A）；如果目录项中的文件名与指定的文件名相匹配，则表示（B）；如果目录项中的文件名与指定的文件名不匹配，则表示（C）。A：文件名已修改；系统中无指定文件名；新创建的文件；修改已存文件名。B，C：发生了冲突；文件名已修改；存取权限正确；存取权限非法。根目录userWangZhangCourseCourse1f1f19在图6.1中所示的树形目录结构中，Wang用户需要经常性地访问Zhang用户的/Zhang/Course/Course1/f1文件，他可以通过（A）来提高检索速度并简化操作过程。A： 将这个文件拷贝到Wang目录下，并仍使用原来的文件名；将这个文件拷贝到Wang目录下，但不能使用原来的文件名；将这个文件链接到Wang目录下，并仍使用原来的文件名；图6.1将这个文件链接到Wang目录下，但不能使用原来的文件名。典型问题：1. 假定盘块的大小为1 KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11、12、16、14四个盘块，试画出文件A中个盘块间的链接情况及FAT的情况。2有一计算机系统利用图6.2所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。现要为某文件分配两个盘块，是具体说明分配过程。若要释放磁盘的第300块，应如何处理？0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1501234561 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 0 1 1 1 1 1 1 1 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0图6.23某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图6.3所示：2300299100400399301300299599501100500499401399301400990599501499401500S_nfreeS_free0S_free1S_free98S_free99该磁盘中目前还有多少个空闲盘块？请简述磁盘块的分配过程。在为某个文件分配3个盘块后，系统要删除另一个文件，并回收它所占的5个盘块，它们的盘块号一次为700、711、703、788、701，请画出回收后的盘块链接情况。4在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8个字节。如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。