高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試

計算機結構

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1回答下列有關加法器(adder)及乘法器(multiplier)的問題:(20 分)㈠請設計一8 位元(8-bit)之carry-save adder。㈡請利用上列(一)所設計之carry-save adder,設計一8 ×8 之Wallace-treemultiplier。
申論 2請回答下列有關管線化處理器(pipelined processor)之問題:(20 分)㈠何謂structural hazard,control hazard 及data hazard?㈡請說明如何解決data hazard。
申論 3請回答下列有關記憶體的問題:(20 分)㈠何謂temporal locality 及spatial locality?㈡請以程式結構(program construct),說明上列locality 的存在。㈢假設有下列之virtual memory system:42-bit virtual byte address16-KB pages36-bit physical byte address請回答page table 的大小為何(total size)?(假設valid,protection,dirty,use bits 共佔4 bits,所有的virtual pages 都在使用,disk address 不放在virtual table 中)。
申論 4解釋名詞:(20 分)㈠VLIW vs. Superscalar㈡DRAM vs. SRAM㈢Yield of an IC fabrication process㈣Daisy chain arbitration
申論 5㈠何謂register spilling?如何處理register spilling?㈡下面有一段程式碼,請問要多少個registers 才不會產生register spilling?其中僅f之值要保留給後面程式碼使用。d = 16a = -5c = a ×db = d – 3e = a – 6 + bf = c + 2 + e(20 分)