计算机组成原理第四部分(第7章).pptVIP

7.3 页式虚拟存储器Ⅳ 假设页表是保存在(或已调入)主存储器中,那么,在访问存储器时,首先要查页表,即使页面命中,也得先访问一次主存去查页表,再访问主存才能取得数据,这就相当于主存速度降低了一倍. 如果页面失效,要进行页面替换,依面修改,访问主存次数就更多了. 因此,把页表的最活动部分存放在快速存储器中组成快表,这是减小时间开销的一种方法.此外,在一些影响工作速度的关键部分引入了硬件支持.例如,采用按内容查找的相联存储器并行查找,也是可供选择的技术途经. 快表由硬件组成,通常称为转换旁路缓冲器(translation lookaside buffer,简称TLB), 它比页表小得多,一般在16行~64行之间,快表只是慢表(指主存中的页表)的小小的副本. 7.3 页式虚拟存储器Ⅱ 快表与慢表实现虚实地址转换 7.3 页式虚拟存储器Ⅴ 查表时,由虚页号同时去查快表与慢表,当在快表中有此虚页号时,就能很快地找到对应的实页号送入实主存地址寄存器,并使慢表的查找作废,从而就能做到虽采用虚拟存储器但访主存速度几乎没有下降. 如果在快表中查不到时,那就要费一个访主存时间查慢表,从中查到实页号送入实主存地址寄存器,并将此虚页号和对应的实页号送入快表,替换快表中某一行内容,这也要用到替换算法. 7.3 段页式管理系统Ⅰ 段式和页式存储管理各有其优缺点,可以采用段和页结合的段页式存储管理系统. 程序按模块分段,段内再分页,出入主存仍以页为信息传送单位,用段表和页表(每段一个页表)进行两级管理. 在段页式虚拟存储器中,把程序按逻辑结构分段以后，再把每段分成固定大小的页. 程序对主存的调入调出是按页面进行的,但它又可按段实现共享和保护.它兼取页式和段式系统的优点,它的缺点是在地址映像过程中需要多次查表,在这种系统中,虚拟地址转换成物理地址是通过一个段表和一组页表来进行定位的 段表中的每个表目对应一个段,每个表目有一个指向该段的页表的起始地址(页号)及该段的控制保护信息 由页表指明该段各页在主存中的位置以及是否已装入,已修改等标志. 7.3 段页式管理系统Ⅱ 如果有多个用户在机器上运行,称为多道程序,多道程序的每一道(每个用户)需要一个基号(用户标志号),可由它指明该道程序的段起点(存放在基址寄存器中). 虚拟地址格式如下: 段页式地址变换过程: 假设实主存分成32个页面,有A,B,C三道程序已经占用主存,现在又有D道程序要进入,它有三段,段内页号分别为0,1; 0,1; 0,1,2.如采用纯段式管理,虽然主存空间总计空余相当于8个页面,比D答程序所需空间(相当于7个页面)要大,但因第二段所需空间相当于3个页面,比任何空隙都大而无法进入. 采用段页式管理后则可调入,各段,页在主存位置如图 页内地址d 页号P 段号S 基号D 例如某机主存为1MB,划分2048块，每块512B，;Cache为8KB, 划分16块，每块1KB。 11位 Cache 主存 主存地址 11位 9位 主存块号 由于每个Cache块可以映射2048个主存块中的任一块，因此每块的Cache标记也需要11位，已表明它现在所映象的主存块号。 15块 标记 . . . . . . 1块 标记 0块 标记 2047块 … 15块 … 1块 0块 块内地址 主存块标号 这是一个理想的方案，实际上不能采用。 它的标记位数从t位增加到t+c位，使Cache标记容量加大. 主要是在访问Cache时，需要和Cache的全部标记进行“比较”才能判断出所访主存地址的内容是否已在 Cache中。 由于Cache速度要求高，所以全部‘比较’操作都要用硬件实现，通常由“按内容寻址的”相联存储器完成。所需逻辑电路甚多，以致无法用于Cache中。 7.2 cache 组相联映射（set associative mapping) 上述两种方案的折衷。把Cache分成v组，每组有k个字块，则m=v(=2C’)×k(=2r)； 主存字块Mm(i)(0≤i ≤ 2m-1)与cache 字块Mc(j)(0≤ j ≤ 2c-1)的关系: i=j mod v×2r+k 0≦k≦2r－1 按这种映像方式,组间为直接映像,而组内的字块为全相联映像方式