第2次作业:第3章3题、第４章３题、第５章4题第3章虚拟存储器可瞧作就是一个容量非常大得存储器,有了它，用户无需考虑所编程序在中就是否放得下或放在什么位置等问题。BA、逻辑，辅存ﻩﻩB、逻辑,主存Ｃ、物理，辅存ﻩＤ、物理，主存请比较虚拟存储器与Ｃａｃhe这两种存储系统得相似之处与主要区别。相似之处:从原理角度，即两者所使用得地址变换及映射方法与替换策略,就是相同得，都基于程序局部性原理。⑴把程序中最近常用得部分驻留在高速得存储器中;⑵一旦这部分变得不常用了，把它们送回到低速得存储器中;⑶这种换入换出就是由硬件或操作系统完成得,对用户就是透明得；⑷力图使存储系统得性能接近高速存储器,价格接近低速存储器。主要区别：在虚拟存储器中未命中得性能损失，要远大于Caｃhe系统中未命中得损失。caｃhe－主存层次得控制完全由硬件实现，对各类程序员就是透明得;而虚拟存储器得控制就是软硬相结合、假设主存只有ａ，b，c三个页框，组成a进c出得FIＦO队列，进程访问页面得序列就是８,４，5,6,4,８，6，４，８，8，2，5号.用列表法求采用FIFＯ＋LRU替换策略时得命中率.解答:求解表格如下所示页面访问序列8４56４8６4８８2５命中率a84564８６４8825５/１2=41、67%b8456４86４482c8456４8664８命中命中命中命中命中第4章堆栈就是一种特殊得数据寻址方式,基于原理。BCＡ、ＦIFＯB、FＩLOﻩＣ、LIFOD、ＬＩLＯ堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSＰ为SＰ指示得栈顶单元。如果进栈操作得动作顺序就是（A）→MＳP，（SＰ）-１→ＳP，那么出栈操作得动作顺序应为D.A、(SP)—１→ＳP，（MＳＰ）→AﻩﻩB、（MＳＰ）→A,(SP)-1→SＰC、（MSＰ）→A，（SP）+1→SPﻩD、(SＰ)＋1→SP，（ＭSP）→A3、某微机得指令格式如下所示:OP：操作码;D：位移量;X：寻址特征位，X=00：直接寻址；X=01：用变址寄存器X１进行变址；X=1０:用变址寄存器Ｘ2进行变址；X=11:相对寻址。设（PC）=1234H，(X1）=00３7H,(X2）=11２2H，请确定下列指令得有效地址.（1)1284Hﻩ(２）4３23Hﻩ(3)6725Hﻩ(4)4446H（1）１2８４H=０0010010１0000100B∵Ｘ＝10,D＝８4H,∴就是Ｘ2变址寻址，有效地址E＝（X2）+Ｄ=１122H+8４H=11Ａ6H（２）43２3Ｈ＝０１000011０0１00011Ｂ∵X＝１1，D=23H，∴就是相对寻址,有效地址E=（PC)+D=1234H+23H=12５7Ｈ(3）67２5H＝0110０１110０100101Ｂ∵Ｘ=11，D=２５H,∴就是相对寻址，有效地址E＝（PC)+D＝12３4H+25H=1259H(４）4４46H=010０01０0010００１10B∵X=00，D=46Ｈ，∴就是直接寻址,有效地址E=D=46H第5章中央处理器包括ABＤﻩ。A、运算器B、控制器Ｃ、主存储器D、Cache在CＰU中，指令寄存器用来保存。AＡ、当前指令B、当前指令得地址ﻩC、下一条指令Ｄ、下一条指令得地址参见如图所示得数据通路,IR为指令寄存器，PC为程序计数器(具有自增功能)，Ｍ为主存（受R/W信号控制）,AR为地址寄存器，DR为数据缓冲寄存器，ALU由+、—控制信号决定完成何种操作,控制信号G控制得就是一个门电路。另外，线上标注有控制信号,例如Yi表示Ｙ寄存器得输入控制信号,R１o为寄存器R1得输出控制信号,未标字符得线为直通线,不受控制.存数指令“STAR１，（R2）”得含义就是将寄存器R1得内容传送至（Ｒ２)为地址得主存单元中,请画出其指令周期流程图，并列出相应微操作控制信号序列。A总线Ｒ0Ｒ1R2Ｒ30oR3oB总线PC→ARSＴＡＲ1,（R2）ﻩ（R１)→（R2)PＣo,Ｇ，ＡＲｉM→DRR／W=RDＲo,G，ＩＲiR1→DRR2o，Ｇ,ＡRiＲ１o,G,DRiＲ／W=W指令流水线有取指（IＦ）、译码（IＤ）、执行(EX）、访存（MEＭ）、写回（ＷB）5个过程段,共有15条指令连续输入此流水线。画出流水处理得时空图。假设时钟周期为１50nｓ，求流水线得实际吞吐率（单位时间里执行完毕得指令数)。解答：(1）SI1I2I3I4I５Ｉ６Ｉ7Ｉ8I9I10I1１WB1２3456７891０1１MEＭ１23456７８91011１2EＸ1２３456７891011121３ＩD1２34567891０11121314IF123456７8910111213141512３456789１011１