存储管理部题.docVIP

存储管理部分练习题 一、选择题： 1、把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（ ）。 A、加载 B、重定位 C、物理化 D、逻辑化 2、虚存的基础是（ ），其基本含义是（ ）。 A、局部性理论 B、代码的顺序执行 C、程序执行时对内存访问不均匀 D、变量的连续访问 E、指令局部性 3、某系统采用基址、限长寄存器保护方法实现存储保护，在这种方法中判断是否越界的判别式为（ ）。 A、0≤被访问的物理地址＜基址寄存器的内容 B、0≤被访问的物理地址≤寄存器的内容 C、0≤被访问的逻辑地址＜限长寄存器的内容 D、0≤被访问的逻辑地址≤限长寄存器的内容 4、最佳适应算法的空白区是（ ）。 A、按大小递增顺序排列的 B、按大小递减顺序排列的 C、按地址由小到大排列的 D、按地址有大到小排列的 5、在页式存储管理中，每当CPU形成一个有效地址(虚地址)时，要查页表，这一工作是由（ ）实现的，操作系统（ ）感知页表的存在。A、硬件自动 B、操作系统 C、查表程序 D、存取控制程序 E、能够 F、不能够 6、具有虚拟存储功能的管理方法包括（ ）。 A、可变分区存储管理 B、页式存储管理 C、段式存储管理 D、段页式存储管理 7、采用（ ）不会产生内部碎片。A、分页式存储管理 B、分段式存储管理 C、固定分区式存储管理 D、段页式存储管理 8、测得某个采用按需调页(Demand-Paging)策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%，由此断定系统出现异常。此种情况下，（ ）能提高利用率。 A、安装一个更快的硬盘 B、通过扩大硬盘容量，增加对换空间 C、增加运行进程数 D、加内存条，增加物理空间容量 二、填空题： 1、为了支持多道程序运行，存储管理的主要功能应该是（ ）、（ ）、（ ）。 2、虚拟存储器的最大容量是由（ ）决定的。 3、在可变分区存储管理中，分区的保护通常采用（ ）和（ ）两种方式。 4、在分区分配算法中，首次适应算法倾向于优先利用内存中（ ）部分的空闲分区，从而把保留了（ ）部分的大空闲区。 5、再采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ）、（ ）和（ ）等原因而产生中断。 6、所谓系统抖动，指的是（ ）。 7、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0 1 2 3页分别分配的物理块号为5 10 4 7，那么虚地址0A5CH对应的物理地址是（ ）。 三、判断题： 1、虚地址即程序执行时所要访问的内存地址。 2、交换扩充了主存，因此交换也实现了虚拟存储器。 3、在请求分页系统中，为了实现请调一页的功能，在页表中必须增加二个数据项，它们是中断位I和访问位。 4、为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须地址变换后才能得到主存的正确地址。 四、问答题： 1、什么叫重定位？动态重定位的特点是什么？ 2、在存储管理中，覆盖和对换技术所要解决的是什么问题？各有什么特点？ 3、某作业大小为C5FH字节，从内存3A6H字节处开始装载，当作业的相应进程在CPU上运行时： 1)若采用上、下限寄存器保护，寄存器的值各为多少？如何进行保护？2)若采用基址、限长寄存器保护，寄存器的值各为多少？如何进行保护？ 4、分区管理时，主要使用的有关数据结构有哪些？常用哪几种方法寻找和释放空闲区？这些方法各有何优缺点？ 5、用可变式分区分配的存储管理方案中，基于链表的存处分配算法有哪几种？它们的思想是什么？ 6、采用可变分区方时管理主存时，引入移动技术有什么优点？在采用移动技术时应注意哪些问题？ 7、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区：空闲区1(首地址100KB，大小10KB)，2(200KB，30KB)，3(300KB，15KB)，现有如下作业序列：作业1要求15KB，2-16KB，3-10KB。要求： 1)画出该时刻内存分布图；2)用首次适应和最佳适应画出此时自由主存队列结构；3)哪种算法能将该作业序列装入内存？ 8、某个操作系统采用可变分区分配方法管理，用户区主存512KB，自由区可用空区表管理，若分配时采用分配自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：Req(300KB)、Req(100KB)、Rel(300KB)、Req(150KB)、Req(30KB)、Req(40KB)、Req(60KB)回答：1)采用首次适应(FF)，自