二、多选题 (本大题共5小题，每小题2分，共10分)

　　41、下面哪些算法属于动态分区分配算法()。

　　A.首次适应算法√

　　B.平均分配算法

　　C.循环首次适应算法√

　　D.按比例分配算法

　　E.最佳适应算法√

　　【答案解析】

　　动态分区分配算法包含3种：首次适应算法、循环首次适应算法、最佳适应算法，故选ACE。平均分配算法和按比例分配算法属于页框分配算法，故不选BD。

　　42、实现文件存储的常用方式有()。

　　A.连续分配√

　　B.使用磁盘链接表的分配√

　　C.使用内存的链接表分配√

　　D.i-结点√

　　E.以上都是√

　　【答案解析】

　　实现文件存储的常用方式有：连续分配、使用磁盘链接表的分配、使用内存的链接表分配和i-结点。故选ABCDE。

　　43、 虚拟存储系统的主要特征有()。

　　A.离散性√

　　B.连续性

　　C.多次性√

　　D.对换性√

　　E.虚拟性√

　　【答案解析】

　　虚拟存储系统具有以下几个主要特征：离散性。指进程可以分散地存储在物理内存中，离散性是实现虚拟存储管理的基础。故选A，不选B。多次性。指不必把进程一次性全部装入内存，可分多次装入。故选C。对换性。指在内存中的进程可以换出，以腾出内存空间换入外存中的进程。故选D。虚拟性。指虚拟存储系统为用户提供了比实际物理内存大的逻辑内存空间，程序员不必在编程时受物理内存空间大小的限制。虚拟性是实现虚拟存储系统的最重要目标。故选E。

　　44、下面哪些属于动态链接的优点()。

　　A.程序运行速度较快

　　B.占用的内外存空间较大

　　C.程序开发不够灵活

　　D.节省内、外存空间√

　　E.方便程序开发√

　　【答案解析】

　　程序运行速度较快是静态链接的优点，故不选A。占用的内外存空间较大，程序开发不够灵活是静态链接的缺点，故不选BC。节省内、外存空间，方便程序开发是动态链接的优点，故选DE。

　　45、目录结构包括()。

　　A.单层目录√

　　B.两级目录√

　　C.三级目录

　　D.多级目录

　　E.树形目录√

　　【答案解析】

　　文件目录的组织和管理是文件管理的一个重要方面，包括单层目录、两级目录和树形目录。故选ABE。

　　三、填空题(本大题共8小题，每小题3分，共24分)

　　46、常用的文件存取方式有两种(顺序文件)和随机文件。

　　47、目录是文件系统中实现(按名存取)的重要数据结构。

　　48、 最近最久未使用(LRU)置换算法选择的换出页是(最近最久未使用)的页

　　49、CPU的页表寄存器用于存放当前进程的(页表起始地址)

　　50、在使用文件之前，必须先(打开)文件

　　51、(缺页异常机构)主要作用是在访问内存过程中发现缺页时产生缺页异常信息，使CPU中断当前控制流的执行，转去执行操作系统的缺页异常处理程序，完成请求调页。

　　52、 连续分配是指操作系统分配内存时，为每个进程分配一块(物理地址连续)的内存空间，连续分配方式有3种，即单一连续区分配方式、固定分区分配方式和动态分区分配方式。

　　53、在分段存储管理系统中，段表项中包含的基本内容有段号、(段基址)和段大小。

　　四、简答题 (本大题共5小题，每题5.2分，共26分)

　　54、简述分段存储管理的原理。

　　答：在分段的存储管理方式中，进程的地址空间被划分成若干个段。每个段定义了一组逻辑信息，每个段的大小由相应的逻辑信息组的长度确定，段的大小不一样，每个段的逻辑地址从0开始，采用一段连续的地址空间。系统为每个段分配一个连续的物理内存区域，各个不同的段可以离散地放入物理内存不同的区域。系统为每个进程建立一张段表，段表的每一个表项记录的信息包括段号、段长和该段的基址，段表存放在内存中。

　　55、简述i-结点。

　　答：为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。系统打开文件时，将文件的i结点从磁盘读入内存。当访问文件时，系统先根据文件名搜索文件所在的目录文件，从该文件对应的目录项中找到文件的i结点号，根据i结点号从磁盘中将i结点信息读入内存，文件在磁盘中的地址信息都存放在i结点中。如果每个i结点只能存储固定数量的磁盘地址，那么当一个文件比较大，所含簇的数目太多时，i结点将无法记录所有的簇号。一个解决方案是采用间接地址，即使一个“磁盘地址”不存放数据块，而是存放簇号。

　　56、请解释抖动、抖动产生的原因和预防方法。

　　答：多道程序度太高，使运行进程的大部分时间都用于进行页的换入、换出，而几乎不能完成任何有效工作的状态称为抖动。

　　引起抖动的原因是系统中的进程数量太多，每个进程能分配到的页框太少，以至于进程运行过程中频繁请求调页。

　　抖动的预防：

　　(1)采取局部置换策略。仅在进程自己的内存空间范围内置换页，不允许从其他进程获得新的页框。

　　(2)在C.PU调度程序中引入工作集算法。只有当每个进程在内存中都有足够大的驻留集时，才能再从外存中调入新的作业。

　　(3)挂起若干进程。为了预防抖动，挂起若干进程，腾出进程占用的空间。

　　57、请解释静态链接程序和动态链接程序。

　　答：静态链接：在程序运行前，用链接程序将目标模块链接成一个完整的装入模块。静态链接程序的任务一是对逻辑地址进行修改，而是变换外部调用符号。

　　动态链接：可将某些目标模块的链接推迟到这些模块中的函数被调用执行时才进行。即在程序执行时，若发现一个被调用模块尚未链接，再把它链接到调用者模块上。

　　58、简述请求分页系统的基本原理。

　　答：请求分页系统的基本原理是，把进程的逻辑地址空间分成大小相同的页，操作系统创建进程时只把进程的一部分页调入内存。进程运行过程中访问内存、若发现所访问的页不在内存中，则产生一个缺页异常信号，系统响应缺页异常，请求调入缺页。