lecture-7-2x.pptVIP

Lecture 7-2 虚拟存储器 虚拟存储器的概念 虚拟存储器指的是“主存—辅存”层次,它能使计算机具有辅存的容量,接近于主存的速度和辅存的每位成本.使得程序员可以按比主存大得多的空间来编制程序,即按虚存空间编址. 虚拟存储器的发展 交换（Swapping） 分区（Partition） 固定分区 动态分区 分页 分段 请求式分页（虚拟） 请求式分段（虚拟） 主存—辅存层次信息传送单位和存储管理 主存—辅存层次的信息传送单位可采用几种不同的方案：段，页，段页. 段是利用程序的模块化性质,按照程序的逻辑结构划分成的多个相对独立部分.例如,过程,子程序,数据表,阵列等.段作为独立的逻辑单位可以被其他陈规段调用,这样就形成段间连接,产生规模较大的程序. 一般用段表来指明各段在主存中的位置,每段都有它的名称 用户名称或数据结构名或段号 ,段起点,段长等. 段表本身也是主存储器的一个可再定位段. 段式虚拟存储器Ⅰ 主存和辅存的管理按程序段为单位进行管理。 段式虚拟存储器Ⅱ 把主存按段分配的存储管理方式称为段式管理. 段式管理系统的优点是段的分界与程序的自然分界相对应; 段的逻辑独立性使它易于编译,管理,修改和保护,也便于多道程序共享. 其缺点是容易在段间留下许多空余的零碎存储空间不好利用,造成浪费. 段式虚实地址转换 页式管理系统Ⅰ 页式管理系统的信息传送单位是定长的页,主存的物理空间也被划分为等长的固定区域,称为页面.新页调入主存也容易掌握,只要有空白页面就可. 可能造成浪费的是程序最后一页的零头,是不能利用的页内空间,它比段式管理系统的空间浪费要小得多. 页式管理系统的缺点正好和段式管理系统相反,由于页不是逻辑上独立的实体,所以处理,保护和共享都不及段式来得方便. 页式管理系统Ⅱ 页式虚拟存储器Ⅰ 在页式虚拟存储系统中,把虚拟空间分成页,主存空间也分成同样大小的页,称为实页或物理页,而把前者称为虚页或逻辑页. 假设虚页号为0,1,2, …,m,实页号为0,1,2, …,l,显然有m l.由于页的大小都取2的整数幂个字,所以,页的起点都落在低位字段为零的地址上.可把虚拟地址分为两个字段,高位字段为虚页号,低位地址为页内字地址. 虚拟地址到主存实地址的变换是由页表来实现的.在页表中,对应每一个虚存页号有一个表目,表目内容至少要包含该虚页所在的主存页面地址 页面号 ,用它作为实 主 存地址的高字段;与虚拟地址的字地址字段相拼接,就产生完整的实主存地址,据此访问主存. 页式虚拟存储器Ⅱ 页式虚拟存储器Ⅲ 通常,在页表的表项中还包括装入位 有效位 ,修改位,替换控制位和其他保护位等组成的控制字.如装入位为“1”,表示该虚页已从辅存调入主存; 如装入位为“0”,表示对应的虚页尚未调入主存,如访问该页就要产生页面失效中断,启动I/O系统,根据外页表项目中查得的辅存地址,由磁盘等辅存中读出新的页到主存中来.修改位指出主存页面中的内容是否被修改过,替换时是否要写回辅存. 替换控制位指出需替换的页等. 页式虚拟存储器Ⅳ 假设页表是保存在 或已调入 主存储器中,那么,在访问存储器时,首先要查页表,即使页面命中,也得先访问一次主存去查页表,再访问主存才能取得数据,这就相当于主存速度降低了一倍. 如果页面失效,要进行页面替换,依面修改,访问主存次数就更多了. 因此,把页表的最活动部分存放在快速存储器中组成快表,这是减小时间开销的一种方法.此外,在一些影响工作速度的关键部分引入了硬件支持.例如,采用按内容查找的相联存储器并行查找,也是可供选择的技术途经. 快表由硬件组成,通常称为转换旁路缓冲器 translation lookaside buffer,简称TLB , 它比页表小得多,一般在16行~64行之间,快表只是慢表 指主存中的页表 的小小的副本. 快表与慢表实现虚实地址转换 页式虚拟存储器Ⅴ 查表时,由虚页号同时去查快表与慢表,当在快表中有此虚页号时,就能很快地找到对应的实页号送入实主存地址寄存器,并使慢表的查找作废,从而就能做到虽采用虚拟存储器但访主存速度几乎没有下降. 如果在快表中查不到时,那就要费一个访主存时间查慢表,从中查到实页号送入实主存地址寄存器,并将此虚页号和对应的实页号送入快表,替换快表中某一行内容,这也要用到替换算法. 页式虚拟存储器Ⅵ 如果页式虚拟存储器的中,虚存空间比较大,而页面比较小,于是页表就比较长,当页表长度超过一个页面的大小时,页表就可能分成几页,可分存于几个不连续的主存页面中,然后将这些页表的起始地址又放入一个新页表中.这样就形成了二级页表层次 一个大的程序可能需要多级页表层次.程序运行时,除了第一级页表需驻留在主存,整个页表中只需有一部分在主存中,大部分可存于辅存,需要时再由第一级页表调入,从而可减少每道程序占用的