第3章存储管理一、单项选择题1.为避免主存中各种作业相互干扰,必须进行()A 重定位B 地址映射C 地址转换D 存储保护2.固定分区存储管理中,CPU在执行作业的指令时,均为核对不等式()是否成立,若不成立,则产生地址越界中断事件,终止该指令的执行。
A 界限地址≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D 基址寄存器内容<绝对地址≤限长寄存器内容3.在请求分页系统中,LRU算法是指()。
A 最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不用的页面先淘汰4.虚拟存储器是()。
A 可以提高计算机运算速度的设备B 容量扩大了主存的实际空间C 通过SPOOLING技术实现的D 可以容纳和超出主存容量的多个作业同时运行的一个地址空间5.下列存储管理方式中,相比而言,碎片最少,而且主存利用率最高的是()。
A 固定分区B 可变分区C 单用户连续存储管理D 页式6.采用可变分区存储管理主存时,使用移动技术可以()。
A 加快作业执行速度B 集中分散的空闲区C 扩大主存容量D 加快地址转换7.在一个请求页式存储管理中,一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,并且采用LRU算法。
设分配给程序的存储块数M分别为3和4,在访问总发生的缺页次数F为()。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=68.单道系统中经常采用的存储管理方式是()存储管理。
A 固定分区B 单用户连续C 可变分区D 页式9.请求页式管理中,缺页中断率与进程所分得的内存页面数、()和进程页面流的走向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10.下列存储管理方式中,一般采用静态重定位方式进行逻辑地址到物理地址转换的是()。
A 固定分区B 段页式C 可变分区D 页式11.下列管理方式中,能实现虚拟存储器的是()。
A 单用户连续方式B 页式存储管理C 固定分区 D可变分区12.所谓LFU页面置换算法,是指()。
A 驻留在内存中的页面随便挑选一页淘汰B 将驻留在内存中时间最长的页页淘汰C 将驻留在内存中最近最久未使用的一页淘汰D 将驻留在内存中最近最不经常用的一页淘汰13.页式存储管理中,每当CPU形成一个有效的地址时,则要查找页面。
这一工作是由()实现的。
A 查表程序B 存取控制C 硬件自动D 软件自动14.设基址寄存器的内容为1000,在采用动态重定位的系统中,当执行指令“LOADA 2000”时,操作数的实际地址是()。
A 1000B 2000C 3000D 400015.虚拟内存的容量受到()的限制。
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.地址转换或重定位的工作是将()。
A 绝对地址转换为逻辑地址B 逻辑地址转换为浮动地址C 逻辑地址转换为绝对地址 D绝对地址转换为浮动地址23.在提供虚拟存储的系统中,用户的逻辑地址空间要受()的限制。
A 主存的大小B 辅存的大小C 计算机编址范围 D主存中用户区域的大小24.分页管理中,每取一数据要访问内存的次数为()。
A 1 B 2 C 3D 4 25.计算机系统中,价格最昂贵的存储器是()A 寄存器 B主存储器 C 高速缓冲存储器 D辅助存储器二、多项选择题1.存储管理的目的是()。
A方便用户 B 提高主存的使用效率C使主存在成本、速度和规模之间得到较好的权衡D 实现主存与辅存的使用效率E 提高辅存的使用效率2.能够被处理器直接访问的是()。
A 寄存器 B辅存储器 C主存储器 D高速缓冲存储器 E以上均可3.存储管理方式有()。
A 单用户方式B 可变分区方式C固定分区方式 D页式 E重定位方式4.在可变分区存储器管理中,为了实现动态重定位和存储保护,CPU中设置了两个控制寄存器,它们分别是()A界限寄存器 B 上限寄存器C基址寄存器 D 限长寄存器 E 下限寄存器5.可变分区存储管理方式下常用的主存分配算法有()。
A 先来先服务 B最先适应分配算法 C最优适应分配算法D 最坏使用分配算法 E最高适应分配算法6.在可变分区存储管理中,回收一个分区时,使空闲分区个数不变的情况是()。
A既无上邻又无下邻 B只有上邻没有下邻C既有上邻又有下邻 D只有下邻没有上邻E以上均对7.分页式虚拟存储管理中,常用的页面调度算法有()。
A 先进先出调度算法B 最近最少使用调度算法 C最近最不经常使用调度算法D 最高优先级调度算法E 最优适应调度算法三、填空题1.在存储管理中,常用()的方式来摆脱主存容量的限制。
2.虚拟存储器的容量由计算机系统的()和()确定的。
3.分页式存储管理器的逻辑地址由两部分组成:()和()。
4.在分页式管理中,各用户进程和作业所要求的内存容量受到()的限制。
5.分区分配可分为()和()。
6.固定分区一般采取()重定位法;可变分区,一般采用()重定位法。
7.对换技术是在()种用于()的算法之一。
8.采用()存储管理和()存储管理的计算机系统一般采用静态重定位方式实现地址转换。
9.页式存储存储管理也是采用()的方式装入作业,作业执行时由硬件的()类实现()到绝对地址的转换工作。
10.重定位技术分为()重定位和()重定位,两者最显著的区别是()。
四、问答题1.存储保护的目的是什么?怎样实现存储保护? 2.什么是虚拟存储器?3.叙述页式存储管理器实现虚拟存储器的基本思想。
4.采用可变分区管理主存时,能实现虚拟存储器吗?为什么?5.什么是LRU算法? 6.可变分区存储器中主存分配算法有哪些算法?7.请总结各种存储管理方式下的重定位、存储保护和地址转换方法。
8.假定某采用分页式虚拟存储系统中,主存容量为1M,被分为256块,块号为0,1,2,……,255。
某作业的地址空间占4页,页号为0,1,2,3,分配到主存的第2,4,1,5块中。
回答:(1)主存地址应该用()位表示。
(2) 作业每一页的长度();逻辑地址中的页内地址(单元号)应占有()位。
(31.某分页系统的逻辑地址结构采用16位,其中高6位用于页号,低10位用于页内地址,问:这样的地址结构下一页有多少字节?逻辑地址可有多少页?一个作业最大空间是多少?有一个程序,访问的逻辑地址分别是2058,3072和1023,请问它们的页号是多少?页内地址是多少?2.考虑一个由8个页面,每页有1024字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1) 逻辑地址需要多少位二进制来表示?(2)绝对地址需要多少位二进制来表示?3.一个由3个页面(页号为0,1,2)每页有2048个字节组成的程序,把它装入一个由8个物理块(块号为0,1,2,3,4,5,6,7)组成的存储器中,2)2617 (3)51964.有一多道程序设计系统,采用不允许移动的可变分区方式管理主存的用户空间,设用户空间为100K,采用最先适用分配算法分配主存,作业调度和进程调度均采(1)作业被装入主存的次序为___________________参考答案:一、单项选择题1~10 DBBDD BBBBA 11~20 BDCCD ADBBD 21~25 CCCBA二、多项选择题6. BD三、填空题1. 虚拟存储器2.地址结构外存容量3. 页号叶内地址4. 分区大小5.固定分区 6静态动态 7分时系统扩充内存 8 单用户连续固定分区9 动态重定位地址转换机制逻辑地址 10静态动态重定位机制四、简答题1.存储保护的目的就是为了保护内存中各区域的信息不被破坏,它包括存储的权限,存储不可跨越区域。
为实现存储保护,必须由硬件和软件配合实现。
比如在页式管理中,由操作系统提供页表,硬件机构确定页的使用必须是安全的,如不能访问不属于自己的页等。
2.答:根据程序执行的互斥性和局部性两个特点,我们允许作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候在装入内存,这样,在一个小的主存空间就就可以运行一个比它答的作业。
同时,用户编程的时候页摆脱了一定要编写小于主存容量的作业限制,也就是说,用户的逻辑地址空间可以比主存的绝对地址空间大。
对用户来说,好像计算机系统具有一个容量更大的主存存储器,称为“虚拟存储器”。
3.答:基本思想是:只需将作业的全部信息作为副本存放在磁盘上,作业被调度投入到运行是,至少把第一页信息装入主存储器,在作业执行过程中访问到不在主存储器的页的时候,在把它装入到主存。
4. 答:不可以,因为可变分区每次必须将作业完整调入并连续存放,这不适合虚拟存储的要求。
同时,可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理,而不是产生“缺分区中断”。
5. 答:LRU算法即最近最少使用调度算法,是分页式虚拟存储管理方式中页面置换算法之一。
该算法基于程序执行的局部性原理,即程序一旦访问了某些位置的数据或指令时,可能在一段时间里会经常使用它们,最近最少使用调度算法淘汰那些最近最久没有使用的页。
6.答:可变分区存储管理中,主存分配算法主要有:(1)最先适用分配算法。
将空闲区按地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区,而使高地址部分保留较大的空闲区,有利于大作业的装入。
每当有作业归还分区时,必须调整空闲区表,把归还区按地址顺序插入到空闲表的适当位置进行登记。
(2)最优适用分配算法。
将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度要求的空闲区(在所有满足长度的空闲区中,它是最小的)。
采用该算法,有时找到的分区可能比作业要求的长度略大一些,这样经分割后剩下的空闲区很小了。
这种极小的空闲区往往无法使用,影响主存空间的利用率。