計師核心筆記：補碼、流水線與Cache映射計算精講)
簡介這份《2024軟考中級軟件設(shè)計師核心筆記》面向備考全國計算機技術(shù)與軟件專業(yè)技術(shù)資格水平考試中級軟件設(shè)計師科目的考生尤其適合需要系統(tǒng)梳理上午基礎(chǔ)知識與下午軟件設(shè)計要點的自學(xué)者。內(nèi)容圍繞考綱展開涵蓋計算機組成與體系結(jié)構(gòu)、數(shù)據(jù)表示進制轉(zhuǎn)換、原碼補碼移碼、IEEE 754浮點數(shù)、數(shù)據(jù)類型與內(nèi)存占用、定點與浮點運算、溢出判斷、CPU結(jié)構(gòu)與寄存器、Flynn分類法、CISC與RISC、流水線技術(shù)等高頻考點并配有補碼運算、浮點數(shù)轉(zhuǎn)換等典型例題解析。資源為1個PDF文件壓縮包約30.6MB便于打印或平板閱讀。目前已有1383人學(xué)習(xí)下載適合作為一輪復(fù)習(xí)的提綱與查漏補缺的速查手冊幫助考生在有限時間內(nèi)抓住重點、理解難點提升應(yīng)試效率。1. 從一道補碼題說起這份筆記到底能不能幫你過軟考去年有個做后端的朋友找我喝酒說他第三次考軟件設(shè)計師上午場又掛了44 分。我問他哪塊丟分最多他掏出手機翻錯題——補碼轉(zhuǎn)真值、流水線周期計算、Cache 映射位數(shù)全是計算機組成與體系結(jié)構(gòu)的基礎(chǔ)題。他說這些概念大學(xué)學(xué)過但工作五年早還給老師了重新翻教材又太厚抓不住重點。我把自己當(dāng)年整理的一份核心筆記發(fā)給他三個月后他上午考了 58下午 52順利拿證。這份《2024軟考中級軟件設(shè)計師核心筆記》就是干這個用的。它不覆蓋全部考綱而是把上午選擇題里最容易反復(fù)丟分的硬骨頭——數(shù)據(jù)的表示、計算機結(jié)構(gòu)、Flynn 分類法、CISC/RISC、流水線、存儲系統(tǒng)、Cache 映射、磁盤參數(shù)——按考點拆成可背誦、可計算、可驗證的模塊。適合兩類人一是工作幾年后回頭考證、基礎(chǔ)遺忘的開發(fā)者二是第一次考、需要快速建立計算題手感的新手。如果你指望它替代教材那不合適但如果你需要一份能直接背、直接算、直接對答案的沖刺材料它夠用。2. 數(shù)據(jù)的表示從 R 進制轉(zhuǎn)換到 IEEE754 浮點數(shù)的計算閉環(huán)2.1 進制轉(zhuǎn)換的按權(quán)展開與短除法上午場第一類計算題就是進制轉(zhuǎn)換。R 進制轉(zhuǎn)十進制用按權(quán)展開法核心是確定每一位的指數(shù) k小數(shù)點左邊k 等于該位與小數(shù)點之間的數(shù)碼個數(shù)小數(shù)點右邊k 是負值絕對值等于該位與小數(shù)點之間數(shù)碼個數(shù)加 1。十進制轉(zhuǎn) R 進制用短除法不斷除以 R 取余數(shù)直到商為 0余數(shù)倒序排列。二進制轉(zhuǎn)八進制和十六進制是高頻考點規(guī)則簡單但容易在補零時翻車。二進制轉(zhuǎn)八進制從低位開始每三位一組不足三位在最前面補 0二進制轉(zhuǎn)十六進制每四位一組不足四位同樣補 0。十六進制中 A10B11C12D13E14F15。# 二進制轉(zhuǎn)八進制每3位一組不足補0 def bin_to_oct(bin_str): # 從右往左每3位切分 groups [] while len(bin_str) 3: groups.append(bin_str[-3:]) bin_str bin_str[:-3] groups.append(bin_str) # 剩余不足3位 # 倒序還原并補零 result for g in reversed(groups): g g.zfill(3) # 不足3位前面補0 result str(int(g, 2)) return result # 測試10001110 - 216 print(bin_to_oct(10001110)) # 輸出 216這段代碼的邏輯是從低位開始每三位切分剩余不足三位的部分用zfill(3)補零再逐組轉(zhuǎn)八進制。參數(shù)bin_str是二進制字符串返回八進制字符串。實際考試中不需要寫代碼但用代碼驗證一遍能幫你確認手算結(jié)果。常見錯誤是補零位置搞反——補零永遠在最前面高位不是在末尾。2.2 原碼、補碼、移碼與真值計算真值是符合人類習(xí)慣的數(shù)字機器數(shù)是數(shù)字在機器里的存儲形式正負號需要被數(shù)字化。原碼的符號位用 0 表示正、1 表示負數(shù)值位不變補碼的正數(shù)與原碼相同負數(shù)符號位不變、各位取反、末位加 1移碼是在補碼的基礎(chǔ)上符號位取反常用于浮點數(shù)的階碼。補碼轉(zhuǎn)真值的步驟先判斷符號位若為 0 則是正數(shù)直接轉(zhuǎn)十進制若為 1 則是負數(shù)需要先轉(zhuǎn)回原碼再求真值。轉(zhuǎn)換方法是符號位不變其余各位取反加 1。# 補碼轉(zhuǎn)真值以16位short型為例 def complement_to_decimal(hex_str, bits16): val int(hex_str, 16) # 判斷符號位 if val (1 (bits - 1)): # 負數(shù)取反加1得到原碼數(shù)值再加負號 val val - (1 bits) return val # 測試FFF1H - -15 print(complement_to_decimal(FFF1)) # 輸出 -15參數(shù)hex_str是補碼的十六進制表示bits是機器字長。邏輯是如果最高位為 1說明是負數(shù)用val - 2^bits直接得到帶符號的十進制值。這個技巧在考試中非常實用——不用手動取反加一直接減模數(shù)就行。8 位補碼整數(shù)范圍是 -128 到 127n 位補碼范圍是 -2^(n-1) 到 2^(n-1)-1這個邊界必須記死。2.3 IEEE754 單精度浮點數(shù)的拆解IEEE754 單精度浮點數(shù)占 32 位符號位 S 占 1 位階碼 E 占 8 位尾數(shù) M 占 23 位。真值公式是 N (-1)^S × M × 2^(E-127)。注意階碼用移碼表示偏移量是 127尾數(shù)隱含整數(shù)部分的 1實際精度是 24 位。給定機器數(shù) 4580 1000H拆解步驟先轉(zhuǎn)二進制按 1-8-23 切分分別提取 S、E、M再代入公式。考試中?？嫉氖墙o你機器數(shù)求真值或者給你真值求機器數(shù)。浮點數(shù)加減運算的步驟是對階、尾數(shù)運算、規(guī)格化、舍入、溢出判斷其中對階是小階向大階看齊。提示IEEE754 的階碼偏移量單精度是 127雙精度是 1023別記混。尾數(shù)隱含的 1 只在規(guī)格化數(shù)中有效非規(guī)格化數(shù)、無窮大、NaN 是特殊情況軟考選擇題偶爾會挖坑。3. 計算機結(jié)構(gòu)與流水線從寄存器功能到吞吐率計算3.1 CPU 內(nèi)部寄存器的分工CPU 由運算器和控制器組成。運算器包含算術(shù)邏輯單元 ALU、累加寄存器 AC、數(shù)據(jù)緩沖寄存器 DR、狀態(tài)條件寄存器 PSW?？刂破靼绦蛴嫈?shù)器 PC、指令寄存器 IR、指令譯碼器 ID、地址寄存器 AR、時序部件。每個寄存器的功能是選擇題高頻點PC 存放下一條指令的地址取指后自動加 1IR 存放當(dāng)前正在執(zhí)行的指令A(yù)R 保存當(dāng)前 CPU 訪問的內(nèi)存單元地址DR 是 CPU 與內(nèi)存、外設(shè)之間的數(shù)據(jù)中轉(zhuǎn)站PSW 保存算術(shù)和邏輯指令運行后的條件碼AC 為 ALU 提供工作區(qū)。這些功能描述經(jīng)常被互換作為干擾項比如把 IR 說成“存放下一條指令地址”把 PC 說成“存放當(dāng)前指令”。3.2 流水線周期、執(zhí)行時間與吞吐率流水線把指令執(zhí)行分為取指、分析、執(zhí)行三個階段流水線周期等于三個階段中時間最長的那一段。100 條指令全部執(zhí)行完畢的時間理論公式是 (t1t2t3) (n-1)×Δt實踐公式是 k×Δt (n-1)×Δt其中 k 是階段數(shù)n 是指令條數(shù)Δt 是流水線周期。以取指 2ns、分析 2ns、執(zhí)行 1ns 為例流水線周期是 2ns。理論公式算出來是 (221) 99×2 203ns實踐公式是 3×2 99×2 204ns。吞吐率 TP n / 執(zhí)行時間 100/203最大吞吐率 TPmax 1/Δt 1/2。加速比 不使用流水線的時間 / 使用流水線的時間。效率 有效面積 / 總面積。# 流水線執(zhí)行時間與吞吐率計算 def pipeline_calc(stages, n): # stages: 各階段時間列表n: 指令條數(shù) dt max(stages) # 流水線周期 k len(stages) # 階段數(shù) theory sum(stages) (n - 1) * dt practice k * dt (n - 1) * dt tp n / theory tp_max 1 / dt return theory, practice, tp, tp_max # 測試取指2ns分析2ns執(zhí)行1ns100條指令 print(pipeline_calc([2, 2, 1], 100)) # 輸出 (203, 204, 0.4926..., 0.5)參數(shù)stages是各階段耗時列表n是指令條數(shù)。返回理論時間、實踐時間、吞吐率和最大吞吐率。考試中理論公式和實踐公式都可能考題目會明確說“按理論公式”或“按實踐公式”。如果沒說明優(yōu)先用理論公式因為它是標準定義。3.3 Flynn 分類法與 CISC/RISC 對比Flynn 分類法按指令流和數(shù)據(jù)流的多倍性分為四類SISD單指令單數(shù)據(jù)、SIMD單指令多數(shù)據(jù)、MISD多指令單數(shù)據(jù)實際不存在、MIMD多指令多數(shù)據(jù)。軟考?？嫉氖墙o一個場景判斷屬于哪類比如向量處理器屬于 SIMD多核處理器屬于 MIMD。CISC 和 RISC 的對比是必背表格CISC 指令多、格式多、尋址方式多、以微程序控制為主、指令周期長RISC 指令少、格式少、尋址方式少、以硬布線控制為主、指令周期短、支持流水線。考試中常把兩者的特征互換作為干擾項。對比項CISCRISC指令數(shù)量多少指令格式多少尋址方式多少控制方式微程序硬布線流水線支持較難容易寄存器數(shù)量少多4. 存儲系統(tǒng)Cache 映射、主存容量計算與磁盤參數(shù)4.1 層次化存儲結(jié)構(gòu)與局部性原理存儲層次從快到慢依次是寄存器、Cache、內(nèi)存、外存。寄存器在 CPU 內(nèi)部容量極小但速度最快Cache 由 SRAM 組成速度接近 CPU內(nèi)容是主存部分內(nèi)容的映像內(nèi)存是主存斷電后數(shù)據(jù)丟失外存是輔存斷電后數(shù)據(jù)保留。局部性原理是 Cache 有效性的理論基礎(chǔ)。時間局部性指某條指令一旦被執(zhí)行不久的將來可能再次被執(zhí)行空間局部性指某存儲單元被訪問后附近的存儲單元也可能被訪問?？荚囍谐＝o一段循環(huán)代碼問體現(xiàn)了哪種局部性。4.2 Cache 三種映射方式的地址位數(shù)計算Cache 映射方式有三種直接映射、全相聯(lián)映射、組相聯(lián)映射。直接映射中每個主存塊映射到固定 Cache 行優(yōu)點是地址變換簡單缺點是沖突率高全相聯(lián)映射允許主存任一塊映射到 Cache 任一行優(yōu)點是沖突率低缺點是地址變換復(fù)雜、成本高組相聯(lián)映射是前兩者的折衷組間直接映射、組內(nèi)全相聯(lián)映射。地址位數(shù)計算是高頻計算題。以主存容量 512KB、Cache 容量 4KB、每字塊 16 個字、每字 32 位為例每字塊大小 16×32bit 512bit 64B 2^6 B所以塊內(nèi)地址占 6 位主存塊數(shù) 512KB / 64B 2^13Cache 塊數(shù) 4KB / 64B 2^6。直接映射下主存地址分為塊內(nèi)地址6 位、Cache 塊號6 位、主存塊標記13-67 位。# Cache直接映射地址位數(shù)計算 def cache_direct_mapping(main_mem_kb, cache_kb, words_per_block, bits_per_word): block_bytes words_per_block * bits_per_word // 8 main_blocks main_mem_kb * 1024 // block_bytes cache_blocks cache_kb * 1024 // block_bytes import math offset_bits int(math.log2(block_bytes)) index_bits int(math.log2(cache_blocks)) tag_bits int(math.log2(main_blocks)) - index_bits return offset_bits, index_bits, tag_bits # 測試512KB主存4KB Cache16字/塊32位/字 print(cache_direct_mapping(512, 4, 16, 32)) # 輸出 (6, 6, 7)參數(shù)含義main_mem_kb主存容量cache_kbCache 容量words_per_block每塊字數(shù)bits_per_word每字位數(shù)。返回塊內(nèi)地址位數(shù)、Cache 塊號位數(shù)、標記位數(shù)?？荚囍谐？嫉氖恰爸鞔娴趲讐K映射到 Cache 第 4 塊”直接映射下答案是 4、2^n4、2×2^n4……其中 n 是 Cache 塊號位數(shù)。4.3 主存容量計算與芯片數(shù)量推導(dǎo)主存地址從 AC000H 到 C7FFFH計算地址單元數(shù)的步驟兩數(shù)相減再加 1。C7FFFH - AC000H 1BFFFH加 1 得 1C000H轉(zhuǎn)十進制除以 1024 得 112K?？?cè)萘? 112K × 16bit。若用 28 片芯片組成每片芯片有 16K 個存儲單元求每單元存儲位數(shù)112K×16 / (28×16K×a) 1解得 a 4。這類題的關(guān)鍵是單位統(tǒng)一。地址單元數(shù)轉(zhuǎn) K 要除以 1024容量計算時注意 bit 和 Byte 的換算。芯片數(shù)量推導(dǎo)用總?cè)萘砍詥涡酒萘孔⒁獯鎯卧獢?shù)和每單元位數(shù)的乘積才是芯片總?cè)萘俊?.4 磁盤結(jié)構(gòu)與參數(shù)計算磁盤參數(shù)包括磁道數(shù)、扇區(qū)數(shù)、每扇區(qū)字節(jié)數(shù)、轉(zhuǎn)速。存取時間 尋道時間 旋轉(zhuǎn)延遲 傳輸時間。旋轉(zhuǎn)延遲 60 / 轉(zhuǎn)速 / 2傳輸時間 每扇區(qū)字節(jié)數(shù) / 數(shù)據(jù)傳輸率?？荚囍谐？嫉氖墙o轉(zhuǎn)速和扇區(qū)數(shù)計算讀取一個扇區(qū)的平均時間。注意Cache 映射題中主存塊數(shù)必須是 2 的冪次如果不是說明題目數(shù)據(jù)有誤或需要先約分。直接映射的標記位數(shù) 主存塊號位數(shù) - Cache 塊號位數(shù)別把塊內(nèi)地址算進去。5. 避坑與排查軟考計算題最容易翻車的五個地方5.1 補碼轉(zhuǎn)真值時符號位判斷錯誤現(xiàn)象把 FFF1H 直接轉(zhuǎn)成十進制 65521忘了它是負數(shù)。原因補碼的最高位是符號位為 1 表示負數(shù)不能直接按無符號數(shù)轉(zhuǎn)。解決先判斷最高位若為 1 則用val - 2^bits得到帶符號值或者手動取反加一后再加負號。5.2 流水線實踐公式和理論公式混用現(xiàn)象題目沒說明用哪個公式算出來和選項對不上。原因理論公式是sum(stages) (n-1)×Δt實踐公式是k×Δt (n-1)×Δt兩者差在第一條指令的執(zhí)行時間。解決優(yōu)先用理論公式若選項中沒有再用實踐公式。題目明確說“按實踐公式”時再用實踐公式。5.3 Cache 映射題中塊內(nèi)地址位數(shù)算錯現(xiàn)象塊內(nèi)地址位數(shù)算成 5 位或 7 位導(dǎo)致后續(xù)標記位數(shù)全錯。原因每字塊大小 字數(shù) × 每字位數(shù) / 8單位是 Byte再取 log2。解決先統(tǒng)一轉(zhuǎn)成 Byte再算 2 的冪次。16 字 × 32 位 512 位 64 Byte 2^6塊內(nèi)地址是 6 位。5.4 主存地址范圍計算忘記加 1現(xiàn)象AC000H 到 C7FFFH 算出來是 1BFFFH直接轉(zhuǎn)十進制結(jié)果少 1。原因地址范圍是閉區(qū)間相減后要加 1。解決記住公式“末地址 - 首地址 1”轉(zhuǎn) K 時除以 1024。5.5 IEEE754 階碼偏移量記混現(xiàn)象單精度浮點數(shù)階碼減 128 而不是 127結(jié)果差一倍。原因單精度偏移量是 127雙精度是 1023。解決記口訣“單 127雙 1023”考試前默寫一遍。6. 把筆記用成條件反射我的三遍刷題節(jié)奏這份筆記我前后用了三遍每遍目標不同。第一遍是通讀把每個計算題的公式抄在便簽上貼顯示器邊框每天上班前看五分鐘。第二遍是遮住答案自己算算完對照筆記里的代碼塊驗證——比如補碼轉(zhuǎn)真值我用手算一遍再用 Python 跑一遍確認結(jié)果一致。第三遍是只做錯題把反復(fù)錯的公式單獨拎出來比如流水線實踐公式和 Cache 標記位數(shù)每天默寫一遍。具體節(jié)奏是第一周每天 30 分鐘過一章第二周每天 45 分鐘做交叉計算第三周只刷錯題和默寫公式?？荚嚽耙惶觳凰⑿骂}只把筆記里的表格和代碼塊過一遍重點看避坑章節(jié)的五條記錄。提示筆記里的代碼塊不是讓你在考場上寫代碼而是用來驗證手算結(jié)果的?？荚嚂r沒有編譯器但你可以用代碼邏輯反向檢查自己的計算步驟——比如補碼轉(zhuǎn)真值手算完用val - 2^bits心算驗證。從那以后我每次帶人備考都強制他們先把手算結(jié)果和代碼驗證結(jié)果對一遍對不上就回去查公式。這個習(xí)慣幫我抓出了至少三處自己以為對但實際錯的細節(jié)。希望幫到你。本文還有配套的精品資源點擊獲取 軟考軟件設(shè)計師核心筆記：補碼、流水線與Cache映射計算精講
簡介這份《2024軟考中級軟件設(shè)計師核心筆記》面向備考全國計算機技術(shù)與軟件專業(yè)技術(shù)資格水平考試中級軟件設(shè)計師科目的考生尤其適合需要系統(tǒng)梳理上午基礎(chǔ)知識與下午軟件設(shè)計要點的自學(xué)者。內(nèi)容圍繞考綱展開涵蓋計算機組成與體系結(jié)構(gòu)、數(shù)據(jù)表示進制轉(zhuǎn)換、原碼補碼移碼、IEEE 754浮點數(shù)、數(shù)據(jù)類型與內(nèi)存占用、定點與浮點運算、溢出判斷、CPU結(jié)構(gòu)與寄存器、Flynn分類法、CISC與RISC、流水線技術(shù)等高頻考點并配有補碼運算、浮點數(shù)轉(zhuǎn)換等典型例題解析。資源為1個PDF文件壓縮包約30.6MB便于打印或平板閱讀。目前已有1383人學(xué)習(xí)下載適合作為一輪復(fù)習(xí)的提綱與查漏補缺的速查手冊幫助考生在有限時間內(nèi)抓住重點、理解難點提升應(yīng)試效率。1. 從一道補碼題說起這份筆記到底能不能幫你過軟考去年有個做后端的朋友找我喝酒說他第三次考軟件設(shè)計師上午場又掛了44 分。我問他哪塊丟分最多他掏出手機翻錯題——補碼轉(zhuǎn)真值、流水線周期計算、Cache 映射位數(shù)全是計算機組成與體系結(jié)構(gòu)的基礎(chǔ)題。他說這些概念大學(xué)學(xué)過但工作五年早還給老師了重新翻教材又太厚抓不住重點。我把自己當(dāng)年整理的一份核心筆記發(fā)給他三個月后他上午考了 58下午 52順利拿證。這份《2024軟考中級軟件設(shè)計師核心筆記》就是干這個用的。它不覆蓋全部考綱而是把上午選擇題里最容易反復(fù)丟分的硬骨頭——數(shù)據(jù)的表示、計算機結(jié)構(gòu)、Flynn 分類法、CISC/RISC、流水線、存儲系統(tǒng)、Cache 映射、磁盤參數(shù)——按考點拆成可背誦、可計算、可驗證的模塊。適合兩類人一是工作幾年后回頭考證、基礎(chǔ)遺忘的開發(fā)者二是第一次考、需要快速建立計算題手感的新手。如果你指望它替代教材那不合適但如果你需要一份能直接背、直接算、直接對答案的沖刺材料它夠用。2. 數(shù)據(jù)的表示從 R 進制轉(zhuǎn)換到 IEEE754 浮點數(shù)的計算閉環(huán)2.1 進制轉(zhuǎn)換的按權(quán)展開與短除法上午場第一類計算題就是進制轉(zhuǎn)換。R 進制轉(zhuǎn)十進制用按權(quán)展開法核心是確定每一位的指數(shù) k小數(shù)點左邊k 等于該位與小數(shù)點之間的數(shù)碼個數(shù)小數(shù)點右邊k 是負值絕對值等于該位與小數(shù)點之間數(shù)碼個數(shù)加 1。十進制轉(zhuǎn) R 進制用短除法不斷除以 R 取余數(shù)直到商為 0余數(shù)倒序排列。二進制轉(zhuǎn)八進制和十六進制是高頻考點規(guī)則簡單但容易在補零時翻車。二進制轉(zhuǎn)八進制從低位開始每三位一組不足三位在最前面補 0二進制轉(zhuǎn)十六進制每四位一組不足四位同樣補 0。十六進制中 A10B11C12D13E14F15。# 二進制轉(zhuǎn)八進制每3位一組不足補0 def bin_to_oct(bin_str): # 從右往左每3位切分 groups [] while len(bin_str) 3: groups.append(bin_str[-3:]) bin_str bin_str[:-3] groups.append(bin_str) # 剩余不足3位 # 倒序還原并補零 result for g in reversed(groups): g g.zfill(3) # 不足3位前面補0 result str(int(g, 2)) return result # 測試10001110 - 216 print(bin_to_oct(10001110)) # 輸出 216這段代碼的邏輯是從低位開始每三位切分剩余不足三位的部分用zfill(3)補零再逐組轉(zhuǎn)八進制。參數(shù)bin_str是二進制字符串返回八進制字符串。實際考試中不需要寫代碼但用代碼驗證一遍能幫你確認手算結(jié)果。常見錯誤是補零位置搞反——補零永遠在最前面高位不是在末尾。2.2 原碼、補碼、移碼與真值計算真值是符合人類習(xí)慣的數(shù)字機器數(shù)是數(shù)字在機器里的存儲形式正負號需要被數(shù)字化。原碼的符號位用 0 表示正、1 表示負數(shù)值位不變補碼的正數(shù)與原碼相同負數(shù)符號位不變、各位取反、末位加 1移碼是在補碼的基礎(chǔ)上符號位取反常用于浮點數(shù)的階碼。補碼轉(zhuǎn)真值的步驟先判斷符號位若為 0 則是正數(shù)直接轉(zhuǎn)十進制若為 1 則是負數(shù)需要先轉(zhuǎn)回原碼再求真值。轉(zhuǎn)換方法是符號位不變其余各位取反加 1。# 補碼轉(zhuǎn)真值以16位short型為例 def complement_to_decimal(hex_str, bits16): val int(hex_str, 16) # 判斷符號位 if val (1 (bits - 1)): # 負數(shù)取反加1得到原碼數(shù)值再加負號 val val - (1 bits) return val # 測試FFF1H - -15 print(complement_to_decimal(FFF1)) # 輸出 -15參數(shù)hex_str是補碼的十六進制表示bits是機器字長。邏輯是如果最高位為 1說明是負數(shù)用val - 2^bits直接得到帶符號的十進制值。這個技巧在考試中非常實用——不用手動取反加一直接減模數(shù)就行。8 位補碼整數(shù)范圍是 -128 到 127n 位補碼范圍是 -2^(n-1) 到 2^(n-1)-1這個邊界必須記死。2.3 IEEE754 單精度浮點數(shù)的拆解IEEE754 單精度浮點數(shù)占 32 位符號位 S 占 1 位階碼 E 占 8 位尾數(shù) M 占 23 位。真值公式是 N (-1)^S × M × 2^(E-127)。注意階碼用移碼表示偏移量是 127尾數(shù)隱含整數(shù)部分的 1實際精度是 24 位。給定機器數(shù) 4580 1000H拆解步驟先轉(zhuǎn)二進制按 1-8-23 切分分別提取 S、E、M再代入公式。考試中?？嫉氖墙o你機器數(shù)求真值或者給你真值求機器數(shù)。浮點數(shù)加減運算的步驟是對階、尾數(shù)運算、規(guī)格化、舍入、溢出判斷其中對階是小階向大階看齊。提示IEEE754 的階碼偏移量單精度是 127雙精度是 1023別記混。尾數(shù)隱含的 1 只在規(guī)格化數(shù)中有效非規(guī)格化數(shù)、無窮大、NaN 是特殊情況軟考選擇題偶爾會挖坑。3. 計算機結(jié)構(gòu)與流水線從寄存器功能到吞吐率計算3.1 CPU 內(nèi)部寄存器的分工CPU 由運算器和控制器組成。運算器包含算術(shù)邏輯單元 ALU、累加寄存器 AC、數(shù)據(jù)緩沖寄存器 DR、狀態(tài)條件寄存器 PSW?？刂破靼绦蛴嫈?shù)器 PC、指令寄存器 IR、指令譯碼器 ID、地址寄存器 AR、時序部件。每個寄存器的功能是選擇題高頻點PC 存放下一條指令的地址取指后自動加 1IR 存放當(dāng)前正在執(zhí)行的指令A(yù)R 保存當(dāng)前 CPU 訪問的內(nèi)存單元地址DR 是 CPU 與內(nèi)存、外設(shè)之間的數(shù)據(jù)中轉(zhuǎn)站PSW 保存算術(shù)和邏輯指令運行后的條件碼AC 為 ALU 提供工作區(qū)。這些功能描述經(jīng)常被互換作為干擾項比如把 IR 說成“存放下一條指令地址”把 PC 說成“存放當(dāng)前指令”。3.2 流水線周期、執(zhí)行時間與吞吐率流水線把指令執(zhí)行分為取指、分析、執(zhí)行三個階段流水線周期等于三個階段中時間最長的那一段。100 條指令全部執(zhí)行完畢的時間理論公式是 (t1t2t3) (n-1)×Δt實踐公式是 k×Δt (n-1)×Δt其中 k 是階段數(shù)n 是指令條數(shù)Δt 是流水線周期。以取指 2ns、分析 2ns、執(zhí)行 1ns 為例流水線周期是 2ns。理論公式算出來是 (221) 99×2 203ns實踐公式是 3×2 99×2 204ns。吞吐率 TP n / 執(zhí)行時間 100/203最大吞吐率 TPmax 1/Δt 1/2。加速比 不使用流水線的時間 / 使用流水線的時間。效率 有效面積 / 總面積。# 流水線執(zhí)行時間與吞吐率計算 def pipeline_calc(stages, n): # stages: 各階段時間列表n: 指令條數(shù) dt max(stages) # 流水線周期 k len(stages) # 階段數(shù) theory sum(stages) (n - 1) * dt practice k * dt (n - 1) * dt tp n / theory tp_max 1 / dt return theory, practice, tp, tp_max # 測試取指2ns分析2ns執(zhí)行1ns100條指令 print(pipeline_calc([2, 2, 1], 100)) # 輸出 (203, 204, 0.4926..., 0.5)參數(shù)stages是各階段耗時列表n是指令條數(shù)。返回理論時間、實踐時間、吞吐率和最大吞吐率。考試中理論公式和實踐公式都可能考題目會明確說“按理論公式”或“按實踐公式”。如果沒說明優(yōu)先用理論公式因為它是標準定義。3.3 Flynn 分類法與 CISC/RISC 對比Flynn 分類法按指令流和數(shù)據(jù)流的多倍性分為四類SISD單指令單數(shù)據(jù)、SIMD單指令多數(shù)據(jù)、MISD多指令單數(shù)據(jù)實際不存在、MIMD多指令多數(shù)據(jù)。軟考?？嫉氖墙o一個場景判斷屬于哪類比如向量處理器屬于 SIMD多核處理器屬于 MIMD。CISC 和 RISC 的對比是必背表格CISC 指令多、格式多、尋址方式多、以微程序控制為主、指令周期長RISC 指令少、格式少、尋址方式少、以硬布線控制為主、指令周期短、支持流水線。考試中常把兩者的特征互換作為干擾項。對比項CISCRISC指令數(shù)量多少指令格式多少尋址方式多少控制方式微程序硬布線流水線支持較難容易寄存器數(shù)量少多4. 存儲系統(tǒng)Cache 映射、主存容量計算與磁盤參數(shù)4.1 層次化存儲結(jié)構(gòu)與局部性原理存儲層次從快到慢依次是寄存器、Cache、內(nèi)存、外存。寄存器在 CPU 內(nèi)部容量極小但速度最快Cache 由 SRAM 組成速度接近 CPU內(nèi)容是主存部分內(nèi)容的映像內(nèi)存是主存斷電后數(shù)據(jù)丟失外存是輔存斷電后數(shù)據(jù)保留。局部性原理是 Cache 有效性的理論基礎(chǔ)。時間局部性指某條指令一旦被執(zhí)行不久的將來可能再次被執(zhí)行空間局部性指某存儲單元被訪問后附近的存儲單元也可能被訪問?？荚囍谐＝o一段循環(huán)代碼問體現(xiàn)了哪種局部性。4.2 Cache 三種映射方式的地址位數(shù)計算Cache 映射方式有三種直接映射、全相聯(lián)映射、組相聯(lián)映射。直接映射中每個主存塊映射到固定 Cache 行優(yōu)點是地址變換簡單缺點是沖突率高全相聯(lián)映射允許主存任一塊映射到 Cache 任一行優(yōu)點是沖突率低缺點是地址變換復(fù)雜、成本高組相聯(lián)映射是前兩者的折衷組間直接映射、組內(nèi)全相聯(lián)映射。地址位數(shù)計算是高頻計算題。以主存容量 512KB、Cache 容量 4KB、每字塊 16 個字、每字 32 位為例每字塊大小 16×32bit 512bit 64B 2^6 B所以塊內(nèi)地址占 6 位主存塊數(shù) 512KB / 64B 2^13Cache 塊數(shù) 4KB / 64B 2^6。直接映射下主存地址分為塊內(nèi)地址6 位、Cache 塊號6 位、主存塊標記13-67 位。# Cache直接映射地址位數(shù)計算 def cache_direct_mapping(main_mem_kb, cache_kb, words_per_block, bits_per_word): block_bytes words_per_block * bits_per_word // 8 main_blocks main_mem_kb * 1024 // block_bytes cache_blocks cache_kb * 1024 // block_bytes import math offset_bits int(math.log2(block_bytes)) index_bits int(math.log2(cache_blocks)) tag_bits int(math.log2(main_blocks)) - index_bits return offset_bits, index_bits, tag_bits # 測試512KB主存4KB Cache16字/塊32位/字 print(cache_direct_mapping(512, 4, 16, 32)) # 輸出 (6, 6, 7)參數(shù)含義main_mem_kb主存容量cache_kbCache 容量words_per_block每塊字數(shù)bits_per_word每字位數(shù)。返回塊內(nèi)地址位數(shù)、Cache 塊號位數(shù)、標記位數(shù)?？荚囍谐？嫉氖恰爸鞔娴趲讐K映射到 Cache 第 4 塊”直接映射下答案是 4、2^n4、2×2^n4……其中 n 是 Cache 塊號位數(shù)。4.3 主存容量計算與芯片數(shù)量推導(dǎo)主存地址從 AC000H 到 C7FFFH計算地址單元數(shù)的步驟兩數(shù)相減再加 1。C7FFFH - AC000H 1BFFFH加 1 得 1C000H轉(zhuǎn)十進制除以 1024 得 112K?？?cè)萘? 112K × 16bit。若用 28 片芯片組成每片芯片有 16K 個存儲單元求每單元存儲位數(shù)112K×16 / (28×16K×a) 1解得 a 4。這類題的關(guān)鍵是單位統(tǒng)一。地址單元數(shù)轉(zhuǎn) K 要除以 1024容量計算時注意 bit 和 Byte 的換算。芯片數(shù)量推導(dǎo)用總?cè)萘砍詥涡酒萘孔⒁獯鎯卧獢?shù)和每單元位數(shù)的乘積才是芯片總?cè)萘俊?.4 磁盤結(jié)構(gòu)與參數(shù)計算磁盤參數(shù)包括磁道數(shù)、扇區(qū)數(shù)、每扇區(qū)字節(jié)數(shù)、轉(zhuǎn)速。存取時間 尋道時間 旋轉(zhuǎn)延遲 傳輸時間。旋轉(zhuǎn)延遲 60 / 轉(zhuǎn)速 / 2傳輸時間 每扇區(qū)字節(jié)數(shù) / 數(shù)據(jù)傳輸率?？荚囍谐？嫉氖墙o轉(zhuǎn)速和扇區(qū)數(shù)計算讀取一個扇區(qū)的平均時間。注意Cache 映射題中主存塊數(shù)必須是 2 的冪次如果不是說明題目數(shù)據(jù)有誤或需要先約分。直接映射的標記位數(shù) 主存塊號位數(shù) - Cache 塊號位數(shù)別把塊內(nèi)地址算進去。5. 避坑與排查軟考計算題最容易翻車的五個地方5.1 補碼轉(zhuǎn)真值時符號位判斷錯誤現(xiàn)象把 FFF1H 直接轉(zhuǎn)成十進制 65521忘了它是負數(shù)。原因補碼的最高位是符號位為 1 表示負數(shù)不能直接按無符號數(shù)轉(zhuǎn)。解決先判斷最高位若為 1 則用val - 2^bits得到帶符號值或者手動取反加一后再加負號。5.2 流水線實踐公式和理論公式混用現(xiàn)象題目沒說明用哪個公式算出來和選項對不上。原因理論公式是sum(stages) (n-1)×Δt實踐公式是k×Δt (n-1)×Δt兩者差在第一條指令的執(zhí)行時間。解決優(yōu)先用理論公式若選項中沒有再用實踐公式。題目明確說“按實踐公式”時再用實踐公式。5.3 Cache 映射題中塊內(nèi)地址位數(shù)算錯現(xiàn)象塊內(nèi)地址位數(shù)算成 5 位或 7 位導(dǎo)致后續(xù)標記位數(shù)全錯。原因每字塊大小 字數(shù) × 每字位數(shù) / 8單位是 Byte再取 log2。解決先統(tǒng)一轉(zhuǎn)成 Byte再算 2 的冪次。16 字 × 32 位 512 位 64 Byte 2^6塊內(nèi)地址是 6 位。5.4 主存地址范圍計算忘記加 1現(xiàn)象AC000H 到 C7FFFH 算出來是 1BFFFH直接轉(zhuǎn)十進制結(jié)果少 1。原因地址范圍是閉區(qū)間相減后要加 1。解決記住公式“末地址 - 首地址 1”轉(zhuǎn) K 時除以 1024。5.5 IEEE754 階碼偏移量記混現(xiàn)象單精度浮點數(shù)階碼減 128 而不是 127結(jié)果差一倍。原因單精度偏移量是 127雙精度是 1023。解決記口訣“單 127雙 1023”考試前默寫一遍。6. 把筆記用成條件反射我的三遍刷題節(jié)奏這份筆記我前后用了三遍每遍目標不同。第一遍是通讀把每個計算題的公式抄在便簽上貼顯示器邊框每天上班前看五分鐘。第二遍是遮住答案自己算算完對照筆記里的代碼塊驗證——比如補碼轉(zhuǎn)真值我用手算一遍再用 Python 跑一遍確認結(jié)果一致。第三遍是只做錯題把反復(fù)錯的公式單獨拎出來比如流水線實踐公式和 Cache 標記位數(shù)每天默寫一遍。具體節(jié)奏是第一周每天 30 分鐘過一章第二周每天 45 分鐘做交叉計算第三周只刷錯題和默寫公式?？荚嚽耙惶觳凰⑿骂}只把筆記里的表格和代碼塊過一遍重點看避坑章節(jié)的五條記錄。提示筆記里的代碼塊不是讓你在考場上寫代碼而是用來驗證手算結(jié)果的?？荚嚂r沒有編譯器但你可以用代碼邏輯反向檢查自己的計算步驟——比如補碼轉(zhuǎn)真值手算完用val - 2^bits心算驗證。從那以后我每次帶人備考都強制他們先把手算結(jié)果和代碼驗證結(jié)果對一遍對不上就回去查公式。這個習(xí)慣幫我抓出了至少三處自己以為對但實際錯的細節(jié)。希望幫到你。本文還有配套的精品資源點擊獲取