正文內(nèi)容

廣西工學(xué)院計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)習(xí)題及答案(15頁(yè),有題有答案)(編輯修改稿)

2026-07-15 22:14 本頁(yè)面

　

【文章內(nèi)容簡(jiǎn)介】速度最快的那個(gè)存儲(chǔ)器，存儲(chǔ)容量與容量最大的那個(gè)存儲(chǔ)器相等或接近，單位容量的價(jià)格接近最便宜的那個(gè)存儲(chǔ)器。（1）當(dāng)S2S1時(shí)，（2）Ta=hT1+(1h)T2（3）e=T1/Ta=T1/(hT1+(1h)T2) =1/(h+ (1h)T2/T1) =1/(h+ (1h)r)（4）r=5, e=1/(54h)。 r=20, e=1/(2019h)。 r=100, e=1/(10099h)。（5）由e=1/(h+ (1h)r)= 1/(h+ (1h)100) 得 h94/=%（6）h= 設(shè)緩沖深度為A，則n=5A 由 h’=%=(h+n1)/n 求得A=16 由3個(gè)訪問速度、存儲(chǔ)容量和每位價(jià)格都不相同的存儲(chǔ)器構(gòu)成一個(gè)存儲(chǔ)系統(tǒng)，其中M1靠近CPU?；卮鹣铝袉栴}：M1(T1,S1,C1)M2(T2,S2,C2)M3(T3,S3,C3)（1）寫出這個(gè)三級(jí)存儲(chǔ)系統(tǒng)的等效訪問時(shí)間T，等效存儲(chǔ)容量S和等效每位價(jià)格C的表達(dá)式。（2）在什么條件下，整個(gè)存儲(chǔ)系統(tǒng)的每位平均價(jià)格接近于C3？解：設(shè)S1S2S3，T1T2T3，C1C2C3H1為在M1中訪問的命中率 H2為在M2中訪問的命中率則（1） S=S3（利用地址映象和地址變換） T=H1T1+(1H1)T23 =H1T1+(1H1)(H2T2+(1H2)T3) 當(dāng)H1→1，H2→1時(shí)，T≈T1 C=(C1S1+C2S2+C3S3)/(S1+S2+S3) （2）當(dāng)S3S2S1 C=(C1S1/S3+C2S2/S3+C3)/(S1/S3+S2/S3+1) ≈C3 設(shè)二級(jí)虛擬存儲(chǔ)系統(tǒng)的T1=107s，T2=102s，為使存儲(chǔ)層次的訪問效率e達(dá)到最大值的80%以上，命中率H至少要達(dá)到多少？實(shí)際上這樣高的命中率很難達(dá)到，那么從存儲(chǔ)層次上該如何改進(jìn)？解：已知 T1=, T2=10000us, e=80% r=T2/T1=106 設(shè)該存儲(chǔ)系統(tǒng)的平均訪問時(shí)間為T，由（）得：H= 由式（）可知，要提高e，有兩個(gè)途徑：提高H，或者減小r。提高H的方法有：改進(jìn)替換算法和調(diào)度策略，調(diào)整頁(yè)面大小，提高主存容量等。減少r的方法有：采用多級(jí)存儲(chǔ)系統(tǒng)，減少級(jí)間速度之比。要求設(shè)計(jì)一個(gè)由Cache和主存構(gòu)成的兩級(jí)存儲(chǔ)系統(tǒng)，已知Cache的容量有三種選擇：64KB、128KB和256KB，、。主存容量為4MB。設(shè)兩個(gè)存儲(chǔ)器的訪問時(shí)間分別為t1和t2，每字節(jié)的價(jià)格分別為c1和c2。如果c1=20c2時(shí)，t2=10t1。（1）在t1=20ns的條件下，分別計(jì)算三種Cache的等效訪問時(shí)間。（2）如果c2=，分別計(jì)算三種Cache每字節(jié)的平均價(jià)格。（3）根據(jù)三種Cache的等效訪問時(shí)間和每字節(jié)的平均價(jià)格排列次序。（4）根據(jù)等效訪問時(shí)間和平均價(jià)格的乘積，選擇最優(yōu)的設(shè)計(jì)。解：已知c1=20c2，t2=10t1，s2=4MB，t1=20ns，C2=(1) 1) h=，t2=10t1=200ns Ta=ht1+(1h)t2=20+200=74ns 2) h=，t2=200ns Tb=ht1 +(1h)t2=20+200=38ns 3) h=，t2=200ns Tc=ht1 +(1h)t2=20+200=(2) 1) s1=64KB，c1=20c2=4美元/KB Ca=(c1s1+c2s2)/(s1+s2) =(464+4K)/(64+4K)≈ 2) s1=128KB，c1=20c2=4美元/KB Cb=(4128+4K)/(128+4K)≈ 3) s1=256KB，c1=20c2=4美元/KB Cc=(4256+4K)/(256+4K)≈(3) TaTbTc CaCbCc(4) TaCa=74ns TbCb=38ns TcCc= ∵ TcCc最小 ∴ 第3種設(shè)計(jì)最優(yōu) 一個(gè)二級(jí)虛擬存儲(chǔ)系統(tǒng)，CPU訪問主存M1和輔存M2的平均時(shí)間分別為1us和1ms。經(jīng)實(shí)測(cè)，此虛擬存儲(chǔ)器平均訪問時(shí)間為100us。試定性提出使虛擬存儲(chǔ)器平均訪問時(shí)間從100us下降到10us的幾種方法，并分析這些方法在硬件和軟件上的代價(jià)。解：已知 T1=1us, T2=1ms, T=100us 由 T=HT1+(1H)T2 得 H=(TT2) / (T1T2)=(1001000)/(11000)=分析：（1）在H= ，提高主存速度，極限情況使T1=0，此時(shí)，T=HT1+(1H)T2=()1ms≈99us10us，說明此法不行（2）提高H。設(shè)T=10us, 則H=(TT2) / (T1T2)=(101000)/(11000)=為此，須從改進(jìn)替換算法和調(diào)度策略，調(diào)整頁(yè)面大小，提高主存容量等多方面綜合采取措施。其中，替換算法和調(diào)度策略主要是在軟件上增加代價(jià)，調(diào)整頁(yè)面大小可能會(huì)增加輔助硬件的代價(jià)，而提高主存容量主要是增加硬件的代價(jià)，輔助硬件的代價(jià)也可能會(huì)略有增加。由兩級(jí)存儲(chǔ)系統(tǒng)關(guān)于每位平均價(jià)格c及訪問時(shí)間Ta之表達(dá)式進(jìn)一步推廣導(dǎo)出n級(jí)存儲(chǔ)層次的相應(yīng)表達(dá)式。解：先考慮三級(jí)存儲(chǔ)系統(tǒng)。設(shè)S1S2S3，T1T2T3，C1C2C3 H1為在M1中訪問的命中率 H2為在M2中訪問的命中率則（1）S=S3（利用地址映象和地址變換） T=H1T1+(1H1)T23 =H1T1+(1H1)(H2T2+(1H2)T3) 當(dāng)H1→1，H2→1時(shí)，T≈T1 C=(C1S1+C2S2+C3S3)/(S1+S2+S3) （2）當(dāng)S3S2S1C=(C1S1/S3+C2S2/S3+C3)/(S1/S3+S2/S3+1)≈C3上述可推廣至n級(jí)：存儲(chǔ)系統(tǒng)的每位平均價(jià)格：存儲(chǔ)系統(tǒng)的訪問時(shí)間：其中，在頁(yè)式虛擬存儲(chǔ)器中，一個(gè)程序由P1~P5共5個(gè)頁(yè)面組成。在程序執(zhí)行過程中依次訪問到的頁(yè)面如下：P2，P3，P2，P1，P5，P2，P4，P5，P3，P2，P5，P2 假設(shè)系統(tǒng)分配給這個(gè)程序的主存有3個(gè)頁(yè)面，分別采用FIFO、LFU和OPT三種頁(yè)面替換算法對(duì)這3頁(yè)主存進(jìn)行調(diào)度。（1）畫出主存頁(yè)面調(diào)入、替換和命中的情況表。（2）統(tǒng)計(jì)3種頁(yè)面替換算法的頁(yè)命中率。解：主存頁(yè)面調(diào)入、替換和命中的情況及3種頁(yè)面替換算法的頁(yè)命中率如下表：頁(yè)地址流P2P3P2P1P5P2P4P5P3P2P5P2命中率FIFO2222*5555*3333中33333*22222*55111*44444*2入入中入換換換中換中換換LFU22222222*3333中5333*55555555111*444*222入入中入換中換中換換中中OPT222222*444*222中6333333333331*55555555入入中入換中換中中換中中一個(gè)程序由5個(gè)虛頁(yè)組成，采用LFU替換算法，在程序執(zhí)行過程中依次訪問的頁(yè)地址流如下：P4，P5，P3，P2，P5，P1，P3，P2，P3，P5，P1，P3（1）可能的最高頁(yè)命中率是多少？（2）至少要分配給該程序多少個(gè)主存頁(yè)面才能獲得最高的命中率？（3）如果在程序執(zhí)行過程中每訪問一個(gè)頁(yè)面，平均要對(duì)該頁(yè)面內(nèi)的存儲(chǔ)單元訪問1024次，求訪問存儲(chǔ)單元的命中率。解：（1）若分配給該程序5個(gè)頁(yè)面，即程序全部裝入主存，則可得到最高頁(yè)命中率。需調(diào)入5次，命中7次，最高命中率為7/12≈（2）至少分配4頁(yè)可得到最高命中率，過程如下：P4 P5 P3 P2 P5 P1 P3 P2 P3 P5 P1 P3 4 4 4 4 4* 1 1 1 1 1 1 15 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 命中7次 2 2 2 2 2 2 2 2 2 入入入入中換中中中中中中頁(yè)地址流P4P5P3P2P5P1P3P2P2P5P1P3命中率堆 S(1)棧 S(2)內(nèi) S(3)容 S(4) S(5)4532513225134532513325145325113254432551324444444 n=1 n=2實(shí) n=3頁(yè)數(shù) n=4 n=5中中11/12中中中中22/12中中中中中中中

點(diǎn)擊復(fù)制文檔內(nèi)容

高考資料相關(guān)推薦

云南廣西工學(xué)院課程小論文-資料下載頁(yè)

【總結(jié)】廣西工學(xué)院課程小論文課程名稱：《物流成本管理》論文題目：試論順豐速運(yùn)的物流成本管理優(yōu)化對(duì)策——以有待進(jìn)一步挖掘的“利潤(rùn)源泉”為例專業(yè)物流管理班級(jí)物流082學(xué)號(hào)200800709051姓名李幸真

2026-06-13 06:22

張晨曦計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)課后習(xí)題-資料下載頁(yè)

【總結(jié)】第1章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念解釋下列術(shù)語(yǔ)層次機(jī)構(gòu)：按照計(jì)算機(jī)語(yǔ)言從低級(jí)到高級(jí)的次序，把計(jì)算機(jī)系統(tǒng)按功能劃分成多級(jí)層次結(jié)構(gòu)，每一層以一種不同的語(yǔ)言為特征。這些層次依次為：微程序機(jī)器級(jí)，傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)，匯編語(yǔ)言機(jī)器級(jí)，高級(jí)語(yǔ)言機(jī)器，應(yīng)用語(yǔ)言機(jī)器級(jí)等虛擬機(jī)：用軟件實(shí)現(xiàn)的機(jī)器翻譯：先用轉(zhuǎn)換程序把高一級(jí)機(jī)器上的程序轉(zhuǎn)換為低一級(jí)機(jī)器上等效的程序，然后再在這低一級(jí)機(jī)器上運(yùn)

2026-03-16 01:48

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)-資料下載頁(yè)

【總結(jié)】tigerSeptember20221計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)?第一章基本概念?第二章指令系統(tǒng)?第三章存儲(chǔ)系統(tǒng)?第四章輸入輸出系統(tǒng)**?第五章標(biāo)量處理機(jī)?第六章向量處理機(jī)?第七章互連網(wǎng)絡(luò)?第八章并行處理機(jī)?第九章多處理機(jī)tigerSeptember202

2026-07-12 17:20

幻燈片1-南昌理工學(xué)院計(jì)算機(jī)計(jì)算機(jī)系本科評(píng)估-資料下載頁(yè)

【總結(jié)】劉永華趙艷杰編著計(jì)算機(jī)組網(wǎng)技術(shù)第7章搭建網(wǎng)絡(luò)服務(wù)本章主要內(nèi)容網(wǎng)絡(luò)服務(wù)概述網(wǎng)絡(luò)操作系統(tǒng)域控制器DNS服務(wù)DHCP服務(wù)WINS服務(wù)網(wǎng)絡(luò)服務(wù)器的配置與使用配置服務(wù)器創(chuàng)建與管理用戶創(chuàng)建和管理組本章主要內(nèi)容（續(xù)）

2026-01-09 18:24

韶關(guān)學(xué)院計(jì)算機(jī)系操作系統(tǒng)復(fù)習(xí)題(含答案)(1)-資料下載頁(yè)

【總結(jié)】韶關(guān)學(xué)院計(jì)算機(jī)系《操作系統(tǒng)》復(fù)習(xí)一、單項(xiàng)選擇題(本大題共30小題,每小題1分,共30分)(在每小題列的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)符合題目要求，請(qǐng)將正確選項(xiàng)的字母填在題后的空括號(hào)內(nèi)，錯(cuò)選、不選不得分。)1.文件系統(tǒng)中路徑名由（Ｃ）組成。Ａ）磁盤符和目錄名Ｂ）目錄名和文件名Ｃ）磁盤符、目錄結(jié)構(gòu)和各個(gè)目錄名、文件名Ｄ）磁盤符、根目錄、文件名2.下面關(guān)于計(jì)算機(jī)

2026-06-19 16:55

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)論文：量子計(jì)算機(jī)-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)量子計(jì)算機(jī)論文1152688亓慶國(guó)1152689薛蒙1152692程冉1152673王辰垚量子計(jì)算機(jī)論文目錄1．量子計(jì)算機(jī)癿仃紹...............

2026-05-26 15:10

[工學(xué)]1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本知識(shí)-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)張長(zhǎng)明ncepubd教材和參考教材n計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教程，張晨曦等，清華大學(xué)出版社n計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，鄭緯民等，清華大學(xué)出版社n計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，陸鑫達(dá)，高等教育出版社第一章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本知識(shí)n計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念n計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)n計(jì)算機(jī)系統(tǒng)的性能評(píng)測(cè)n計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展n

2026-01-10 10:33

云南廣西工學(xué)院鹿山學(xué)院元旦晚會(huì)-資料下載頁(yè)

【總結(jié)】廣西工學(xué)院鹿山學(xué)院機(jī)械系元旦晚會(huì)招商書主辦單位：廣西工學(xué)院鹿山學(xué)院團(tuán)委、學(xué)生會(huì)承辦單位：廣西工學(xué)院鹿山學(xué)院機(jī)械工程系策劃人：徐楊時(shí)間：2008-12-11一、學(xué)院簡(jiǎn)介廣西工學(xué)院鹿山學(xué)院是廣西工學(xué)院和柳州市校市相融、校企合作的新成果，是2004年2月國(guó)家教育部確認(rèn)，按照新機(jī)制、新模式運(yùn)行的本科層次獨(dú)立院校。也是柳州市目前為止2個(gè)科院校之一。廣西工學(xué)

2026-06-15 05:57

高等計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)-資料下載頁(yè)

【總結(jié)】北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)系計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教研室高等計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（第十講）2022年05月23日程旭存貯系統(tǒng)和I/O北京大學(xué)計(jì)算機(jī)科學(xué)技術(shù)系計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教研室動(dòng)機(jī):誰(shuí)關(guān)心I/O??CPU性能:每年增長(zhǎng)60%?I/O系統(tǒng)的性能受到機(jī)械延遲的限制(磁盤I/O)每年改進(jìn)10%

2026-07-23 14:32

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)computerarchitecture-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（ComputerArchitecture）講課教師：龍翔白躍彬計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)技術(shù)系引言?課程的地位和目標(biāo)?課程安排和主要內(nèi)容?課程安排和參考書目課程名稱ComputerArchitecture計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)體系結(jié)構(gòu)

2026-07-12 17:23

大學(xué)計(jì)算機(jī)復(fù)習(xí)資料有答案-資料下載頁(yè)

【總結(jié)】大學(xué)計(jì)算機(jī)復(fù)習(xí)資料1.與外存儲(chǔ)器相比，內(nèi)存儲(chǔ)器：BA，存儲(chǔ)量大，處理速度較快；B，存儲(chǔ)量小，處理速度較快；C，存儲(chǔ)量大，處理速度較慢；D，存儲(chǔ)量小，處理速度較慢。2.與針式打印機(jī)相比，噴墨打印機(jī)：A、B、CA，打印質(zhì)量更好，色彩更加艷麗；B，噪音更??；C，價(jià)格更低；D，打印成本低。3.下列關(guān)于ROM與RAM的說法不正確的是：A、B

2026-05-29 18:04

計(jì)算機(jī)系統(tǒng)維護(hù)論文計(jì)算機(jī)系統(tǒng)集成論文：計(jì)算機(jī)系統(tǒng)安全及維護(hù)研究-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)系統(tǒng)維護(hù)論文計(jì)算機(jī)系統(tǒng)集成論文：計(jì)算機(jī)系統(tǒng)安全及維護(hù)研究摘要：當(dāng)今世界，計(jì)算機(jī)與互聯(lián)網(wǎng)已經(jīng)非常普及，給我們生活和工作帶來幫助，另一方面又給我們的帶來了極大的不安全性。人們常常會(huì)受到計(jì)算機(jī)病毒，黑客攻擊，系統(tǒng)故障等問題的困擾，導(dǎo)致資料泄密，文件丟失，系統(tǒng)癱瘓等問題。因此計(jì)算機(jī)安全與維護(hù)問題必須放在很高的位置。該文對(duì)計(jì)算機(jī)系統(tǒng)安全與維護(hù)措施進(jìn)行介紹，希望對(duì)計(jì)算機(jī)系統(tǒng)管理人員有

2026-01-08 04:08

工程建筑熱工學(xué)習(xí)題(有答案)15-資料下載頁(yè)

【總結(jié)】《建筑物理》補(bǔ)充習(xí)題(建筑熱工學(xué))1.太陽(yáng)輻射的可見光，其波長(zhǎng)范圍是（）微米。A．~(B)~(C)~(D)~2.下列的敘述，（）不是屬于太陽(yáng)的短波輻射。(A)天空和云層的散射(B)混凝土對(duì)太陽(yáng)輻射的反射(C)水面、玻璃對(duì)太陽(yáng)輻射的反射(D)建筑物之間通常傳遞的輻射能3.避免或

2026-06-14 07:31

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)習(xí)題解答(清華2版)-資料下載頁(yè)

【總結(jié)】《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》習(xí)題解答(清華2版)華中科技大學(xué)計(jì)算機(jī)學(xué)院林安目錄第一章(P33)（透明性概念），（Amdahl定律），、、（CPI/MIPS）第二章(P124)、、（浮點(diǎn)數(shù)性能），、（指令編碼）第三章(P202)（存儲(chǔ)層次性能），（并行主存系統(tǒng)），（堆棧模擬），(3)(4)(6)(8)問（地址映象/替換算法--實(shí)存狀況圖）第四章(P2

2026-03-16 07:54

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)ppt課件-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（第5講）計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)第一章基本概念第二章指令系統(tǒng)第三章存儲(chǔ)系統(tǒng)第四章輸入輸出系統(tǒng)第五章標(biāo)量處理機(jī)第六章向量處理機(jī)第七章互連網(wǎng)絡(luò)第八章并行處理機(jī)和多處理機(jī)第二章指令系統(tǒng)指令系統(tǒng)是計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)

2026-01-09 16:03