东北师大操作系统期末复习

-第一章测试练习一、名词解释1.操作系统：组控制和管理计算机硬件和软件资源、合理地对各类作业进展调度，以方便用户使用的程序的集合。二、选择题1在计算机系统中配置操作系统的主要目的是合理组织系统的工作流程，以提高系统吞吐量。操作系统的主要功能是管理计算机系统中的资源。2操作系统是一种系统软件，它负责为用户和用户程序完成所有与硬件相关而与应用无关的工作，C4不是操作系统关心的主要问题。C：1管理计算机裸机；2设计、提供用户程序与计算机硬件系统的接口；3管理计算机中的信息资源；4高级程序设计语言的编译。3在设计分时操作系统时，首先要考虑的是交互性和响应时间;在设计批处理操作系统时，首先要考虑的是周转时间和系统吞吐量;在设计实时操作系统时，首先要考虑的是实时性和可靠性。4从下面关于操作系统的论述中，论述正确的选项是1。1对批处理作业，必须提供相应的作业控制信息。2对于分时系统，不一定全部提供人机交互功能。3从响应角度看，分时系统与实时系统的要求相似。4采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。5从交互角度看，分时系统与实时系统相似。5在以下系统中，民航售票系统是实时信息系统，火箭飞行控制系统是实时控制系统。三、填空题1一个完整的计算机系统包括硬件系统和软件系统两局部。2只有计算机硬件而没有任何软件支持的计算机称为裸机。3计算机系统中的资源包括硬件资源和软件资源两局部。4单道批处理系统的特点包括单道性、顺序性和自动性。5操作系统的特征包括并发性、共享性、异步性和虚拟性。6处理机管理主要包括进程控制、进程同步、进程通信和进程调度。7操作系统为用户提供的接口主要有命令接口、程序接口和图形用户接口。四、判断题1用户用C语言编写的工资管理程序属于系统软件。2在多道批处理系统中，存中可同时驻留多道程序，这些程序可以并发执行。3分时系统中，时间片设置得越小，则平均响应时间越短。4实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。5在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。6在软实时系统中，系统必须满足任务对截止时间的要求，否则可能出现不可预期的结果。7可靠性是实时系统的一大特点。8并行性是指两个或多个事件在同一时刻发生，强调时间点。9虚拟存储器是指从物理上扩大存的容量。10微核操作系统构造是现代操作系统普遍采用的构造。第二章测试练习一、名词解释1进程上下文：进程执行活动全过程的静态描述2直接制约：一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度的过程称为并发进程的直接制约3临界区：在每个进程中访问临界资源的那段代码称为临界区4进程同步：一组并发进程由于相互合作，共同完成*种任务，因而相互等待，使得各进程按一定的速度执行的过程。5核线程：需要核的参与，由核完成线程的调度二、选择题1进程的三个根本状态是就绪、执行、阻塞。由就绪到执行是由进程调度所引起的；由执行到阻塞是正在执行的进程发生了*事件，使之无法继续执行而引起的。2在一个单处理机系统中，存在7个进程，则最多有6个进程处于就绪队列，7个进程处于阻塞状态。3在分时系统中，导致进程创立的典型事件是用户登录；在批处理系统中，导致进程创立的典型事件是作业调度；由系统专门为运行中的应用进程创立新进程的事件是提供效劳。在创立进程时，D(3)为进程分配CPU不是创立所必需的步骤。D：1为进程建立PCB；2为进程分配存等资源；3为进程分配CPU；4将进程插入就绪队列。4在生产者消费者问题中，应设置互斥信号量mute*、资源信号量full和empty。它们的初值应分别是1、0和+n。5下面的表达中，正确的一条是3。1一个进程的状态发生变化总会引起其他一些进程的状态发生变化。2进程被挂起后，状态变为阻塞状态。3信号量的初值不能为负数。4在进程对应的代码中使用wait、signal操作后，可以防止系统死锁。三、填空题1进程特征包括其构造特征、动态性、(并发性)、(独立性)和异步性。2假设进程的用户程序段在执行时，该进程处于用户态，也称为目态。3PCB中包含有进程的描述信息、调度信息以及控制信息，是进程动态特征的集中反映。4进程空间分为用户空间和系统空间。5在比拟进程和程序时，进程是动态的概念，而程序是静态的概念。6由共享公有资源而造成的对并发进程执行速度的制约称为间接制约。7进程同步机制应遵循的原则包括空闲让进、忙则等待、有限等待和让权等待。8进程通信包括共享存储器、管道通信和消息传递三种方式。9线程的根本状态包括执行状态、就绪状态和阻塞状态。10在间接通信方式中，进程之间的通信需要通过消息来暂时存放消息。四、判断题1.操作系统的一个重要概念是进程，不同进程所执行的代码也不同。2.操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。3.当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。4.当进程申请CPU得不到满足时，它将处于阻塞状态。5.管程每次只允许一个进程进入。6.wait、signal操作可以解决一切互斥问题。7.程序的顺序执行具有不可再现性。8.临界区是指进程中用于实现进程同步的那段代码。9.当*进程处于静止就绪状态时，该进程在外存。10.原语可以并发执行，并且其执行过程可以被中断。第三章测试练习一、名词解释1作业：在一次应用业务处理过程中，从输入开场到输出完毕，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业2处理机调度：按照*种策略和方法选取一个处于就绪状态的进程占用处理机，并进展相应的上下文切换以建立与占用处理机进程相适应的执行环境3周转时间：从作业被提交给系统开场，到作业完成为止的这段时间间隔4死锁：一组并发进程，它们共享系统的*些资源，该组进程中每个进程都已经占有了局部资源，但都不释放自己已经占有资源的情况下要求获得被其他进程已经占有的资源，从而造成它们相互等待，永远不能继续推进的一种状态5临时性资源：由一个进程产生，被另一个进程使用一短暂时间后更无用的资源，也称为“消耗性资源二、选择题1作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。2如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的作业应采用高响应比优先；为了使短作业、长作业及交互型作业用户都比拟满意应采用多级反应队列调度算法；为了使作业的平均周转时间最短应采用短作业优先算法。3系统产生死锁是指假设干进程等待被其他进程所占用而又不可能被释放的资源。产生死锁的根本原因是系统资源缺乏和进程推进顺序不当，产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路条件。4下述解决死锁的方法中，属于死锁预防策略的是资源有序分配法，属于死锁防止策略的是银行家算法。5死锁的预防是通过破坏产生死锁的四个必要条件来实现的。以下方法中，一次性分配策略破坏了“请求与保持条件，资源有序分配策略破坏了“循环等待条件。三、填空题1作业的输入方式包括联机输入、脱机输入、直接耦合方式和SPOOLING方式。2作业在其生存期间会经历提交、后备、执行以及完成等状态。3处理机调度的类型分为低级调度、中级调度和高级调度。其中，中级调度又称为中程调度和交换调度。4优先数确实定分为静态优先数和动态优先数两种。5根据响应时间分类，可以将实时系统分为强实时系统、弱实时系统和一般实时系统。6死锁的处理方法包括预防死锁、防止死锁、检测死锁和解除死锁。四、判断题1系统处于不平安状态必然会导致死锁。2竞争可同时共享的资源，不会导致系统进入死锁状态。死锁：竞争不可剥夺资源或临时性资源可能引起死锁3计算作业的优先权应高于I/O型作业的优先权。一般来说，IO型作业的优先权是高于计算型作业的优先权，这是由于IO操作需要及时完成，它没有方法长时间保存所要输入输出的数据4资源要求多的作业，其优先权应高于资源要求少的作业。作业的优先权与作业的长短或者是系统资源要求的多少没有必然的关系5在动态优先权时，随着进程执行时间的增加，其优先权降低。6预防死锁设置的限制条件比防止死锁严格，不利于进程的并发执行。7实时系统的输出结果的正确性仅仅依赖于结果的正确性。输出结果的正确性不仅取决于计算所形成的逻辑结果，还要取决于结果产生的时间8在多级反应队列调度算法中，优先权越高的队列，其执行的时间片越短。9响应比是等待时间与要求效劳的时间之比。响应时间/要求效劳的时间=等待时间+要求效劳时间/要求效劳的时间10作业的概念一般用于早期批处理系统和现在的大型机、巨型机系统中，对于微机和工作站系统一般不使用作业的概念。第三章测试练习(课后习题)1.有三类资源A(17)、B(5)、C(20)。有5个进程P1P5。T0时刻系统状态如下：最大需求已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4(1) T0时刻是否为平安状态，给出平安系列。(2) T0时刻，P2：Request(0,3,4)，能否分配，为什么(3)在(2)的根底上P4：Request(2,0,1)，能否分配，为什么(4)在(3)的根底上P1：Request(0,2,0)，能否分配，为什么解：1T0时刻最大需求已分配NeedP15 5 92 1 23 4 7P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0T0时刻AvailableA,B,C= Available2,3,3。T0时刻的平安性：WorkNeed已分配Work+已分配FinishP42 3 32 2 12 0 44 3 7TrueP54 3 71 1 03 1 47 4 11TrueP17 4 113 4 72 1 29 5 13TrueP29 5 131 3 44 0 213 5 15TrueP313 5 150 0 64 0 517 5 20True在T0时刻存在一个平安序列P4,P5,P1,P2,P3,故T0时刻是平安状态。2在T0时刻Request(0,3,4)Available2,3,3,所以不能分配3P4：Request(2,0,1)Need42,2,1P4：Request(2,0,1) Available2,3,3系统先假定可为P4分配资源，并修改AvailableA,B,C= Available0,3,2；Need4=0,2,0；如下最大需求已分配NeedP15 5 92 1 23 4 7P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P54 2 43 1 41 1 0用平安算法检查系统是否平安T0时刻的平安性：WorkNeed已分配Work+已分配FinishP40 3 20 2 04 0 54 3 7TrueP54 3 71 1 03 1 47 4 11TrueP17 4 113 4 72 1 29 5 13TrueP29 5 131 3 44 0 213 5 15TrueP313 5 150 0 64 0 517 5 20True由所进展的平安性检查得知，可以找到一个平安序列P4,P5,P1,P2,P3。因此，系统是平安的，可以将P4所申请的资源分配给它。4P1：Request(0,2,0) Need13,4,7P1：Request(0,2,0) Available0,3,2系统先假定可为P1分配资源，并修改AvailableA,B,C= Available0,1,2；Need1=3,2,7；如下最大需求已分配NeedP15 5 92 3 23 2 7P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P54 2 43 1 41 1 0用平安算法检查系统是否平安因为当前Available0,1,2不能满足任何进程的需求，所以不能将P1所申请的资源分配给它。2.在银行家算法中，假设出现下述资源分配情况。试问：ProcessAllocationNeedAvailableP00,0,3,20,0,1,21,6,2,2P11,0,0,01,7,5,0P21,3,5,42,3,5,6P30,3,3,20,6,5,2P40,0,1,40,6,5,61该状态是否平安.2假设进程P2提出请求Request1,2,2,2后，系统能否将资源分配给它.解：1WorkNeedAllocationWork+ AllocationFinishP01,6,2,20,0,1,20,0,3,21,6,5,4TrueP31,6,5,40,6,5,20,3,3,21,9,8,6TrueP11,9,8,61,7,5,01,0,0,02,9,8,6TrueP22,9,8,62,3,5,61,3,5,43,12,13,10TrueP43,12,13,100,6,5,60,0,1,43,12,14,16True该状态平安，因为存在平安状态P0,P3,P1,P2,P42P2：Request1,2,2,2Need22,3,5,6P2：Request1,2,2,2 Available1,6,2,2系统先假定可为P2分配资源，并修改Available的值为Available0,4,0,0；Need2=1,1,3,4用平安算法检查系统是否平安WorkNeedAllocationWork+ AllocationFinishP00,4,0,00,0,1,20,0,3,20,4,3,2TrueP.0,4,3,2此时当前Available0,4,3,2不能满足任何进程P1，P2，P3，P4的需求，所以不能将P2所申请的资源分配给它。第四章测试练习一、名词解释1地址映射：把用户程序装入存时对有关指令的地址局部的修改为物理存地址的过程，也称为地址重定位2动态重定位：在程序执行的过程中，每次访问存之前，将要访问的程序地址转换为存地址的过程3虚拟存储器：具有请求调入功能和置换功能、能从逻辑上对存容量加以扩大的存储器系统称为虚拟存储器4静态：在程序装入之前，将各目标模块及它们所需要的库函数成一个完整的装配模块，以后不再拆开5对换：指把存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入存二、选择题1静态重定位是在作业的装入过程中进展的，动态重定位是在作业执行过程中进展的。2在动态分区式存管理中，倾向于优先使用低址局部空闲区的算法是首次适应算法；能使存空间中空闲区分布得比拟均匀的算法是循环首次适应算法；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是最正确适应算法。3在回收存时可能出现下述几种情况：1释放区与插入点前一分区F1相邻接，此时应以F1分区的表项为新表项，但修改新表项的大小；2释放区与插入点后一分区F2相邻接，此时应以F2分区的表项作为新表项，同时修改新表项的大小和起始地址；3释放区不与F1和F2相邻接，此时应为回收区建立一个分区表项，填上分区的大小和起始地址。4下述存储管理方式中，会产生部碎片的是分页式，会产生外部碎片的是固定分区。5在请求调页系统中有着多种置换算法：1选择最先进入存的页面予以淘汰的算法称为OPT算法；2选择在以后不再使用的页面予以淘汰的算法称为FIFO算法；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为LRU算法；4选择自*时刻开场以来访问次数最少的页面予以淘汰的算法称为LFU算法。三、填空题1程序被装入存时由操作系统的连接装入程序完成程序的逻辑地址到存地址的转换，也称为静态地址映射。2程序的装入方式包括绝对装入方式、静态重定位装入方式和动态重定位装入方式三种。3程序的方式包括静态方式、装入时动态和运行时动态三种。4单一连续分配存的根本思想是将存分为系统区和用户区两局部。5在分区管理方式中，空闲分区的管理所使用的数据构造包括空闲分区表和空闲分区链。6将系统中所有空闲的小分区集中起来形成一个大分区的过程称为紧凑。7分页管理地址中的地址构造包括页号和页地址两局部。8分段存储管理的逻辑地址由段号和段地址两局部组成。9比拟分页与分段管理，页的大小是固定的，由系统决定，而段的大小是不固定的的，由用户决定。10虚拟存储器的主要特征包括屡次性、对换性和虚拟性。四、判断题1即使在多道程序设计的环境下，用户也能设计用物理地址直接访问存的程序。2存分配最根本的任务是为每道程序分配存空间，其所追求的主要目标是提高存储空间的利用率。3虚拟存储器是物理上扩大存容量。4在非虚拟存储器中，要求作业在运行前必须全部装入存一次性，且在运行过程中也必须一直驻留存驻留性。5在请求段页式系统中，以页段为单位管理用户的虚空间，以段页为单位管理存空间。6在请求分段存储管理中，分段的尺寸受存空间的限制，但作业的总的尺寸不受存空间的限制。7虚拟性屡次性是虚拟存储器最重要的特征。8产生时间局部性的典型原因是程序中存在着大量的循环操作。9在分页式存储管理和分段式存储管理中，分页的地址空间是一维的，分段的地址空间也是一维二维的。10与分页系统相比，分段系统更容易实现信息的共享。第四章课后习题13.在一个请求分页系统中，采用1FIFO页面置换算法2LRU置换算法时，假设一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率，并比拟所得结果。答：1采用FIFO页面置换算法 M=3缺页次数为9，缺页率为9/12。 M=4缺页次数为9，缺页率为9/12。由此可知，当分配给该作业的物理块数M增加时，缺页次数也随之增加，缺页率变大。所以，对于该页面引用序列，采用FIFO页面置换算法时，分配给该作业的物理块数为M=3比拟好。2采用LRU置换算法M=3缺页次数为10，缺率为10/12。M=4缺页次数为8，缺页率为8/12。由此可知，当分配给该作业的物理块数M增加时，缺页次数反而减小，缺页率变小。所以，对于该页面引用序列，采用LRU页面置换算法时，分配给该作业的物理块数M=4比拟好。第五章测试练习一、名词解释1设备控制器：计算机中的一个实体，是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制一个或多个I/O设备工作。2字符设备：信息的传输以字符为单位，用于数据的输入和输出。典型的字符设备如交互式终端、打印机等。字符设备的传输速率较低，通常为几个字节至数千字节，且不可寻址，常采用中断驱动方式。3设备驱动程序：I/O进程与设备控制器之间的通信程序，其主要任务是接收上层软件发来的抽象要求，并将其转换为具体要求后，发送给设备控制器，启动设备去执行。4SPOOLing：在联机情况下实现的同时外围操作称为SPOOLing(Simultaneaus Periphernal Operating On-Line)，或称为假脱机操作。5I/O通道：是一个独立于CPU的、专门用来管理I/O的特殊处理机，它有自己的指令系统，其中的指令被称为通道指令。二、选择题1在I/O设备控制的开展过程中，最主要的推动因素是减少主机对I/O控制的干预，提高I/O速度的设备利用率，在OS中主要依靠缓冲管理功能。使用户所编制的程序与实际使用的物理设备无关是由设备独立性功能实现的。2磁盘属于块设备，其信息的存取是以固定长数据块为单位的；磁盘的I/O控制主要采取DMA方式；打印机的I/O控制主要采取程序中断.方式。3操作系统中采用缓冲技术的目的是为了增强系统并行操作的能力，为了使多个进程能有效地同时处理输入和输出，最好使用缓冲池。4在单用户系统中可为整个系统设置一逻辑设备表，在多用户系统中应为每个用户进程设置一逻辑设备表。5磁盘高速缓冲设在存，其主要目的是提高磁盘I/O的速度。三、填空题1按照信息交换的单位可把设备分为块设备和字符设备两大类；而按照设备的共享属性又可把设备分为独占设备、共享设备和虚拟设备三大类。2I/O设备的控制方式可分为程序控制方式、DMA控制方式、中断方式和I/O通道控制方式等。3I/O设备接口是指I/O设备与设备控制器之间的接口，在该接口中含有三种不同的信号，分别是数据信号、状态信号和控制信号。4通道可分为字节多路通道、数组选择通道和数组多路通道三种。5为了缓冲CPU与I/O设备速度不匹配的矛盾，在CPU和I/O设备之间引入了缓冲技术，缓冲可分为单缓冲、双缓冲、循环缓冲或多缓冲和缓冲池四种。6设备分配所使用的数据构造主要包括系统设备表、设备控制表、控制器控制表和通道控制表。7设备分配的方式主要有静态分配和动态分配两种。8在SPOOLing系统中，输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。9磁盘访问时间包括寻道时间Ts、旋转延迟时间和数据传输时间Tt。10在磁盘调度算法中，最短寻道时间优先SSTF算法会产生进程“饥饿现象，而扫描SCAN算法可防止进程“饥饿现象。四、判断题1在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备三个层次来实现，其中设备控制器可控制通道，设备在通道控制下工作。通道控制控制器，设备在控制器控制下工作2字符设备的一个根本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。不可寻址3共享设备必须是可寻址的随机访问的设备。4在分配共享设备和独占设备时，都可能引起进程死锁。5设备独立性是指用户程序独立于具体使用的物理设备的一种特性。6虚拟设备是指允许用户程序不必全部装入存就可使用系统中的设备。把一个物理设备变换成多个对应的逻辑设备7构成SPOOLing系统的根本条件是具有外围输入机和外围输出机。构成SPOOLing系统的根本条件,是只要具有大容量、高速硬盘作为输入井与输出井8同一用户所使用的I/O设备也可以并行工作。9驱动程序与I/O设备的特性严密相关，因此应为每一个I/O设备配备一个专门的驱动程序。由于驱动设备与硬件密切相关，故通常应为每一类设备配置一种驱动程序10优化文件物理块的分布可显著地减少寻道的时间，因此能有效地提高磁盘I/O的速度。.第六章测试练习一、名词解释1文件系统：操作系统中负责管理和存储文件信息的软件机构称为文件管理系统2目标文件：把源程序经过编译程序编译过，但尚未经过程序的目标代码所构成的文件，后缀名是.obj3文件的逻辑构造：从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其构造，独立于文件的物理特性，又称为文件组织4有构造文件：由一个以上的记录构成的文件，又称为记录式文件5位示图：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图二、选择题1文件系统最根本的目标是A1按名存取，它主要是通过B2目录管理实现的，文件系统所追求的最重要的目标是C4文件平安性管理。A，C：1按名存取；2文件共享；3文件保护；4提高对文件的存取速度；5提高I/O速度；6提高存储空间利用率。B：1存储空间管理；2目录管理；3文件读写文件；4文件平安性管理。2按逻辑构造可把文件分为A5记录式文件和B6流式文件两类，UNI*系统中的文件采用B3索引文件。A，B：1读、写文件；2只读文件；3索引文件；4链式文件；5记录式文件；6流式文件。3在以下物理文件中，A1顺序文件将使文件顺序访问的速度最快；B2隐式文件最不适合对文件进展随机访问；C5直接文件能直接将记录键值转换成物理地址。A，B，C：1顺序文件；2隐式文件；3显式文件；4索引文件；5直接文件。4对文件空闲存储空间的管理，在MS-DOS中采用的是A2文件分配表；UNI*中采用的是B4成组法。A，B：1空闲表；2文件分配表；3位示图；4成组法。5在文件系统中是利用A4目录来管理文件的，为了允许不同用户的文件使用一样的文件名，通常文件系统中采用B2多级目录；在目录文件中的每个目录项通常就是C1FCB；在UNI*系统中的目录项则是D5文件名和索引结点指针。A：1文件控制块；2索引结点；3符号名表；4目录。B：1重名翻译；2多级目录；3文件名到文件物理地址的映射表；4索引表。C，D：1FCB；2文件表指针；3索引结点；4文件名和文件物理地址；5文件名和索引结点指针。三、填空题1记录是一组相关数据项的集合，用于描述一个对象在*方面的属性。2文件系统由文件系统接口、对对象操纵和管理的软件集合和对象及其属性三局部组成。3按照文件的用途可把文件分为系统文件、用户文件和库文件三大类。4文件的物理构造不仅与存储介质的存储性能有关，而且与采用的外存分配方式有关。5根据记录的组织方式，可把文件的逻辑构造分为顺序文件、索引文件和索引顺序文件三大类。6外存的分配方式有连续分配、分配和索引分配三大类。7在树型目录构造中，根据路径的起点不同，可把路径分为绝对路径和相对路径两种。8在采用空闲链表法来管理空闲盘区时，有空闲盘块链和空闲盘区链两种形式。9文件的共享分为基于索引结点的共享方式和利用符号的共享方式两种方式。10影响文件平安的主要因素包括人为因素、系统因素和自然因素。四、判断题1一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理构造。文件的物理构造与存储介质的存储性能有关2文件的物理构造不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序构造。3顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。虽然磁盘是随机访问设备，但其中的文件也可使用顺序构造4显式文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。盘块号存放在存表的上一个表项中5顺序文件必须采用连续分配方式，而文件和索引文件则可采用离散分配方式。6在MS-DOS中采用的是隐式文件构造。显示文件构造7对顺序文件进展检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进展检索时，应先从FCB中读出文件索引表的起始地址。8对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。=39在文件较大时，无论进展顺序存取还是随机存取，通常都以索引文件方式为最快。索引文件不能支持高效的直接存取10在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址逻辑地址。. z.