3.5 虚拟存储器-吴学涯.pptx

3.5 虚拟存储器3.5.1 虚拟存储器基本原理3.5.2 页式虚拟存储器3.5.3 段式虚拟存储器3.5.4 段页式虚拟存储器3.5.5 替换算法3.5.1 虚拟存储器基本原理1. 什么是虚拟存储器2. 主存－外存层次的基本信息传送单位1. 什么是虚拟存储器为摆脱主存容量限制，可由操作系统把主存和辅存这两级存储系统管理起来，实现自动覆盖大作业执行时，一部分地址空间在主存，一部分在辅存当所访问的信息不在主存时，则由操作系统而不是程序员来安排I/O指令，把信息从辅存调入主存从效果上来看，好像为用户提供了一个存储容量比实际主存大得多的存储器，用户无需考虑所编程序在主存中是否放得下或放在什么位置等问题虚拟存储器一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器借助于磁盘等辅存来扩大主存容量，使之为更大或更多的程序所使用指的是主存－外存层次，以透明的方式为用户提供一个比实际主存空间大得多的程序地址空间物理地址实际的主存单元地址由CPU地址引脚送出，用于访问主存CPU地址总线宽度为m位，则物理地址空间的大小就是2m虚拟地址用户编程时使用的地址由编译程序生成，是程序的逻辑地址虚拟地址空间比实际地址大得多，受辅存容量限制程序运行时，CPU以虚拟地址来访问主存，由辅助硬件找出虚拟－实际地址对应关系，并判断这个虚拟地址指示的存储单元内容是否已装入主存如已在主存中，则通过地址变换，CPU可直接访问主存的实际单元如不在主存中，则把包含这个字的存储块调入主存后再由CPU访问如主存已满，则由替换算法从主存中将暂不运行的一块调回外存，再从外存调入新的一块到主存虚拟存储器和Cache－主存层次有不少相同之处事实上，Cache中的各种控制方法是先应用于虚拟存储器中，后来才发展到Cache-主存层次中去的不同之处Cache-主存层次的控制完全由硬件实现对各类程序员是透明的虚拟存储器的控制是软硬件相结合的对设计存储管理软件的系统程序员是不透明的对应用程序员是透明的主存－外存层次和Cache－主存层次的相同之处基于程序局部性原理遵循的原则⑴把程序中最近常用的部分驻留在高速的存储器中⑵一旦这部分变得不常用了，把它们送回低速存储器⑶这种换入换出由硬件或操作系统完成，对用户是透明的⑷使存储系统性能接近高速存储器，价格接近低速存储器两种存储系统的主要区别虚拟存储器中未命中的性能损失，远大于Cache系统中未命中的损失2. 主存－外存层次的基本信息传送单位基本信息传送单位可采用页、段和段页3种不同方案页式和段式存储结构采用二维地址格式把整个存储器空间（包括主存、辅存和虚拟存储器）分成若干个页或段，每个页或段又包含若干个存储单元段页式存储结构采用三维地址格式把整个存储器分成若干个段，每段又分成若干页，每页包含若干个存储单元页式管理系统以定长的页为基本信息传送单位主存的物理空间被分成等长的页，称为页面页面在主存中的位置是固定的因此，页面的起始地址和结束地址都是固定的给页表的制作带来很大的方便新页调入主存也很容易，只要有空闲的页面就可容纳段式管理把主存按段分配利用程序的模块化性质，按照程序的逻辑结构划分成多个相对独立的段，如过程、数据表、阵列等段作为独立的逻辑单位可以被其他程序段调用，这样就形成了段间连接，产生规模较大的程序一般用段表来指明各段在主存中的位置，每段都有它的名称、段起点、段长等段表也是主存的一个可再定位的段段式管理的优点段的分界与程序的自然分界相对应段的逻辑独立性使它易于编译、管理、修改和保护，也便于多道程序共享但是，因为段的长度各不相同，段的起始地址和结束地址不定，这给主存空间分配带来麻烦容易在段间留下许多碎片不好利用，造成浪费，这种浪费比页式管理系统要大段页式存储管理结合页式存储管理和段式存储管理两者优点的一种方案程序按模块分段，段内再分页进入主存仍以页为基本信息传送单位用段表和页表（每段一个页表）进行两级定位管理3.5.2 页式虚拟存储器页式虚拟存储器以页为基本单位的虚拟存储器主存空间和虚存空间都划分成若干个大小相等的页主存（即实存）的页称为实页，虚存的页称为虚页虚存地址分为高低两个字段：高位字段为逻辑页号，低位字段为页内地址实存地址分为高低两个字段：高位字段为物理页号，低位字段为页内地址虚存地址-实存地址的变换通过存放在主存中的页表实现在页表中，对应每一个虚存逻辑页号有一个表项表项内容包含该逻辑页所在的主存页面地址（物理页号），用它作为实存地 址的高字段，与虚存地 址的页内地址字段相拼 接，产生完整的实存地 址，据此来访问主存地址变换（图3-17%20页式虚拟存储器结构.swfFLASH图3-17%20页式虚拟存储器结构.swf演示）页表中的表项除包含虚页号对应的实页号之外，还包括装入位、修改位、替换控制位等控制字段若装入位为“1”，表示该页面已在