存储管理练习题.ppt

单项选择,1.可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按顺序排列。A.长度递增 B.长度递减 C.地址递增 D.地址递减2.虚拟存储技术是。A.扩充内存物理空间技术 B.扩充内存逻辑地址空间技术 C.扩充外存空间技术 D.扩充I/O缓冲区技术3.很好地解决了“零头”问题的存储管理方法是。A.分页存储管理方法 B.分段存储管理方法 C.多重分区管理 D.可变式分区管理,4.系统“抖动”现象的发生是由引起的。A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案5.虚拟存储管理系统的基础是程序的理论。A.全局性 B.虚拟性 C.局部性 D.动态性6.位示图法可用于。A.页式虚拟存储管理中页面置换 B.可变式分区存储管理中空闲区的分配与回收 C.分页式存储管理中内存空闲块的分配与回收 D.文件目录的查找,7.下列存储方式不能实现虚拟存储器。A.分区 B.页式 C.段式 D.段页式8.操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免。A.碎片 B.CPU空闲 C.多重中断 D.抖动9.分页式存储管理的主要特点是。A.要求处理缺页中断 B.要求扩充内存容量 C.不要求作业装入到内存的连续区域 D.不要求作业全部同时装入内存10.LRU页面调度算法淘汰的页。A.最近最少使用 B.最近最久未使用 C.最先进入内存 D.将来最久使用,11.虚拟存储器实际容量受限制。A.物理内存大小 B.计算机的地址结构 C.磁盘容量 D.数据存放的绝对地址 12.分区管理要求对每一个作业都分配的内存单元。A.地址连续 B.若干地址不连续 C.若干连续的页 D.若干不连续的帧13.页面置换算法中不是基于程序执行的局部性理论。A.先进先出调度算法 B.LRU C.LFU D.最近最不常用调度算法14.在存储管理中，采用覆盖与交换技术的目的是。A.节省内存空间 B.物理上扩充内存容量 C.提高CPU利用率 D.实现内存共享15.分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，的选择是很重要的。A.地址变换 B.页面调度算法 C.对换方式 D.覆盖技术,16.动态重定位技术依赖于。A.重定位装入程序 B.重定位寄存器 C.地址结构 D.目标程序17.存储管理兼顾了段式在逻辑上的清晰和页式在存储管理上的方便之优点。A.分段 B.分页 C.可变分区方式 D.段页式18.在可变分区存储管理中，某作业完成后要回收其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是。A.有上临空闲区也有下临空闲区 B.有上临空闲区但无下临空闲区 C.无上临空闲区但有下临空闲区 D.无上临空闲区也无下临空闲区,19.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按顺序排列。A.地址递增 B.长度递增 C.地址递减 D.长度递减20.在固定分区分配中，每个分区的大小是。A.随作业的长度变化 B.相同 C.可以不同但预先固定 D.内存储器系统区21.存储管理主要管理的是。A.外存存储器用户区 B.外存存储器系统区 C.内存存储器用户区 D.内存存储器系统区22.下述页面置换算法会产生Be lady现象。A.最佳置换算法 B.先进先出算法 C.LRU算法 D.Clock算法23.作业执行中发现了缺页中断，经操作系统处理后，应让其执行指令。A.被中断的前一条 B.被中断的后一条 C.被中断的 D.启动时的第一条,24.可变分区方式常用的内存分配算法中，总是找到能满足作业要求的最小空闲区分配。A.最佳适应算法 B.首次适应算法 C.最坏适应算法 D.循环首次适应算法,多项选择,1.不需要硬件地址转换机构支撑的存储管理方式是。A.单用户连续方式 B.可变分区方式 C.页式和段式 D.固定分区方式 E.段页式2.可用上下界限寄存器实现存储保护的是存储管理。A.分段 B.段页式 C.可变分区 D.分页 E.固定分区3.在下列存储管理方案中，能实现虚拟存储的是。A.分区管理 B.分页存储管理 C.请求分页存储管理 D.请求分段存储管理 E.段页式存储管理4.在下列算法中，可用于页面置换算法的是。A.先进先出算法 B.LRU算法 C.优先级高者优先算法 D.时间片轮转法 E.Clock算法,1.在存储器管理中，页是信息的 单位，段是信息的 单位，页面大小由 确定，段的大小由 确定。2.将作业地址空间中的逻辑地址转换为内存中物理地址的过程为。3.为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为。4.覆盖技术的关键是提供正确的。5.页表的作用是。,填空,6.程序执行的局部性原理体现在 局部性和 局部性两个方面。7.在分页虚拟存储管理方式中，常采用的页面置换算法有：，淘汰不再使用或最远的将来才使用的页；，选择淘汰在内存住留时间最长的页；，选择淘汰离当前时刻最近的一段时间内使用得最少的页。8.所谓虚拟存储器是指具有 功能和 功能，能从 上对内存容量进行扩充的一种存储器系统。9.可变分区中为提高内存利用率，采用 技术，但这样做花费处理机时间，增加系统开销。,10.可变分区存储管理中内存预先 分区，作业装入时，在内存用户空闲区内划分出一块与 大小适合的连续区域装入。11.段页式存储管理兼顾了 在逻辑上清晰和 存储管理上方便的优点。12.页面调度算法的选择是很重要的，如果选用了一个 的调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入不久又被调出，调出不久又再次使用，如此反复，使调度频繁发生，大部分时间花在来回调度上，这种现象称为，又称。,13.页式存储管理中，进行存储分配时，以 为单位进行分配，采用不连续的分配办法，作业信息可按 分散在内存不连续的 中。14.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是。15.在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要 次访问内存。,问答,1.试述缺页中断与一般中断的区别。,2.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话是否正确,3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？,5.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少？每块的大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么？,12.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问相应的物理地址是多少？,缺页中断作为中断，同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理和恢复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的中断相比有明显的区别，主要表现在：1 一般中断是在指令执行完后检查是否有中断产生，缺页中断是在指令执行期间产生和处理中断信号。2 一条指令在执行期间，可能产生多次缺页中断。,ANS1,2.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话是否正确？,不对。交换是把各个进程完整地调入内存，运行一段时间后，再放回磁盘上。虚拟存储器是使进程在只有一部分在内存的情况下也能运行。交换是把整个进程换入换出内存。而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入内存运行，而把其它部分保留在磁盘上。故交换并没有实现虚拟存储器。,ANS2,3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？,ANS3,4.有一程序要把100100数组置初值为0，假定有两个内存块可用来存放数组数据，每块内存可存放100个数组元素，数组中的元素按行编址。两内存块初始状态为空，下列程序：1 Var A:arrary1.100 of array1.100 of integer;for j:=1 to 100 do for i:=1 to 100 do Ai,j:=0;2 Var A:arrary1.100 of array1.100 of integer;for i:=1 to 100 do for j:=1 to 100 do Ai,j:=0;当采用LRU页面调度算法时各会产生多少次缺页中断？,每页存放100个数组元素，按行编址，存放顺序为A1,1A1,2 A1,3 A1,100 A100,100。因此，A1,1A1,100 存放在第1页，A100,1A100,100 存放在第100页。1 产生10000次缺页中断；2 产生100次缺页中断。,ANS4,5.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少？每块的大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么？,内存空间大小为1M。每块的大小为1KB。逻辑地址16位。每个作业最大长度为64KB，逻辑地址0420H对应的物理地址为1C20H。,ANS5,6.简述页和段的区别。,1 页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。2 页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。3 从用户角度看，分页的地址是一维的，而段的地址是二维的。,ANS6,7.内存保护是否可以完全由软件来实现？为什么？,内存保护的主要任务是确保每道程序都只在自己的内存中运行。这就要求系统能对每条指令所访问的地址进行越界检查，若发现越界，系统应立即发现，并发出越界中断请求，以终止该指令。若每次检查完全用软件来实现，则执行每一条指令，都要增加若干条指令去执行越界检查，这无疑将降低程序的执行速度，因此，越界检查通常由硬件来实现，并使指令的执行与越界检查功能并行执行，从而不使程序运行速度降低。当然，对发现越界后的处理需要与软件配合来完成。因此，内存保护功能是由硬件和软件共同来完成的。,ANS7,8.用可变分区管理内存时，假定内存中按地址顺序依此有5个空闲区，其大小分别为32K、10K、5K、228K、100K。现有5个作业J1、J2、J3、J4、J5。它们各需内存11K、10K、108K、28K、115K。若采用首次适应分配算法能把这5个作业按J1J5的次序全部装入内存吗？按怎样的次序装入这5个作业可使内存空间的利用率最高？,采用首次适应分配算法装入这5个作业时，J1、J2分割第一个空闲块，剩下11K的空闲块；J3、J4分割第四、第五空闲块，剩余92K；J5无法装入。按照第一次装J3到第四空闲区；第二次J5装到第四空闲区；第三次J4装到第一空闲区；第四次J1装到第五空闲区；第五次J2装到第二空闲区的办法，效率最好。,ANS8,9.简述覆盖与交换的区别。,ANS9,覆盖是指同一内存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，用到其中几段，利用这一事实，可让那些不会同时执行的程序段共用同一个内存区。交换是指系统根据需要将内存中暂时不运行的某个（某些）作业部分或全部移到外存，把外存中某些需要的作业移到内存，使其投入运行。覆盖技术要求程序员必须把一个程序划成不同的程序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖。覆盖主要在同一个作业或同一个进程内进行。交换主要是在进程或作业之间进行。覆盖只能覆盖那些与覆盖程序段无关的程序段。,10.对一个将页表放在内存中的分页系统：1 如果访问内存需要0.2S，有效访问时间为多少？2 如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间又是多少（假定查找快表需花时间为0）？,ANS10,1 有效访问时间为：20.2=0.4S；2 有效访问时间为：0.90.2+(1-0.9)20.2=0.22S。,11.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。1 写出逻辑地址的格式。2 若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？3 如果物理空间减少一半，页表结构应相应作怎样的改变？,ANS11,1 该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述；每页2K，页内地址必须用11位来描述，如此得到下列逻辑地址格式。,2 每个进程最多有32个页面，因此，进程的页表项最多为32项。若不考虑访问权限等，则页表中只需给出业所对应的物理块号，1MB的内存空间可分成1MB/2K=512块，每个页表项至少要9位。3 如果物理空间减少一半，页表中的表项数不变，每项的长度减少1位（512K/2K=256=28）。,12.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问相应的物理地址是多少？,ANS12,由题目所给条件可知，逻辑地址结构如下图所示，,页号占4位，页表长度为24=16。页号为2，没有越界。第2页存放在11物理块中，块号为B，所以，物理地址为BF6AH。,13.什么是虚拟存储器？如何实现分页虚拟存储管理系统?,ANS13,虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。要实现分页虚拟存储管理系统，首先要扩充页表，扩充后的页表便于页面调入与换出管理，页表包括：页号、物理块号、状态位、访问位、修改位和外存地址。其中，状态位表示该页是否调入内存，访问位表示该页在内存期间是否被访问过，修改位表示该页在内存是否被修改，外存地址供页面调入时使用。在此基础上，还必须使用的关键技术是：请求调页技术与页面置换技术。,