計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)(清華版)復(fù)習(xí)提綱課件

第一章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念1986年到2002年，體系結(jié)構(gòu)進(jìn)步主要依賴于什么技術(shù)？2002年以后，計(jì)算機(jī)性能提高速度降低的原因是什么？現(xiàn)代計(jì)算機(jī)為什么不再采用微型機(jī)、小型機(jī)和大型機(jī)的分類方法？現(xiàn)在如何分類？不同角度所看到的計(jì)算機(jī)系統(tǒng)的屬性是不同的，對(duì)不對(duì)？透明性的判斷理解系統(tǒng)結(jié)構(gòu)的概念計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成和實(shí)現(xiàn)當(dāng)前體系結(jié)構(gòu)的研究已遠(yuǎn)超了指令集體系結(jié)構(gòu)，對(duì)不對(duì)？學(xué)會(huì)系統(tǒng)結(jié)構(gòu)的3種分類方法學(xué)會(huì)計(jì)算加速比學(xué)會(huì)使用cpu性能公式同一種指令的CPI是一定的嗎?訪問(wèn)的局部性分為哪2種,具體指的是什么列舉幾種計(jì)算機(jī)系統(tǒng)中的并行計(jì)算機(jī)中的軟硬件的發(fā)展趨勢(shì)是怎樣的?系統(tǒng)結(jié)構(gòu)的設(shè)計(jì)者不需要關(guān)注實(shí)現(xiàn)技術(shù)，對(duì)嗎?現(xiàn)代的計(jì)算機(jī)系統(tǒng)通常是由下往上、由上往下、還是由中間開(kāi)始設(shè)計(jì)的？這個(gè)中間是指什么？評(píng)價(jià)一個(gè)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)好壞的標(biāo)準(zhǔn)主要是哪兩個(gè)指標(biāo)？衡量機(jī)器性能的唯一固定而且可靠的標(biāo)準(zhǔn)就是真正執(zhí)行程序的時(shí)間。這個(gè)時(shí)間有哪2種？學(xué)會(huì)MIPS的計(jì)算，舉例說(shuō)明為什么MIPS值可能和性能相反MFLOPS不能體現(xiàn)機(jī)器的整體性能，對(duì)嗎，舉例說(shuō)明求平均性能時(shí)，什么時(shí)候用算術(shù)平均、調(diào)和平均和幾何平均？使用參考機(jī)器比較機(jī)器性能時(shí)，和參考機(jī)器的性能有關(guān)嗎？一個(gè)平均數(shù)是否能表示一個(gè)基準(zhǔn)測(cè)試程序測(cè)量出的性能，用什么作指標(biāo)？系列機(jī)和兼容機(jī)有相同的體系結(jié)構(gòu),對(duì)不對(duì)?的區(qū)別是什么幾種兼容的概念模擬和仿真哪個(gè)速度更快，哪個(gè)需要硬件支持？計(jì)算機(jī)性能的發(fā)展，帶寬和時(shí)延哪個(gè)進(jìn)步更快？集成電路的加工工藝是用什么來(lái)表示的？學(xué)會(huì)集成電路動(dòng)態(tài)和靜態(tài)功率的計(jì)算。了解晶片的成品數(shù)的計(jì)算方法。晶片的成本增長(zhǎng)速度大體與晶片面積增長(zhǎng)速度的平方成正比，對(duì)嗎？第二章指令系統(tǒng)指令系統(tǒng)的概念是什么？目前指令系統(tǒng)與軟件之間的語(yǔ)義差距越來(lái)越大，對(duì)不對(duì)？數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)的區(qū)別會(huì)計(jì)算浮點(diǎn)數(shù)的表數(shù)范圍、表數(shù)精度和表數(shù)效率如果不采用隱藏位，基數(shù)為2時(shí)，表數(shù)效率最低，對(duì)嗎？采用隱藏位，基數(shù)為幾時(shí)，則3個(gè)參數(shù)都達(dá)到最好？多數(shù)機(jī)器的尾數(shù)采用原碼、小數(shù)表示，階碼一般機(jī)器都采用整數(shù)、移碼表示，對(duì)嗎？了解5種舍入法。哪種最簡(jiǎn)單，哪種最復(fù)雜最精確，哪種一般用于軟件等。警戒位什么時(shí)候使用？不設(shè)置警戒位，可能出現(xiàn)很大的誤差或造成完全錯(cuò)誤的運(yùn)算結(jié)果，對(duì)嗎警戒位需要多少位？代價(jià)很大嗎？計(jì)算機(jī)中的操作數(shù)類型通常是由硬件解釋的，對(duì)嗎？帶標(biāo)志符的數(shù)據(jù)表示法和數(shù)據(jù)描述符表示法都屬于自定義數(shù)據(jù)表示方法，對(duì)嗎？測(cè)試表明程序中訪問(wèn)的數(shù)據(jù)大多是字節(jié)類型，對(duì)嗎尋址技術(shù)主要內(nèi)容是什么？計(jì)算機(jī)一般按字節(jié)編址，按字訪問(wèn)，對(duì)嗎X86處理器有幾個(gè)零地址空間？都是什么？高位交叉和低位交叉編址的主要目的分別是什么？立即尋址的使用頻率很低，對(duì)嗎？存儲(chǔ)器尋址方式數(shù)據(jù)對(duì)齊的原因是什么？間接尋址方式與變址尋址方式差別及優(yōu)缺點(diǎn)寄存器尋址和堆棧尋址的優(yōu)缺點(diǎn)理解程序的3種定位方式固定操作碼長(zhǎng)度計(jì)算最優(yōu)huffman編碼法如何計(jì)算機(jī)?能實(shí)際應(yīng)用嗎?學(xué)會(huì)計(jì)算信息冗余量學(xué)會(huì)使用最小概率合并法舉例說(shuō)明什么是擴(kuò)展編碼法4-8-12的形式表示擴(kuò)展編碼，能代表一種具體編碼方法嗎擴(kuò)展編碼法分別用保留1個(gè)碼點(diǎn)和保留1位的方法進(jìn)行擴(kuò)展,支持指令種類一樣多嗎學(xué)會(huì)分析不同地址碼個(gè)數(shù)指令的應(yīng)用情況(見(jiàn)例子)地址碼個(gè)數(shù)不同的幾種指令都適用什么情況?指令系統(tǒng)的完整性、規(guī)整性(對(duì)稱性、均勻性)的含義計(jì)算機(jī)的５類基本指令是什么轉(zhuǎn)移指令有哪3類?一般條件轉(zhuǎn)移、復(fù)合條件轉(zhuǎn)移、隱含條件轉(zhuǎn)移指令含義保存現(xiàn)場(chǎng)有哪2種方式？保存現(xiàn)場(chǎng)的指令通常如何得到處理器可以不設(shè)置輸入輸出指令嗎？為什么？可以不設(shè)處理機(jī)控制和調(diào)試指令嗎？為什么？指令系統(tǒng)的優(yōu)化設(shè)計(jì)的兩個(gè)方向是什么？數(shù)據(jù)傳送指令的使用頻度和執(zhí)行時(shí)間約占多少百分比高級(jí)語(yǔ)言程序中，循環(huán)體中只有一條語(yǔ)句的約占多少？有1至3條語(yǔ)句的約占多少？用高級(jí)語(yǔ)言編寫的程序，與用匯編或機(jī)器語(yǔ)言編寫的程序，時(shí)間開(kāi)銷和空間開(kāi)銷一樣大，對(duì)嗎？說(shuō)明什么是高級(jí)語(yǔ)言計(jì)算機(jī)并舉例20%-%80規(guī)律指的是什么哪幾類指令的使用頻度最高了解RISC的主要特點(diǎn)利用程序執(zhí)行時(shí)間的計(jì)算公式：P=I·CPI·T，比較一下RISC和CISC采用延遲轉(zhuǎn)移技術(shù)的兩個(gè)限制條件是什么，成功率如何適用于循環(huán)程序指令取消技術(shù)如何調(diào)整指令?重疊寄存器窗口與windows窗口類似，對(duì)嗎？提出重疊寄存器窗口技術(shù)的原因是什么，如何實(shí)現(xiàn)？指令流調(diào)整技術(shù)有哪2種調(diào)整方法？延遲轉(zhuǎn)移和指令取消技術(shù)也調(diào)整指令次序，和它的調(diào)整指令次序有何不同？固件指什么技術(shù)？RISC的實(shí)現(xiàn)完全不需要固件，對(duì)嗎？簡(jiǎn)述現(xiàn)代編譯器的結(jié)構(gòu)當(dāng)今編譯器的寄存器分配算法都基于什么技術(shù)？?jī)?yōu)化編譯能加快代碼執(zhí)行，但不能減小代碼體積，對(duì)嗎？多媒體指令和向量計(jì)算機(jī)中的向量指令一樣快，對(duì)不對(duì)？為什么？第三章存儲(chǔ)系統(tǒng)什么是存儲(chǔ)系統(tǒng)，組成存儲(chǔ)系統(tǒng)的目的是什么？計(jì)算機(jī)的存儲(chǔ)系統(tǒng)對(duì)應(yīng)用程序員透明的，對(duì)嗎計(jì)算機(jī)中有哪2種存儲(chǔ)系統(tǒng)？了解其組成、目的和特點(diǎn)Cache存儲(chǔ)系統(tǒng)的存儲(chǔ)容量是多少？虛擬存儲(chǔ)系統(tǒng)呢？如何計(jì)算存儲(chǔ)系統(tǒng)的單位容量的平均價(jià)格？存儲(chǔ)器的存取時(shí)間和存取周期相同嗎，存儲(chǔ)系統(tǒng)呢？會(huì)計(jì)算命中率、訪問(wèn)周期和訪問(wèn)效率學(xué)會(huì)采用預(yù)取技術(shù)的命中率計(jì)算存儲(chǔ)器停頓周期數(shù)相關(guān)計(jì)算存儲(chǔ)器性能和處理器性能哪個(gè)增長(zhǎng)的更快？理解計(jì)算機(jī)的頻帶平衡并行訪問(wèn)存儲(chǔ)器能增加字長(zhǎng)，對(duì)嗎？并行訪問(wèn)存儲(chǔ)器訪問(wèn)沖突的主要原因是什么？低位和高位交叉存儲(chǔ)器的目的和理由低位交叉存儲(chǔ)器的啟動(dòng)間隔應(yīng)為多少，存儲(chǔ)體個(gè)數(shù)增加是否意味速度的增加，為什么無(wú)沖突訪問(wèn)存儲(chǔ)器通常針對(duì)一維和二維數(shù)組，具體指什么虛擬存儲(chǔ)器中有幾種地址，都是什么？理解三種地址映像和變換及其特點(diǎn)外部地址變換和內(nèi)部地址變換的區(qū)別會(huì)計(jì)算需要的頁(yè)表級(jí)數(shù)理解目錄表和快慢表的含義和區(qū)別相聯(lián)訪問(wèn)和按地址訪問(wèn)的區(qū)別，快表、慢表、目錄表、散列都是什么訪問(wèn)虛擬存儲(chǔ)器中的散列函數(shù)是由軟件還是硬件實(shí)現(xiàn)?有什么用？為什么會(huì)出現(xiàn)散列沖突？頁(yè)面、塊、快表和目錄表存儲(chǔ)字的替換，都是由硬件實(shí)現(xiàn)的，對(duì)不對(duì)？理解書中的幾種頁(yè)面替換算法，了解其命中率和實(shí)現(xiàn)難易OPT算法不是一種實(shí)際能使用的算法，對(duì)不對(duì)堆棧性替換算法有什么特點(diǎn)，哪些是哪些不是？動(dòng)態(tài)頁(yè)面調(diào)度算法在多道程序中是如何工作的?它要求采用什么樣的頁(yè)面替換算法?了解影響主存命中率的主要因素頁(yè)面大小、主存容量與命中率的關(guān)系是怎么樣的？頁(yè)面調(diào)度方式有哪幾種，有什么不同？直接相聯(lián)、組相聯(lián)、全相聯(lián)映像的命中率和硬件實(shí)現(xiàn)復(fù)雜度都如何？在虛擬存儲(chǔ)器中，采用什么映像方式，用軟件還是硬件實(shí)現(xiàn)？直接相聯(lián)映像實(shí)際上不做地址變換，對(duì)不對(duì)，為什么？什么叫組相聯(lián)度，n路組相聯(lián)指的什么？位選擇組相聯(lián)映象中主存是否分組，Cache呢？段相聯(lián)映像中失效的代價(jià)非常高，對(duì)不對(duì)？Cache替換算法是軟件還是硬件實(shí)現(xiàn)的？虛擬存儲(chǔ)器呢？Cache替換算法中計(jì)數(shù)器位數(shù)如何確定？比較對(duì)法和堆棧法都是LFU算法，只是硬件實(shí)現(xiàn)不同，對(duì)不對(duì)？學(xué)會(huì)計(jì)算二者使用的觸發(fā)器數(shù)量。會(huì)計(jì)算Cache系統(tǒng)的加速比Cache命中率與容量、塊大小、組數(shù)的關(guān)系什么情況Cache與主存不一致？Cache有哪2種更新算法，如何工作的？學(xué)會(huì)計(jì)算機(jī)2者與主存的通信量。什么是不按寫分配法與按寫分配法？都與何種更新相配？理解幾種預(yù)取算法，各算法的命中率如何？評(píng)價(jià)Cache存儲(chǔ)系統(tǒng)性能可以用缺失率、平均存儲(chǔ)器訪問(wèn)時(shí)間和CPU性能公式，哪個(gè)更好？都能保證正確嗎會(huì)計(jì)算機(jī)平均存儲(chǔ)器訪問(wèn)時(shí)間亂序執(zhí)行由于指令的重疊執(zhí)行，降低了缺失代價(jià)，通常有更高的性能，對(duì)不對(duì)？解釋一下缺失的4種類型含義沖突缺失怎樣根據(jù)組相聯(lián)度進(jìn)一步劃分？每類含義是什么時(shí)延和帶寬都很高，適合大塊還是小塊？都很低呢？理解組相聯(lián)缺失率的2個(gè)經(jīng)驗(yàn)規(guī)律會(huì)計(jì)算多級(jí)Cache的平均存儲(chǔ)器訪問(wèn)時(shí)間和每條指令的平均存儲(chǔ)器停頓周期一級(jí)和二級(jí)Cache的速度有什么樣的影響理解多級(jí)包含和多級(jí)獨(dú)占的含義，各適合什么情況？理解讀缺失優(yōu)先于寫缺失的含義理解虛擬Cache和物理Cache的含義計(jì)算機(jī)通常都是如何保護(hù)進(jìn)程的？Intel和AMD處理器都支持存儲(chǔ)器保護(hù)，對(duì)嗎？最基本的存儲(chǔ)器保護(hù)分為用戶和內(nèi)核2級(jí)，對(duì)嗎？有著硬件提供的保護(hù)模式和操作系統(tǒng)，計(jì)算機(jī)的安全性足夠嗎？了解虛擬機(jī)最近受到關(guān)注的原因通過(guò)虛擬機(jī)，可以在一臺(tái)計(jì)算機(jī)上同時(shí)運(yùn)行多個(gè)不同的操作系統(tǒng)，對(duì)嗎？計(jì)算機(jī)的指令系統(tǒng)都不提供對(duì)虛擬機(jī)的支持，對(duì)不對(duì)?第4章輸入輸出系統(tǒng)輸入輸出系統(tǒng)的3個(gè)特點(diǎn)及對(duì)應(yīng)的3種組織方式是什么？中斷系統(tǒng)的復(fù)雜性主要由中斷源的多樣性引起，對(duì)嗎？中斷系統(tǒng)的軟硬件分配主要考慮的2個(gè)因素中斷處理過(guò)程中必須由硬件和軟件處理的部分都有哪些，為什么？中斷響應(yīng)時(shí)間的含義，影響它的有哪些因素5種中斷識(shí)別方法都是什么?8086使用的是哪一種？中斷屏蔽的實(shí)現(xiàn)方法主要有哪兩種,比較一下理解通道工作過(guò)程，輸入輸出會(huì)打斷CPU嗎，打斷幾次？通道有哪3種？理解它們的數(shù)據(jù)傳送過(guò)程理解通道流量和最大流量的計(jì)算方法IO處理機(jī)和通道都能執(zhí)行程序嗎？2者有什么本質(zhì)區(qū)別?磁盤容量通常用面密度表示，對(duì)嗎？了解磁盤傳統(tǒng)的扇區(qū)-磁道-柱面模型將失效的原因磁盤功耗和哪些因素有關(guān)？理解故障率、MTTF、MTTR和模塊可用性概念，學(xué)會(huì)相關(guān)計(jì)算。理解RAID0-6(數(shù)據(jù)存放，校驗(yàn)盤數(shù)，容許故障數(shù))會(huì)區(qū)分故障(failure)、差錯(cuò)(error)和錯(cuò)誤(fault)了解錯(cuò)誤和故障的分類當(dāng)前系統(tǒng)中故障主要來(lái)源哪方面，是硬件嗎？吞吐率和響應(yīng)時(shí)間的關(guān)系是怎樣的？事務(wù)處理主要關(guān)心的是I/O頻率還是與數(shù)據(jù)傳輸率？事務(wù)處理基準(zhǔn)測(cè)試程序沒(méi)有可靠性方面的要求，對(duì)嗎？對(duì)于磁盤錯(cuò)誤和短暫錯(cuò)誤，各個(gè)操作系統(tǒng)都怎么做？學(xué)會(huì)排隊(duì)論一節(jié)中的2個(gè)例題的解法，理解相關(guān)定義公式能夠看懂本章互聯(lián)網(wǎng)存儲(chǔ)檔案集群的評(píng)價(jià)過(guò)程第五章標(biāo)量處理機(jī)理解標(biāo)量計(jì)算機(jī)和超標(biāo)量計(jì)算機(jī)區(qū)別先行控制技術(shù)的關(guān)鍵是什么?先行控制處理器包含幾個(gè)控制器和棧，各棧的作用先行指令緩沖棧中有2個(gè)程序計(jì)數(shù)器，對(duì)嗎先行指令緩沖棧如何處理RR,RX,RS,RI型指令？先行讀數(shù)棧的緩沖寄存器通常有哪2種？學(xué)會(huì)使用先行指令緩沖棧緩沖深度設(shè)計(jì)的2種方法，2種方法中一般使用哪個(gè)，為什么?各個(gè)緩沖棧的緩沖深度一般關(guān)系?什么是指令相關(guān)，如何解決?為什么主存操作數(shù)相關(guān)發(fā)生的概率比較小？變址相關(guān)、LOAD相關(guān)和普通寄存器相關(guān)有何不同數(shù)據(jù)相關(guān)的主要解決方法有哪幾種什么是吸收型指令,哪些指令是?無(wú)條件轉(zhuǎn)移引起的控制相關(guān)如何解決,條件轉(zhuǎn)移也可以同樣解決嗎一般條件轉(zhuǎn)移和復(fù)合條件轉(zhuǎn)移轉(zhuǎn)移成功造成的影響一樣嗎,都需要運(yùn)算嗎?分別列出它們可能的執(zhí)行時(shí)序動(dòng)態(tài)和靜態(tài)分支預(yù)測(cè)有什么區(qū)別？處理器對(duì)短循環(huán)做專門支持是沒(méi)有必要的，對(duì)嗎?使用空間并行性和時(shí)間并行性對(duì)應(yīng)何種處理機(jī)？掌握流水線的3種表示方法，尤其是預(yù)約表通過(guò)流水線的特點(diǎn)真正理解流水線理解什么是線性流水線與非線性流水線理解計(jì)算機(jī)中常用的幾個(gè)級(jí)別的流水線理解什么是單功能流水線與多功能流水線理解什么是靜態(tài)流水線與動(dòng)態(tài)流水線理解什么是順序流水線和亂序流水線加速比、效率和吞吐率的計(jì)算流水線各段執(zhí)行時(shí)間不相等的情況如何解決瓶頸？流水線最佳段數(shù)的選擇和哪些因素有關(guān)？預(yù)約表與流水線連接圖對(duì)應(yīng)關(guān)系如何？初始沖突向量與狀態(tài)圖、預(yù)約表的關(guān)系能夠求出禁止向量、沖突向量、狀態(tài)圖和啟動(dòng)循環(huán)流水線最小平均啟動(dòng)距離的限制范圍(上下限)預(yù)約表中“×”最多的流水段一定是“瓶頸“流水段嗎？采用預(yù)留算法調(diào)度非線性流水線不需要增加硬件，對(duì)嗎？亂序流動(dòng)方式中的數(shù)據(jù)相關(guān)有哪幾種？如何解決？通過(guò)專用路徑來(lái)避免數(shù)據(jù)相關(guān)的基本原理是什么？通過(guò)實(shí)例理解數(shù)據(jù)重定向過(guò)程。學(xué)會(huì)條件分支對(duì)流水線性能的影響計(jì)算動(dòng)態(tài)轉(zhuǎn)移預(yù)測(cè)技術(shù)的記錄轉(zhuǎn)移歷史信息的方法有哪3種?大多數(shù)情況下，可以在運(yùn)算實(shí)際開(kāi)始之前或者在運(yùn)算中間產(chǎn)生條件碼，對(duì)嗎?理解精確和不精確斷點(diǎn)含義，現(xiàn)在處理器常用哪個(gè)？采用不精確斷點(diǎn)法可能會(huì)發(fā)生的問(wèn)題是什么？了解四種處理機(jī)指令級(jí)并行度，其指令發(fā)射有什么區(qū)別？超標(biāo)量處理機(jī)是多發(fā)射處理機(jī)嗎？它是否需要設(shè)置一個(gè)先行指令窗口？多流水線有哪3種調(diào)度方法，哪種性能最高？超標(biāo)量處理機(jī)中，操作部件為什么要采用流水線結(jié)構(gòu)？普通標(biāo)量處理機(jī)，希望相同操作連續(xù)出現(xiàn)，超標(biāo)量處理機(jī)正好相反，對(duì)嗎？為什么？理解超標(biāo)量和超流水線處理機(jī)的不同三種并行處理機(jī)的哪種性能最高？為什么？并行處理機(jī)的設(shè)計(jì)是否是并行度越