計算機組成與結構課后習題

一、 填空題


1、存儲系統使用了 和（機制）來平滑處理機和內存、存儲器部件之間的速度差。 


2、按照概率，虛擬內存頁面替換策略FIFO，LRU，LFU，OPT從優到差的順序是： 、、和。


3、Cache機制中頁面替換算法是用 (軟件、硬件)實現的，Cache一致性是靠實現的。


4、虛擬存儲器有以下幾種： 、、。

   
二、 問答題


1、在一個Cache存儲系統中，主存儲器的訪問周期、存儲容量和單位價格分別為60ns、64MB和10元/MB，Cache的訪問周期、存儲容量和單位價格分別為10ns、512KB和100元/MB，Cache的命中率為0.98。
(1)計算這個Cache存儲系統的等效訪問周期、存儲容量和單位價格。
(2)計算這個Cache存儲系統的訪問效率。 




2、在一個Cache存儲系統中，當Cache的塊大小為一個字時，命中率H＝0.8；假設數據的重復利用率為5，計算塊大小為４個字時，Cache存儲系統的命中率是多少？假設T2＝5T1，分別計算訪問效率。




3、在一個Cache存儲系統中，Cache的訪問周期為10ns，主存儲器的訪問周期為60ns，每個數據在Cache中平均重復使用4次。當塊的大小為1個字時，存儲系統的訪問效率只有0.5，現在要通過增加塊大小，使存儲系統的訪問效率達到0.94。
(1)當存儲系統的訪問效率為0.5時，計算命中率和等效訪問周期。
(2)為了使存儲系統的訪問效率達到0.94，命中率和等效訪問周期應該提高到多少？
(3)為了使存儲系統的訪問效率從0.5提高到0.94，塊的大小至少增加到幾個字？