《计算机体系结构》第四章课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3）页面替换条件 ①A页替换条件 ALKU=TAB * TAC ②B页替换条件 BLKU=TAB * TBC ③C页替换条件 CLKU=TAC * TBC 4）页面替换电路 触发器左输入端置0，触发器右输入端置1 TAB表示Q端的状态 5）用处：电路简单，速度快，在页面数不多的条件下，替换条件形成快，可用于 C - 主体系中。 §4 存贮体系的两个分支 一、虚拟存贮器 1.含义：将高速辅存伪装成主存来访问的一种体系结 构，称虚拟存贮器，在主辅存之间的信息调进与调出都由辅助机构自动完成。 2.主要结构 1）主存:是CPU直接访问的存贮器。 2）辅存：用来扩充访存空间。 3）地址寄存器（以页式管理为例）。 ①虚地址寄存器，存放虚地址； ②实地址寄存器，存放实地址。 4）页表机构（按映象规则安排） ①内页表，页面放在主存中的页表。 ②外页表，页面放在辅存中的页表。 5）替换算法机构 页面满否判别机构及LRU替换算法机构 6）I/O通道用来实现主辅存之间的页面交换。 3.虚拟存贮器的简单工作过程 1）用虚地址中的NV去查内页表，并检查相应页表行中 装入位； 2）当装入位=1时，表示该页已在主存。 ①从该页表行中送出nV； ②再将Nr→nr；即完成命中时的NV Nr→nv nr。 3）用变换好的nv nr实地址访问主存； 4）当装入位=0时，表示不命中。 此时要产生失页中断，CPU也要响应此失页中断， 且可在指令执行途中响应，若为多用户系统时还要产 生用户切换。 5）再用Nv去查外页表，并查出该页在辅存中的位置。 6）查主存装满页面否？ 7）当主存页面未满时（主存有空页），将辅存页面经 I/O通道调入到主存的页面上。 8）当主存已装满时，利用LRU替换算法机构算出调出 主存的页面号。 9）再将辅存页面经I/O通道调入到主存被替换的页面上。 注：通常主存中的页面是辅存中某些页面的副本，但当它从辅存调到主存时，若有修改，且需保存修改，还应先将被替换的页面经I/O通道调回到辅存保存，然后再调入。 4.性能评价 除命中率H外，还有存贮空间利用率μ： μ=(Ss-Su)/Ss 其中Ss：分配给某用户的所有存贮单元数； Su：开销，包括所有页表单元数及最后一页未用完的零头，通常用1/2页面容量Sp表示。 例：某虚存空间共有220个虚页面，页面容量Sp=512，若某用户占据整个虚存空间，采用页式管理，全部页表均在主存，计算存贮空间利用率μ。 解： Ss=220×512=229 Su=220+(220÷29)+(220÷29) ÷29+ Sp /2 =220+211+22+28 ∴μ=( Ss- Su)/ Ss =[229-(220+211+22+28)]?229 ≈511/512 二、Cache—主存体系 1.与虚拟存储器相同之处 1）都属于存储体系结构。 2）都有地址映象及其变换机构。 3）都有替换算法机构，且都采用LRU算法。 4） 都要求有高的命中率H。 2.不同之处 3.tA的计算 tA=H*tc+(1-H)*tm tc：访问cache的时间 tm：访问主存的时间 体系 层次地位 虚拟存贮器 Cache—主存 层次地位 主辅存体系 Cache—主存体系 主要目的 扩充访存空间 提高访存速度 实现方式 （辅助）软、硬件 （辅助）全硬件 存贮器连接 CPU只与主存有直接通路 CPU与两种存贮器都有通路 不命中时处理 产生失页中断， 多用户时要切换用户 不产生失页中断，也不切换用户，CPU直接访问主存 评价指标 H及μ H及tA(等效访问时间) §5 内部定向原理介绍 内部定向原理：在若干个操作中，去掉那些不必要的操作，只保留实质处理，实现这种处理的原理称为内部定向原理。 如数据相关（先写后读）问题：A→B→C 需2τ 但可改A→B及 A→C 仅用1τ 又如：A→B，C→B 对B而言可去掉A→B 有向图：描述n条指令执行顺序和数据传递方向的图形，称有向图。 在有向图上，利用内部定向原理可画出有向简图。 ① LD R，A ④ SUB R，D ② ADD R，B ⑤ ST R，E ③ MUL R，