操作系统操作系统-精髓与设计原理(第五版)复习资料

PAGEPAGE8第一章计算机系统中状态寄存器和控制寄存器有哪些？PC和IR寄存器主要存放什么？答：1、程序计数器ProgramCounter(PC) 2、指令寄存器InstructionRegister(IR) 3、程序状态字ProgramStatusWord(PSW) 4、ConditionCodesorFlagsPC寄存器主要存放的是下一条要执行的指令的地址；IR寄存器主要存放当前要执行的指令计算机中中断寄存器的处理过程是怎样的？答：处理器在响应中断前结束当前指令的执行处理器对中断进行测定,确定存在未响应的中断,并给提交中断的设备发送确认信号,确认信号允许该设备取消它的中断信号.处理器需要为把控制权转移到中断程序中去做准备.首先,需要保存从中断点恢复当前程序所需要的信息,要求的最少信息包括程序状态字和保存在程序计数器中的下一条要执行的指令的地址,它们被压入系统控制栈中处理器把响应此中断的中断处理器入口地址装入程序计数器中在这一点,与被中断程序相关的程序计数器和PSW被保存到系统栈中中断处理器现在可以开始处理中断,其中包括检查与I/O操作相关的状态信息或其他引起中断的时间,还可能包括给I/O设备发送附加命令或应答当中断出来结束后,被保存的寄存器值从栈中释放并恢复到寄存器中最后的操作是从栈中恢复PSW和程序计数器的值,其结果是下一条要执行的之类来自前面被中断的程序.处理控制器或其他系统硬件产生一个中断处理控制器或其他系统硬件产生一个中断恢复老的PSW和PC值恢复老的PSW和PC值处理器结束当前指令的执行处理器结束当前指令的执行恢复信息处理状态恢复信息处理状态处理器发送中断应答信号处理器发送中断应答信号处理中断处理中断处理器将PSW和PC压入控制栈处理器将PSW和PC压入控制栈程序剩余的处理状态信息中断处理器加载新的PC值程序剩余的处理状态信息中断处理器加载新的PC值I/O方式主要有哪三种程序IO、中断IO、DMADMA的优点是什么？原因是什么？优点：实现高速外设和主存储器之间自动成批交换数据尽量减少CPU干预直接存储器访问技术DMA通过系统总线中的一个独立控制单元DMA控制器,自动地控制成块数据在内存和I/O单元之间的传送.当处理器需要读写一整块数据的时候,它给DMA控制但愿发送一条命令.处理器发送完命令后就可以处理其他的事情了,DMA控制器将自动管理数据的传送,当这个过程完成过,它会给处理器发一个中断,这样处理器只在开始传送和传送结束时关注一下就可以了,这大大提高了处理I/O的效能.第二章操作系统的类型有哪些？什么是分时操作系统？答：类型：A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统E、分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统； 分时系统：多个用户可以通过终端同时访问系统，以交互方式使用计算机,共享主机中的资源什么是进程？其特点是什么？答：（1）进程：一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程是基本的分配单元和基本的执行单元（2）特点：动态性、并发性、独立性、异步性、结构特征操作系统的功能是什么？（共5个）答：功能：存储器管理、处理机管理、设备管理、文件管理和作业管理。什么是虚拟存储技术，引入其可解决什么问题？其实现的基础是什么？答：虚拟存储技术是指当进程开始运行时,现将一部分程序装入内存,另一部分暂时留在外存;当要执行的指令不再内存时,由系统自动完成将它们从外存调入内存的工作;当没有足够的内存空间时,系统自动选择部分内存空间,将其中原因的内容交换到磁盘上,并释放这些内存空间供其他进程使用.解决的问题:这样做的结果是程序的运行丝毫不受影响,使程序在运行中感觉到拥有一个不受内存容量约束的,虚拟的,能给满足自己需求的存储器.实现的基础:1软件基础2硬件基础什么是微内核操作系统？其优点是什么？答：微内核是一个小型的操作系统核心,它为模块化扩展提供了基础.优点包括:一致接口,可扩展性,灵活性,可移植性,可靠性,分布式系统支持,对面向对象操作系统的支持第三章什么是PCB?主要组成元素(选填至少四个)?进程控制块(processcontrolblock)是代表进程的唯一标识:标识符,状态,优先级.程序计数器,内存指针,上下文数据,I/O状态信息,审计信息进程的5个基本状态是什么？每个状态代表什么？五个状态如何进行转化，并画出五个状态图。答：运行态:该进程正在执行就绪态:进程做好了准备,只要有机会就开始执行.阻塞态:进程在某些事件发生前不能执行,如I/O操作完成新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消在操作系统中进程切换的两种条件？答：时钟中断——达到一个时间片时;系统中断——发生系统调用时第四章线程和进程相比的优点是什么？答：同一个进程中运行多个线程，在线程间来回切换所涉及的处理器开销要比在不同进程间进行切换的开销少，线程是顺序执行，可以中断，这样处理器就可以转到另一个线程1、在一个已有进程中创建一个新线程比创建一个全新进程所需要的时间要少很多2、终止一个线程比终止一个进程花费的时间少3、同一个内线程间切换比一个进程间切换花费的时间少4、线程提高看不同的执行程序间通信的效率第五章什么是同步问题？什么是互斥问题？答：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源什么是忙等？其对系统而言缺点是什么？答：（1）忙等：当一个进程正在等待进入一个临界区时，它会继续消耗处理器 (2)缺点：浪费了处理器资源，使处理器效率低下什么是信号量，其组成由哪两部分构成？什么是信号量的wait（）和signal（）操作？（记住siganl和wait代码）答：信号量的定义

信号量是一种特殊的变量,它的表面形式是一个整型变量附加一个队列;而且,它只能被特殊的操作(semWait,semSignal)使用.这两个操作都是原语.semWait操作使信号量减1.如果值变成负数,则执行semWait的进程被阻塞,否则进程继续执行.semSignal操作使信号量加1.如果值小于或者等于零,则被semWait操作阻塞的进程被解除阻塞.代码见P217图5.3什么是原语？其执行的特点是什么？（原子性）如何保证其原子性？（关中断）答：原语通常由若干条指令所组成,用来实现某个特定的操作.通过一段不可分割的或不可中断的程序实现其功能.特点：原子性。保证：关中断信号量的取值0，n，-n物理意义是什么？signal和wait的物理意义是什么？答：信号量的物理含义

信号量中的整型变量S表示系统中某类资源的数目。

当其值大于0时，表示系统中当前可用资源的数目;

当其值小于0时，其绝对值表示系统中因请求该类资源而被阻塞的进程数目。Signal意义:释放资源 Wait意义:申请资源同步、互斥和前趋图、生产者消费者的解法答：第六章什么是死锁？死机和死锁是同一现象吗？答：死锁：一组竞争资源或互相通信的进程间相互“永久”的阻塞。不是同一现象产生死锁的原因：(1)竞争临界资源；(2)进程推进顺序不当。死锁产生的基本条件是什么？答：（1请求保持2互斥访问3环路等待4不可剥夺什么是银行家算法？（概念）答：银行家算法：我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。总结1.进程一开始向系统剔除最大需求量2.进程每次剔除新的需求(分期贷款)都统计是否超出它事先剔除的最大需求量3.若正常,则判断该进程所需剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.第七章基本的存储管理方法有哪些？答：固定分区、动态分区、简单分页、简单分段、虚拟存储器分页、虚拟存储器分段每种存储管理是如何实现的，其优缺点各是什么？答：技术实现优点缺点固定分区在生成系统是，主存被划分程许多静态分区，一个进程可被装入与它大小相等或大于它的分区中实现简单，只需简单的操作系统开销由于有内部碎片，对存储器的使用低效，活跃进程的最大数目是固定的动态分区分区是动态创建的，因而使得每个进程可以被装入到与其大小正好相等的分区中没有内部碎片，更有效的使用主存由于需要压缩外部碎片，处理器使用低效简单分页主存被划分程许多大小相等的帧，每个进程被划分成许多大小与帧相等的页，装入一个进程通过它所有的页装入到可用的但并不需要连续的帧完成有很少的内部碎片外部碎片简单分段每个进程被划分程许多段，载入一个进程通过把它的所有段装入到不需要连续的动态分区中完成没有外部碎片相对于动态分区，提高了存储器的利用率，减少了开销虚拟存储器分页除了不需要装入一个进程的所有页之外，与简单分页一样，所需的非常驻页在以后自动调入没有外部碎片，更高成都的多道程序设计，巨大的虚拟地址空间复杂的存储器管理开销虚拟存储器分段除了不需要装入一个进程的所有段之外，与简单分段一样，所需的非常驻段在以后自动调入没有内部碎片，更高成都的多道程序设计，巨大的虚拟地址空间，支持保护和共享复杂的存储器管理开销可变分区4种分区选择方法是哪些？答：首次适应法、循环适应法、最佳适应法和最坏适应法。什么是内部碎片，什么是外部碎片？内部碎片和外部碎片分别用什么方法解决？哪些分区方法产生内部碎片？哪些产生外部碎片？答：内部碎片＿（在数据页内部）产生的碎片，由于被装入的数据块小于分区大小，从而导致分区内部有空间浪费。可以通过使用大小不等的分区来减轻，固定分区、分页外部碎片＿（在数据页外部）产生的碎片，内存中出现许多小的空洞，随着时间的推移，内存中产生了越来越多的碎片，使得内存利用率随之下降，即所有分区外的存储空间变得越来越多的碎片，可以采用压缩，即操作系统不时地移动进程，使得进程占用的空间连续，并且所有空闲空间连成一片，动态分区、分段buddySystem是什么？特点是什么？主要解决什么问题？会产生内部和外部碎片吗？答：BuddySystem:开始时，可用于分配的整个空间被看成是一个大小未2^U块，如果请求的大小S为2^(U-1)<S<=2^U，则分配整个空间。否则这个块被分成两个大小相等的伙伴，大小为2^(U-1)。如果有2^(U-2)<S<=2^(U-1)，则给该请求分配两个伙伴中的任何一个，否则，一个伙伴又被分成两半，这个过程一直继续到产生的最小块小于或等于S，并分配给该请求，特点：每分配的空间大小都为2^X大小解决的问题：分配效率、碎片问题是操作系统中内存分配的两大问题。一个好的分配器应该能够快速地满足各种大小的分配要求，同时不能产生大量的碎片浪费空间。基于数据结构中的伙伴系统的分配与回收思想给出了一个有效的算法。既有内部碎片也有外部碎片什么是逻辑地址，什么是物理地址，掌握段页式管理逻辑地址转换成物理地址的算法。答：逻辑地址是指与当前数据在内存中的物理分配地址无关的访问地址,在执行对内存的访问之前必须把它转换成物理地址.物理地址是数据在主存中的实际位置.步骤:1提取段号,即逻辑地址最左边的N位2.以这个段号为索引,查找该进程段表中该段的起始物理地址3.偏移量和段长度进行比较,如果偏移量大于该长度,则该地址无效.4.物理地址为该段的起始物理地址加上偏移量的和.什么是重定位？为什么要重定位？答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（在程序运行之前由装入程序完成的重定位过程）和动态重定位（在程序执行过程中由硬件地址变换机构实现的重定位过程）。原因：实现内存的动态分配，提高内存的利用率为什么引入分页管理？为什么引入分段管理？答：用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。分页式存储管理的基本出发点是打破存储分配的连续性,是的一个程序的逻辑地址空间可以分布在若干离散的内存块上,从而达到充分利用内存,提高内存利用率的目的.段式存储管理的有点是便于动态申请内存,管理和使用统一化,便于共享,便于动态链接,其最大好处是可以充分实现共享和保护如何将线性地址转换为物理地址？物理地址＝页的大小×页面号＋页内地址第八章引入虚拟存储管理的目的是什么？实现其必要条件是什么？答：目的:引进虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际内存空间大得多的,逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力.实现条件:硬件基础;软件基础.什么是抖动？如何避免抖动？答：抖动是指刚被调出的页又被立即调入所形成的频繁调入调出的现象。抖动产生的最主要的原因是页面置换算法不合理,分配给进程的物理页面数太少. 避免抖动：局部性原理为实现虚拟存储,在段(页)表项中引入了P,M位,其作用分别是?答：由于一个进程可能只有一部分页在主存中,因而每个页表项需要有一位P来表示它所对应的页当前是否在主存中.如果这意味表示该页在主存中,则这个页表项还包括该页的帧号.页表项中所需要的另一个控制位是修改位M,表示相应页的内容从上一次装入主存中到现在是否已经改变.什么是ＴＬＢ？为什么要引入ＴＬＢ？引入ＴＬＢ为什么可减少存储访问次数？答：转移后备缓冲器 每个虚存访问可能引起两次物理内存访问：一次取相应的页表项，一次取需要的数据。因此，简单的虚拟内存方案会导致存储器访问时间加倍，为了克服这个问题所以引用了TLB有哪些置页面算法？（４种）每种算法的优缺点是什么？答：最佳（OPT优点：能导致最少的页错误。缺点：要求操作系统必须知道将来的事件）、最近最少使用（LRU优点：缺点：难于实现，对硬件开销大）、先进先出（FIFO优点：策略实现简单。缺点：性能相对较差）、时钟（Clock）时钟算法是如何实现的？主要用于解决什么问题？主要可以用于解决什么样的软件设计问题？答：需要给每一帧关联一个附加位，称为使用位。当某一页首次装入主存中时，该帧的使用位设置为1；当该页随后被访问到时，它的使用位也被置位1。对于页置换算法，用于替换的候选帧集合被看做是一个循环缓冲区，并且有一个指针与之相关联。当一页被替换时，该指针被设置成指向缓冲区中的下一帧。当需要替换一页时，操作系统扫描缓冲区，以查找使用位被置为0的一帧。每当遇到一个使用位为1的帧时，操作系统就将该位重新置为0；如果在这个过程开始时，缓冲区中所有帧的使用位为0，则选择遇到的第一个帧替换；如果所有帧的使用位均为1，则指针在缓冲区中完整地循环一周，把所有使用位都置为0，并且停留在最初的位置上，替换该帧中的页图8.16可用于软件设计,用0,1模拟LRU第九章进程调度分成三级，每级分别是什么？解决什么问题？答：长程调度：决定哪一个程序可以进入到将被执行的进程池中中程调度：决定哪些进程被加入到主存中短程调度：决定哪个进程将占有CPU——即被执行什么是抢占式调度？什么是非抢占式调度？答：抢占式：当前正在运行的进程可能被操作系统中断，并转移到就绪态。 非抢占式：一旦进程处于运行态，它就不断执行直到终止，或者为等待I/O或请求某些操作系统服务而阻塞自己。常见的进程调度算法有哪些？哪些算法是抢占式的，哪些是非抢占式的？答：先来先服务FCFS,轮转,最短进程优先SPN,最短剩余时间SRT,最高响应比优先HRRN,多级反馈队列.抢占式的（轮转算法、最短剩余时间SRT、反馈队列）非抢占式（先来先服务FCFS、最短进程优先）ＨＲＲＮ是如何实现的？多级反馈队列算法是如何实现的？他们分别适用于什么样的情况？答：在当前进程完成或被阻塞时,选择R值最大的就绪进程.第十章什么是实时操作系统？实时与分时系统有什么区别？答：（1）实时系统：所谓“实时”，是表示“及时”，而实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成，对该事件的处理，并控制所有实时任务直协调一致地运行和其他操作系统主要区别:对外部请求在严格时间范围内作出反应,有高可靠性和完整性实时与分时的区别：1、分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；2、实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。第十一章Ｉ／O设备有三种缓冲机制，分别是什么？这三种缓冲分别是适用什么情况？答：三种缓冲机制：单缓冲、双缓冲、循环缓冲（1）如果数据到达率与离去率相差很大,则可采用单缓冲方式（2）双缓冲适用于生产与消费的速度相差不大（3）循环缓冲适应于生产与消费速度相差太大。磁盘访问的时间主要花费在哪里？答：启动时间、读写延迟、寻道时间（花的时间最长）磁盘调度方法有七种，是哪7种？每一种的优缺点?答：（1）先进先出（FIFO）：优点是具有公平的优点，因为每个请求都会得到处理，并且是按照接收到的顺序进行处理的。优先级（PRI）：优点是使得大量的短作业能够迅速地通过系统，并且可以提供比较好的交互响应时间。缺点是长作业可能不得不等待过长的时间。此外，这种策略可能会导致部分用户采用对抗手段。对于数据库系统，这类策略往往导致性能较差。后进先出（LIFO）：优点是在事务处理系统中，把设备资源提供给最近的用户，会导致磁头臂在一个顺序文件中移动时移动得很少，甚至不移动。利用这种局部性可以提高吞吐量，减小队列长度。只要一个作业积极地使用文件系统，它就可以尽可能快地得到处理。缺点是如果由于工作量大而使磁盘保持忙状态，就有可能出现饿死的情况。最短服务时间优先（SSTF）：优点是使磁头臂从当前位置开始移动最少的磁盘I/O请求。电梯算法（SCAN）循环电梯算法（C-SCAN）N-step-SCAN和FACAN什么是Raid？Raid0，Raid-1，Raid3，Raid4，Raid+５，Raid＋６的特点是什么？答：RAID（RedundantArrayofInexpensiveDisks）称为廉价磁盘冗余阵列。RAID的基本想法是把多个便宜的小磁盘组合到一起，成为一个磁盘组，使性能达到或超过一个容量巨大、价格昂贵的磁盘。RAID级别相对优点相对缺点

RAID0存取速度最快没有容错

RAID1完全容错成本高

RAID3写入性能最好没有多任务功能

RAID4具备多任务及容错功能Parity磁盘驱动器造成性能瓶颈

RAID5具备多任务及容错功能写入时有overhead

RAID0+1/RAID10速度快、完全容错成本高Raid0特点：将数据分布在不同驱动器上，所以数据吞吐率大大提高，驱动器的负载也比较平衡。如果刚好所需要的数据在不同的驱动器上效率最好。它不需要计算校验码，实现容易。它的缺点是它没有数据差错控制，如果一个驱动器中的数据发生错误，即使其它盘上的数据正确也无济于事了。不应该将它用于对数据稳定性要求高的场合。RAID0可以提高数据传输速率，比如所需读取的文件分布在两个硬盘上，这两个硬盘可以同时读取。那么原来读取同样文件的时间被缩短为1/2。在所有的级别中，RAID0的速度是最快的。但是RAID0没有冗余功能的，如果一个磁盘（物理）损坏，则所有的数据都无法使用。Raid1特点：（1）能够同时对两个盘进行读操作和对两个镜象盘进行写操作；（2）种硬盘模式的安全性是非常高的，RAID1的数据安全性在所有的RAID级别上来说是最好的。但是其磁盘的利用率却只有50%，是所有RAID级别中最低的。RAID2：带海明码校验从概念上讲，RAID2同RAID3类似，两者都是将数据条块化分布于不同的硬盘上，条块单位为位或字节。然而RAID2使用一定的编码技术来提供错误检查及恢复。这种编码技术需要多个磁盘存放检查及恢复信息，使得RAID2技术实施更复杂。因此，在商业环境中很少使用。由于海明码的特点，它可以在数据发生错误的情况下将错误校正，以保证输出的正确。它的数据传送速率相当高，如果希望达到比较理想的速度，那最好提高保存校验码ECC码的硬盘，对于控制器的设计来说，它又比RAID3，4或5要简单。然而要利用海明码，必须要付出数据冗余的代价。输出数据的速率与驱动器组中速度最慢的相等。Raid3：带奇偶校验码的并行传送这种校验码与RAID2不同，只能查错不能纠错。它访问数据时一次处理一个带区，这样可以提高读取和写入速度,它像RAID0一样以并行的方式来存放数，但速度没有RAID0快。校验码在写入数据时产生并保存在另一个磁盘上。需要实现时用户必须要有三个以上的驱动器，写入速率与读出速率都很高，因为校验位比较少，因此计算时间相对比较少。用软件实现RAID控制将是十分困难的，控制器的实现也不是很容易。它主要用于图形（包括动画）等要求吞吐率比较高的场合。不同于RAID2，RAID3使用单块磁盘存放奇偶校验信息。如果一块磁盘失效，奇偶盘及其他数据盘可以重新产生数据。如果奇偶盘失效，则不影响数据使用。RAID3对于大量的连续数据可提供很好的传输率，但对于随机数据，奇偶盘会成为写操作的瓶颈。利用单独的校验盘来保护数据虽然没有镜像的安全性高，但是硬盘利用率得到了很大的提高，为n-1。Raid4：带奇偶校验码的独立磁盘结构RAID4和RAID3很像，但它对数据的访问是按数据块进行的，也就是按磁盘进行的，每次是一个盘。RAID3是一次一横条，而RAID4一次一竖条。它的特点的RAID3也挺像，不过在失败恢复时，它的难度可要比RAID3大得多了，控制器的设计难度也要大许多，而且访问数据的效率不怎么好。Raid5：分布式奇偶校验的独立磁盘结构奇偶校验值，其它的意思也相同。RAID5的读出效率很高，写入效率一般，块式的集体访问效率不错。因为奇偶校验码在不同的磁盘上，所以提高了可靠性，允许单个磁盘出错。RAID5也是以数据的校验位来保证数据的安全，但它不是以单独硬盘来存放数据的校验位，而是将数据段的校验位交互存放于各个硬盘上。这样，任何一个硬盘损坏，都可以根据其它硬盘上的校验位来重建损坏的数据。硬盘的利用率为n-1。但是它对数据传输的并行性解决不好，而且控制器的设计也相当困难。RAID3与RAID5相比，重要的区别在于RAID3每进行一次数据传输，需涉及到所有的阵列盘。而对于RAID5来说，大部分数据传输只对一块磁盘操作，可进行并行操作。在RAID5中有“写损失”，即每一次写操作，将产生四个实际的读/写操作，其中两次读旧的数据及奇偶信息，两次写新的数据及奇偶信息。Raid４和Raid５的区别在哪里？如何利用RAID６的原理实现ｎ台计算机联网，任何两台计算机损坏数据都不会丢失？答：RAID-4成为数据奇偶或数据保卫。在RAID-4中，4个驱动器中的一个用于数据奇偶。若4个磁盘中的任何1个出现故障，则其他3个继续运转。因为RAID-4中用的方法陈旧，所以使用不多，而被RAID-5替代。在使用RAID-4时，将产生大量的I/O。为了计算奇偶，RAID-4从组中的所有控制中读取数据。RAID-4的开销非常高的。RAID5的读出效率很高，写入效率一般，块式的集体访问效率不错。因为奇偶校验码在不同的磁盘上，所以提高了可靠性，允许单个磁盘出错。RAID5也是以数据的校验位来保证数据的安全，但它不是以单独硬盘来存放数据的校验位，而是将数据段的校验位交互存放于各个硬盘上。这样，任何一个硬盘损坏，都可以根据其它硬盘上的校验位来重建损坏的数据。硬盘的利用率为n-1。但是它对数据传输的并行性解决不好，而且控制器的设计也相当困难。第十二章文件的五种逻辑组织是哪些？每种的特点是什么？答：堆,顺序文件,索引顺序文件,索引文件,直接或散列文件.什么是顺序索引文件，在顺序索引文件中是如何解决数据的更新顺序和其优缺点各是什么？答：索引顺序文件在顺序文件的基础上外加若干级索引文件而成索引顺序文件.如何更新:主文件中的每条记录包含一个附加域.附加域对应用程序是不可见的,它是指向溢出文件的一个指针.当往文件中插入一条新纪录时,它被添加到溢出文件,然后修改主文件中逻辑顺序位于这条新纪录之前的记录,使其包含指向溢出文件中新纪录的指针.如果新纪录前面的那条记录也在溢出文件中,那么修改该记录的指针.索引顺序文件有时也会按批处理的方式合并溢出文件.文件的物理分配方法有哪三种？分别有什么特点