OS-6-7-操作系统.doc

单选题6-1. LRU置换算法所基于的思想是（ D ）。 在最近的过去用得少的在最近的将来也用得多 B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用 D.在最近的过去很久未使用的在最近的将来也不会使用 2 .在下面关于虚拟存储器的叙述中，正确的是（ B ） 要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 3在请求分页系统中，页表中的修改位是供（ C ）时参考的。 页面置换 B.内存分配 C.页面换出 D.页面调入 在请求分页系统中，页表中的访问位是供（ 页面置换 ）参考的。 在请求分页系统中，页表中的辅存始地址是供（ 内存分配 ）参考的。 适应于请求段的内存分配方法是（ D ）。 首次适应和最佳适应 B. 固定分区和可变分区 C.首次适应和固定分区 D.最佳适应和可变分区 在请求分页管理中，已修改过的页面再次装入时应来自（ B ）。 磁盘文 操作系统是计算机系统的核心组成部分，它负责管理和控制计算机硬件与软件资源。本题涉及的知识点主要集中在操作系统的内存管理和虚拟存储器方面。 1. LRU (Least Recently Used) 置换算法是一种常用的页面替换策略，它的核心思想是最近最久未使用的页面在未来最不可能被立即使用。因此，当内存满时，LRU会优先淘汰那些长时间未被访问的页面，以腾出空间给最近频繁使用的页面。 2. 虚拟存储器的主要特点是在程序运行前不必全部装入内存，而且在运行过程中也不必一直驻留在内存。这样可以使得程序占用的内存空间超过物理内存的限制，通过磁盘和内存之间的交换来实现。 3. 在请求分页系统中，页表中的“修改位”用于标记页面是否在内存中被修改过，这一信息在页面换出时非常关键，因为如果页面被修改过，那么在换出到磁盘时需要更新相应的页在磁盘上的副本。 4. “访问位”是用于记录页面最近是否被访问，通常用于页面置换算法的选择，比如LRU算法，频繁访问的页面会被认为更可能在近期继续被访问。 5. 页表中的“辅存始地址”是为了内存分配时定位页面在磁盘上的位置，以便在需要时将页面调入内存。 6. 请求分页系统中，适应于内存分配的方法有多种，如首次适应、最佳适应、最坏适应等，题目提到的“最佳适应”和“可变分区”组合，意味着寻找最小的可用分区来分配内存，以减少内部碎片。 7. 已修改过的页面再次装入时通常来自磁盘对换区，这是因为在换出时，已修改的页面会被写回磁盘的对换区，以便下次需要时重新载入。 8. LRU (Least Recently Used) 算法会选择最近最久未使用的页面进行淘汰，以优化内存利用率。 9. 程序动态链接是在装入时完成的，这意味着程序的部分或全部代码在运行时才被加载到内存。 10. 虚拟存储的可行性基于程序执行的局部性原理，即程序在一段时间内倾向于访问少数几个区域的内存。 11. 虚存的最基本特征是多次性，即程序不必一次性全部加载到内存，而是按需加载。 12. 虚存的实际容量取决于物理内存和磁盘空间的总和，而不是它们各自的单独大小。 13. 实现虚拟存储的关键技术是部分对换，即仅交换部分数据，而不是整个程序。 14. 首次适应算法的空闲区是按照地址递增顺序组织的，因此总是选择第一个满足要求的空闲区。 15. 分页式存储管理能有效避免内部碎片，因为它将内存划分为固定大小的块。 16. 分段存储管理有利于程序的动态链接，因为它允许代码模块化。 17. 当执行访问页号序列时，根据给定的序列，计算缺页中断次数。 18. 系统“抖动”通常由不合适的页面淘汰算法引起，如FIFO算法可能导致频繁的页面交换。 19. 段号占用8位，意味着最多256个段，段内地址16位，表示每段最多2^16字节，即64KB。 20. 实现虚拟存储的目的是扩充主存容量，使得程序可以超出物理内存的限制。 21. 分配给进程的页面数增加时，FIFO页面淘汰算法可能导致缺页中断次数增加，因为旧页面更可能被保留而新的页面更早被淘汰。 22. 固定分区分配的每个分区大小是预先固定的，可以不同但不随作业长度变化。 23. 当有上邻和下邻空闲区时，回收空间并合并会导致空闲区数减少2。 24. 可重入码是指可以被多个程序共享的代码，它允许同时执行多个副本而不会产生数据冲突。 25. 动态重定位可以在运行时调整程序的地址，解决碎片问题并支持程序浮动。 26. 先进先出(FIFO)页面淘汰算法可能会产生Belady现象，即更多的页面反而导致更高的缺页率。 27. 静态页式管理不能实现虚存，因为它要求程序在装入时就确定所有页面的映射，不支持按需调入。 28. 页面尺寸变小会增加缺页中断次数，因为同样的内存空间会划分成更多小页面，导致更频繁的页面边界跨越。 29. 在可变式分区分配中，只需一次分配即可满足作业需求的算法会减少碎片，如首次适应和最佳适应算法。 这些知识点涵盖了操作系统中内存管理的基础理论和实践应用，包括分页、分段、虚拟存储、内存分配策略以及页面替换算法等。