西北工業(yè)大學(xué)計算機組成與系統(tǒng)結(jié)構(gòu)復(fù)習(xí)重點

1、L就偏0Rf)K就aS艙 rma0on)enerate insight by solving problems第一章知識點sure problems are solved by electrons?一、 計算機系統(tǒng)的抽象層次Memory systemlndr.MPracI/O systemInstr而on SetArchitectureProblemAlgorithmProgram/LanguageRuntime System (VM, OS, MM)ISA (Architecture)MicroarchitectureLogicCircuitsElectronsApplication Dat

2、apath I ControlH/W Dg忸咱顧Circuit DesignElectronISA (Instruction Set Architecture)Hardware/software interfaceInstruction set architecture (ISA), is the part of the computer architecture related to programming, including the native data types, instructions, registers, addressing modes, memory architect

3、ure, interrupt and exception handling, and external I/ O.一可編程存貯系統(tǒng)的組成一數(shù)據(jù)類型&數(shù)據(jù)結(jié)構(gòu)； 編碼&表示一指令格式一指令（或操作碼）集合-對數(shù)據(jù)項和指令進行尋址和訪問的模式-意外情況Computer organization：馮諾依曼結(jié)構(gòu)MemoryDevicesI Input_JOutput JCPU丁一KControl Datapath、四、計算機的評價指標(biāo)1、Cost:Cost per dieIC Cost=?7?+?2、Performance:Response time/execution time/elapsed ti

4、me/wall-clock time=User time + System time + all other timeOur focus: CPU time (doesnt count waiting I/O and running other programs, can be broken into system time and user time)計算機性能公式：CPU time = Instruction count * CPU * clock cycles 3、Power consumption4、Reliability補充：Amdahl定律。第2章指令：計算機的語言MIPS處理器的

5、基本指令格式尋址方式能閱讀MIPS匯編程序，推測出對應(yīng)C程序的功能。CISCf RISCS別、對比、各自優(yōu)缺點指令集設(shè)計的原則、為何 MIPS這樣設(shè)計指令？MIPS最小指令集系統(tǒng)第3章計算機的算術(shù)運算1位全加器結(jié)構(gòu):a CarryOut = B & Carryin I A & Carryin I A & BCarryinCarrvOut Sum = A XORXOR CarryinCarryin補碼加減法，為何使用補碼？行波進位加法器、CLS CSA的區(qū)別ALU的基本結(jié)構(gòu):1 位 ALU4 位 ALUCarry InCarrylnJ全加器nL 一JX一A2 lbit RvsullO ALLCa

6、rry lnl|Carry OutOlhitALUResulllCarrylnj CarrXOljtllbitALUCarryOutZCarr1-bitALU1* Result! ResultCarrvrOut3CarryOut第4章處理器單周期、多周期、流水線三類 MIPS處理器的數(shù)據(jù)通路與控制通路?？刂仆返膬煞N實現(xiàn)：有限自動狀態(tài)機與微程序 ROM,各自優(yōu)缺點。如何實現(xiàn)精確中斷？流水線冒險：結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險。給定一段程序，分析哪些指令存 在冒險？總的執(zhí)行周期數(shù)是多少？畫流水線時空圖。概念了解：延遲槽、循環(huán)展開、超標(biāo)量、亂序執(zhí)行、Tomasulo和記分牌算法第5章大容量和高速度：

7、開發(fā)存儲器層次結(jié)構(gòu)時間局部性和空間局部性在存儲器中的體現(xiàn)？6管SRAM和單管DRAM的結(jié)構(gòu)圖。兩讀一寫的RF組織Cache的三種映射策略：直接相連、全相連、組相連。Cache塊替換策略：隨機、LRUCache的結(jié)構(gòu)：以四路組相連為例畫出結(jié)構(gòu)圖。Cache命中率的計算：給出一個地址流，給定替換策略，在2路組相連中計算命中率。Cache寫回策略：寫穿透、寫返回。兩種方式的優(yōu)缺點？多核Cache一致性問題：兩種解決方式是什么？優(yōu)缺點是什么？虛擬存儲器的目的？頁變換機制？ TLB5 components gfanyComputerEarlier LecturesCurrent Lectures. 一 一一一 一一_ k f 一 一一一 一一_ _ 一一一 一.Keyboard, -MouseComputer Processor(active)Control匚(brain)I Memory (passive)(whereDatapathJ brawn)da when running)DevicesInputOutputDisk, * Network、Display,Printer1 .北京大學(xué)計算機科學(xué)技術(shù)系北京大學(xué)微處理器研究開發(fā)中心一、I/O性能與測度：吞吐率：帶寬； 響應(yīng)時間：時延總線的優(yōu)點與缺點