1 / 25

单项选择

单项选择. 1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按 —— 顺序排列。 A . 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 2. 虚拟存储技术是 —— 。 A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C. 扩充外存空间技术 D. 扩充 I/O 缓冲区技术 3. 很好地解决了“零头”问题的存储管理方法是 —— 。 A. 分页存储管理方法 B. 分段存储管理方法 C. 多重分区管理 D. 可变式分区管理.

samson-lowery
Download Presentation

单项选择

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 单项选择 1.可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按——顺序排列。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 2.虚拟存储技术是——。 A. 扩充内存物理空间技术 B.扩充内存逻辑地址空间技术 C.扩充外存空间技术D. 扩充I/O缓冲区技术 3.很好地解决了“零头”问题的存储管理方法是——。 A.分页存储管理方法 B.分段存储管理方法 C.多重分区管理 D.可变式分区管理

  2. 4.系统“抖动”现象的发生是由——引起的。 A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案 5.虚拟存储管理系统的基础是程序的——理论。 A. 全局性 B. 虚拟性 C.局部性 D. 动态性 6.位示图法可用于——。 A. 页式虚拟存储管理中页面置换 B. 可变式分区存储管理中空闲区的分配与回收 C.分页式存储管理中内存空闲块的分配与回收 D. 文件目录的查找

  3. 7.下列——存储方式不能实现虚拟存储器。 A.分区 B.页式 C.段式 D.段页式 8.操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免——。 A. 碎片 B.CPU空闲 C. 多重中断 D.抖动 9.分页式存储管理的主要特点是——。 A. 要求处理缺页中断 B. 要求扩充内存容量 C.不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 10. LRU页面调度算法淘汰——的页。 A. 最近最少使用 B.最近最久未使用 C. 最先进入内存 D. 将来最久使用

  4. 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. 覆盖技术

  5. 16.动态重定位技术依赖于——。 A.重定位装入程序 B.重定位寄存器 C.地址结构 D.目标程序 17. ——存储管理兼顾了段式在逻辑上的清晰和页式在存储管理上的方便之优点。 A. 分段 B. 分页 C. 可变分区方式 D.段页式 18.在可变分区存储管理中，某作业完成后要回收其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是——。 A. 有上临空闲区也有下临空闲区 B. 有上临空闲区但无下临空闲区 C.无上临空闲区但有下临空闲区 D. 无上临空闲区也无下临空闲区

  6. 19.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按——顺序排列。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. 启动时的第一条

  7. 24.可变分区方式常用的内存分配算法中，——总是找到能满足作业要求的最小空闲区分配。24.可变分区方式常用的内存分配算法中，——总是找到能满足作业要求的最小空闲区分配。 A.最佳适应算法 B. 首次适应算法 C. 最坏适应算法 D. 循环首次适应算法

  8. 多项选择 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算法

  9. 填空 1.在存储器管理中，页是信息的单位，段是信息的单位，页面大小由确定，段的大小由确定。 2.将作业地址空间中的逻辑地址转换为内存中物理地址的过程为。 3.为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为。 4.覆盖技术的关键是提供正确的。 5.页表的作用是。

  10. 6.程序执行的局部性原理体现在局部性和局部性两个方面。6.程序执行的局部性原理体现在局部性和局部性两个方面。 7.在分页虚拟存储管理方式中，常采用的页面置换算法有：，淘汰不再使用或最远的将来才使用的页；，选择淘汰在内存住留时间最长的页；，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 8.所谓虚拟存储器是指具有功能和功能，能从上对内存容量进行扩充的一种存储器系统。 9.可变分区中为提高内存利用率，采用技术，但这样做花费处理机时间，增加系统开销。

  11. 10.可变分区存储管理中内存预先分区，作业装入时，在内存用户空闲区内划分出一块与大小适合的连续区域装入。10.可变分区存储管理中内存预先分区，作业装入时，在内存用户空闲区内划分出一块与大小适合的连续区域装入。 11.段页式存储管理兼顾了在逻辑上清晰和存储管理上方便的优点。 12.页面调度算法的选择是很重要的，如果选用了一个的调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入不久又被调出，调出不久又再次使用，如此反复，使调度频繁发生，大部分时间花在来回调度上，这种现象称为，又称。

  12. 13.页式存储管理中，进行存储分配时，以为单位进行分配，采用不连续的分配办法，作业信息可按分散在内存不连续的中。13.页式存储管理中，进行存储分配时，以为单位进行分配，采用不连续的分配办法，作业信息可按分散在内存不连续的中。 14.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是。 15.在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要次访问内存。

  13. 问答 1.试述缺页中断与一般中断的区别。

  14. 2.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话是否正确？

  15. 3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？

  16. 4.有一程序要把100×100数组置初值为0，假定有两个内存块可用来存放数组数据，每块内存可存放100个数组元素，数组中的元素按行编址。两内存块初始状态为空，下列程序： [1] Var A:arrary[1..100] of array[1..100] of integer; for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0; [2] Var A:arrary[1..100] of array[1..100] of integer; for i:=1 to 100 do for j:=1 to 100 do A[i,j]:=0; 当采用LRU页面调度算法时各会产生多少次缺页中断？

  17. 5.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少？每块的大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么？

  18. 6.简述页和段的区别。

  19. 7.内存保护是否可以完全由软件来实现？为什么？

  20. 8.用可变分区管理内存时，假定内存中按地址顺序依此有5个空闲区，其大小分别为32K、10K、5K、228K、100K。现有5个作业J1、J2、J3、J4、J5。它们各需内存11K、10K、108K、28K、115K。若采用首次适应分配算法能把这5个作业按J1~J5的次序全部装入内存吗？按怎样的次序装入这5个作业可使内存空间的利用率最高？

  21. 9.简述覆盖与交换的区别。

  22. 10.对一个将页表放在内存中的分页系统： [1] 如果访问内存需要0.2μS，有效访问时间为多少？ [2] 如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间又是多少（假定查找快表需花时间为0）？

  23. 11.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。 [1] 写出逻辑地址的格式。 [2] 若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？ [3] 如果物理空间减少一半，页表结构应相应作怎样的改变？

  24. 12.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问相应的物理地址是多少？

  25. 13.什么是虚拟存储器？如何实现分页虚拟存储管理系统?

More Related