所屬科目:計算機系統
(一)為什麼 pipeline(管線)可以提升處理器的效能?(5 分)
(二)有那些因素會使得 pipeline 無法達到理想上的效能?(10 分)
(三)有那些方法可以解決上述問題?(10 分)
(一)圖(a)的硬體成本比較高?(是或否)
(二)圖(b)的運算時脈週期(clock cycle)數是圖(a)的兩倍?(是或否)
(三)兩者的乘法運算結果是相同的?(是或否)
(四)圖(b)最後產生的乘法結果(Product, 積)是 32 bits?(是或否)
(五)圖(b)的 Multiplicand 暫存器的內容不需要移位(shift)?(是或否)
(一)何謂空間局部化(spatial locality)?(5 分)
(二)何謂時間局部化(temporal locality)?(5 分)
(三)快取記憶體(cache)有兩種主要設計方式:直接對映快取(direct mapped cache)及集合相聯快取(set associative cache)。在相同總容量的條件 下,一般說來何者的快取擊中率(cache hit ratio)會比較高?為什麼? (10 分)
(四)虛擬記憶體(virtual memory)系統的主要目的是保持資料的永久儲存 性?(是或否) (5 分)
(一)為什麼需要排程?(5 分)
(二)何謂先到先服務(First Come First Serve, FCFS)?它有什麼優缺點?(10 分)
(三)何謂最短時間需求優先(Shortest Job First, SJF)?它有什麼優缺點?(10 分)