第六章虚拟内存.pptVIP

第六章虚拟存储器;6.1虚拟存储器的基本概念;局部性原理的具体体现： 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多对一定数据结构的操作，如数组操作，往往局限在较小范围内。 ;二、 虚拟存储器的概念 虚拟内存（Virtual Memory）是指在具有层次结构存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的可寻址的一种“主存储器”。它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间 。; 实现虚拟存储器的物质基础是二级存储器结构和动态地址转换机构。经过操作系统的改造，把计算机的内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。 虚拟存储器实质上是把用户地址空间和实际的存储空间区分开来，当作两个不同的概念。它的容量主要受到两方面的限制：（1）指令中表示地址的字长。一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址长度为32位，则程序可以寻址范围是0～232 -1 ，即虚存容量为 4GB。(2)外存的容量。虚拟存储器的容量与主存的实际大小没有直接的关系，而是由主存与辅存的容量之和所确定。;三、虚拟内存的特征 虚拟性。虚拟内存不是扩大实际的物理内存，而是扩充逻辑内存的容量。 部分装入。每个进程不是全部装入内存，而是分成若干个部分。当进程需要执行时，才将当前运行所需要的程序和数据装入内存。 对换性。在一个进程运行期间，它所需要的程序和数据可以分多次调入。每次仅仅调入一部分，以满足当前程序执行的需要。而且，在内存中那些暂时不使用的程序和数据可以换到外存的交换区存放，以腾出尽量多的内存空间供可运行进程使用。 ;四、 引入虚拟存储技术的好处 大程序：可在较小的可用内存中执行较大的用户程序； 大的用户空间：提供给用户可用的虚拟内存空间通常大于物理内存(real memory) 并发：可在内存中容纳更多程序并发执行； 易于开发：与覆盖技术比较，不必影响编程时的程序结构;6.2 请求分页存储管理方式;X;2、页表表项;15;3、缺页中断（Page Fault）处理;;思考;;6.3 页面置换算法;; 某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数 假设开始时所有页均不在内存;FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 5 5 2 1 1 页2 4 3 2 1 4 3 3 3 5 2 2 页3 4 3 2 1 4 4 4 3 5 5 x x x x x x x ? ? x x ? 共缺页中断9次; LRU 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 4 3 2 1 5 页2 4 3 2 1 4 3 5 4 3 2 1 页3 4 3 2 1 4 3 5 4 3 2 x x x x x x x ? ? x x x 共缺页中断10次; OPT 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 1 1 5 5 5 2 1 1 页2 4 3 3 3 3 3 3 3 5 5 5 页3 4 4 4 4 4 4 4 4 4 4 x x x x ? ? x ? ? x x ? 共缺页中断7次;练习;LRU;OPT;有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为 4 3 2 1 4 3 5 4 3 2 1 5 (1) 该进程运行时总共出现几次缺页。 (2) 若每个进程在内存有4块，又将产生几次缺页。 (3) 如何解释所出现的现象。;FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 5 5 2 1 1