存储管理测验.doc

合肥学院2011至2012 学年第 一 学期 装 订 线 操作系统 课程存储管理单元测验试卷 管理 系 09 级 信管 专业 学号 0913011031 姓名 马 明 题号一二三四总 分得分阅卷一、 选择题(将正确的答案题号统一填写到后面的括号里，1-18题每题2分，19题4分)、存储分配解决多道作业（）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（）变换成（），静态重定位由（）实现，动态重定位由（）实现。（ 33441）： 地址空间 符号名空间 主存空间 虚拟空间 、： 页面地址 段地址 逻辑地址 物理地址 外存地址 设备地址 ： 硬件地址变换机构 执行程序 汇编程序 连接装入程序 调试程序 编译程序 解释程序、提高主存利用率主要是通过（）功能实现的。（）的基本任务是为每道程序做（）；使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 （ 142 ）、： 主存分配 主存保护 地址映射 对换 主存扩充： 逻辑地址到物理地址的变换； 内存与外存间的交换； 允许用户程序的地址空间大于内存空间； 分配内存、由固定分区方式发展为分页存储管理方式的主要推动力是（）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（）和（）。 （ 135 ）： 提高主存的利用率； 提高系统的吞吐量； 满足用户需要； 更好地满足多道程序运行的需要； 既满足用户要求，又提高主存利用率。、静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。（ 24 ）、： 编译过程； 装入过程； 修改过程； 执行过程、在首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链在最佳适应算法中按（）顺序链接成空闲分区链；在最坏适应算法中按（）顺序链接成空闲分区链。 （ 134 ）： 空闲区地址递增； 空闲区首址递减； 空闲区大小递增； 空闲区大小递减。、回收内存时可能出现下述四种情况： 释放区与插入点前一分区F1相邻，此时应（）； 释放区与插入点后一分区F2相邻，此时，应（）； 释放区不与F1和F2相连，此时应（）。： 为回收区建立一分区表项，填上分区的大小和始址； （ 341 ） 以F1为分区的表项作为新表项且不做任何改变； 以F1为分区的表项作为新表项，修改新表项的大小； 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。、对重定位存储管理方式，应（），当程序执行时，是由（）与（）中的（）相加得到（），用（）来访问内存。 （1241 ）： 在整个系统中设置一重定位寄存器； 为每道程序设置一重定位寄存器； 为每个程序设置两个重定位寄存器； 为每个程序段和数据段都设置一重定位寄存器。： 物理地址； 有效地址； 间接地址； 起始地址、对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。、： 提高系统吞吐量； 提高存储空间的利用率； （ 42 ） 降低存储费用； 提高换入换出速度。、从下列关于虚拟存储器的论述中，选出一条正确的论述。 （ 4 ） 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；、在请求分页管理页表中增加了若干项，其中状态位供（）参考；修改位供（）时参考；访问位供（）时参考；外存地址供（）参考。 （3425 ）： 分配页面； 置换算法； 程序访问； 换出页面； 调入页面。、在请求分页系统中，内存分配有（）和（）两种策略。（）的缺点是可能导致频繁地出现缺页中断或造成空闲。 （ 34 ）、： 首次适应； 最佳适应； 固定分区； 可变分区、在请求分页系统中，凡未装入过内存的页都应从（）调入；已运行过的页主要是从（）调入，有时也可从（）获得。 （ 234 ）： 系统区； 文件区； 对换区； 页面缓冲池。、在请求分页系统中有着多种置换算法： 选择最先进入内存的页面予以淘汰的算法称为（）； 选择在以后不再使用的页面予以淘汰的算法称为（）； 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（）； 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。 （1235 ）： FIFO算法； OPT算法； LRU算法； NRN算法； LFU算法。、静态链接是在（）到某段程序时进行的，页动态链接是在（）到某段程序时进行的。、： 编译； 装入； 调用； 紧凑。 （ 23 ）、一个计算机系统的虚拟存储器的最大容量是由（）确定的，其实际容量是由（）确定的。、： 计算机字长； 内存容量； 硬盘容量； （ 54 ） 内存和硬盘容量之和； 计算机的地址结构。、从下列关于虚拟存储器的论述中，选出两条正确的论述。 （ 26 ） 在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。在段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。为提高请求分页系统中内存利用率，允许用户使用不同大小的页面。在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入的作业后便启动运行。实现虚拟存储器的最常用的算法，是最佳适应算法。由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。、虚拟存储器最基本的特征是（）；该特征主要是基于（），实现虚拟存储器最关键的技术是（）。 （ 253 ）： 一次性； 多次性； 交换性； 离散性； 驻留性。、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 （ 341 ）： 最佳适应法； 最坏适应法； 首次适应法； 循环适应法。、某虚拟存储器的用户编程空间共个页面，每页，主存为。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下：虚页号物理页号则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效）虚地址物理地址0A5C（H）（）1A5C（H）（）这里，（）表示十六进制。虚拟存储器的功能 由（）完成。在虚拟存储器中，采用（）提高（）的速度。 （ 51313 ）、： 页失效； 1E5C（H）； 2A5C（H）； 165C（H）； 125C（H）； 1A5C（H）。： 硬件； 软件； 软硬件结合。： 高速辅助存储器； 高速光盘存储器； 快速通道； 高速缓冲存储器。： 连接编辑； 虚空间分配； 动态地址翻译；动态链接二、填空题（每空1分）1、分段保护中的越界检查是通过段表寄存器中存放的 段表长度 和段表中的 段长 实现的.2采用对换方式在将进程换出时，应首先选择处于 阻塞 状态且优先级 最低 的进程换出内存；在进行换入时，应选择处于 就绪且换出 状态且在外存驻留时间 最久 的进程换入。3、在分页系统中若页面较小，虽有利于 提高内存利用率 ，但会引起 页表太长 ；而页面较大，虽有利于 页表长度 ，但会引起 页内碎片增大 。4、页是信息的 物理 单位，进行分页是出于系统管理的需要；段是信息的 逻辑 单位，进行分段是出于 用户 的需要。5、在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得 页表始址 ，第二次从内存中取得 物理块号 ，第三次从内存中取得 指令或数据 。6、在作业 装入 时进行的链接称为静态链接；在作业运行中 调用 时进行的链接称为动态链接。7、在请求分页系统中的调页策略有 预调页策略 ，它是以预测为基础；另一种是 请求调页策略 ，由于较易实现，故目前用得较多。三、问答题（每题6分）1、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？ 答：虚拟存储器是由操作系统提供的一个假想的特大存储器，是操作系统采用内外存的交换技术逻辑上提供对物理内存的扩充。采用虚拟存储器技术时，操作系统根据程序执行的情况，随机对每个程序进行换入、换出，用户却没有察觉，得到了一个比真实内存空间大得多的地址空间。所以从逻辑上说采用虚拟存储器能扩大内存存储空间。 2、 在进行程序链接时，应完成哪些工作？答：应进行各逻辑段的合并及地址重定位，及将逻辑地址转变为物理地址。 3、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？答：分页式是将线性地址空间直接分成大小相同的页进行存储，段式则是根据用户有逻辑意义的程序模块划分地址空间。页的共享是使相关进程的逻辑空间中的页指向相同的内存块，若页中既有共享的部分又有不共享的部分则不好实现。页面保护必须设置存储保护键指明对其内容的存取权限。实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。因为页的划分没有逻辑意义，故共享和保护不便实现。段的共享一般是硬件实现，要比页 的共享容易的多。段的保护可由存储保护键和界限寄存器实现。四、解答题、（第一题14分，第二题8分）1、 对于如下的页面访问序列： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 答：FIFO 淘汰算法： 内存块为 3 时，缺页中断（或称缺页次数、页面故障）为 9 ；内存块为 4 时，缺页中断为 10 。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！） LRU 淘汰算法： 内存块为 3 时，缺页中断为 10 ；内存块为 4 时，缺页中断为 8 。 2、 某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址 0A5C