1、第一章1.441.44某工作站采用時鐘頻率為某工作站采用時鐘頻率為15MHz15MHz、處理速率為、處理速率為10MIPS10MIPS的處理機來執(zhí)行一個測的處理機來執(zhí)行一個測試程序。假定每次存儲器存取為試程序。假定每次存儲器存取為1個時鐘周期，試問：個時鐘周期，試問：(1)(1)此計算機的有效此計算機的有效CPICPI是多少是多少(2)(2)假定將處理機的時鐘頻率提高到假定將處理機的時鐘頻率提高到30MHz30MHz，但存儲器的工作速率

2、不變，這樣，每次，但存儲器的工作速率不變，這樣，每次存儲器存取需要存儲器存取需要2個時鐘周期。如果個時鐘周期。如果3030％指令每條只需要一次存儲器存取操作，另外％指令每條只需要一次存儲器存取操作，另外5％指令每條需要二次存儲器存取操作，假定測試程序的指令數(shù)不變，并與原工作站兼％指令每條需要二次存儲器存取操作，假定測試程序的指令數(shù)不變，并與原工作站兼容，試求改進后的處理機的容，試求改進后的處理機的CPICPI。解：（1）由MIPS=時鐘

3、頻率（CPI106），則有：CPIA=時鐘頻率（MIPS106）=1.5。（2）當時鐘頻率為15MHZ時，假設(shè)不進行存儲操作指令的CPI為x，則要進行一次存儲操作指令的CPI為1x，要進行二次存儲操作指令的CPI為2x，因此有：1.5=x65%（1x）30%（2x）5%解得x=1.1當時鐘頻率為30MHZ時，不進行存儲操作指令的CPI不變?yōu)?.1，要進行一次存儲操作指令的CPI為2x=3.1，要進行二次存儲操作指令的CPI為4x=5.1

4、，因此平均CPI為：CPIB=1.165%3.130%5.15%=1.9所以MIPSB=時鐘頻率（CPIB106）=（30106）（1.9106）=15.81.451.45用一臺用一臺80MHz80MHz處理機執(zhí)行標準測試程序，它包含的指令數(shù)和相應的平均時鐘處理機執(zhí)行標準測試程序，它包含的指令數(shù)和相應的平均時鐘周期數(shù)如表周期數(shù)如表110110所示，求該處理機的有效所示，求該處理機的有效CPICPI、MIPSMIPS和程序執(zhí)行時間。和程序

5、執(zhí)行時間。表110110題1.461.46的指令數(shù)和相應的平均周期數(shù)的指令數(shù)和相應的平均周期數(shù)指令類型指令類型指令數(shù)指令數(shù)平均周期數(shù)平均周期數(shù)整數(shù)運算整數(shù)運算46000460001數(shù)據(jù)傳輸數(shù)據(jù)傳輸36000360002浮點運算浮點運算14000140002控制指令控制指令900090002解：該處理機指令的平均時鐘周期數(shù)CPI為：CPI==46105136105214105291052=1.6??niIcIiCPIi1)(所以MIPS=

6、時鐘頻率（CPIB106）=（80106）（1.6106）=50TCPU=IC(MIPS106)=105000(50106)=0.21(ms)1.461.46某計算機某計算機CacheCache能存放能存放20002000條指令。假設(shè)條指令。假設(shè)10%10%的指令承擔了的指令承擔了90%90%時間的指令時間的指令訪問，而且這訪問，而且這10%10%指令中每條指令的執(zhí)行時間相同。如果要執(zhí)行的某程序共指令中每條指令的執(zhí)行時間相同。如果要執(zhí)行

7、的某程序共5000050000條指條指令，當計算機執(zhí)行該程序時，在令，當計算機執(zhí)行該程序時，在CacheCache中能訪問到的指令的概率是多少？中能訪問到的指令的概率是多少？解：由題意可知：45000條指令承擔10%時間的指令訪問，5000條指令承擔90%時間的指令訪問。顯然5000條指令被頻繁使用，設(shè)平均使用次數(shù)為X；另外45000條指令周期？周期？解：（1）就程序本身而言，可能有三種數(shù)據(jù)相關(guān)。若3條指令順序流動，則k指令對R1寄存器

8、的寫與k1指令對R1寄存器的讀形成的“先寫后讀”相關(guān)。若3條指令異步流動，則k指令對R0寄存器的讀與k1指令對R0寄存器的寫形成的“先讀后寫”相關(guān)，k2指令對R0寄存器的寫與k1指令對R0寄存器的寫形成的“寫—寫”相關(guān)。（2）在程序?qū)嶋H執(zhí)行過程中，二種數(shù)據(jù)相關(guān)會引起流水線停頓。一是“先寫后讀”相關(guān)，k指令對R1的寫在程序執(zhí)行開始后的第四個時鐘；k1指令對R1的讀對指令本身是第三個時鐘，但k1指令比k指令晚一個時鐘進入流水線，則在程序執(zhí)行

9、開始后的第四個時鐘要讀R1。不能在同一時鐘周期內(nèi)讀寫同一寄存器，因此k1指令應推遲一個時鐘進入流水線，產(chǎn)生了流水線停頓。二是“寫—寫”相關(guān)，k1指令對R0的寫對指令本身是第六個時鐘，而要求該指令進入流水線應在程序執(zhí)行開始后的第三個時鐘，所以對R0的寫是在程序執(zhí)行開始后的第八個時鐘。k2指令對R0的寫對指令本身是第五個時鐘，而k2指令比k1指令晚一個時鐘進入流水線，則在程序執(zhí)行開始后的第四個時鐘，所以對R0的寫是在程序執(zhí)行開始后的第八個時

10、鐘。不能在同一時鐘周期內(nèi)寫寫同一寄存器，因此k2指令應推遲一個時鐘進入流水線，產(chǎn)生了流水線停頓。另外，可分析“先讀后寫”相關(guān)不會產(chǎn)生流水線的停頓。（3）由題意可認位該指令流水線由六個功能段取指、譯碼、取數(shù)、運一、運二和存數(shù)等組成，則程序指令執(zhí)行過程的流水線時空圖如下圖所示。若3條指令順序流動，共需要9個時鐘周期。空間存數(shù)K存數(shù)K1存數(shù)K2存數(shù)運二K1運二運一K1運一K2運一取數(shù)K取數(shù)K1取數(shù)K2取數(shù)譯碼K譯碼K1譯碼K2譯碼取指K取指K

11、1取指K2取指時間01234567892.232.23有一條有一條5個功能段的線性動態(tài)多功能流水線如圖所示，其中個功能段的線性動態(tài)多功能流水線如圖所示，其中1→2→3→5功能段組成加法流水線，能段組成加法流水線，1→4→5功能段組成乘法流水線，設(shè)每個功能段的延遲時間均相功能段組成乘法流水線，設(shè)每個功能段的延遲時間均相等為△等為△t。用這條流水線計算。用這條流水線計算F=F=，畫出流水線時空圖，并計算流水線的實際，畫出流水線時空圖，并計算