第3章存储管理练习题.docx

1、第3章存储管理练习题第 3 章 存储管理3.1 计算机系统中的存储器3.2重定位1. 主存的地址空间常称为 P39A.逻辑地址空间B. 程序地址空间C.物理地址空间D. 相对地址空间2.支持程序浮动的地址转换机制是 P40A.页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。A.静态重定位B.动态重定位C.动态分配D.静态分配4.动态重定位是在下列哪种情况下完成的A.作业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中D.作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作

2、业执行过程中进行地址转换的是A.由软件和硬件相互配合B. 由软件独立C.只需要硬件D. 不需要3.3 单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是A.单用户连续分配 B. 固定式分区分配 C. 可变式分区分配D. 页式存贮管理7.MS-DOS勺内存空间采用的存储管理方式是A.固定分区B.可变分区C.页式D.单连续8.A.C.9.A.3.4 固定分区存储管理采用固定分区方式管理主存储器的最大缺点是不利于存储保护B.主存空间利用率不高要有硬件的地址转换机构D.分配算法复杂面的存储管理方案中，可以采用静态重定位的是固定分区B.可变分区C.页式D.段式3.5可变分区存储管理

3、10. 每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为 （ A ）A. 最先适应分配算法 B. 最优适应分配算法 C. 最坏适应分配算法 D. 随机适应分配算法11. 在可变分区存储管理中，为了实现主存的空间分配，应设置 （ D ）A. 页表 B.段表 C.位示图 D.空闲区表12. 在可变分区分配方案中，为了实现主存的空间分配，管理采用 （ D ）A.页表 B.段表C.段表+页表 D.分区分配表+空闲区表13. 在可变式分区存储管理中， 某作业完成后要收回其主存空间， 该空间可能与相邻空闲区 合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情

4、况是 （ C ）A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区 D.有上邻空闲区也有下邻空闲区14. 在一个可变分区存储管理中， 最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是按分区大小排序组织空闲区表的是16. 实现虚拟存储器的目的是17. 分页式存储管理时，每读写一个数据，要访问主存18. 在存储管理的各方案中，可扩充主存容量的管理方案是19. 页式存储管理中的页表是由20. 在页式虚拟存储管理中，为实现地址变换，21. 在采用页式存储管理的系统中，C. 不需要硬件支持 D . 不采用动态重定位的方式装入作业22. 在页式存储管理方案

5、中，为地址转换提供依据需建立 （ A ）A.页表 B.段表 C.段表和页表 D.空闲区表23. LRU页面调度算法是选择先调出的页面是A.最近才使用的B.最久未被使用的 C.驻留时间最长的D.驻留时间最短的（ B ）D. 16MB（ B ）24. 如果处理器有 32 位地址，则它的虚拟地址空间为A. 2GB B. 4GB C. 640KB25. 在请求页式存储管理中，产生缺页中断是因为查找的页不在A. 外存中 B. 虚存中26. 采用段式存储管理的系统中，若地址用最大长度是24 16A. 2 B. 2C. 内存中D. 地址空间中24 位表示，其中8 位表示段号，则允许每段的（ B ）832C.

6、 2 D. 2321. 重定位：为了保证CPU执行程序指令时能正确访问存储单元， 需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。 P392. 物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址” ，由“绝对地址”对应的主存空间称“物理地址空间” 。P393. 绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。 把主存空间的地址编号称为主存储器的“绝对地址” ，其编号从 0 开始。 P394. 逻辑地址 :用户程序中使用的地址称为“逻辑地址” ，（2分）每个地址空间都是从“ 0” 开始的。（1分）P395. 存储保护

7、 : 存储保护为了防止各存储区域中的程序互相干扰 （ 2 分），所采取的保护措施。（ 1 分）6. 地址转换：为了保证CPU执行程序指令时能正确访问存储单元， （1分）需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。 （ 2 分）P397. 页表：页表是一种指出逻辑地址中的页号（ 1 分）和主存中的块号之间 （1 分）对应关系 的数据结构。 （ 1 分）8. 逻辑地址空间 ：用户程序中使用的地址称“逻辑地址” ，（1 分）由逻辑地址对应的存储 空间称“逻辑地址空间” 。（2 分） P391. 简述虚拟存储器的工作原理。答：虚拟存储器技术是为了扩充主存容量。

8、其基本原理是只将作业的一部分装入主存就启动 作业执行， 在执行中遇到需要不在主存的那一部分内容时， 再请求装入， 撤换现有主存中的 作业的部分内容，这样就可以以较少的主存容量运行更多的作业。2. 简述固定分区存储管理和可变分区存储管理的区别。 答：固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。 一旦划分好后， 在系统运行过程中分区的大小和个数固定不变。 一般采用静态重定位的方式 装入作业， 作业在执行过程中不能改变存放位置。 可变分区存储管理是在装入作业时按作业 的实际需求量划分分区， 随着作业的不断装入、 执行和撤离， 分区的个数和长度也会不断地 发生变化。 为

9、提高主存空间的利用率， 采用动态重定位方式装入作业， 作业执行过程中只要 满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。3. 简述页式存储管理中地址转换过程。答：首先，操作系统为每个作业创建一张页表（ 2分），它建立了逻辑地址中的页号到绝对 地址中的块号的映射。然后，借助于硬件地址转换机构（ 1 分），在作业执行过程中，每执 行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式 “绝对地址 =块号X块长+页内地址”换算出欲访问的主存单元的绝对地址。（ 2分）4. 简述存储管理的功能。答：存储管理的功能主要有，重定位（ 1 分），存储空间的分配和回收（ 2分

10、），存储保护（ 1 分），存储扩充（ 1 分）5. 简述页式存储管理实现虚拟存储器的基本思想。答：基本思想是： 只需将作业的全部信息作为副本存放在磁盘上， 作业被调度投入到运行时 （2 分），至少把第一页信息装入主存储器（ 1 分），在作业执行过程中访问到不在主存储器的页的时候，再把它们装入到主存。（ 2 分）6. 什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法， 就会出现这样的现象： 刚被淘汰了的页面又立即要 用，又要把它调入进来（ 2 分），而调入不久又被调出，调出不久再次被调入，如此反复， 使得调度非常频繁 （2 分），以至于大部分时间都花费在来回调度上。

11、 这种现象叫 “抖动”。 一个好的调度算法应减少和避免抖动现象（ 1 分）。7. 常用的页面调度算法有哪些？答：（1）先进先出调度算法（FIFO）:该算法淘汰进入内存时间最长的页面。 （2分）（2）最近最少使用调度算法（LRU）:该算法淘汰上一次访问时间距当前时间间隔最长 的页面，算法的实现开销较大，需要有硬件支持。 （2分）（3）最近最不经常使用调度算法（ LFU）:该算法淘汰最近一段时间内，访问次数最少的页面。（ 1 分）8. 什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答:颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度， （ 1 分）以至于系统用于调

12、度页面所需要的时间比进程实际运行所占用的时间还多。 此时，系统效率急剧下降，我们说发生了颠簸。 （ 2 分）颠簸产生的原因有多种因素，主要如，页面淘汰算法不 合理；（1 分）分配给一个进程的内存物理页面数太少（ 1 分）等等。9. 什么是重定位？重定位有哪些类型？ P39答:把逻辑地址转换成绝对地址的工作称为重定位。 （2 分）重定位的方式有两种: （1 分）（1 ）静态重定位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。（ 1 分）（ 2）动态重定位。在作业执行过程中由硬件的地址转换机构把逻辑地址转换 成绝对地址。 （ 1 分）1. 某系统采用可变分区方式管理主存储器

13、，在主存分配情况如图所示时，有 4个作业要求装入主存， 它们各自所需的主存空间为： J1: 8KB, J2 : 15KB, J3 : 30KB, J4 : 115KB,系统不允许移动。请回答下列问题：（1） 描述最先适应分配算法。（2） 采用最先适应分配算法分配主存，应按怎样的次序才能将 4个作业同时全部装入主 存？写出所有可能的装入次序。（3） 从上述作业装入次序中选择一种，描述作业装入后内存的情况。答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配， 找到第一个满足作业长度要求的空闲区即可。J2，15K要占用16KB的分区，J1，8K要占用10KB的分区，而 J3，J4要占用1

14、50KB的分区, 故装入次序为 J2、J3、J4、J1 或 J2、J4、J3、J1 或 J3、J4、J2、J1 或 J4、J3、J2、J1。 以装入次序J2、J3、J4、J1为例说明：先装入J2分割5KB- 21KB空闲区，再依次装入J3,J4 分割30KB- 180KB空闲区，最后装入 J1分割190KB- 200KB空闲区，内存情况如下图所示2. 假定某采用分页式存储管理的系统中，主存容量为 1M被分成256块，块号为0, 1 ,2,255。某作业的地址空间占 4页，其页号为0, 1 , 2, 3,被分配到主存的第 2， 4， 1， 5块中。回答：（1） 主存地址应该用多少位来表示？（2）

15、 作业每一页的长度是多少？（ 3）逻辑地址中的页内偏移应用多少位来表示？（4）写出作业中的每一页在主存块中的起始地址。答：（1 ）由于主存容量为1M，而1M等于2的20次方，因而主存地址应用 20位来表示（2 分）。（2） 1M的主存空间被分成 256块，因而每一块的长度为 2的20次方/ 2的8次方=2 的12次方=4096 （字节）（2分）。（ 3）在页式存储管理的系统中,作业信息分页的大小应该与主存分块的大小一致,故 作业每一页的长度应为 4096 个字节（ 2 分）。于是,逻辑地址中的页内地址部分应占 12位。（ 2分）（ 4）因为主存块的大小为 4096 个字节（ 4K 字节）,块的

16、编号从 0 开始,主存的绝对 地址也是从0开始的，故每个主存块的起始地址为：块长 *块号=4K*块号现作业被分成四页（页号为 0, 1, 2, 3）且分别装入到第 2, 4, 1, 5块中。那么,这四页信息所在主存块起始地址应依次为： 8K, 16K, 4K, 20K（ 2分）3. 已知页面走向为 1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。（1） 若只给该作业分配 2个物理块，当采用 FIFO页面淘汰算法时缺页率为多少？（2） 假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使 用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？答：

17、（1）采用FIFO时，共统计出缺页 9次 统计过程页面走向12131242134物理块111133222114物理块22221144433缺页缺缺缺缺缺缺缺缺缺缺页率是9/11（2 ）采用第二种淘汰算法时，共统计出缺页 8次统计过程页面走向12131242134物理块111131111134物理块22222242222缺页缺缺缺缺缺缺缺缺缺页率是8/114.在页式存储管理中，假设作业的地址为 16位，页长为4KB,作业的第0,1,2逻辑页分到此页在内存中的块号，再将得到的块号和逻辑地址中的页内偏移合并就得到物理地址。 作业地址16位，页长4KB,说明页内偏移有 12位，页号有4位。逻辑地址物理

18、地址2F6AHBF6AH0E3CH5E3CH526CH非法地址5. 某系统采用页式虚拟存储管理，贮存每块为 128个字节，现在要把一个 128 X128的二维数组置初值为“ 0”。在分页时把数组中的元素每一行放在一页中，假定系统只分 给用户一页数据区。(1) 对如下数据段，执行完要产生多少次缺页中断？var A : array 1 . 128of array l . 128 of integer ;for j : =1 to 128do for i:=1 to 128do Ai,j: =0 ;(2) 为减少缺页中断的次数，请改写上面的程序，使之仍能完成所要求的功能。答：(1)数组中有128 X

19、 128个整数，共需存储空间 128X 128个字节；而每块为128字节，每页当然也是128字节，则数组占用空间 128页。数组元素的访问顺序为：A11,A21, ,A1281A12,A22, ,A1282A1128,A2128, ,A128128程序对数组的访问顺序与存储顺序不一致，故总共产生 128 X 128次缺页中断。(2 )为减少缺页次数，改进的程序如下：var A : array 1 . . 128of array l . . 128of integer ;for i : =1 to 128do for j:=1 to 128do Ai,j: =0 ;数组中有128X 128个整数

20、，共需存储空间128X 128个字节；而每块为128字节，每页当然 也是128字节，则数组占用空间128页。假设数组从作业地址空间的第 m页开始存放，则数 组分布在第m页到第m+ 127页中，它的排列顺序为：A11,A12, ,A1128 第 m页A21,A22, ,A2128 第 m+1 页A1281,A1282, ,A128128 第 m页由于数组初始化程序是按行进行的， 因此每次缺页中断调进一页后， 位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为 m,m+1,m+127,故总共产生128次缺页中断。6. 叙述固定分区存储管理的基本原理。要求：（ 1）重定位是如何

21、实现的？（2）存储保护是如何实现的？（3）能否实现虚拟存储？（4）讨论固定分区存储管理的优缺点。答：（ 1）固定分区可以采用静态重定位的方法， 从固定分区说明表中可以取得各个分区的起 始地址，利用分区的起始地址就能完成重定位，物理地址=逻辑地址+起始地址。（ 2）在固定分区存储管理方式中，为实现存储保护，处理器设置了一对寄存器， “下限寄存器”“上限寄存器” ，某作业调度执行时， 将该作业所在分区的下限和上限分别装入相应 寄存器，处理器执行时，要求：下限地址 =绝对地址 上限地址。（3） 一般情况下，固定分区方式不能实现虚拟存储的功能。（4） 固定分区方式的优点是简单易行时间效率高，缺点是存储

22、空间利用率不高。7. 叙述可变分区存储管理的基本原理。要求：（ 1）重定位是如何实现的？（ 2）存储保护是如何实现的？（ 3）能否实现虚拟存储？（ 4）讨论可变分区存储管理的优缺点。答：（1）一般使用动态重定位方式装入作业。由硬件的地址转换机构作支持，主要设置 专用的控制寄存器：基址寄存器和限长寄存器。基址寄存器保存作业所占分区的起始地址， 作业所占分区的最大地址保存在限长寄存器中。 作业执行时， 处理器每执行一条指令都要由 硬件地址转换机构把逻辑地址转换成绝对地址。 指令中的逻辑地址与基址寄存器的内容相加 即得到绝对地址。（2）当下列不等式不成立时：基址寄存器内容 w绝对地址w限长寄存器内容，说明绝对地址已超出了所分到的区域。这时不允许访问，达到存储保护的目的。（ 3）不可以实现虚拟存储， 因为可变分区每次必须将作业完整调入并连续存放， 这不适合虚拟存储的要求。 同时， 可变分区的硬件地址转换机构把绝对地址超出限定范围时作地址 错处理，而不是产生 “ 缺分区中断 ” 。（ 4）优缺点： 支持多道程序设计， 可利用移动技术满足正在执行的作业主存扩充的要求； 有外部碎片，且作业完整调入并连续存放，主存利用率不高。欢迎您的下载，资料仅供参考!致力为企业和个人提供合同协议， 策划案计划书，学习资料等等打造全网一站式需求