存储管理同步练习及答案.doc

《存储管理同步练习及答案.doc》由会员分享，可在线阅读，更多相关《存储管理同步练习及答案.doc（6页珍藏版）》请在三一文库上搜索。

1、一、单项选择题 1为避免主存中各种作业相互干扰，必须进行（）A 重定位 B 地址映射 C 地址转换 D 存储保护2. 固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。A界限地址w绝对地址w最大地址B 下限地址w绝对地址 上限地址C基址寄存器内容w绝对地址w限长寄存器内容D基址寄存器内容 绝对地址w限长寄存器内容3. 在请求分页系统中，LRU算法是指（）。A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰 D 以后再也不用的页面先淘汰4. 虚拟存储器是（） 。A 可以提高

2、计算机运算速度的设备 B 容量扩大了主存的实际空间C通过SPOOLIN技术实现的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,在 访问总发生

3、的缺页次数F为（）。A M=3,F=8;M=4,F=5 B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10 D M=3,F=7;M=4,F=68. 单道系统中经常采用的存储管理方式是（）存储管理。A 固定分区 B 单用户连续 C 可变分区 D 页式9. 请求页式管理中,缺页中断率与进程所分得的内存页面数、（ ）和进程页面 流的走向等因素有关。A 页表的地址 B 置换算法 C 外存管理算法 D 进程调度算法10. 下列存储管理方式中,一般采用静态重定位方式进行逻辑地址到物理地址转 换的是（ ）。A 固定分区 B 段页式 C 可变分区 D 页式11. 下列管理方式中,能实现虚

4、拟存储器的是（）。A 单用户连续方式 B 页式存储管理 C 固定分区 D 可变分区12. 所谓LFU页面置换算法，是指（）。A 驻留在内存中的页面随便挑选一页淘汰B 将驻留在内存中时间最长的页页淘汰C 将驻留在内存中最近最久未使用的一页淘汰D 将驻留在内存中最近最不经常用的一页淘汰13. 页式存储管理中，每当 CPU形成一个有效的地址时，则要查找页面。这一工 作是由（ ）实现的。A 查表程序 B 存取控制 C 硬件自动 D 软件自动14. 设基址寄存器的内容为1000,在采用动态重定位的系统中，当执行指令“ LOADA 2000”时,操作数的实际地址是（）。A 1000 B 2000 C 30

5、00 D 400015. 虚拟内存的容量受到（）的限制。A 物理内存的大小 B 逻辑地址C 数据存放的实际地址 D 就算脑筋地址位数 16虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。A 缺页中断 B 访管中断 C 硬件故障中断 D 时间中断 17在页式管理中，页表的始址存放在（） 。A 内存 B 存储页面中C 联想存储器中 D 寄存器中 18碎片存储容量（）。A 不可能比作业申请容量大 B 可能比某作业申请容量大C 在分页管理中可能大于页 D 不会影响内存的利用率 19对主存的研究可以归纳为：主存的分配与回收、地址重定位、存储空间的共 享与保护和（）。A 地址映像 B 虚拟

6、存储 C 分区管理 D 地址转换 20在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间 的管理方式是（）A 单用户连续存储管理 B 固定分区存储管理C 页式存储管理 D 页式虚拟存储管理 21在固定分区的系统中，程序的重定位由（）完成。A 地址总线 B 定位存储器 C 连接装入程序 D 作业调度程序 22地址转换或重定位的工作是将（） 。A 绝对地址转换为逻辑地址 B 逻辑地址转换为浮动地址C 逻辑地址转换为绝对地址 D 绝对地址转换为浮动地址 23在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。 A 主存的大小 B 辅存的大小 C 计算机编址范围 D 主存中用户区

7、域的大小 24分页管理中，每取一数据要访问内存的次数为（）。A 1 B 2 C 3 D 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在可变分区存储器管理中，为

8、了实现动态重定位和存储保护，CPU中设置了两个控制寄存器，它们分别是（） A 界限寄存器 B 上限寄存器C基址寄存器D限长寄存器E下限寄存器 5可变分区存储管理方式下常用的主存分配算法有（）。A 先来先服务 B 最先适应分配算法 C 最优适应分配算法D 最坏使用分配算法 E 最高适应分配算法6在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。A 既无上邻又无下邻 B 只有上邻没有下邻C既有上邻又有下邻D只有下邻没有上邻E以上均对 7分页式虚拟存储管理中，常用的页面调度算法有（）。A 先进先出调度算法 B 最近最少使用调度算法 C 最近最不经常使用调度算法D最高优先级调度算法

9、E最优适应调度算法三、填空题1 在存储管理中，常用（）的方式来摆脱主存容量的限制。2 虚拟存储器的容量由计算机系统的（）和（）确定的。3分页式存储管理器的逻辑地址由两部分组成：（）和（）。4在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。5. 分区分配可分为（）和（）o6 固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。7. 对换技术是在（）种用于（）的算法之一。8. 采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实 现地址转换。9. 页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（） 类实现（）到绝对地址的转换工作。10. 重定

10、位技术分为（）重定位和（）重定位，两者最显著的区别是（）。四、问答题1. 存储保护的目的是什么 怎样实现存储保护2 .什么是虚拟存储器3. 叙述页式存储管理器实现虚拟存储器的基本思想。4. 采用可变分区管理主存时，能实现虚拟存储器吗为什么5. 什么是LRU算法6 .可变分区存储器中主存分配算法有哪些算法7. 请总结各种存储管理方式下的重定位、存储保护和地址转换方法。8. 假定某采用分页式虚拟存储系统中， 主存容量为1M被分为256块，块号为0, 1，2，255o某作业的地址空间占4页，页号为0, 1, 2，3,分配到主存的 第2，4，1，5块中。回答：（1）主存地址应该用（）位表示。（2）作业

11、每一页的 长度（）;逻辑地址中的页内地址（单元号）应占有（）位。（3）把作业中每一页分到的主存块中的起始地址填入下表：逻辑页号起始地址0123五、综合题1 .某分页系统的逻辑地址结构采用 16位，其中高6位用于页号，低10位用于 页内地址，问：这样的地址结构下一页有多少字节逻辑地址可有多少页一个 作业最大空间是多少 有一个程序，访问的逻辑地址分别是2058,3072和1023, 请问它们的页号是多少页内地址是多少2. 考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有 32 个物理块的存储器中，问：（1）逻辑地址需要多少位二进制来表示（2）绝对地址需要多少位二进制来表 示3.

12、一个由3个页面（页号为0, 1,2）每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0, 1, 2, 3, 4, 5, 6, 7）组成的存储器中， 装入情况如下表所示：逻辑页号主存块号041721给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1） 100 （2）2617（3）51964. 有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间, 设用户空间为100K,采用最先适用分配算法分配主存，作业调度和进程调度均采 用先来先服务算法，今有如下作业序列：作业名进入系统时 间需执行时间主存量需求A时小时15K:B时小时60KC时小时50KD时小时10KE时小

13、时20K假设所有的作业都是计算型作业且忽略系统调度时间，请回答:(1) 作业被装入主存的次序为 (2) 把每个作业装入主存的时间填入下表：作业名ABCDE装入时间参考答案：一、单项选择题110 DBBDD BBBBA 1120 BDCCD ADBBD 2125 CCCBA二、多项选择题6. BD三、填空题1. 虚拟存储器2.地址结构 外存容量3.页号 叶内地址4.分区大小5. 固定分区6静态动态7分时系统扩充内存8单用户连续 固定分区 9动态重定位地址转换机制逻辑地址10静态动态重定位机制四、简答题1. 存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的 权限，存储不可跨越区域

14、。为实现存储保护，必须由硬件和软件配合实现。比如 在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如 不能访问不属于自己的页等。2. 答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只 装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小 的主存空间就就可以运行一个比它答的作业。同时，用户编程的时候页摆脱了一 定要编写小于主存容量的作业限制，也就是说，用户的逻辑地址空间可以比主存 的绝对地址空间大。对用户来说，好像计算机系统具有一个容量更大的主存存储 器，称为“虚拟存储器”。3. 答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作

15、业被调度 投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在 主存储器的页的时候，在把它装入到主存。4. 答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合 虚拟存储的要求。同时，可变分区的硬件地址转换机构把绝对地址超出限定范围 时做地址出错处理，而不是产生“缺分区中断”。5. 答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置 换算法之一。该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的 数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰 那些最近最久没有使用的页。6. 答：可变分区存储管理中，主存分配算法

16、主要有：（1）最先适用分配算法。将空闲区按地址从低到高的顺序排列，每次分配总是 找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作 业的装入。每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插 入到空闲表的适当位置进行登记。（2）最优适用分配算法。将空闲区按照长度递增的顺序排列，每次分配总是找 到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下 的空闲区很小了。这种极小的空闲区往往无法使用，影响主存空间的利用率。当 作业归还主存空间时，要把收回的空闲区按长度插入登记到空闲区

17、的适当位置。（3）最坏适用分配算法。将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最大的）。同样, 在回收时必须把空闲区调整成按空闲区长度递减次序排列登记。7.答：管理方式重定 位方 式地址转换存储保护操作系统执行硬件执行单用户连续静态绝对地址=逻辑地址+界 限地址界限地址W绝 对地址w主存 最大地址固定分区静态绝对地址=逻辑地址+分 区地址分区地址w绝 对地址w分区 始址+分区长 度可变分区动态分区地址=> 基址寄存 器区末址=> 限长寄存器绝对地址=逻辑地 址+基址寄存器基址寄存器w 绝对地址w限 长奇存器页式动态建立

18、页表表中设置访冋 标志绝对地址-块长x 块号+页内地址核对访问权8. （ 1）主存地址应该用20位来表示。（2）每一页的长度为4K字节，页内地址占12位 （3）逻辑页号起始地址08K116K24K320K五、综合题答：地址总长度是16位，其中由于页内地址用了 10位，页的大小就是210B,即 1024个字节，由于页号用了 6位，所以逻辑地址可有26 （即64），一个作业的最 大空间是64*1024=65536=64“节。对于一个逻辑地址N,将它除以页大小的商是 页号，而余数就是页内地址，所以对于逻辑地址2058,它的页号是2058/1024=2,页内地址是2056mod1024=10逻辑地址3

19、072的页号是3072/1024=3，页内地址是 3072mod1024=0逻辑地址1023的页号为0,页内地址为1023.2. 答：（1）因为逻辑页号有8个，故需要3位二进制数来表示（23=8）。每页有1024 个字节数故需要10位二进制表示（210=1024）,因此，逻辑地址需要3+10=13位。（2）主存有32位，需要5位二进制数来表示，块大小和页的大小一样，所以 需要10位二进制。因此绝对地址需要 15位二进制来表示。3. 首先要由逻辑地址得到页号和页内地址，然后查表得到块号，再根据绝对地址=块号*块长+页内地址，得到绝对地址。（1）逻辑地址100的页号是100/2048=0,页内地址

20、是1OOmod2O48=1O0查表得 到块号为4,绝对地址=4*2048+100=8292（2）逻辑地址 2617的页号是2617/2048=1,页内地址是2617mod2048=569查 表得到块号为7,绝对地址=7*2048+569=14905（3）逻辑地址5196的页号是5196/2048=2,页内地址是5196mod2048=1100查 表得到块号为1,绝对地址=1*2048+1100=314&4. 答：（1）作业被装入主存的次序是：A B DE、C（2）每个作业被装入主存的时间如下:作业名ABCDE装入时间时:时时时时作业名进入 系统 时间进入主存时间开始 执行 时间执行 结束 时间主存 需求 量需执 行时 间A:时：时时时15K:小时:B时时时60K小时C时50K小时D:时I时时10K:小时1E时20K小时