第6讲 虚拟存储管理.ppt

第6章 虚拟存储管理 6.1虚拟存储器的引入 局限性的表现 虚拟存储器的定义 练习 1.虚拟存储技术是（ ）。 A 补充内存物理空间的技术 B 补充相对地址空间的技术 C 扩充外存空间的技术 D 扩充输入输出缓冲区的技术 练习 2.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是（ ）。 A 编辑 B 编译 C 链接 D 装载 练习 3.虚拟内存的基础是( ）。 A 局部性理论 B 代码的顺序执行 C 变量的连续访问 D 指令局部性 练习 4.实现虚拟内存是主要的技术是（ ）。 A 整体覆盖 B 整体对换 C 部分对换 D 多道程序设计 练习 5.以下不属于虚拟内存的特征是（ ）。 A 一次性 B 多次性 C 对换性 D 离散性 练习 6.在一个计算机系统中,其虚拟存储器的最大容量是由( )决定的,其实际容量是由（ ）决定。 A 计算机字长 B 内存容量 C 硬盘容量 D 内存与硬盘容量之和 练习 7.设主存容量是1MB,硬盘容量是400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是（ ）。 A 1MB B 401MB C 1MB+224B D 224B 6.2请求页式存储管理 缺页中断机构 地址变换机构 请求页式存储管理驻留集管理 影响物理块分配的主要因素 驻留集管理 请求页式存储管理的调入策略 请求页式存储管理的页面置换算法 页面置换算法：在指定的置换范围内，决定将哪一个页面换出内存。 置换算法的好坏将直接影响系统的性能，不适当的置换算法可能导致系统出现“抖动”现象。 请求页式存储管理的页面置换算法 最佳置换算法 先进先出页面置换算法 最近最久未使用LRU页面置换算法 CLOCK页面置换算法 CLOCK页面置换算法 驻留集 缺页率与物理块数的关系 CPU的利用率与多道程序数的关系 练习 1.在请求分页系统中,分页是由( ）实现。 A 程序员 B 编译器 C 系统调用 D 操作系统 练习 2.系统的抖动是指（ ）。 A 使用机器时,造成屏幕闪烁的现象 B 则调出的页面又立即被装入所形成的频繁装入/调出的现象 C 系统盘有问题,造成系统不稳定的现象 D 由于主存分配不当,偶然造成主存不够的现象 练习 3.（ ）是请求分页存储管理方式与基本分页存储管理方式的区别。 A 地址重定位 B 不必将作业全部装入内存 C 采用快表技术 D 不改将作业装入连续区域 练习 4.在请求分页存储管理系统中,LRU算法是指( ）。 A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 D 以后再也不用到页先淘汰 练习 5.在请求页式存储管理中,页表项使用修改位的目的是（ ）。 A 实现LRU算法 B 实现FIFO算法 C 在快表中检查页面是否进入内存 D 检查页表是否最近被写过 练习 6.在请求页式管理中,页面的大小与可能产生的缺页中断次数（ ）。 A 成正比 B 成反比 C 无关 D 成固定比例 练习 7.作业在执行中发生缺页中断,经操作系统处理后,应让其执行（ ）命令。 A 被中断的前一条 B 被中断的后一条 C 被中断的那一条 D 启动时第一条 练习 8.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列为：115，228，128，88，446，102，321，432，260，167，若作为的第0页已经装入内存，现分配给该作业的主存共300字，页的大小为100字，则： 1) 按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？ 2) 按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？ 练习 9.页面调度算法中有LRU,FIFO和Clock算法，针对以下条件，计算上述3个算法下的页面调度过程和缺页中断率。 页面访问序列：2，3，2，1，5，2，4，5，3，2，5，2 分配内存块：3块 6.3请求段式存储管理 动态链接 实现动态链接对编译器的要求 动态链接过程 Belady奇异 页面走向 物理块 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 1 2 3 0 0 0 1 4 4 1 1 1 2 3 0 1 1 1 4 2 2 2 2 3 0 1 4 4 4 2 3 3 缺页 O O O O O O O O O 页面走向 物理块 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 0 0 0 1 2 3 4 0 1 1 1 1 1 1 1 2 3 4 0 1 2 2 2 2 2 2 3 4 0 1 2 3