1、计算机组成原理虚拟存储器虚拟存储器l 虚拟存储器概述虚拟存储器概述l 页式虚拟存储器页式虚拟存储器l 段式虚拟存储器段式虚拟存储器l 段页式虚拟存储器段页式虚拟存储器l 存储管理部件存储管理部件第1页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚拟存储器的提出虚拟存储器的提出1961年英国曼彻斯特大学年英国曼彻斯特大学Kilbrn等人提出；等人提出；70年代广泛地应用于大中型计算机系统中，目前许多年代广泛地应用于大中型计算机系统中，目前许多微型机也开始使用虚拟存储器；微型机也开始使用虚拟存储器；是进一步完善主存辅存存储层次，解决主存容量提是进一步完善主存辅存存储层次，解决主存容量
2、提出的。出的。第2页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 什么是虚拟存储器什么是虚拟存储器虚拟存储器是建立在主存辅存物理结构的基础之上虚拟存储器是建立在主存辅存物理结构的基础之上的，是由附加硬件装置及操作系统存储管理软件组成的，是由附加硬件装置及操作系统存储管理软件组成的一种存储体系；的一种存储体系；将主存和辅存的地址空间统一编址，形成一个庞大的将主存和辅存的地址空间统一编址，形成一个庞大的存储空间；存储空间；借助于磁盘等辅助存储器来扩大主存容量，使之为更借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用；大或更多的程序所使用；虚拟存储器可使主存的容量像辅存
3、（磁盘）一样大；虚拟存储器可使主存的容量像辅存（磁盘）一样大；虚拟存储器中程序可以像访问主存一样访问外存。虚拟存储器中程序可以像访问主存一样访问外存。第3页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚似存储器的功能与特点虚似存储器的功能与特点虚拟存储器是虚拟存储器是“主存外存主存外存”层次；层次；是一个逻辑模型，并不是一个实际的物理存储器；是一个逻辑模型，并不是一个实际的物理存储器；虚拟存储器解决了存储容量、存取速度和价格之间的虚拟存储器解决了存储容量、存取速度和价格之间的矛盾，是管理存储设备的有效方法；矛盾，是管理存储设备的有效方法；使计算机的存取容量达到辅存的容量使计算机的
4、存取容量达到辅存的容量使计算机存储速度接近主存的速度使计算机存储速度接近主存的速度使计算机整个存储系统的成本接近辅存的成本使计算机整个存储系统的成本接近辅存的成本有了虚拟存储器，用户无需考虑所编程序在主存中是有了虚拟存储器，用户无需考虑所编程序在主存中是否放得下或放在什么位置等问题。否放得下或放在什么位置等问题。第4页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚地址和实地址虚地址和实地址虚拟存储器的辅存部分能让用户像内存一样使用，用虚拟存储器的辅存部分能让用户像内存一样使用，用户编程时指令地址允许涉及辅存大小的空间范围，这户编程时指令地址允许涉及辅存大小的空间范围，这种指令地址
5、称为虚地址（虚拟地址、逻辑地址）；种指令地址称为虚地址（虚拟地址、逻辑地址）；实际的主存储器单元的地址则称为实地址（主存地址、实际的主存储器单元的地址则称为实地址（主存地址、物理地址）；物理地址）；虚地址范围要比实地址大得多。虚地址范围要比实地址大得多。第5页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 物理地址由物理地址由CPU地址引脚送出，用于访问主存的地址。地址引脚送出，用于访问主存的地址。l 虚拟地址由编译程序生成的，是程序的逻辑地址，其地址虚拟地址由编译程序生成的，是程序的逻辑地址，其地址空间的大小受到辅助存储器容量的限制。空间的大小受到辅助存储器容量的限制。第6页，共3
6、8页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚拟存储器和虚拟存储器和cache存储器存储器虚拟存储器和主存虚拟存储器和主存cache存储器是两个不同存储层次存储器是两个不同存储层次的存储体系。的存储体系。CPU-主存主存-辅存之间的关系辅存之间的关系CPU-Cache-主存之间的关系主存之间的关系CPU主存主存 Cache CPU主存主存辅存辅存第7页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚拟存储器和虚拟存储器和cache存储器在概念上有不少相同之处：存储器在概念上有不少相同之处：都把程序划分为一个个信息块；都把程序划分为一个个信息块；运行时都能自动地把信息块从慢速
7、存储器向快速存储运行时都能自动地把信息块从慢速存储器向快速存储器调度；器调度；都是采用一定的地址变换映射方法和替换策略，从原都是采用一定的地址变换映射方法和替换策略，从原理上看是相同的；理上看是相同的；都基于程序局部性原理。都基于程序局部性原理。第8页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述l 虚拟存储器和虚拟存储器和cache存储器的不同之处：存储器的不同之处：主要功能主要功能传送信息块长度传送信息块长度访问速度访问速度虚拟存储器对未命中更加敏感虚拟存储器对未命中更加敏感对程序员是否透明对程序员是否透明第9页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述主要功能：主要功
8、能：cache存储器采用与存储器采用与CPU速度匹配的快速存储元件速度匹配的快速存储元件弥补了主存和弥补了主存和CPU之间的速度差距；之间的速度差距；虚拟存储器虽然最大限度减少了慢速辅存对虚拟存储器虽然最大限度减少了慢速辅存对CPU的的影响，但它的主要功能是用来弥补主存和辅存之间影响，但它的主要功能是用来弥补主存和辅存之间的容量差距，具有提供大容量和程序编址方便的优的容量差距，具有提供大容量和程序编址方便的优点。点。第10页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述传送信息块长度：传送信息块长度：cache存储器每次传送的信息块是定长的，只有几存储器每次传送的信息块是定长的，只有几
9、十字节；十字节；虚拟存储器信息块划分方案很多，有页、段等，长虚拟存储器信息块划分方案很多，有页、段等，长度均在几百至几百度均在几百至几百K字节左右。字节左右。访问速度：访问速度：CPU访问访问cache存储器的速度比访问慢速主存快存储器的速度比访问慢速主存快510倍；倍；虚拟存储器中的主存速度要比辅存缩短虚拟存储器中的主存速度要比辅存缩短1001000倍以上。倍以上。第11页，共38页。计算机组成原理虚拟存储器概述虚拟存储器概述虚拟存储器对未命中更加敏感：虚拟存储器对未命中更加敏感：主存主存cache存储体系中存储体系中CPU与与cache和主存都建和主存都建立了直接访问的通路，一旦不命中时，
10、立了直接访问的通路，一旦不命中时，CPU直接访直接访问主存并同时进行向问主存并同时进行向cache调度信息块，从而减少调度信息块，从而减少了了CPU等待的时间；等待的时间；辅助存储器与辅助存储器与CPU之间没有直接通路，一旦在主存之间没有直接通路，一旦在主存不命中时只能从辅存调块到主存。因为辅存的速度不命中时只能从辅存调块到主存。因为辅存的速度相对相对CPU差距太大，调度需要时间较长，因此差距太大，调度需要时间较长，因此CPU一般改换执行另一个程序，等到调度完成后返回原一般改换执行另一个程序，等到调度完成后返回原程序继续工作。程序继续工作。第12页，共38页。计算机组成原理虚拟存储器概述虚拟存
11、储器概述对程序员是否透明：对程序员是否透明：Cache存储器存取信息的过程、地址变换和替换策存储器存取信息的过程、地址变换和替换策略全部用硬件实现，所以对各类程序员是透明的。略全部用硬件实现，所以对各类程序员是透明的。主辅层次的虚拟存储器基本上由操作系统的存储主辅层次的虚拟存储器基本上由操作系统的存储管理软件辅助一些硬件进行信息块的划分和主辅管理软件辅助一些硬件进行信息块的划分和主辅存直接的调度，所以对设计存储管理软件的系统程存直接的调度，所以对设计存储管理软件的系统程序员来说，它是不透明的，而对广大用户，因为虚序员来说，它是不透明的，而对广大用户，因为虚拟存储器提供了庞大的逻辑空间可以任意使
12、用，所拟存储器提供了庞大的逻辑空间可以任意使用，所以对应用程序员是透明的。以对应用程序员是透明的。第13页，共38页。计算机组成原理虚拟存储器的分类虚拟存储器的分类l 虚存通过增设地址映象表机构来实现程序在主存中的定位。虚存通过增设地址映象表机构来实现程序在主存中的定位。l 这种定位技术是把程序分割成若干个较小的段或页，用相这种定位技术是把程序分割成若干个较小的段或页，用相应的映象表机构，来指明该程序的某段或某页是否已装入应的映象表机构，来指明该程序的某段或某页是否已装入主存，若已装入主存，则应同时指明其在主存中所处的开主存，若已装入主存，则应同时指明其在主存中所处的开始位置；若未装入主存，则
13、应到辅存中去调段或页，并建始位置；若未装入主存，则应到辅存中去调段或页，并建立起程序空间和实存空间的地址映象关系。这样，程序执立起程序空间和实存空间的地址映象关系。这样，程序执行时通过查映象表，将程序（虚）地址变成主存地址再访行时通过查映象表，将程序（虚）地址变成主存地址再访问主存。问主存。l 由于采用的存储映象算法不同，形成了多种不同的存储器由于采用的存储映象算法不同，形成了多种不同的存储器管理方式的虚拟存储器，其中主要有段式、页式、段页式管理方式的虚拟存储器，其中主要有段式、页式、段页式三种。三种。第14页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 页式虚拟存储器是以页为信息
14、传送单位的虚拟存储器。页式虚拟存储器是以页为信息传送单位的虚拟存储器。l 也就是说，在这种虚拟存储器中，不论是虚拟空间，还是也就是说，在这种虚拟存储器中，不论是虚拟空间，还是主存空间都被分成大小相等的页，称为页面。主存空间都被分成大小相等的页，称为页面。第15页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 以固定大小的页面为单位以固定大小的页面为单位第16页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 逻辑页：虚存空间，虚拟地址分为两个字段：逻辑页：虚存空间，虚拟地址分为两个字段：高位字段为逻辑页号高位字段为逻辑页号低位字段为页内行地址低位字段为页内行地址l 物理页：主
15、存空间，主存地址也分为两个字段：物理页：主存空间，主存地址也分为两个字段：高位字段为物理页号高位字段为物理页号低位字段为页内行地址低位字段为页内行地址l 页面大小都是相等的，所以页内行地址（位数）是相等的。页面大小都是相等的，所以页内行地址（位数）是相等的。第17页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器第18页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l CPU访问主存时送出的是程序虚地址，计算机必须判断该访问主存时送出的是程序虚地址，计算机必须判断该地址的存储内容是否已在主存里，如果不在的话，则需要地址的存储内容是否已在主存里，如果不在的话，则需要将所在页的内容按
16、存储管理软件的规定调入指定的主存页将所在页的内容按存储管理软件的规定调入指定的主存页后才能被后才能被CPU执行；如果在的话，则需找出主存在哪一页。执行；如果在的话，则需找出主存在哪一页。l 为此，通常需要建立一张虚地址页号与实地址页号的对照为此，通常需要建立一张虚地址页号与实地址页号的对照表，记录程序的虚页面调入主存时被安排在主存中的位置，表，记录程序的虚页面调入主存时被安排在主存中的位置，这张表叫页表。这张表叫页表。第19页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器程序按页面程序按页面大小划分大小划分主存用户主存用户空间的页空间的页面数目面数目第20页，共38页。计算机组成原理页
17、式虚拟存储器页式虚拟存储器l 页表内按虚页号顺序排列，页表的长度等于该程序虚页数。页表内按虚页号顺序排列，页表的长度等于该程序虚页数。l 每一虚页的状况占据页表中一个存储字，叫页表信息字。每一虚页的状况占据页表中一个存储字，叫页表信息字。第21页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 页表信息字主要内容有：页表信息字主要内容有：“装入位装入位”：是：是1时表示该页面内容已经从辅存调入主时表示该页面内容已经从辅存调入主存，页面有效；存，页面有效；0则相反，页面无效，主存中尚未调入则相反，页面无效，主存中尚未调入这一页。这一页。“修改位修改位”：记录虚页内容在主存中是否修改过，如
18、：记录虚页内容在主存中是否修改过，如果修改过，则在这页主存被新页覆盖时要把修改的内果修改过，则在这页主存被新页覆盖时要把修改的内容写回到虚存去。容写回到虚存去。“替换控制位替换控制位”：与替换策略有关，可以用作计数位，：与替换策略有关，可以用作计数位，记录这页在主存被记录这页在主存被CPU调用的历史，反映这页在主存调用的历史，反映这页在主存的活跃程度。的活跃程度。“实页号实页号”：指示管理软件将该虚页分配在主存的位：指示管理软件将该虚页分配在主存的位置实地址页号。置实地址页号。第22页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 每个程序都有一张页表存放在主存，每张页表都有一个页每
19、个程序都有一张页表存放在主存，每张页表都有一个页表起始地址。表起始地址。l 程序投入运行时，由存储管理软件把这个程序的页表起始程序投入运行时，由存储管理软件把这个程序的页表起始地址读到页表基址寄存器。地址读到页表基址寄存器。l CPU送来的是程序虚地址，必须首先进行虚实地址的变送来的是程序虚地址，必须首先进行虚实地址的变换工作。换工作。第23页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器第24页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 基地址寄存器内容和地址虚页号拼接成页表索引地址，基地址寄存器内容和地址虚页号拼接成页表索引地址，页表索引地址是该虚页的页表信息字在页表
20、的地址，根据页表索引地址是该虚页的页表信息字在页表的地址，根据页表索引地址就读到页表信息字。页表索引地址就读到页表信息字。l 检测页表信息字装入位的状态，装入位若等于检测页表信息字装入位的状态，装入位若等于1，表示，表示页面有效，虚页内容已经存储在主存里，就进行的操作，页面有效，虚页内容已经存储在主存里，就进行的操作，将信息字中的实页号取出作为实地址的高位地址，而虚地将信息字中的实页号取出作为实地址的高位地址，而虚地址的页内地址部分作为实地址的低位地址，两者拼接完成址的页内地址部分作为实地址的低位地址，两者拼接完成完整的实地址，完整的实地址，CPU以此实地址访问主存。以此实地址访问主存。l 如
21、果检测到装入位是如果检测到装入位是0状态，说明对应的虚页还没有调入状态，说明对应的虚页还没有调入主存，于是计算机采取措施启动输入输出系统，把虚地址主存，于是计算机采取措施启动输入输出系统，把虚地址指示的一页内容从辅存调入实存空间再提供指示的一页内容从辅存调入实存空间再提供CPU访问。访问。第25页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 页表在主存中的地址由页表寄存器指出页表在主存中的地址由页表寄存器指出虚拟地址虚拟地址实存实存(主存主存)地址地址第26页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 页式管理的优缺点页式管理的优缺点优点优点主存储器的利用率比较高；主
22、存储器的利用率比较高；页面的起点和终点地址是固定的，方便造页表，新页面的起点和终点地址是固定的，方便造页表，新页调入主存也很容易掌握；页调入主存也很容易掌握；地址变换的速度快，页表项简单，查找速度快；地址变换的速度快，页表项简单，查找速度快；对磁盘的管理比较容易。对磁盘的管理比较容易。第27页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器缺点缺点程序的模块化性能不好；程序的模块化性能不好；由于页长度固定，程序不可能正好是页面的整数倍，由于页长度固定，程序不可能正好是页面的整数倍，因此最后一页的零头无法利用而造成浪费；因此最后一页的零头无法利用而造成浪费；页式管理在存储空间较大时，由于页
23、表过大，效率页式管理在存储空间较大时，由于页表过大，效率降低；降低；页表很长，需要占用很大的存储空间。页表很长，需要占用很大的存储空间。第28页，共38页。计算机组成原理页式虚拟存储器页式虚拟存储器l 注意：注意：虚页内容若没有调入主存，则计算机启动输入输出系虚页内容若没有调入主存，则计算机启动输入输出系统，把虚地址指示的一页内容从辅存调入主存，再提统，把虚地址指示的一页内容从辅存调入主存，再提供供CPU访问。访问。虚地址和辅存地址不是一回事，程序员按虚存空间编虚地址和辅存地址不是一回事，程序员按虚存空间编址，虚地址由虚页号和页内地址组成；辅存实际地址址，虚地址由虚页号和页内地址组成；辅存实际
24、地址以磁盘为例，地址由磁盘机号、磁头号、柱面号、块以磁盘为例，地址由磁盘机号、磁头号、柱面号、块号、块内地址组成。因此从辅存调页时还需要虚存地号、块内地址组成。因此从辅存调页时还需要虚存地址空间到辅存地址的变换。这个变换也可以采用类似址空间到辅存地址的变换。这个变换也可以采用类似前述页表的方式，称外页表。前述页表的方式，称外页表。第29页，共38页。计算机组成原理段式虚拟存储器段式虚拟存储器l 现在程序编址大都采用模块化设计方法，一个复杂的程序现在程序编址大都采用模块化设计方法，一个复杂的程序按其逻辑功能分解成一系列相互关联且功能独立的简单模按其逻辑功能分解成一系列相互关联且功能独立的简单模块
25、，一个程序的执行过程即是从一个功能模块转到另一个块，一个程序的执行过程即是从一个功能模块转到另一个功能模块执行的过程。功能模块执行的过程。l 段式虚拟存储器存储空间不是机械地按固定长度的页划分，段式虚拟存储器存储空间不是机械地按固定长度的页划分，而是随程序的逻辑结构而定，每一段即是一个程序过程模而是随程序的逻辑结构而定，每一段即是一个程序过程模块或一个子程序或一个数组、一张表格等，程序员把所需块或一个子程序或一个数组、一张表格等，程序员把所需的段连接起来就组成一个完整的程序。的段连接起来就组成一个完整的程序。l 显然每一段长度不相等。显然每一段长度不相等。第30页，共38页。计算机组成原理段式
26、虚拟存储器段式虚拟存储器l 程序在虚拟空间编址，段地址装入主存的任意位置。程序在虚拟空间编址，段地址装入主存的任意位置。l 段虚地址向实地址的映像关系需要有一张段表指示。段虚地址向实地址的映像关系需要有一张段表指示。l 段表放在主存，主要内容有段号、段起点、装入位、段长段表放在主存，主要内容有段号、段起点、装入位、段长等。等。第31页，共38页。计算机组成原理段式虚拟存储器段式虚拟存储器l 段号是程序分段的序号，也是段功能名称的代号，一般有段号是程序分段的序号，也是段功能名称的代号，一般有其程序上的逻辑含义。其程序上的逻辑含义。l 相邻段并非一定是顺序执行的段号。相邻段并非一定是顺序执行的段号
27、。l 段起点指明该段将在实存空间的起始位置。段起点指明该段将在实存空间的起始位置。l 装入位的含义与页表相同，当装入位的含义与页表相同，当1时表示此段已装入主存，时表示此段已装入主存，0表示尚未装入。表示尚未装入。l 段长指出段程序模块的长度以便到实存选择合适的定位空段长指出段程序模块的长度以便到实存选择合适的定位空间。间。l 此外，段表同样由存储管理软件设置，地址变换时从段表此外，段表同样由存储管理软件设置，地址变换时从段表取到段的实存起始地址，再与原虚存中段内地址部分相结取到段的实存起始地址，再与原虚存中段内地址部分相结合形成主存的实地址。合形成主存的实地址。第32页，共38页。计算机组成
28、原理段式虚拟存储器段式虚拟存储器l 段式虚拟存储器虚实地址转换段式虚拟存储器虚实地址转换第33页，共38页。计算机组成原理段式虚拟存储器段式虚拟存储器l 段式虚拟存储器的优缺点：段式虚拟存储器的优缺点：优点：优点：因段与程序功能模块相对应，模块可以独立编址，因段与程序功能模块相对应，模块可以独立编址，使得大程序编址可以多人分段并行工作，它比不分使得大程序编址可以多人分段并行工作，它比不分段页从头到尾的编程方法要节省很多时间；段页从头到尾的编程方法要节省很多时间；程序可以分段调试，目标明确思路清晰，容易检查程序可以分段调试，目标明确思路清晰，容易检查错误；错误；段修改、增删时对其他段不产生影响；
29、段修改、增删时对其他段不产生影响；程序按逻辑功能分段，各有段名、便于程序段公用程序按逻辑功能分段，各有段名、便于程序段公用且按段调度可以提高命中率。且按段调度可以提高命中率。第34页，共38页。计算机组成原理段式虚拟存储器段式虚拟存储器缺点：缺点：由于段虚拟存储器每段占据的存储空间较大，且长由于段虚拟存储器每段占据的存储空间较大，且长度各不相等，所以虚页调往主存时，主存空间的分度各不相等，所以虚页调往主存时，主存空间的分配工作比较复杂，段与段之间的存储空间常常不好配工作比较复杂，段与段之间的存储空间常常不好利用而造成浪费；利用而造成浪费；段表中地址字段和段长字段较长，降低查表速度。段表中地址字
30、段和段长字段较长，降低查表速度。第35页，共38页。计算机组成原理段页式存储器段页式存储器l 在段式、页式虚拟存储器的基础上，设计人员推出段页式在段式、页式虚拟存储器的基础上，设计人员推出段页式虚拟存储器结构。虚拟存储器结构。段页式虚拟存储器是段式虚拟存储器和页式虚拟存储段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合；器的结合；它把程序按逻辑单位分段以后，再把每段分成固定大它把程序按逻辑单位分段以后，再把每段分成固定大小的页；小的页；程序对主存的调入调出是按页面进行的，但它又可以程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护，兼备页式和段式的优点，是一按段实现共享和保
31、护，兼备页式和段式的优点，是一种较好的虚拟存储体系结构；种较好的虚拟存储体系结构；缺点是在映象过程中需要多次查表，速度较慢。缺点是在映象过程中需要多次查表，速度较慢。第36页，共38页。计算机组成原理段页式存储器段页式存储器l 如果有多个用户在机器上运行，称为多道程序。多道程序如果有多个用户在机器上运行，称为多道程序。多道程序的每一道需要一个基号，由它指明该道程序的段表起始地的每一道需要一个基号，由它指明该道程序的段表起始地址。址。l 虚拟地址格式如下：虚拟地址格式如下：l 段页式虚存在程序地址向实际主存地址变换时，首先要查段页式虚存在程序地址向实际主存地址变换时，首先要查段表，然后查页表。段表，然后查页表。第37页，共38页。计算机组成原理存储器管理部件存储器管理部件l 计算机系统存储管理软件通过建立页表、段表自动完成地计算机系统存储管理软件通过建立页表、段表自动完成地址变换和对存储空间的动态分配。址变换和对存储空间的动态分配。l 为协调存储体系与众多外部设备及为协调存储体系与众多外部设备及CPU的信息交换过程、的信息交换过程、保护存储器内部信息的安全和完整性，还需要配合复杂的保护存储器内部信息的安全和完整性，还需要配合复杂的存储管理部件来实现这些功能。存储管理部件来实现这些功能。第38页，共38页。
