馨小妞>試卷(2022/01/14)

中山◆資工◆計算機結構題庫 下載題庫

106 年 - 106 國立中山大學_碩士班招生考試_資工系(甲、乙組):計算機結構#105788 

選擇:0題,非選:15題 我要補題 回報試卷錯誤
【非選題】
1.
1.True or False. (If the statement is false, please explain the answer shortly)

【題組】1.1 Increasing the block size of a cache is likely to take advantage of temporal locality.


【非選題】
2.【題組】1.2 Increasing the page size tends to decrease the size of the page table.

【非選題】
3.【題組】.1.3 Virtual memory typically uses a write-back strategy, rather than a write-through

【非選題】
4.【題組】1.4 If the cycle time and the CPI both increase by 10% and the number of instruction decreases by 20%, then the execution time will remain the same.

【非選題】
5.【題組】1.5 In uniform memory access (UMA) designs, all processors use the same address space. 

【非選題】
6.
2.Server farms such as Google and Yahoo! Provide enough computer capacity for the highest request rate of the day. Imaging that most of the time these servers operate at only 60% capacity. Assume further that the power does not scale linearly with the load; that is, when the servers are operating at 60% capacity, they consume 90% of maximum power. The servers could be turned off, but they would too long to restart in response to more load. As new system has been proposed that allows for a quick restart but requires 20% of the maximum power while in this "barely alive" state.

【題組】2.1 How much power saving would be achieved by turning off 60% of the servers?


【非選題】
7.【題組】2.2 How much power saving would be achieved by placing 60% of the servers in the "barely alive state?

【非選題】
8.
3. A multicycle CPU has three implementations. The first one is a 5-cycle IF-ID-EX- MEM-WB design running at 4.8GHz, where load takes 5 cycles; store/R-type 4 cycles and branch/jump 3 cycles. The second one is a 6-cycle design running 5.6GHz, with MEM replaced by MEM1 and MEM2. The third is a 7-cycle design running at 6.4GHz, with IF further replaced by IF1 and IF2. Assume we have an instruction mix: load 26%, store 10%, R-type 49%, branch/jump 15%.

【題組】3.1 Do you think it is worthwhile to go for the 6-cycle design over the 5-cycle design?


【非選題】
9.【題組】3.2 How about the 7-cycle design over the 6-cycle design, is it worthwhile?

【非選題】
10.

4. Identify all of the data dependencies in the following code running in a 5-stage pipelined MIPS CPU. Which dependencies are data hazards that will be resolves via forwarding? Which dependencies are data hazards that will cause a stall? strategy.61e12d965fa01.jpg



【非選題】
11.
5. For a system with 32-bit address, the CPU uses a 4-way set associate cache with block size of 16 bytes. The cases has 1024 entries in total

【題組】5.1 Determine the tag size for each block.


【非選題】
12.【題組】5.2 Assume each block requires 2 extra valid bits. What is the size of the cache memory?

【非選題】
13.

6. Given the following datapath for the single-cycle implementation of a computer and the
definition of its instructions:
61e12dba1a853.jpg

61e12dfcc1c07.jpg

Assume that the instructions are fixed length and the operation time for the major functional units in

this implementation are as follows:

●Memory units: 2ns

●ALU and adders: 2ns

●Register file (read or write): 1ns

●Multiplexers, control unit, PC accesses, sign extension unit, and wires: no delay

Please compute the required time for each instruction and explain why.



【非選題】
14.7. The following series of branch outcomes occurs for a single branch in a program. T means the branch is taken; N means the branch is not taken. TTTNNTTT How many instances of this branch instruction are mis-predicted with a 1-bit and 2-bit local branch predictor, respectively? Assume the Branch History Table (BHT) are initialized to the N state. You may assume that this is the only one branch in this program.

【非選題】
15.8.A computer whose processes have 1024 pages in their address spaces keeps its page tables in memory. The overhead required for reading a word from the page table is 500 ns. In order to reduce the overhead, the computer has Translation Lookaside Buffer(TLB), which holds 32 (virtual page, physical page frame) pairs, and can do a look up in 100 ns. What hit rate is needed to reduce the mean overhead to 200 ns?

懸賞詳解

國二自然上第一次

20.小緯利用天平與量筒測量某液體的密度,測得數據如附表,並得到4個結論:(甲)某液密度可由表中任一組質量除以體積得到 (乙)該液體的密度為12 g/c...

50 x

前往解題

106 年 - 106 國立中山大學_碩士班招生考試_資工系(甲、乙組):計算機結構#105788-阿摩線上測驗

106 年 - 106 國立中山大學_碩士班招生考試_資工系(甲、乙組):計算機結構#105788