体系结构4.pptVIP

写回法 写直达法 三、页式虚拟存贮器实现中的问题 2、提高虚拟存贮器等效访问速度的措施 TA=HTA1+(1-H)TA2 提高访问速度？ A、提高命中率 B、尽可能缩短访问时间 —— 加快内部地址变换速度 ?、采用容量小的快速存贮器，目录表法，适用于容量不太大的小规模机器。 ?、采用快—慢表结构 §4.2 虚拟存贮器 三、页式虚拟存贮器实现中的问题 2、提高虚拟存贮器等效访问速度的措施 快—慢表结构 A、按内容访问的快—慢表结构 用快速硬件构成快表，存放一段时间内用到的慢表中的几行；慢表为原存于主存中的页表。 §4.2 虚拟存贮器 页内偏移D 虚页号P 用户号U 多用户虚地址Av 装入位 1 实页号 P U P拼接 U, P 实页号P P 实页号P 页内偏移D 快表（相联比较） 慢表 三、页式虚拟存贮器实现中的问题 2、提高虚拟存贮器等效访问速度的措施 B、按地址访问的快—慢表结构——散列函数方法 查表时，快表和慢表同时进行查找。 快表的存在对所有的程序员都是透明的。 快表的地址A=H(Nv)，用硬件实现。 Nv的位数A的位数，会出现多个用户页面散列到同一个快表地址A中的散列冲突。 §4.2 虚拟存贮器 页内偏移D 虚页号P 用户号U 多用户虚地址Av 多用户虚页号 Pv’ 实页号P 实页号P 页内偏移D 相等比较 散列变换 硬件实现 多用户虚页号Pv 三、页式虚拟存贮器实现中的问题 3、影响主存命中率的因素 与替换算法、页地址流、所分配到的实页数、页面大小、页面调度策略等因素有关。 页面大小对命中率的影响 当主存容量一定时，Sp?，H先?，后? 主存容量?，因为采用LRU算法， H? §4.2 虚拟存贮器 三、页式虚拟存贮器实现中的问题 3、影响主存命中率的因素 页面调度策略对命中率的影响 请求式页面调度策略：页面失效时，才调入所需的页 预取工作区的页面调度策略： 重新启用某程序运行前，将该程序上次运行停止前用到的虚页集合先调入主存。 4、内容更新 对辅存的更新在页面替换时进行，若该页面在主存中未修改，不送回辅存，直接调入新的内容替换，若已修改，则将主存内容先送回辅存，再把要调入的页装入主存。 §4.2 虚拟存贮器 四、Pentium微处理器的虚拟存贮器 §4.2 虚拟存贮器 三种工作模式：实地址模式、保护模式、虚拟8086模式 保护模式下的地址变换 1、分段地址变换——逻辑地址变换成线性地址 四、Pentium微处理器的虚拟存贮器 §4.2 虚拟存贮器 三种工作模式：实地址模式、保护模式、虚拟8086模式 保护模式下的地址变换 2、分页地址变换——线性地址变换成物理地址 采用两级页表方式——页目录表和页表 例：某虚拟存贮器共8个页面，每页为1024字，实际主存为4096个字，采用页表法进行地址映像。映像表的内容已给出。 请（1）列出会发生页面失效的全部虚页号 （2）求虚地址：3278、6800 所对应的主存实地址。 7 6 5 4 3 2 1 0 虚页号 0 0 1 0 0 1 1 2 0 3 0 2 1 1 1 3 装入位 实页号 ? ? ? ? 656 0 656 1 6 656 6800 无 页面失效 0 3 206 3278 实地址 实 页内 页号 偏移 装入位 虚 页内 页号 偏移 虚地址 §4.2 虚拟存贮器 例：P176 16 题 通过运行典型程序，测得TA和H。 TA与实主存周期比较 不接近 H是否很高？ 不高 适当调整页面大小、修改页面调度策略、使用页面失效频率算法、增大主存容量等 高 TA1太长，是否 设置快—慢表 是 提高地址映像和变换速度(增大块表容量、改进块表替换算法等）。 设置快—慢表。 否 接近 提高主存自身的访问速度。 结束 §4.2 虚拟存贮器 §4.2 虚拟存贮器 §4.3 高速缓冲存贮器（Cache) 一、基本结构 W B 主存?Cache 地址变换 w b Cache 替换策略 Cache 主存地址 来自CPU 替换块 装入块 主存贮器 主存地址 CPU 一、基本结构 Cache与虚拟存贮存的对比 1、工作原理基本相同，但cache的访问速度更高。 2、cache—主存间的地址映象和变换、替换算法等全部采用硬件实现，cache的替换算法采用堆栈法或比较对法硬件实现。 3、 cache的块的大小等于一个主存周期内主存能访问到的字节数。 4、 cache的地址映象规则采用组相联或直接映象，不能用全相联映象。虚存采用的是全相联映象。 5、在CPU和主存之间设有通路，一旦cache失效， cache的调块和处理机的访存可以在时间上重叠。 6、 cache的物理位置尽量靠近CPU，