第四章存储管理

第四章存储管理1一、选择题1、以下叙述中正确的两条是（）（1）即使在多道程序设计环境下，用户也能设计用物理地址直接访问内存的程序（2）内存分配最基本的任务是为每道程序分配内存空间，其追求的主要目的是提高存储空间的利用率（3）为了提高内存保护的灵活性，内存保护通常由软件来实现（4）交换技术已不是现代操作系统中常用的技术（5）地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（6）虚拟存储器是物理上扩充内存容量2、提高内存利用率主要是通过（A）功能实现的，(A)的基本任务是为每道程序做(B)。使每道程序能在不受干扰的环境下运行，主要是通过(C)功能实现的。A,C：（1）内存分配；（2）内存保护；（3）地址映射;(4)对换（5）内存扩充B：（1）逻辑地址到物理地址的变换；（2）内存到外存间交换；（3）允许用户程序的地址空间大于内存空间；（4）分配内存。3、静态重定位是在作业的（A）中进行的，动态重定位是在作业(B)中进行的。A,B:（1）编译过程；（2）装入过程（3）修改过程（4）执行过程4、静态链接是在（A）进行的；而动态链接是在（B）或（C）进行的，其中在(C)进行链接，可使得内存利用率提高。A,B,C:（1）编译某段程序时；（2）装入某段程序时（3）调用某段程序时（4）紧凑时（5）转入程序之前5、由连续分配方式发展为分页存储管理方式的主要推动力是（A）;由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是(B)和（C）.A,B,C:(1)提高内存利用率（2）提高系统吞吐量（3）满足用户需求（4）更好地满足多道程序允许的需要；（5）即满足用户需求，又提高内存利用率6、在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法式（A）；能使内存空间中空闲区分布得均匀的算法使（B）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（C）.A,B,C:（1）最佳适应算法（2）最坏适应算法（3）首次适应算法（4）循环首次适应算法7、在首次适应算法中，要求空闲分区按（A）的顺序形成空闲分区链；在最佳适应算法中是按（B）的顺序形成空闲分区链；最坏适应算法是按（C）的顺序形成空闲链。A,B,C：（1）空闲区起始地址递增；（2）空闲区起始地址递减；（3）空闲区大小递增（4）空闲区大小递减8、在动态分区式存储管理中，若某一时刻系统内存的分配情况如下图所示，当一个进程要申请一块20K的内存空间时，首次适应算法中的是起始地址为（A）的空间分区，最佳适应算法选中的是起始地址为（B）的空闲分区，最坏适应算法选中的是起始地址为（C）的空闲分区。A,B,C:（1）60K(2)200K（3）270K(4)390K9、在回收内存时可能出现下述几种情况：（1）释放区与插入点前一分区F1相邻接，此时应（A）；（2）释放区与插入点后一分区F2相邻接，此时应（B）；（3）释放区不与F1和F2相邻接，此时应（C）.A,B,C:(1)为回收区建立一个表项，填上分区的大小和起始地址；（2）以F1分区的表项作为新表项且不做任何改变；（3）以F1分区的表项为新表项，但修改新表项的大小；（4）以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。10、对重定位存储管理方式，应（A），当程序执行时，是由（B）与(A)中的（C）相加得到的(D)，用第四章存储管理2（D）来访问内存。A:（1）在整个系统中设置一个重定位寄存器；（2）为每道程序设置一个重定位寄存器；（3）为每道程序设置两个重定位寄存器；（4）为每道程序和数据段都设置一个重定位寄存器B,C,D:（1）物理地址（2）有效地址（3）间接地址（4）气势地址11、对外存对换区管理应以（A）为主要目标，对外存文件区管理应以（B）为主要目标。A,B：（1）提高系统的吞吐量（2）提高存储空间的利用率（3）降低存储费用（4）提高换入换成速度12、在页式存储管理中，其虚拟地址空间是（A）的：在段式存储管理中，其虚拟地址空间是（B）的；在段页式存储管理中，其虚拟地址空间是（C）的。A,B,C:（1）一维（2）二维（3）三维（4）层次13、在没有快表的情况下，在分页存系统中访问一次数据，要访问（A）次内存；分段系统每访问一次数据，要访问（B）次内存；段页式系统每访问一次数据，要访问（C）次内存。A,B,C:(1)1(2)2(3)3(4)414、通常情况下，在下列存储管理方式中，（A）支持多道程序设计、管理最简单，但存储碎片多；（B）使内存碎片尽可能少，而且使内存利用率最高。A,B:（1）段式（2）页式（3）段页式（4）固定分区（5）可变分区15、下述存储管理中，会产生内存碎片的式（A）,会产生外存碎片的式（B）。A,B:（1）页式和段式（2）页式和段页式（3）动态分区方式和段式（4）动态分区方式和段页式16、从下列关于非虚拟存储器的论述中，选出一条正确的论述。(1)要求作业在运行前，必须全部转入内存，且在运行过程中必须一直驻留内存(2)要求作业运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。（3）要求作业运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。（4）要求作业运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。17、虚拟存储器最基本的特征时（A）；该特征主要是基于（B）;实现虚拟存储器最关键的技术是（C）.A：（1）一次性（2）多次性（3）交换性（4）离散性（5）驻留性B:（1）计算机的高速性（2）大容量的内存（3）大容量的硬盘（4）循环性原理（5）局部性原理。C:(1)内存分配；（2）置换算法(3)请求调页（段）；（4）对换空间管理18、虚拟存储器管理系统的基础是程序的局部性理论，此理论的基本含义是（A），局部性由两种表现形式，时间局部性和（B），他们的意义分别是（C）和（D），根据局部性理论Denning提出了（E）A,B：（1）代码的顺序执行；（2）程序执行时对主存的访问是不均匀的，（3）数据的局部性，（4）变量的连续访问（5）指令的局部性（6）空间局部性C,D:（1）最近被访问的单元，很可能在不久的将来还要被访问；（2）最近被访问的单元，很可能它附近的单元也即将被访问；（3）结构化程序设计，很少出现转移语句；（4）程序中循环语句的执行时间一般很长；（5）程序中使用的数据局部于各子程序。E：（1）Cache结够的思想（2）先进先出页面置换算法（3）工作集论（4）LRU页面置换算法19、从下列关于虚拟存储器的叙述中，选出两条正确的叙述。（1）在请求段页式系统中，以页为单位感里用户的虚空间，以段为单位管理内存空间（2）在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间（3）为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面（4）在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%——30%的作业后便启动运行（5）实现虚拟存储器的最常用的算法式最佳适应算法OPT（6）由于有了虚拟存储器，于是允许用户使用比内存更打的地址空间20、一个计算机系统的虚拟存储器的最大容量是由（A）确定的，其实际容量式由（B）确定的第四章存储管理3A,B:(1)计算机字长（2）内存容量（3）硬盘容量(4)内存和硬盘容量之和（5）计算机的地址结构21、在请求分页系统的页表中增加了若干项，其中状态位供（A）参考；修改位供（B）时参考；访问位供（C）参考；外存始址供（D）参考。A,B,C,D:（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面22、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（A）;否则，若所需的页不在内存中，则会引起(B)。A,B:（1）输入/输出中断；（2）时钟中断（3）越界中断（4）缺页中断23、在请求调页系统中，内存分配有（A）和（B）两种策略，（A）的缺点式可能导致频繁地出现缺页中断二造成CPU利用率下降A,B:（1）首次适应(2)最佳适应（3）固定分配（4）可变分配24、在请求调页系统中有多种置换算法：(1)选中最先进入内存的页面予以淘汰的算法称为（A）;(2)选择在以后不再使用的页面予以淘汰的算法称为（B）；（3）选中自上次访问以来所经历时间最长的页面予以淘汰的算法称为（C）；（4）选择子某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（D）.A,B,C,D:（1）FIFO算法(2)OPT算法（3）LRU算法（4）NRU算法（5）LFU算法25、在请求调页系统中，凡未装入内存的页都应从（A）调入；已运行过的页主要是从（B）调入，有时候页从（C）调入。A,B,C:（1）系统区；（2）文件区（3）对换区（4）页面缓冲池26、某虚拟存储器的用户变成空间共32各页面，每页1K，主存为16K。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如下图所示，则与下面十六进制虚地址相对应的物理地址为（如果主存中找不到，即为页失效）：虚地址物理地址0A5C（A）1A5C(B)虚拟存储器的功能是由（C）完成的。在虚拟存储系统中，采用(D)提高（E）的速度A,B:(1)页失效（2）1E5C(3)2A5C(4)165C(5)125C.C:(1)硬件（2）软件（3）硬软件组合D:（1）高速辅助存储器；（2）高速光盘存储器（3）快速通道（4）高速缓冲存储器E:(1)链接编辑（2）虚空间分配（3）动态地址翻译（4）动态链接27、从下列叙述中选出一条正确的叙述（1）分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制（2）分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制（3）分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。（4）分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。28、在环保护机构中，操作系统应处于（A）内，一般应用程序处于（B）内，并应遵循下述规则：（1）一个程序可以访问驻留在（C）中的数据；（2）一个程序可以地调页驻留在(D)中的服务。A,B:（1）最高特权环（2）次高特权环（3）中间特权环（4）最低特权环C,D:（1）相同特权环：（2）较高特权环（3）较低特权环（4）线条和较低特权环（5）线条和较第四章存储管理4高特权环29、测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%，由此断定系统出现异常，此种情况下，（A）或（B）能提高CPU的利用率。A:(1)安装一个更快的硬盘（2）通过扩大硬盘容量，增加对换空间（3）增加运行进程数（4）减少运行进程数B:(1)加内存条，增加物理空间容量；（2）增加一个更快的CPU（3）增加其他更快的I/O设备（4）使用访问速度更快的内存条。30、在UNIX系统中的存储管理，采用的式（A）方式，对换空间采用的式（B）管理方式。A:（1）请求分页（2）请求分段(3)段页式且支持请求调页（4）段页式且支持请求调段B:(1)固定分区（2）动态分区(3)分页（4）分段31、在UNIX系统中，请求调页式采用（A）算法，地物理块的分配采用（B）策略。如果被缓冲的页的内容并未修改，但对换区中尚无拷贝，此时应将它（C）;若被换出的页的内容已被修改，应将它（D）A:(1)LFU(2)FIFO(3)NRU(4)LRU(5)OPTB:(1)固定分配局部置换（2）可变分配全局置换（3）固定分配全局置换（4）可变分配局部置换C,D:（1）换出到对换区(2)换出到文件区（3）送回用户区（4）送空闲页表链中（即不必换出）二、简答与应用题1、存储器管理的基本任务式为多道程序设计的并发执行提供良好的存储器环境，“良好的存储器环境”应包含哪几个方面？2、在什么情况下需要进行重定位？为什么要引入重定位？3、动态重定位实现方式有哪几种？4、内存保护是否可以完全由软件来实现？为什么？5、某系统采用动态分配方式管理内存，内存空间为640K,高端40K用来采暖费操作系统。在内存分配时，系统优先使用空闲低端的空间。对下列的请求序列：作业1申请130K，作业2申请60K,作