第5章虚拟存储器管理题材.ppt

第五章 虚拟存储器管理;5.1 虚拟存储器概述 ;2. 局部性原理 在一较短的时间内，程序的执行总是集中地访问程序中的某一部分而不是均匀地对程序所有部分进行访问。;　　;二、虚拟存储器的定义和特征;3. 制约虚拟存储器容量的条件： 每个程序的虚拟存储器的最大容量由计算机的地址结构确定，受辅助存储器容量的限制。;5.2 请求分页存储管理;页号; 逻辑地址;①将当前指令中的逻辑地址分解为页号P和页内地址d。 ②根据页号P查页表，判断该页是否在主存（该页“存在位”是否为“0” ） ③若该页“存在位”为“1”（ 该页不在主存），则产生缺页中断，否则执行步骤⑤ 。 ④操作系统处理缺页中断，将该页从磁盘中调入主存，并修改页表中对应表目的“存在位”信息为“0”，表示该页已在主存，然后继续执行被中断的指令。 ⑤将块号P’与页内地址d 拼接为物理???址。;启动要处理的指令;作业1地址空间; 当作业2相应进程运行时，当程序执行到“mov r1,[2120]”这条指令，虚地址为2120，由分页机构得p=2,d=72,查页表中该页的存在位为1，该页不在主存，发生缺页中断，因此时主存中有空白区，故直接调入，放到第7块上，修改页表后, 程序从断点处继续执行。;五、请求分页中的内存分配;5.3 页面置换 (淘汰)算法;一、常用的页面置换 (淘汰)算法;4; 2、先进先出页面置换算法（FIFO） 基本思想：最先进入内存的页面不再被使用的可能性最大。 ;4;特点： 1）这种算法实现简单，只是在按线性顺序访问地址空间时才是理想的，否则效率不高。特别是遇到循环执行的程序段，往往把频繁重复访问的页面被周期地选择为淘汰的对象。;3、最近最久未用算法（LRU） 基本思想：选择最近一段时间内最长时间没有被访问过的页淘汰。;4;4、最近最少用算法（LFU） 基本思想：在需要淘汰某一页时，首先淘汰到当前时间为止，被访问次数最少的那一页。 特点：通过设置访问计数器实现。 ;LRU的近似算法:; 优点：算法实现比较简单。; 2. 缺页中断率（页面失效率）: 欲访问的页面不在主存称为缺页故障（或页面失效）。缺页故障的次数占全部访问页数的百分比即为缺页中断率（页面失效率）。 f = （缺页次数）/（访问页面总数）× 100 % ; 1. 页面的大小 页面增大，可减少缺页中断的次数，但页内的浪费增大。 ; 3. 页面调度算法的性能 好的调度算法应尽量避免或减少抖动现象的出现。;（1） VAR A : ARRAY [ 1..50 , 1..50 ] of integer ; i , j : integer ; BEGIN FOR i : = 1 to 50 DO FOR j : = 1 to 50 DO IF i = j THEN A[ i , j ] : = 1 ELSE A [ i , j ] : = 0 ; END .;四、请求式分页系统优点; 请求式分页系统缺点：;总结：;页面置换(淘汰)算法;抖动 工作集