组成ppt4-存储系统和结构-3讲述.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2014 * 2.地址映像 在访问存储器时： · 首先要查页表基址，然后查页表，即使页面 命中，也得先访问二次主存去查表，再一次 访问主存才能得到数据，主存的访问速度大 大下降； · 如果页面失效，还要进行页面替换、页面修 改，访问主存的次数就更多了，访存速度更 低。 因此，通常把页表最活跃的部分存放在高速存储器组成的快表（TLB）中，以减少地址映像所需 要的时间。 2014 * 4.5 虚拟存储器 三、段式虚拟存储器 把存储空间按段分配的管理方式称为“段式管理” 1．分段 按照程序的逻辑结构划分，各个段的长度因程序而异。 · 虚拟地址： 其中：基号是段标识符，用以寻址不同程序段 的段表首址。 · 优点：段表小，占有存储空间少 用户地址空间分离，便于保护 · 缺点：整个段必须一起调入/调出，所以段长不 能大于主存容量 2014 * 三、段式虚拟存储器 2．地址映像 段式虚拟存储器采用段表和段基值表来实现地址映像。 段表包括段基址、装入位、段长和访问方式 段长为该段的长度，用于检查访问地址是否越界。 虚-实地址映像过程： ① 由虚地址的基号部分寻址段基址表，得该程序的段表首址； ② 由该段表首址+虚地址中的段号寻址段表，如该表目中的装入 位为1，表示数据已在主存中，得到该段在主存中的起始地址； ③ 由该段基址与虚地址中的段内地址共同组成实地址,寻址主存。 程序段在主存中的起始地址 2014 * 4.5 虚拟存储器 四、段页式虚拟存储器 · 段页式虚拟存储器是段式管理和页式管理的结 合。将存储空间按逻辑模块分段，每段又分成 若干页。段长必须是页长的整数倍，段的起点 必须是某一页的起点 · 访存通过一个段表和若干个页表进行 · 程序对主存的调入调出是按页面进行的，但又 可以按段实现共享和保护 · 兼有页式和段式系统的优点，但通过段表、页 表定位，需多次查表，速度慢 2014 * 四、段页式虚拟存储器 在段页式虚拟存储器中的虚拟地址结构如下： 段页式虚拟存储器采用段基值表、段表、页表进行地址映像 P105图4-26 虚-实地址映像过程： ① 由虚地址的基号部分寻址段基址表，得该程序的段表首址； ② 由该段表首址+虚地址中的段号寻址段表，如该表目中的装入 位为1,表示该段程序已在主存中,得到该段程序的页表首地址 ③ 由页表首地址+虚地址中的段内页号寻址页表，如该表目中的 装入位为1,表示该页已在主存中,得到实际页号 ④ 由实页号与虚地址中的页内地址共同组成实地址，寻址主存。 2014 * 四、段页式虚拟存储器 例7：： 基址寄存器 逻辑地址 程序A段表 ＋ ＋ SC SB SA SA+3 SA+2 SA+1 SA+0 d 2 1 C 页内地址 页号 段号 基号 d 10 页内地址 物理页号 物理地址 b+2 b+1 b+0 8 10 7 SC+2 SC+1 SC+0 a c b a+1 a+0 1 2 c+1 c+0 12 4 程序C段表 … 页表 C0段 C1段 C2段 ①根据基号C，找到段表起始地址SC ② 根据段表起始地址SC和段号1找到页表起始地址b ③ 根据页表起始地址b和页号2找到物理页号为10 ④ 将物理页号和 页内地址拼接 得到物理地址 2014 * 4.5 虚拟存储器 五、快表技术 1.问题的提出 在虚拟存储器中，实现地址转换是最主要的工作，而查表增加了访问存储器的次数，使访问速度下降。因此，为了提高虚拟存储器的访存速度，必需提髙查表的速度，从而引出快表的概念。 2014 * 五、快表技术 2.快表的形成 · 根据程序访问的局部性原理，将当前最常用的 地址映像信息存放在一个小容量的髙速存储器 中，这个特殊的Cache被称为“地址转换参照 表“(Translation look-aside buffer，TLB) 或“快表”， “快表”采用全相联映像。 · 而相应的,把存放整个地址映像关系的信息表称 为“慢表”，快表是慢表