計算機系統結構考試復習提綱

__ 以下內容僅為本人個人整理內容,不保證正確性,尤其是ppt所在位置。請各位以自己記的筆記為基礎,選擇性地參考,謝謝思密達 >w<__

__ 以下內容僅為本人個人整理內容,不保證正確性,尤其是ppt所在位置。請各位以自己記的筆記為基礎,選擇性地參考,謝謝思密達 >w<__

__ 以下內容僅為本人個人整理內容,不保證正確性,尤其是ppt所在位置。請各位以自己記的筆記為基礎,選擇性地參考,謝謝思密達 >w<__

題型

  • 客觀題 20'
    填空+選擇 12'
    判斷 8'
  • 主觀題 80'
    簡答 4 * 6'
    計算題 10' + 12' +12'
    看圖分析 12'
    分析論述 10'

主觀題要多寫字;簡答題主要問小問題和定義;看圖分析主要是ppt上的一些圖

題庫

分析論述題

  1. 指令級并行、數據級并行、線程級并行的思想發展歷程 (L05-P5~ 、L06-P02~03、32?)
  2. 同時多線程的產生原因擁有技術 (L06-P30~31 )
  3. 線程切換畫圖分析文字描述 (五個圖 L06-P32~34、P44?)
  4. 傳統摩爾定律和新摩爾定律的定義,以及為何有這樣的變化 (L01、L02-P19)
    出題形式:根據給出的圖表分析,如這條曲線符合摩爾定律中的…
  5. 單核處理器時代的終結,即回答單核所遇到的問題 (L02-P17~)
    Power Wall /功耗+ILP Wall /指令集并行+Memory Wall/內存上升與CPU脫節
  6. 單核到多核的發展曲線,ppt后面畫的一些圖,能看出有啥意義(L02-P3~)
  7. 什么是MPP、SMP、機群 (L10)(書本P329)
    SMP只需回答是對稱式…共享機即可
  8. Flynn分類、Johnson擴展的圖像理解劃分依據 (L10-P11~12、P47)
    需要理解Flynn-Johnson classification及其意義

分析論述題主要是關于并行和論述發展趨勢兩方面

簡答題和概念題

  1. 計算機系統結構定義 (L01)
    有經典定義和寬泛定義兩種:經典的定義是阿姆達爾給出的;寬泛的定義就是抽象層定義。
  2. MIMD的兩種通信機制 (L10)
    Flynn分類里面的多指令流多數據流處理器
  3. MIMD的兩種memory系統結構 (L10)
  4. 向量機定義優勢 (L09)
  5. RAID定義及其作用,以及RAID1、4、5、6的特點 (L08-P3953、書本243249)
    包括P37、P38需要理解,知道RAID1-6的變化意義和讀寫特點,參考
  6. 存儲器層次架構的依據意義 (L07)
    主存-輔存層次和Cache-主存層次(參考書P142 題5.28)
  7. 指令集架構的類型,主要是load-store型存儲結構 (L03-P3~P12)
  8. 流水線的定義特征 (L04)
    流水線、流水段、深度、瓶頸等等,大致背,能表達出來即可,基本上出選擇或判斷
  9. 流水線定向技術的定義作用 (L04)
  10. 流水線暫停的定義特點 (L04)
  11. 流水線的3種沖突、3種數據沖突(L04-P41、45~47)和3種相關的定義以及沖突與相關的關系 (L05-P8、P12
  12. 吞吐率、最大吞吐率和實際吞吐率的定義 (L04-P22
  13. 三種映像策略的定義特點 (L07、書本P193)
  14. 替換算法種類 (L07-P25、書本P198)
  15. 寫策略(L07-P27)
    繞Cache寫還是…,組合使用,理解意義和作用
  16. 三種Cache失效,就是三種類型的不命中3C (L07 書本P206)

計算題

  1. 求CPI、MIPS、程序執行時間(如作業1-1.7)
    主要是L02中的計算機性能計算
  2. 求吞吐率、加速比、效率,畫時空圖(如作業2-3.8)
    主要是L04中的流水線性能計算,有三個指標;時空圖橫坐標:時間,縱坐標:段數,時空圖如L04-P81那種

簡答題補充:
為啥時空圖效率總小于1:因為不能滿負荷使用
為啥不能滿負荷使用:因為有通過時間和排空時間(看L04-P22流水線五個階段)

  1. 平均存取時間(如作業2-6)
    主要是L07中的Cache性能計算的,還有可能考命中率
  2. 阿姆達爾定律題-單部件改進公式和多部件改進公式(L02-P63~)
    主要是L02中的阿姆達爾定律的考題,百分之百出,包括增強比例和加速比等
  3. 計算程序并行程度(L10-P102~104)以及遠程訪問時間影響(L10-P105~106)
    老師給出題庫沒有這道,不過倒數第二節總復習課里面這個老師說打雙星(雙星意味非常重要),所以還是要看一下

參考資料

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 題庫 分析論述題 指令級并行、數據級并行、線程級并行的思想和發展歷程 (L05-P5~ 、L06-P32?書本P2...
    YvonneH閱讀 3,414評論 1 8
  • 一、概要 1、數據的表示:數制及其轉換、原碼、反碼、補碼、移碼、浮點數、溢出、算...
    _Jason___閱讀 3,217評論 0 5
  • 第1章 計算機系統結構基礎及并行性的開發 1.2 計算機系統結構、組成、實現 計算機系統結構、組成、實現三者互不相...
    差Q叉閱讀 1,013評論 0 2
  • 研一上學期上了多核軟件設計,以及算法設計與分析的并行算法部分,其中算法的課程大作業是要使用MPI,openmp以及...
    AlexanderYau閱讀 3,701評論 1 13
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 173,284評論 25 708