阿摩線上測驗
登入
首頁
>
計算機結構
>
98年 - 98 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#33735
> 申論題
題組內容
一、
⑷請以carry-save-adder為基本的建構方塊圖(building block),建構一個延遲(delay) 最短的 8 × 8 wallace tree 乘法器(multiplier)。(5 分)
相關申論題
⑴請以全加器(full adder)及 XOR gate 為基本元件(basic block),建構 4-bit 加減 法器(4-bit adder-subtracter)。(5 分)
#83806
⑵請以上例⑴的架構,說明如何進行加法及減法運算。(5 分)
#83807
⑶舉一例説明,3 個運算元的 8-bit carry-save-adder。其延遲(delay)為何?(5 分)
#83808
⑴如果只加速乘法指令,整體效能的改進(speed-up)為何?(5 分)
#83810
⑵如果同時加速乘法指令及記憶體存取指令,整體效能的改進(speed-up)為何? (5 分)
#83811
⑶何謂 Amdahl’s law?(5 分)
#83812
⑷以上例説明在僅加速乘法指令及記憶體存取指令的前提下,Amdahl’s law 的結果, 可能的最大效能改進(speed-up)的極限為何?(5 分)
#83813
⑴何謂 Principle of locality?有那兩種 locality?請以不同的程式結構,分別說明為 何會發生這兩種 locality。(10 分)
#83814
⑵有下列 virtual memory system i. 40-bit virtual byte address ii. 16 KB page iii. 36-bit physical address 假設所有的 virtual pages 都在使用,且每個 page table entry(記錄項目)需另有 10 個管理用的位元(如 valid, dirty, replacement 等),請問 page table 的大小 (size)為何?(10 分)
#83815
四、給定下列數字表示 1001 1010。若該表示式為 unsigned number,請問該數字為何? 若該表示式為 2’s complement signed number,請問該數字為何?(10 分)
#83816
相關試卷
114年 - 114 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#130108
114年 · #130108
113年 - 113 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#122215
113年 · #122215
112年 - 112 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#116258
112年 · #116258
111年 - 111 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#110423
111年 · #110423
110年 - 110 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#100734
110年 · #100734
109年 - 109 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#90215
109年 · #90215
108年 - 108 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#78680
108年 · #78680
107年 - 107 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#71669
107年 · #71669
106年 - 106 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#64346
106年 · #64346
104年 - 104 專技高考_專利師(選試專業英文及計算機結構)、專利師(選試專業日文及計算機結構):計算機結構#25595
104年 · #25595