操作系统第6章虚拟存储器管理试题.pptVIP

第6章 虚拟存储器管理;6.1 虚拟存储器的基本概念;6.1 虚拟存储器的引入;6.1.1 虚拟存储器的引入（续）;6.1.1 虚拟存储器的引入（续）;6.1.2 虚拟存储器实现方式;6.1.2 虚拟存储器实现方式(续);6.1.2 虚拟存储器实现方式（续）;6.1.3 虚拟存储器的特征;6.2 请求分页存储管理方式;6.2.1 请求分页中的硬件支持;6.2.1 请求分页中的硬件支持;6.2.1 请求分页中的硬件支持;6.2.1 请求分页中的硬件支持;6.2.2 页面分配;6.2.2 页面分配;6.2.2 页面分配;6.2.2 页面分配;6.2.3 页面调入策略;6.2.3 页面调入策略;优点： 可提供多个大容量的虚拟存储器：作业的地址空间不再受主存大小的限制。 主存利用率大大提高：作业中不常用的页不会长期驻留在主存，当前运行用不到的信息也不必调入主存。 能实现多道作业同时运行。 方便用户：大作业也无须考虑覆盖问题。 缺点： 缺页中断处理增加系统开销 页面的调入调出增加I/O系统的负担 此外页表等占用空间且需要管理，存在页内零头…... ;6.3 页面置换算法(replacement algorithms );6.3 页面置换算法;1. 最佳算法(OPT, optimal);最佳置换算法OPT范例;2. 先进先出算法(FIFO);;3. 最近最久未使用算法(LRU, Least Recently Used);3. 最近最久未使用算法;4. 轮转算法(clock);4. 轮转算法(clock)-改进型;4. 轮转算法(clock)-改进型;5. 最不常用算法(LFU, Least Frequently Used);6. 页面缓冲算法(page buffering);6.4 请求分页系统的性能分析;6.4.1 缺页率(page fault rate);6.4.1 缺页率对有效访问时间的影响;6.4.2 工作集(working set );6.4.2 工作集(working set );6.4.2 工作集(working set );6.4.3 抖动产生的原因和预防方法;6.4.3 抖动产生的原因和预防方法;6.5 请求分段存储管理方式;6.5.1 请求分段中的硬件支持;6.5.1 请求分段中的硬件支持;6.5.1 请求分段中的硬件支持;6.5.2 分段保护与共享; ;6.5.2 分段保护与共享;6.5.2 分段保护与共享;6.5.2 分段保护与共享;6.5.2 分段保护与共享;作业;2、有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作它用）.每一页可存放150个整数变量. 某作业程序如下：(Pascal语言描述） VAR A:ARRAY[1..150,1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A按行序存放. （1）试问当程序执行完后，共缺页多少次？ （2）最后留在内存中的是矩阵A的哪一部分？ ;3、请比较分页、分段虚拟存储管理方案的基本工作原理:相关使用的数据结构；缺页（段）中断处理机制过程；及可能遇到的性能问题和解决方法. ;4、假设一个任务被分成4个大小相等的段，并且系统为每个段建立了一个有8个表项的页表。因此，该系统是分段与分页的组合。假设页大小为2K。 （1）每段的最大尺寸为多少？ （2）该任务的逻辑空间最大是多少？ （3）假设该任务访问到物理单元00021ABC中的一个元素，则系统的物理地址空间最大是多少？;5、在论述一种页面置换算法时，一位作者用一个在循环轨道上来回移动的雪犁机来模拟说明雪均匀地落在轨道上，雪犁机以恒定的速度在轨道上不断的循环，轨道上被扫落的雪消失。 （1）6.3节中讨论的哪种算法可用此例模拟？ （2）这个模拟说明了该替换算法的哪些行为？