存储器管理计算机存储计算机存储.pdf

《存储器管理计算机存储计算机存储.pdf》由会员分享，可在线阅读，更多相关《存储器管理计算机存储计算机存储.pdf（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、存储器管理 一、选择题 1、存储分配解决多道作业（A）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（E）变换成（C）,静态重定位由（D）实现，动态 重定位由（E）实现。A:地址空间 符号名空间 主存空间 虚拟空间 B C:页面地址 段地址 逻辑地址物理地址 外存地址 设备地址 DE:硬件地址变换机构 执行程序 汇编程序 连接装入程 序 调试程序 编译程序 解释程序 2、提高主存利用率主要是通过（A）功能实现的。（A）的基本任务是为每道 程序做（B）;使每道程序能在不受干扰的环境下运行，主要是通过（C）功能 实现的。A、C:主存分配 主存保护 地址映射 对换 主存扩充 B:逻辑

2、地址到物理地址的变换；内存与外存间的交换；允许用户 程序的地址空间大于内存空间;分配内存 3、由固定分区方式发展为分页存储管理方式的主要推动力是（A）;由分页系 统发展为分段系统，进而以发展为段页式系统的主要动力分别是（左）和（C）。AC:提高主存的利用率；提高系统的吞吐量；满足用户需要；更好地满足多道程序运行的需要；既满足用户要求，又提高主存利用率。4、静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）中进 行的。A、B:编译过程；装入过程；修改过程；执行过程 5、在首次适应算法中，要求空闲分区按（A）顺序链接成空闲分区链在最佳适 应算法中按（B）顺序链接成空闲分区链；在最坏适应

3、算法中按（C）顺序链接 成空闲分区链。AC:空闲区地址递增；空闲区首址递减；空闲区大小递增；空闲区大小递减。6、回收内存时可能出现下述四种情况：释放区与插入点前一分区F1相邻，此时应（A）;（2）释放区与插入点后一分区F2相邻，此时，应（B）；3）释 放区不与F1和F2相连，此时应（C）。AC:为回收区建立一分区表项，填上分区的大小和始址；以F1为 分区的表项作为新表项且不做任何改变；以 F1 为分区的表项作为新表项，修改新表项的大小；以F2为分区的表项作为新表项，同时修改新表项的大 小和始址。7、对重定位存储管理方式，应（A）,当程序执行时，是由（B）与（A）中 的（C）相加得到（D），用（

4、D）来访问内存。A:在整个系统中设置一重定位寄存器；为每道程序设置一重定位寄存 器；为每个程序设置两个重定位寄存器；为每个程序段和数据段都设置一 重定位寄存器。ED:物理地址；有效地址；间接地址；起始地址 8、对外存对换区的管理应以（A）为主要目标，对外存文件区的管理应以（E）为主要目标。A、E:提高系统吞吐量；提高存储空间的利用率；降低存 储费用；提高换入换出速度。9、从下列关于虚拟存储器的论述中，选出一条正确的论述。要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；要求作 业运行前，不必全部装入内存，且在运行中不必常驻内存；要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；

5、要求作业运行前，必须全部 装入内存，且在运行中不必常驻内存；10、在请求分页管理页表中增加了若干项，其中状态位供（A）参考；修改位 供（E）时参考；访问位供（C）时参考；外存地址供（D）参考。AD:分配页面置换算法程序访问换出页面调入页面。11、在请求分页系统中，内存分配有（A）和（E）两种策略。（A）的缺点 是可能导致频繁地出现缺页中断或造成CPU空闲。A、E:首次适应；最佳适应；固定分区；可变分区 12、在请求分页系统中，凡未装入过内存的页都应从（A）调入；已运行过的 页主要是从（E）调入，有时也可从（C）获得。AC:系统区；文件区；对换区；页面缓冲池。13、在请求分页系统中有着多种置换算

6、法：选择最先进入内存的页面予以 淘汰的算法称为（A）;选择在以后不再使用的页面予以淘汰的算法称为 （E）;选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（C）:选 择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（D）。AD:FIFO算法；OPT算法；LRU算法；NRh算法；LFU算法。14、静态链接是在（A）到某段程序时进行的，页动态链接是在（E）到某段 程序时进行的。A、E:编译；装入；调用；紧凑。15、一个计算机系统的虚拟存储器的最大容量是由（A）确定的，其实际容量 是由（E）确定的。A、E:计算机字长；内存容量；硬盘容量；内存和 硬盘容量之和；计算机的地址结构。16、从

7、下列关于虚拟存储器的论述中，选出两条正确的论述。在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。在段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。为提高请求分页系统中内存利用率，允许用户使用不同大小的页面。在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10 30的作业后便启动运行。实现虚拟存储器的最常用的算法，是最佳适应算法OPT。由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间 17、虚拟存储器最基本的特征是（A）;该特征主要是基于（E）,实现虚拟 存储器最关键的技术是（C）。A:一次性；多次性；交换性；离散性；驻留性。18、以动态分区

8、式内存管理中，倾向于优先使用低址部分空闲区的算法是（A）;能使内存空间中空闲区分布较均匀的算法是（E）;每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（C）。成静态重定位由实现动态重定位由实现地址空间符号名空间主存空间虚拟空间页面地址段地址逻辑地址物理地址外存地址设备地址硬件地址变换机构执行程序汇编程序连接装入程序调试程序编译程序解释程序提高主存利用率主要是配主存保护地址映射对换主存扩充逻辑地址到物理地址的变换内存与外存间的换程序的地址空间大于内存空间分配内存允许用户由固定分区方式发展为分页存储管理方式的主要推动力是由分页系统发展为分段系统进而以发展为段页既满足用户要求又提高主存

9、利用率静态重定位是在作业的中进行的动态重定位是在作业的中进行的编译过程装入过程修改过程执行过程在首次适应算法中要求空闲分区按顺序链接成空闲分区链在最佳适应算法中按顺序链接成空闲分AC:最佳适应法；最坏适应法；首次适应法；循环适应法。19、某虚拟存储器的用户编程空间共32个页面，每页1KE,主存为16K E。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如 下：虚页号 物理页号 0 5 1 10 2 4 3 7 则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效）虚地址 物理地址 0A5C（H）（A）1A5C（H）（B）这里，（H）表示十六进制。虚拟存储器的功能 由（C

10、）完成。在虚拟存储器 中，采用（D）提高（E）的速度。A、B:页失效；1E5C（H）；2A5C（H）;165C（H）;125C（H）;1A5C（H）o C:硬件；软件；软硬件结合。D:高速辅助存储器；高速光盘存储器；快速通道；高速缓冲存 储器。E:连接编辑；虚空间分配；动态地址翻译；动态链接 二、填空题 1、使每道程序能在内存中“各得其所”是通过 _ 功能实现的；保证每道 程序在不受干扰的环境下运行，是通过 _ 功能实现的；为缓和内存紧张的 情况而将内存中暂时不能运行的进程调至外存，这是通过 _ 功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过 _功能实现的。2、在首次适应算法中，

11、空闲区应以 _ 的次序拉链；在最佳适应算法中，空闲区应以 _ 的次序拉链。3、在连续分配方式中可通过 来减少内存零头，但此时必须将有关程序和 数据进行;而 _ 是一种允许作业在运行中、在内存中进行移动的技术。4、分段保护中的越界检查是通过 _ 中存放的 _ 和段表中的 _ 实 现。5、实现进程对换应具备 _、_、_ 三方面的功能。6、采用对换方式在将进程换出时，应首先选择处于 _ 且 _ 的进程换出 内存；在进行换入时，应选择处于 _ 状态且 _ 的进程换入。7、若对换是以 为单位，则称为整体对换；若对换是以 _ 或 _ 为单位，则称为部分对换。8、在分页系统中若页面较小，虽有利于 _,但会引

12、起 _;而页面较大，虽有利于 _，但会引起 _。9、在分页系统中的地址结构可分为 和_ 两部分；在分段系统中的地址 成静态重定位由实现动态重定位由实现地址空间符号名空间主存空间虚拟空间页面地址段地址逻辑地址物理地址外存地址设备地址硬件地址变换机构执行程序汇编程序连接装入程序调试程序编译程序解释程序提高主存利用率主要是配主存保护地址映射对换主存扩充逻辑地址到物理地址的变换内存与外存间的换程序的地址空间大于内存空间分配内存允许用户由固定分区方式发展为分页存储管理方式的主要推动力是由分页系统发展为分段系统进而以发展为段页既满足用户要求又提高主存利用率静态重定位是在作业的中进行的动态重定位是在作业的中

13、进行的编译过程装入过程修改过程执行过程在首次适应算法中要求空闲分区按顺序链接成空闲分区链在最佳适应算法中按顺序链接成空闲分结构可分为 _ 和 _ 两部分。10、在分页系统中，必须设置页表，其主要作用是实现到的映射。11、在分页系统中进行地址变换时，应将页表寄存器中的 _ 和 _ 进 行相加，得到该页的页表项位置，从中可得到 _。12、在两级页表结构中，第一级是 _，其中每一项用于存放相应的 _，通常每个页表的长度为 _。13、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 _ 和 _;在进程未运行时，它们存放在 _ 中。14、引入分段系统，主要是为了满足用户的一系列要求，主要包括了

14、_、_、_ 和 _ 几个方面。15、在页表中最基本的数据项是 _;在段表中最基本的数据项是 _ 和 _。16、页是信息的 _ 单位，进行分页是出于 _ 的需要；段是信息的 _ 单位，进行分段是出于 _ 的需要。17、把逻辑地址分为段号和段内地址是由规定的，故分页的作业地址空间 是 _ 维的。18、非虚拟存储管理方式最基本的特征是 _。在动态分区存储管理方式中 的另一个重要特征是 _。在分段存储管理方式中的另一个特征是 _。19、在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得 _，第二次从内存中取得 _，第三次从内存中 取得 _。2 0、在作业 _ 时进行的

15、链接称为静态链接；在作业运行中 时进行的链 接称为动态链接。2 1、虚拟存储器的基本特征是 _ 和 _，因而决定了实现虚拟存储器的 关键功能是 _ 和 _ 功能。2 2、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有 和 _ 的硬件支持。2 3、为实现请求分页管理，应在页表中增加 _、_、_、_ 几顶。2 4、在请求分页方式中，内存分配有 _ 和 _ 两种策略。2 5、在请求分页系统中的调页策略有 _，它是以预测为基础；另一种是 _，由于较易实现，故目前用得较多。2 6、在请求分页中可采用多种置换算法，其中OPT是 _ 置换算法，LR U是 _ 置换算法，NRN是 _

16、置换算法，而LFU则是 _ 置换 算法。2 7、为实现段的共享，系统中应设置一张共享段表，其中包含、_ 各 _ 等数据项。三、问答题 1、存储管理的 主要功能是什么？2、解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地 址；虚地址与实地址；地址再定位；虚拟存储器。3、什么是请求页式管理？能满足用户那些需要？4、请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。成静态重定位由实现动态重定位由实现地址空间符号名空间主存空间虚拟空间页面地址段地址逻辑地址物理地址外存地址设备地址硬件地址变换机构执行程序汇编程序连接装入程序调试程序编译程序解释程序提高主存利用率主要是配主存

17、保护地址映射对换主存扩充逻辑地址到物理地址的变换内存与外存间的换程序的地址空间大于内存空间分配内存允许用户由固定分区方式发展为分页存储管理方式的主要推动力是由分页系统发展为分段系统进而以发展为段页既满足用户要求又提高主存利用率静态重定位是在作业的中进行的动态重定位是在作业的中进行的编译过程装入过程修改过程执行过程在首次适应算法中要求空闲分区按顺序链接成空闲分区链在最佳适应算法中按顺序链接成空闲分5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩 大内存存储空间？6、简述什么是内存的覆盖和交换技术？两者有什么区别？7、你认为内存管理和外存管理有哪些异同点？8、用哪些方式将程序

18、装入内存？它们分别适用于什么场合？9、在进行程序链接时，应完成哪些工作？10、简述最近最久未使用页面置换算法 LRU、最不经常使用页面置换算法 LFU和 最近没有使用页面置换算法 NRU三种页面置换算法的思想。11、为什么要引入动态重定位？如何实现？12、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？13、在系统中引入对换后带有哪些好处?14、对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5 当内存块数量分别为 3 和 4 时，试问：使用 FIFO、LRU 置换算法产生的缺 页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺 页中断）15、

19、某虚拟存储器的用户编程空间共 321KB，内存为16KB假定某时刻一用户 页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址0A5C（H）所对应的物理地址是什么？16、某段表内容如下：段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154)的实际物理地址为多少？成静态重定位由实现动态重定位由实现地址空间符号名空间主存空间虚拟空间页面地址段地址逻辑地址物理地址外存地址设备地址硬件地址变换机构执行程序汇编程序连接装入程序调试程序编译程序解释程序提高主存利用率主要是配主存保护地址映射对换主存扩充逻辑地址到物理地址的变换内存与外存间的换程序的地址空间大于内存空间分配内存允许用户由固定分区方式发展为分页存储管理方式的主要推动力是由分页系统发展为分段系统进而以发展为段页既满足用户要求又提高主存利用率静态重定位是在作业的中进行的动态重定位是在作业的中进行的编译过程装入过程修改过程执行过程在首次适应算法中要求空闲分区按顺序链接成空闲分区链在最佳适应算法中按顺序链接成空闲分