第5章虚拟存储器.pptxVIP

第五章 虚拟存储器 ;2;3;虚拟存储器的特征 　　1．多次性 　　多次性是指一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，任何其它的存储管理方式都不具有这一特征。因此，我们也可以认为虚拟存储器是具有多次性特征的存储器系统。;　　2．对换性 　　对换性是指允许在作业的运行过程中进行换进、换出，亦即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区(换出)，待以后需要时再将它们从外存调至内存(换进)；甚至还允许将暂时不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征。 ;3．虚拟性 　虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。 　值得说明的是，虚拟性是以多次性和对换性为基础的，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行的程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性又必须建立在离散分配的基础上。 ;7;8;5.2 请求分页存储管理;10;2．缺页中断机构 　　在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断作为中断，它们同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的中断相比，有着明显的区别，主要表现在下面两个方面： 　　(1) 在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后，才检查是否有中断请求到达。若有，便去响应，否则，继续执行下一条指令。然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时所产生和处理的。 ;　　(2) 一条指令在执行期???，可能产生多次缺页中断。在图5-1中示出了一个例子。如在执行一条指令COPY A TO B时，可能要产生6次缺页中断，其中指令本身跨了两个页面，A和B又分别各是一个数据块，也都跨了两个页面。基于这些特征，系统中的硬件机构应能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断的指令处继续执行。 ;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;环保护机构 ;50;51;52;53;54;55;56;57;【例1】某虚拟存储器的用户空间共有32个页面，每页1KB。物理内存为16个存储块。试问： (1)逻辑地址的有效位是多少？ (2)物理地址需要多少位？ (3)假定某时刻系统为用户的0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。 解： (1)程序空间的大小为32KB，因此逻辑地址的有效位数是15位。 (2)存储空间的大小是16KB，因此物理地址至少需要14位。 (3)当页面大小为1KB时，虚地址0A5C(000101001011100)表示页号为00010，页内地址是1001011100。该页在内存的第四块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。用同样的方法可以求得093C的物理地址是113CH。;【例2】某段式存储器管理中采用如表所示的段表。 ;【例3】在一个请求分页系统中，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给该作业的物理块数M分别是3和4时，分别采用LRU和FIFO页面替换算法，计算访问过程中所发生的缺页次数和缺页率；比较所得结果。 解：(1)、当M＝3时，采用LRU替换算法：;4 3 2 1 4 3 5 4 3 2 1 5;【例4】对于一个利用快表且页表存于内存的分页系统，假定CPU一次访存时间为1μS，访问快表的时间可以忽略不计。试问： (1)如果85％的地址映射可直接通过快表完成(快表命中率为85％)，那么进程完成一次内存读写的平均有效访问时间是多少？ (2)若快表的命中率只有50％，那么进程完成一次内存读写的平均有效访问时间又是多少？ (3)快表命中率对平均有效访问时间有何影响？ 解： (1)平均有效访问时间＝1×85％＋ 2×（1－85％）＝1.15 μS 。 (2)平均有效