計算機系統(tǒng)結(jié)構(gòu)考試復(fù)習提綱

__ 以下內(nèi)容僅為本人個人整理內(nèi)容,不保證正確性住涉,尤其是ppt所在位置麸锉。請各位以自己記的筆記為基礎(chǔ),選擇性地參考舆声,謝謝思密達 >w<__

__ 以下內(nèi)容僅為本人個人整理內(nèi)容花沉,不保證正確性,尤其是ppt所在位置媳握。請各位以自己記的筆記為基礎(chǔ)碱屁,選擇性地參考,謝謝思密達 >w<__

__ 以下內(nèi)容僅為本人個人整理內(nèi)容蛾找,不保證正確性娩脾,尤其是ppt所在位置。請各位以自己記的筆記為基礎(chǔ)打毛,選擇性地參考柿赊,謝謝思密達 >w<__

題型

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

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

題庫

分析論述題

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

分析論述題主要是關(guān)于并行和論述發(fā)展趨勢兩方面

簡答題和概念題

  1. 計算機系統(tǒng)結(jié)構(gòu)定義 (L01)
    有經(jīng)典定義和寬泛定義兩種:經(jīng)典的定義是阿姆達爾給出的正歼;寬泛的定義就是抽象層定義辐马。
  2. MIMD的兩種通信機制 (L10)
    Flynn分類里面的多指令流多數(shù)據(jù)流處理器
  3. MIMD的兩種memory系統(tǒng)結(jié)構(gòu) (L10)
  4. 向量機定義優(yōu)勢 (L09)
  5. RAID定義及其作用,以及RAID1局义、4喜爷、5冗疮、6的特點 (L08-P3953、書本243249)
    包括P37檩帐、P38需要理解术幔,知道RAID1-6的變化意義和讀寫特點,參考
  6. 存儲器層次架構(gòu)的依據(jù)意義 (L07)
    主存-輔存層次和Cache-主存層次(參考書P142 題5.28)
  7. 指令集架構(gòu)的類型湃密,主要是load-store型存儲結(jié)構(gòu) (L03-P3~P12)
  8. 流水線的定義特征 (L04)
    流水線诅挑、流水段、深度泛源、瓶頸等等拔妥,大致背,能表達出來即可俩由,基本上出選擇或判斷
  9. 流水線定向技術(shù)的定義作用 (L04)
  10. 流水線暫停的定義特點 (L04)
  11. 流水線的3種沖突毒嫡、3種數(shù)據(jù)沖突(L04-P41癌蚁、45~47)和3種相關(guān)的定義以及沖突與相關(guān)的關(guān)系 (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逸邦、程序執(zhí)行時間(如作業(yè)1-1.7)
    主要是L02中的計算機性能計算
  2. 求吞吐率恩沛、加速比、效率缕减,畫時空圖(如作業(yè)2-3.8)
    主要是L04中的流水線性能計算雷客,有三個指標;時空圖橫坐標:時間桥狡,縱坐標:段數(shù)搅裙,時空圖如L04-P81那種

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

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

參考資料

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末兄朋,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子怜械,更是在濱河造成了極大的恐慌蜈漓,老刑警劉巖穆桂,帶你破解...
    沈念sama閱讀 218,682評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異融虽,居然都是意外死亡享完,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評論 3 395
  • 文/潘曉璐 我一進店門有额,熙熙樓的掌柜王于貴愁眉苦臉地迎上來般又,“玉大人,你說我怎么就攤上這事巍佑》蹲桑” “怎么了见坑?”我有些...
    開封第一講書人閱讀 165,083評論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我脏榆,道長,這世上最難降的妖魔是什么拓春? 我笑而不...
    開封第一講書人閱讀 58,763評論 1 295
  • 正文 為了忘掉前任鸠匀,我火速辦了婚禮,結(jié)果婚禮上椿争,老公的妹妹穿的比我還像新娘怕膛。我一直安慰自己,他們只是感情好秦踪,可當我...
    茶點故事閱讀 67,785評論 6 392
  • 文/花漫 我一把揭開白布褐捻。 她就那樣靜靜地躺著,像睡著了一般椅邓。 火紅的嫁衣襯著肌膚如雪柠逞。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,624評論 1 305
  • 那天景馁,我揣著相機與錄音板壮,去河邊找鬼。 笑死裁僧,一個胖子當著我的面吹牛个束,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播聊疲,決...
    沈念sama閱讀 40,358評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼茬底,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了获洲?” 一聲冷哼從身側(cè)響起阱表,我...
    開封第一講書人閱讀 39,261評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后最爬,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體涉馁,經(jīng)...
    沈念sama閱讀 45,722評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年爱致,在試婚紗的時候發(fā)現(xiàn)自己被綠了烤送。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,030評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡糠悯,死狀恐怖帮坚,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情互艾,我是刑警寧澤试和,帶...
    沈念sama閱讀 35,737評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站纫普,受9級特大地震影響阅悍,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜昨稼,卻給世界環(huán)境...
    茶點故事閱讀 41,360評論 3 330
  • 文/蒙蒙 一节视、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧悦昵,春花似錦肴茄、人聲如沸晌畅。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽抗楔。三九已至棋凳,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間连躏,已是汗流浹背剩岳。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留入热,地道東北人拍棕。 一個月前我還...
    沈念sama閱讀 48,237評論 3 371
  • 正文 我出身青樓,卻偏偏與公主長得像勺良,于是被迫代替她去往敵國和親绰播。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,976評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 題庫 分析論述題 指令級并行尚困、數(shù)據(jù)級并行蠢箩、線程級并行的思想和發(fā)展歷程 (L05-P5~ 、L06-P32?書本P2...
    YvonneH閱讀 3,367評論 1 8
  • 一谬泌、概要 1滔韵、數(shù)據(jù)的表示:數(shù)制及其轉(zhuǎn)換、原碼掌实、反碼陪蜻、補碼、移碼贱鼻、浮點數(shù)囱皿、溢出、算...
    _Jason___閱讀 3,136評論 0 5
  • 第1章 計算機系統(tǒng)結(jié)構(gòu)基礎(chǔ)及并行性的開發(fā) 1.2 計算機系統(tǒng)結(jié)構(gòu)忱嘹、組成嘱腥、實現(xiàn) 計算機系統(tǒng)結(jié)構(gòu)、組成拘悦、實現(xiàn)三者互不相...
    差Q叉閱讀 955評論 0 2
  • 研一上學期上了多核軟件設(shè)計齿兔,以及算法設(shè)計與分析的并行算法部分,其中算法的課程大作業(yè)是要使用MPI础米,openmp以及...
    AlexanderYau閱讀 3,653評論 1 13
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,162評論 25 707