5虚拟存储课件的.ppt

5.1 请求页式虚拟存储管理基础 虚拟存储的好处 第一：可以运行大程序，包括超过内存实际容量的大程序。 第二：可以在有限的物理内存中运行更多的程序。多道程序系统的度不再受到物理内存空间的限制。 （可概括为更大更多） 图：实现虚拟存储的典型过程 解：第一种缺页中断次数为128次， 第二种缺页中断次数为128*128=16384次 5.2 请求页式的替换策略 5.2.1 替换策略综述 5.2.2 请求页式静态替换策略 基本思想：被置换的页面是将来不再访问，或是在最远的将来才被访问的页面。 若采用固定分配策略，最佳置换算法可以保证系统的缺页率最低。 但是，无法预知一个进程在内存的若干页面中，哪一个页面是将来不再访问的，甚至最长时间内将不再访问的，因而该算法是无法实现的。 该算法可用于评价其他置换算法的性能。（最理想的） 该算法与进程的实际运行规律不相适应，进程中的某些程序代码或数据可能需要高频使用，该算法将导致这种类型的页面被反复的换进换出，从而降低系统性能。 5.2.3 关于静态替换策略的进一步讨论 5.2.4 请求页式动态替换策略 5.3 请求段式虚拟存储管理 5.4 Linux的存储管理 5.4.1 Linux存储管理的硬件基础 5.4.2 Linux多级页表的地址转换 5.4.3 内存空间的管理 5.4.4 管理虚拟存储空间的数据结构 运行到指令“LOAD* 1#，[2]|230”时， 发现是间接编址，由地址“[2]|230”到本段的230处得到间接字。由于间接字的链接中断位L=1，发出链接中断，请求进行链接处理。 指令“LOAD 1#，[X]|Y”的翻译结果是三个部分： 2. 动态链接的实现 . 以MULTICS系统中采用的动态链接为例。比如在汇编或编译前有如图所示的W段和X段。W段有指令：“LOAD 1#，[X]|Y”，表示把X段里Y处的数据2009227读到1号寄存器。 LOAD 1#，[X]|Y ??? ??? ??? ??? Y： 2009227 ??? ??? ??? ??? [W]段 [X]段 (1) LOAD* 1#，[2]|230 ??? ??? ??? ??? [W]段(段号=2) 1 [2]|260 ??? 230 ??? ??? 260 “7[X]|Y” ??? ??? 间接字 外部引用 字符串 段表 段起址 段号 ??? ??? 0 1 2 段名 段号 ??? ??? 0 1 2 MAIN A W 段名-段号对照表 (a) (b) 链接中断位 (2) 间接编址指令“LOAD* 1#，[2]|230”； a) b) 230处的间接字，链接中断位L=1，指明在本段260处，能够得到外部 引用的字符串“7[X]|Y”； c) 260处的外部引用字符串，串里的数字“7”，表示该字符串的长度是7个字符。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 完成 对段[X]链接 后，重新执 行“LOAD* 1#，[2]|230”。这时链接中断位L=0， 即“[3]|200”是要访问的地址。用段号“3”查段表，得到 段在内存起址，加上段内位移“200”，得到所需数据“2009227”。 链接中断处理 (3) LOAD* 1#，[2]|230 ??? ??? ??? ??? [W]段(段号=2) 230 ??? ??? 260 “7[X]|Y” ??? ??? 段表 段起址 段号 ??? ??? 0 1 2 3 ??? ??? [X]段(段号=3) 200 2009227 ??? ??? 0 [3]|200 ??? 间接字 ??? ??? [X]段(段号=3) 200 Y 200 ??? ??? 段名 段号 ??? ??? 0 1 2 MAIN A W 段名-段号对照表 (a) (b) 2009227 ??? ??? [X]段符号表 ??? ??? X 3 (c) (4) . 由间接字中的直接地址“[2]|260”得到外部引用字符串，得知需链接的是 [X]段。编译后，[X]段的情形如图(a)所示，上面是 [X]段本身，下面是[X]段的符号表。 操