1、一 填空：1操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。 3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6文件的逻辑结构分流式文件和记录式文件二种。7进程由程度、数据和 FCB 组成。 8对
2、信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9操作系统是运行在计算机裸机系统上的最基本的系统软件。10虚拟设备是指采用 SPOOLING 技术，将某个独享设备改进为供多个用户使用的的共享设备。 11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13逻辑设备表（LUT）的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实
3、现的。17文件的物理结构分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。 19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间的信息传送操作称为
4、输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面
5、向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量 S 0 时的值表示可用资源数目；若 S +页表寄存器 逻辑地址 L 页表始址 页
6、表长度页号 块号页号 块号 页表 快表 地址变换结构C 两级和多级页表1 两级页表为离散分配的也表的页表再建一张页表，称为外层页表。并在每个页表项中记录了页表页面的物理块号2 多级页表将外层页表在进行分页，也就是将各分页离散的装入到不相邻的物理块中，在利用第 2 级外层页表来影射它们之间的关系3.熟悉基本的分段、及段页式存储管理方式在分段存储管理方式中，作业的地址空间被划分为若干段，每个段定义了一组逻辑信息。段页式存储管理方式的原理，是分段和分页原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。4.熟悉虚拟存储的概念（虚拟存储的页表构造）所谓的虚拟存储器
7、，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。具有多次性、对换性、虚拟性三大主要特征。页表项如下：页号 物理块号 状态位 P 访问字段 A 修改位 M 外存地址5、掌握请求分页存储管理的控制过程以及常见的页面置换算法（最佳页面置换算法(OPTIMAL)、先进先出页面置换算法(FIFO) 、最近最久未用置换算法(LRU)、Clock 置换算法、LFU 置换算法，缺页的概念，页表的含义、逻辑地址空间的计算、从页表中求解逻辑地址对应的物理地址）最佳页面置换算法(OPTIMAL) ：所选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。采
8、用最佳置换算法，通常可保证获得最低的缺页率。先进先出页面置换算法(FIFO) ：总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。最近最久未用置换算法(LRU)：选择最近最久未使用的页面予以淘汰。LFU 置换算法：选择在最近时期使用最少的页面作为淘汰页。缺页：要访问的页面不在主存，需要操作系统将其调入主存后再进行访问。 页表：用来将虚拟地址空间映射到物理地址空间的数据结构称为页表。逻辑地址空间的计算：页号 页内地址b d+解答、（1）17CAH 转换为二进制为：0001 0111 1100 1010, 页的大小为 1KB，所以页内偏移为 10 位，于是前6 位是页号，所以其
9、页号为 0001 01，转换为 10 进制为 5，所以，17CA 对应的页号为 5（2）若采用先进先出置换算法，则被置换出的页号对应的页框号是 7，因此对应的二进制物理地址为：0001 1111 1100 1010，转换为 16 进制位的物理地址为 1FCAH（3）若采用时钟算法，且当前指针指向 2 号页框，则第一次循环时，访问位都被置为 0，在第二次循环时，将选择置换 2 号页框对应的页，因此对应的二进制物理地址为：0000 1011 1100 1010，转换为 16 进制物理地址为 0BCAH某段表内容如下： 段号 段首地址 段长度0 120K 40K1 760K 30K2 480K 20
10、K3 370K 20K一逻辑地址为(2，154)的实际物理地址为多少？答：逻辑地址（2，154）表示段号为 2，即段首地址为 480k，154 为单元号，则实际物理地址为 480k+154。第五章：1、熟悉 I/O 系统的基本构成：I/O 系统包括：I/O 设备；设备控制器；I/O 通道；和总线系统。2、熟悉各种 I/O 控制方式： 程序 I/O 方式；中断驱动 I/O 控制方式；直接存储器访问（DMA）I/O 控制方式；I/O 通道控制方式。3、熟悉缓冲的概念以及几种常用缓冲的应用：缓冲指用来暂存数据的缓冲存储器。是为了缓和 CPU 与 I/O 设备速度不匹配的矛盾；减少对 CPU 的中断频
11、率，放宽对 CPU 中断响应时间的限制；提高 CPU 和 I/O 设备的并行性而设立的。几种常用的缓冲：单缓冲：在单缓冲情况下，每当用户进程发出一 I/O 请求时，操作系统便在主存中为之分配一缓冲区。双缓冲：是在设备输入时，先将数据送人第一缓冲区，装满后便转向第二缓冲区。循环缓冲：通常是提供给输入进程或计算进程使用，输入进程不断向空缓冲区输入数据，而计算进程则从中提取数据进行计算。缓冲池：为了提高缓冲区的利用率，在池中设置了多个可供若干个进程共享的缓冲区。4、熟悉 I/O 软件的基本构造：中断处理程序；设备驱动程序；设备独立性软件；用户层的 I/O 软件。5、熟悉设备分配的概念，掌握 SPOO
12、LING 的实现原理设备分配：每当进程向系统提出 I/O 请求时，只要是可能和安全的，设备分配程序便按照一定的策略，把设备分配给请求用户（进程） 。SPOOLing 是 Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术” 。实际上是一种外围设备同时联机操作技术,又称为排队转储技术。它在输入和输出之间增加了“输入井 ”和“输出井” 的排队转储环节。SPOOLing 系统主要包括以下三部分：（1 ）输入井和输出井：这是在磁盘上开辟出来的两个存储区域。输入
13、井模拟脱机输入时的磁盘，用于收容 I/O 设备输入的数据。输出井模拟脱机输入时的磁盘，用于收容用户程序的输出数据。（2 ）输入缓冲区和输出缓冲区：这是在内存中开辟的两个缓冲区。输入缓冲区用于暂存有输入设备送来的数据，以后在传送到输出井。输出缓冲区用于暂存从输出井送来的数据，以后再传送到输出设备。（3）输入进程和输出进程：输入进程模拟脱机输入时的外围控制机，将用户要求的数据有输入设备到输入缓冲区，再送到输入井。当 CPU 需要输入设备时，直接从输入井读入内存。输出进程模拟脱机输出时的外围控制机，把用户要求输入的数据，先从内存送到输出井，待输出设备空闲时，再将输出井中的数据，经过输出缓冲区送到输出
14、设备上。6、掌握磁盘调度的常见方法（FCFS, SCAN, CSCAN）FCFS：先来先服务，它根据进程请求访问磁盘的先后次序进行调度。SCAN:扫描算法，磁头不停的往复运动，由边缘至中心然后返回，沿途执行已经到来的访问。 CSCAN：循环扫描算法，在 SCAN 算法的基础上规定磁头单向移动。第六章一、简答题1）文件的定义：文件时具有文件名的一组相关信息集合。2）根据文件的性质和用途的不同，可将文件分为三类:(1) 系统文件。这是指由系统软件构成的文件。大多数的系统文件只允许用户调用，但不允许用户去读，更不允许修改；有的系统文件不直接对用户开放。(2) 用户文件。指由用户的源代码、目标文件、可
15、执行文件或数据等所构成的文件。用户将这些文件委托给系统保管。(3) 库文件。这是由标准子例程及常用的例程等所构成的文件。这类文件允许用户调用，但不允许修改。 3）按文件中数据的形式分类按这种方式分类，也可把文件分为三类：(1) 源文件。这是指由源程序和数据构成的文件。通常由终端或输入设备输入的源程序和数据所形成的文件都属于源文件。它通常是由 ASCII 码或汉字所组成的。(2) 目标文件。这是指把源程序经过相应语言的编译程序编译过，但尚未经过链接程序链接的目标代码所构成的文件。它属于二进制文件。通常，目标文件所使用的后缀名是“.obj” 。(3) 可执行文件。这是指把编译后所产生的目标代码再经
16、过链接程序链接后所形成的文件。 4) 按存取控制属性分类根据系统管理员或用户所规定的存取控制属性，可将文件分为三类：(1) 只执行文件。该类文件只允许被核准的用户调用执行，既不允许读，更不允许写。(2) 只读文件。该类文件只允许文件主及被核准的用户去读，但不允许写。(3) 读写文件。这是指允许文件主和被核准的用户去读或写的文件。 5) 按组织形式和处理方式分类根据文件的组织形式和系统对其的处理方式，可将文件分为三类：(1) 普通文件：由 ASCII 码或二进制码组成的字符文件。一般用户建立的源程序文件、数据文件、目标代码文件及操作系统自身代码文件、库文件、实用程序文件等都是普通文件，它们通常存
17、储在外存储设备上。(2) 目录文件：由文件目录组成的，用来管理和实现文件系统功能的系统文件，通过目录文件可以对其它文件的信息进行检索。由于目录文件也是由字符序列构成，因此对其可进行与普通文件一样的种种文件操作。 6）文件应具有自己的属性，属性可以包括：(1) 文件类型。可以从不同的角度来规定文件的类型，如源文件、目标文件及可执行文件等。(2) 文件长度。文件长度指文件的当前长度，长度的单位可以是字节、字或块，也可能是最大允许的长度。(3) 文件的物理位置。该项属性通常是用于指示文件在哪一个设备上及在该设备的哪个位置的指针。(4) 文件的建立时间。这是指文件最后一次的修改时间等。 7）文件管理系
18、统管理的对象有： 文件。它作为文件管理的直接对象。 目录。为了方便用户对文件的存取和检索，在文件系统中必须配置目录，每个目录项中，必须含有文件名及该文件所在的物理地址(或指针)。对目录的组织和管理是方便用户和提高对文件存取速度的关键。 磁盘(磁带) 存储空间。文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。 8）文件系统的接口为方便用户使用文件系统，文件系统通常向用户提供两种类型的接口:(1) 命令接口。 这是指作为用户与文件系统交互的接口。 用户可通过键盘终端键入命令，取得文件系统的服务。(2) 程序接口。这是指作为用户程序与文件系统的
19、接口。用户程序可通过系统调用来取得文件系统的服务。 9）文件操作1最基本的文件操作(1) 创建文件。在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中，为之建立一个目录项。目录项中应记录新文件的文件名及其在外存的地址等属性。(2) 删除文件。当已不再需要某文件时，可将它从文件系统中删除。在删除时，系统应先从目录中找到要删除文件的目录项，使之成为空项，然后回收该文件所占用的存储空间。 (3) 读文件。在读一个文件时，须在相应系统调用中给出文件名和应读入的内存目标地址。此时，系统同样要查找目录，找到指定的目录项，从中得到被读文件在外存中的位置。在目录项中，还有一个指针用
20、于对文件的读/写。(4) 写文件。在写一个文件时，须在相应系统调用中给出该文件名及该文件在内存中的(源) 地址。为此，也同样须先查找目录，找到指定文件的目录项，再利用目录中的写指针进行写操作。 (5) 截断文件。如果一个文件的内容已经陈旧而需要全部更新时，一种方法是将此文件删除，再重新创建一个新文件。但如果文件名及其属性均无改变时，则可采取另一种所谓的截断文件的方法，此即将原有文件的长度设置为 0，或者说是放弃原有的文件内容。(6) 设置文件的读/写位置。前述的文件读/写操作都只提供了对文件顺序存取的手段，即每次都是从文件的始端读或写。设置文件读/写位置的操作，用于设置文件读/写指针的位置，以
21、便每次读/写文件时，不是从其始端而是从所设置的位置开始操作。也正因如此，才能改顺序存取为随机存取。 10）文件的“打开”和“关闭”操作当前 OS 所提供的大多数对文件的操作，其过程大致都是这样两步: 第一步是通过检索文件目录来找到指定文件的属性及其在外存上的位置；第二步是对文件实施相应的操作，如读文件或写文件等。当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始。为了避免多次重复地检索目录，在大多数 OS 中都引入了 “打开”(open)这一文件系统调用，当用户第一次请求对某文件进行操作时，先利用 open 系统调用将该文件打开。 所谓“打开” ，是指系统将指名文件的属性(
22、包括该文件在外存上的物理位置) 从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引) 返回给用户。以后，当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中去查找，从而避免了对该文件的再次检索。这样不仅节省了大量的检索开销，也显著地提高了对文件的操作速度。如果用户已不再需要对该文件实施相应的操作时，可利用“关闭”(close)系统调用来关闭此文件，OS 将会把该文件从打开文件表中的表目上删除掉。 文件逻辑结构的类型：有结构文件和无结构文件12）记录的长度可分为定长和不定长两类。(1) 定长记录。这是指文
23、件中所有记录的长度都是相同的，所有记录中的各数据项都处在记录中相同的位置，具有相同的顺序和长度。文件的长度用记录数目表示。对定长记录的处理方便、开销小，所以这是目前较常用的一种记录格式，被广泛用于数据处理中。 2) 变长记录。这是指文件中各记录的长度不相同。产生变长记录的原因，可能是由于一个记录中所包含的数据项数目并不相同，如书的著作者、论文中的关键词等；也可能是数据项本身的长度不定，例如，病历记录中的病因、病史；科技情报记录中的摘要等。不论是哪一种，在处理前，每个记录的长度是可知的。13） 根据用户和系统管理上的需要，可采用多种方式来组织这些记录，形成下述的几种文件：(1) 顺序文件。这是由
24、一系列记录按某种顺序排列所形成的文件。其中的记录通常是定长记录，因而能用较快的速度查找文件中的记录。 (2) 索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项，以加快对记录检索的速度。(3) 索引顺序文件。这是上述两种文件构成方式的结合。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 14）顺序文件的优缺点顺序文件的最佳应用场合是在对诸记录进行批量存取时，即每次要读或写一大批记录时。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。在交互应用的场合，如果用户(程序) 要求查找或修改单个记录，为
25、此系统便要去逐个地查找诸记录。这时，顺序文件所表现出来的性能就可能很差，尤其是当文件较大时，情况更为严重。例如，有一个含有104 个记录的顺序文件，如果对它采用顺序查找法去查找一个指定的记录，则平均需要查找 5103 个记录；如果是可变长记录的顺序文件，则为查找一个记录所需付出的开销将更大，这就限制了顺序文件的长度。顺序文件的另一个缺点是，如果想增加或删除一个记录都比较困难。为了解决这一问题， 可以为顺序文件配置一个运行记录文件(Log File)，或称为事务文件(Transaction File)，把试图增加、删除或修改的信息记录于其中，规定每隔一定时间，例如 4 小时，将运行记录文件与原来
26、的主文件加以合并，产生一个按关键字排序的新文件。 15）连续分配的主要优缺点连续分配的主要优点如下：(1) 顺序访问容易。访问一个占有连续空间的文件非常容易。系统可从目录中找到该顺序文件所在的第一个盘块号，从此开始顺序地、逐个盘块地往下读/写。连续分配也支持直接存取。例如，要访问一个从 b 块开始存放的文件中的第 i 个盘块的内容，就可直接访问 b+i 号盘块。(2) 顺序访问速度快。因为由连续分配所装入的文件，其所占用的盘块可能是位于一条或几条相邻的磁道上，这时，磁头的移动距离最少，因此，这种对文件访问的速度是几种存储空间分配方式中最高的一种。 连续分配的主要缺点如下：(1) 要求有连续的存
27、储空间。要为每一个文件分配一段连续的存储空间，这样，便会产生出许多外部碎片，严重地降低了外存空间的利用率。如果是定期地利用紧凑方法来消除碎片，则又需花费大量的机器时间。 (2) 必须事先知道文件的长度。要将一个文件装入一个连续的存储区中，必须事先知道文件的大小，然后根据其大小，在存储空间中找出一块其大小足够的存储区，将文件装入。在有些情况下，知道文件的大小是件非常容易的事，如可拷贝一个已存文件。但有时却很难，在此情况下，只能靠估算。如果估计的文件大小比实际文件小，就可能因存储空间不足而中止文件的拷贝，须再要求用户重新估算，然后再次执行。这样，显然既费时又麻烦。这就促使用户往往将文件长度估得比实
28、际的大，甚至使所计算的文件长度比实际长度大得多，显然，这会严重地浪费外存空间。对于那些动态增长的文件，由于开始时文件很小，在运行中逐渐增大，比如，这种增长要经历几天、几个月。在此情况下，即使事先知道文件的最终大小，在采用预分配存储空间的方法时，显然也将是很低效的，即它使大量的存储空间长期地空闲着。 二、问答题问题一：文件、文件系统的概念？答：文件是具有符号名的、在逻辑上具有完整意义的一组相关项的有序序列。文件系统就是中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些的总称。文件从不同角度（性质和用途、的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构
29、和物理结构） ，可以分哪几类？答：根据不同角度，可以将文件划分为不同类别：1、按性质和用途可分为：系统文件；库文件；用户文件；2、按的保存期限可分为：临时文件；永久性文件；档案文件；3、按文件的保护方式可分为：只读文件；读写文件；可执行文件；无保护文件；4、按文件的逻辑结构可分为：流式文件；记录式文件；5、按文件的物理结构可分为：顺序文件；链接文件；索引文件；Hash 文件；索引顺序文件6、按文件的存取方式可分为：顺序存取文件；随机存取文件；7、按文件内容可分为：普通文件；目录文件；特殊文件文件系统的功能和优点？答：文件系统的功能：1、统一管理文件空间（即外存） ，实施存储空间的分配与回收；2
30、、确定文件的存放位置及存放形式；3、实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取；4、有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等） ；5、实现文件的共享，并且提供可的文件保密和保护措施。文件系统的优点：1、按名存取文件，以对用户透明的方式实现对名字空间的管理和浮动，使用方便灵活；2、采取保护、保密措施，可；3、实现文件共享，节省空间和时间开销。问题二：文件的存取方式有哪两种？答：文件的存取方式：1、顺序存取 2、随机存取文件的存储设备有哪些？答：常见的文件存储设备有磁盘、磁带、光盘等。具体阐述常用的几种文件物理结构及其
31、优缺点。答：常见的文件物理结构有以下几种：1、顺序结构又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数） ，就能很快地进行存取。这种结构的优点是访问速度快，缺点是文件长度增加困难。2、链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。 设某文件系统采用索引文件结构，假定文件目录项中有 10 个表目用于描述文件的物理结构（
32、每个表目占用 2B） ，磁盘块的大小与逻辑文件大小相等，都是 512B；经统计发现，此系统处理的文件具有以下特点：60%文件其大小想=10 个逻辑块，30% 文件其大小=2000 个逻辑块，10%文件其大小=6000 个逻辑块。设计此系统的索引结构，使得系统能够处理各类文件，并使读盘的次数尽可能小 每个块可存 512B / 2B = 256 个地址一级索引：256 地址二级索引：256*256 = 65536 个地址设 x1 个为直接地址，x2 个为一级地址，x3 个为二级地址。平均块数：10*0.6 + 2000 * 0.3 + 6000 * 0.1 = 6 + 600 + 600 = 12
33、06 块。x1 + x2 + x3 = 10x3 = 1 保证可以处理各种文件。令 x1 +x2 = 9x1 + x2 * 256 = 1206x1 = 4, x2 = 5, x3 = 1 时即直接索引：4一级索引：5二级索引：1能处理各种文件且读盘次数最小。 三、填空题1. 文件管理应具有(文件存储空间的管理 )、(目录管理) 、(文件的读写操作)、和(文件的共享和保护)等功能。2. 文件按逻辑结构可分成（字符流式）和（记录式）两种类型，现代操作系统普遍采用的是其中的（字符流式）结构。3. 记录式方式文件把数据的组织分成（数据项） 、 （记录）和（文件）三级。4. 数据项是用来描述一个实体的
34、（某个属性） ；是用来描述一个实体的（某方面的属性） ；用来描述（一个实体集） 。5. 一个文件系统模型由最低层（对象及其属性） 、中间层（对对象进行操纵和管理的软件集合）和最高层（用户接口）三个层次组成。6. 对文件的访问有（顺序访问）和（随机访问）两种方式。7. 文件的物理结构主要有（顺序结构） 、 （链接结构）和（索引结构）三种类型，其中顺序访问效率最高的是（顺序结构） ，随机访问效率最高的是（索引结构） 。8. 可将顺序文件中的文件内容装入到（连续）的多个盘块中，此时，文件目录项的地址部分给出的是文件的（首个物理块的块号） 。为了访问到文件袋所有内容，目录项中还必须有（文件长度）信息。
35、10. 对于字符流式文件，可将索引文件中的文件内容装入（离散）的多个盘块中，并为每个文件建立一张（索引）表，其中每个表项中含有（逻辑块号）和（对应的物理块块号） 。11. 在利用空闲链表来管理外存空间时，可有两种方式：一种以（空闲盘块）为单位拉成一条链，另一种以（空闲盘区）为单位拉成一条链。12.从文件管理的角度来看，文件是由（文件控制块 FCB）和文件体两部分组成的；而在具体实现时，前者的信息通常以（目录项）和（磁盘索引结点）的方式存放在文件存储器上。13.文件目录的最主要的功能是实现（按名存取） ，故目录项的内容至少应包含（文件名）和（文件的物理地址） 。14.在成组链接法中，将每一组的（
36、盘块数）和该组的（所有的盘块号）记入前一组的（最后一个）盘块中；再将第一组的上述信息记入（超级块的空闲盘块号栈）中，从而将各组盘块链接起来。15.对目录管理的要求，首先是能实现（按名存取） ，其次是提高对目录的（检索速度） ，同时应允许多个用户（共享文件） ，以及允许（文件重名） ，以便不同用户能按自己的习惯对文件命名。16.在采用树形目录结构的文件系统中，树的结点分为三类：根结点表示根目录，枝结点表示（子目录文件） ，叶节点表示（数据文件） 。17.在利用线性检索法对树形目录进行检索时，系统首先读入（路径名的第一个分量名） ，将它与（根目录）文件中的个目录项中的文件名进行比较。如匹配，便可得
37、到（FCB） 。18.（文件保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件收到破坏；（文件共享）是指允许多个用户共同使用同一个文件。19.引入索引结点后，一个文件在磁盘中占有的资源包括（一个磁盘索引结点） 、 （一个（或多个）目录项）和（若干个存放文件内容的磁盘块）三部分。20.文件在使用钱必须先执行（打开）操作，其主要功能是把文件的（FCB）从外存复制到内容中，并在（用户）和（指定文件）之间建立一条通路，再返回给用户一个（文件描述符） 。21.磁盘的第一级容错技术 SFT-I 包含（双份目录） 、 （双份文件分配表） 、 （热修复重定向）和（写后读校验）等措施。22.磁盘的第二级容错技术 STF-II 主要用于防止（磁盘驱动器和磁盘控制器）的故障所导致的数据损坏，常用的措施有（磁盘镜像）和（磁盘双
