1、1/12 CH4應(yīng)用題參考答案 i在一個(gè)請(qǐng)求分貞虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁(yè)面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 分別用FIFO、OPT和LRU算法，對(duì)分配給程序3個(gè)貞框、4個(gè)貞框、5個(gè)貞框和6個(gè)貞框的情況下，分別求出缺貞中斷次數(shù)和缺貞中斷率。 貞框數(shù) FIFO LRU OPT 3 16 15 11 4 14 10 8 5 12 8 7 6 9 7 7 只要把表中缺貞中斷次數(shù)除以20,便得到缺貞中斷率 2在一個(gè)請(qǐng)求分貞虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)共有5頁(yè)，執(zhí)行時(shí)其訪問(wèn)貞 面次序 為：(1)1、4、3、1、2、5、1、4、2、1、4

2、、5 (2)3、2、1、4、4、5、5、3、4、3、2、1、5 若分配給該作業(yè)三個(gè)貞框，分別采用FIFO和LRU面替換算法，求出各自的缺貞中斷次數(shù)和缺貞中斷率。 答：(1)采用FIFO為9次，9/12=75%。采用LRU為8次，8/12=67%(2)采用FIFO和LRU均為9次，9/13=69%。 3 一個(gè)貞式存儲(chǔ)管理系統(tǒng)使用FIFO、OPT和LRU頁(yè)面替換算法，如果一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?(l)2、3、2、l、5、2、4、5、3、2、5、2。 (2)4、3、2、l、4、3、5、4、3、2、l、5。 (3)1、2、3、4、1、2、5、l、2、3、4、5。 當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)

3、，試計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺貞中斷次數(shù)和缺貞中斷率。 2/12 答：（1）作業(yè)的物理塊數(shù)為3塊，使用FIFO為9次，9/12=75%。使 用LRU為7次，7/12=58%。使用OPT為6次，6/12=50%。 作業(yè)的物理塊數(shù)為4塊，使用FIFO為6次，6/12=50%。使 用LRU為6次，6/12=50%。使用OPT為5次，5/12=42%。 （2）作業(yè)的物理塊數(shù)為3塊，使用FIFO為9次，9/12=75%。使 用LRU為10次，10/12=83%。使用OPT為7次，7/12=58%。 作業(yè)的物理塊數(shù)為4塊，使用FIFO為10次，10/12=83%。使用LRU為8次，8/12=66%。使用OPT

4、%6次，6/12=50%. 其中，出現(xiàn)了Belady現(xiàn)象，增加分給作業(yè)的內(nèi)存塊數(shù)，反使缺貞中斷率上升。 4、在可變分區(qū)存儲(chǔ)管理下，按地址排列的內(nèi)存空閑區(qū)為：10K、4K、20K、18K、7K、9K、12K和15K。對(duì)丁下列的連續(xù)存儲(chǔ)區(qū)的請(qǐng)求：（l）12K、10K、 9K,（2）12K、10K、15K、18K試問(wèn)：使用首次適應(yīng)算法、最佳適應(yīng)算法、 最差適應(yīng)算法和下次適應(yīng)算法，哪個(gè)空閑區(qū)被使用？答：（1）空閑分區(qū)如圖所示。 分區(qū)號(hào) 分區(qū)長(zhǎng) 1 10K 2 4K 3 20K 4 18K 5 7K 6 9K 7 12K 8 15K 1）首次適應(yīng)算法 12KB選中分區(qū)3,這時(shí)分區(qū)3還剩8KB。10KB選

5、中分區(qū)1，恰好分配故應(yīng)刪去分區(qū)1。9KB選中分區(qū)4，這時(shí)分區(qū)4還剩9KB。 2 ）最佳適應(yīng)算法 12KB選中分區(qū)7，恰好分配故應(yīng)刪去分區(qū)701OKB選中分區(qū)1,恰好分配故應(yīng)刪去分區(qū)1。9KB選中分區(qū)6，恰好分配故應(yīng)刪去分區(qū)6。 3 ）最差適應(yīng)算法 12KB選中分區(qū)3，這時(shí)分區(qū)3還剩8KB。1OKB選中分區(qū)4，這時(shí)分區(qū)4還剩8KB。9KB3/12 選中分區(qū)8，這時(shí)分區(qū)8還剩6KB。 4 ）下次適應(yīng)算法 12KB選中分區(qū)3，這時(shí)分區(qū)3還剩8KB。10KB選中分區(qū)4，這時(shí)分區(qū)4還剩8KB。9KB選中分區(qū)6，恰好分配故應(yīng)刪去分區(qū)6。 （2）原始分區(qū)情況同上圖。 1 ）首次適應(yīng)算法 12KB選中分區(qū)3,

6、這時(shí)分區(qū)3還剩8KB。10KB選中分區(qū)1，恰好分配故應(yīng)刪去分區(qū)1。15KB選中分區(qū)4，這時(shí)分區(qū)4還剩3KB。最后無(wú)法滿(mǎn)足18KB的申請(qǐng)，應(yīng)該等待。 2 ）最佳適應(yīng)算法 12KB選中分區(qū)7，恰好分配故應(yīng)刪去分區(qū)701OKB選中分區(qū)1,恰好分配故應(yīng)刪去分區(qū)1。15KB選中分區(qū)8，恰好分配故應(yīng)刪去分區(qū)8o18KB選中分區(qū)4，恰好分配故應(yīng)刪去分區(qū)4。 3 ）最差適應(yīng)算法 12KB選中分區(qū)3,這時(shí)分區(qū)3還剩8KB。10KB選中分區(qū)4,這時(shí)分區(qū)4還剩8KB。15KB選中分區(qū)8，恰好分配故應(yīng)刪去分區(qū)8。最后無(wú)法滿(mǎn)足18KB的申請(qǐng)，應(yīng)該等待。 4 ）下次適應(yīng)算法 12KB選中分區(qū)3，這時(shí)分區(qū)3還剩8KB。1O

7、KB選中分區(qū)4，這時(shí)分區(qū)4還剩8KB015KB選中分區(qū)8，恰好分配故應(yīng)刪去分區(qū)8。最后無(wú)法滿(mǎn)足15KB的申請(qǐng)，應(yīng)該等待。 5 給定內(nèi)存空閑分區(qū)，按地址從小到大為：100K、500K、200K、300K和600K。 現(xiàn)有用戶(hù)進(jìn)程依次分別為212K、417K、112K和426K,（l）分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個(gè)分區(qū)？（2） 哪個(gè)算法能最有效利用內(nèi)存？ 答：按題意地址從小到大進(jìn)行分區(qū)如圖所示 分區(qū)號(hào) 分區(qū)長(zhǎng) 1 100KB 2 500KB 4/12 3 4 5 200KB 300KB 600KB (1)1)first-fit212KB選中

8、分區(qū)2,這時(shí)分區(qū)2還剩288KB。417KB 選中分區(qū)5，這時(shí)分區(qū)5還剩183KB。112KB選中分區(qū)2，這時(shí)分區(qū)2還剩176KB。426KB無(wú)分區(qū)能滿(mǎn)足，應(yīng)該等待。 2 )best-fit212KB選中分區(qū)4,這時(shí)分區(qū)4還剩88KB。417KB選中分區(qū)2，這時(shí)分區(qū)2還剩83KB。112KB選中分區(qū)3，這時(shí)分區(qū)3還剩88KB。426KB選中分區(qū)5，這時(shí)分區(qū)5還剩174KB。 3 )worst-fit212KB選中分區(qū)5,這時(shí)分區(qū)5還剩388KB。417KB 選中分區(qū)2,這時(shí)分區(qū)2還剩83KB。112KB選中分區(qū)5，這時(shí)分區(qū)5還剩176KB。426KB無(wú)分區(qū)能滿(mǎn)足，應(yīng)該等待。 (2)對(duì)丁該作業(yè)序

9、歹U,best-fit算法能最有效利用內(nèi)存 6、一個(gè)32位地址的計(jì)算機(jī)系統(tǒng)使用二級(jí)貞表，虛地址被分為9位頂級(jí)貞表，11位二級(jí)貞表和偏移。試問(wèn)：頁(yè)面長(zhǎng)度是多少？虛地址空間共有多少個(gè)頁(yè)面？答：由丁32-9-11=12，所以，頁(yè)面大小為4KB,頁(yè)面的個(gè)數(shù)為220個(gè)。 7、一進(jìn)程以下列次序訪問(wèn)5個(gè)貞：A、B、C、D、A、B、E、A、B、C、 D、E:假定使用FIFO替換算法，在內(nèi)存有3個(gè)和4個(gè)空閑貞框的情況下，分別給出頁(yè)面替換次數(shù)。 答：內(nèi)存有3個(gè)和4個(gè)空閑貞框的情況下，頁(yè)面替換次數(shù)為9次和10次。出現(xiàn)了Belady即現(xiàn)象，增加分給作業(yè)的內(nèi)存塊數(shù)，反使缺貞中斷率上升。 8、某計(jì)算機(jī)有緩存、內(nèi)存、輔存來(lái)

10、實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在緩存中，訪問(wèn)它需要Ans;如果在內(nèi)存但不在緩存，需要Bns將其裝入緩存，然后才能訪問(wèn);如果不在內(nèi)存而在輔存，需要Cns將其讀入內(nèi)存，然后，用Bns再讀入緩存,然后才能訪問(wèn)。假設(shè)緩存命中率為(n-1)/n，內(nèi)存命中率為(m-1)/m 則數(shù)據(jù)平均訪問(wèn)時(shí)間是多少？ 數(shù)據(jù)在緩存中的比率為： 數(shù)據(jù)在內(nèi)存中的比率為： /nm 數(shù)據(jù)在輔存中的比率為： 故數(shù)據(jù)平均訪問(wèn)時(shí)間是= (n-1)/n (1-(n-1)/n) (1-(n-1)/n) (n-1)/n) (m-1)/m)X(A+B)+(1 X(A+B+C)=A+B/n+C/nm X(m-1)/m=(m-1 x (n-1)/n) x

11、(1(m1)/m)1/nmA+(1-(n-1)/n)x x(1-(m-1)/m) 5/12 9、某計(jì)算機(jī)有cache、內(nèi)存、輔存來(lái)實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在cache中， 訪問(wèn)它需要20ns;如果在內(nèi)存但不在cache，需要60ns將其裝入緩存，然后才能訪問(wèn)；如果不在內(nèi)存而在輔存，需要12us將其讀入內(nèi)存，然后，用60ns再讀入cache，然后才能訪問(wèn)。假設(shè)cache命中率為0.9，內(nèi)存命中率為0.6,則數(shù)據(jù)平均訪問(wèn)時(shí)間是多少（ns）? 答：506ns。 10有一個(gè)分頁(yè)系統(tǒng)，其貞表存放在主存里，（1）如果對(duì)內(nèi)存的一次存取要1.2微秒，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取需花多少時(shí)間？（2）若系統(tǒng)配置了聯(lián)

12、想存 儲(chǔ)器，命中率為80%,假定貞表表目在聯(lián)想存儲(chǔ)器的查找時(shí)間忽略不計(jì)，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是多少？ (2)0.8X1.2+0.2X2.4=0.76+0.45=1.24 11給定段表如下: 段號(hào) 段首址 段長(zhǎng) 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 給定地址為段號(hào)和位移：1）0,430、2）3,400、3）1,1、 4）2,500、5）4,42）,試求出對(duì)應(yīng)的內(nèi)存物理地址。 答：1）6492）17273）23014）越界5）1994 12、某計(jì)算機(jī)系統(tǒng)提供24位虛存空間，主存為218B,采用分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面尺寸為1K

13、B。假定用戶(hù)程序產(chǎn)生了虛擬地址11123456（八進(jìn)制），而該頁(yè)面分得塊號(hào)為100（八進(jìn)制），說(shuō)明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫(xiě)出物理地址。 答：虛擬地址11123456（八進(jìn)制）轉(zhuǎn)化為二進(jìn)制為： 001001001010011100101110 其中前面為頁(yè)號(hào)，而后10位為位移:001001001010011100101110。 由丁主存大小為218B,頁(yè)面尺寸為1KB，所以，主存共有256塊。所以，塊號(hào)為100（八進(jìn)制）是合法地址，丁是，物理地址為100（八進(jìn)制）與位移1100答：（1）2.4微秒 微秒 6/12 101110并接，得到：八進(jìn)制物理地址001000000110010111

14、0=201456（八進(jìn)制）。 用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個(gè)作業(yè)序列，試問(wèn)哪種算法可以滿(mǎn)足分配？為什么? 答：首次適應(yīng)、最壞適應(yīng)算法處理這個(gè)作業(yè)序列可以滿(mǎn)足分配，最佳適應(yīng)算法不行。因?yàn)楹笳邥?huì)分割出無(wú)法使用的碎片，浪費(fèi)內(nèi)存，從而，不能滿(mǎn)足所有作業(yè)的內(nèi)存需求。 14設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶(hù)提供的邏輯地址空間最大為16頁(yè)，每頁(yè) 2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊。試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？ 邏輯地址211X24,故為15位。內(nèi)存大小為23X211=214B=16KB15、在一分貞存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為ZF6A

15、H,且第0、1、2頁(yè)依次存在物理塊10、12、14號(hào)中，問(wèn)相應(yīng)的物理地址為多少？ 答：因?yàn)檫壿嫷刂烽L(zhǎng)度為16位，而頁(yè)面大小為4096字節(jié)，所以，前面的4位表示頁(yè)號(hào)。把ZF6AH轉(zhuǎn)換成二進(jìn)制為：0010111101101010,可知頁(yè)號(hào)為 2。故放在14號(hào)物理塊中，寫(xiě)成十六進(jìn)制為：EF6AH。 16有矩陣：VARA:ARRAY1100,1100OFinteger;元素按行存 儲(chǔ)。在一虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有3頁(yè)內(nèi)存空間，每貞可以存放200個(gè)整數(shù)。其中第1頁(yè)存放程序，且假定程序已在內(nèi)存。 程序A: FORi:=1TO100DO FORj:=1TO100DO Ai,j:=0; 程序

16、B: FORj:=1TO100DO 要求70K;Job3要求50K;使 13主存中有兩個(gè)空間區(qū)如圖所示, 7/12 FORi:=1TO100DO Ai,j:=0； 分別就程序A和B的執(zhí)行進(jìn)程計(jì)算缺貞次數(shù)。 答：100*100=10000個(gè)數(shù)據(jù)，每貞可以存放200個(gè)整數(shù)，故一共存放在50個(gè)第99行、第100行缺貞中斷為5000次。由于元素按行存儲(chǔ)，第1行、第2行放在第1頁(yè)，第99行、第100行放在第50頁(yè)。故對(duì)于程序A,缺貞中斷為50次。對(duì)于程序B,缺貞中斷為5000次。 17、一臺(tái)機(jī)器有48位虛地址和32位物理地址，若貞長(zhǎng)為8KB,問(wèn)貞表共有多少個(gè)貞表項(xiàng)？如果設(shè)計(jì)一個(gè)反置貞表，則有多少個(gè)貞表項(xiàng)

17、？ 答：因?yàn)樨戦L(zhǎng)8KB占用13位，所以，貞表項(xiàng)有235個(gè)。反置貞表項(xiàng)有219個(gè)。 18在虛擬貞式存儲(chǔ)管理中，為解決抖動(dòng)問(wèn)題，可采用工作集模型以決定分給進(jìn) 程的物理塊數(shù)，有如下頁(yè)面訪問(wèn)序列： 2 51633789162343434443443 | t1| t2| 窗口尺寸=9，試求t1、t2時(shí)刻的工作集。答：t1時(shí)刻的工作集為：I,2,3,6,乙8,9為：3,4。 19有一個(gè)分貞虛存系統(tǒng)，測(cè)得CPU和磁盤(pán)的利用率如下，試指出每種情況下的存在問(wèn)題和可采取的措施：（1） CPU利用率為13%，磁盤(pán)利用率為97% （2） CPU利用率為87%，磁盤(pán)利用率為3%（3）CPU利用率為13%,磁盤(pán)利用率為3

18、%。 答：（1）系統(tǒng)可能出現(xiàn)抖動(dòng)，可把暫停部分進(jìn)程運(yùn)行。（2）系統(tǒng)運(yùn)行正常，可增加運(yùn)行進(jìn)程數(shù)以進(jìn)一步提高資源利用率。（3）處理器和設(shè)備和利用率均很低，可增加并發(fā)運(yùn)行的進(jìn)程數(shù)。 20、在一個(gè)分頁(yè)虛存系統(tǒng)中，用戶(hù)編程空間32個(gè)貞，貞長(zhǎng)IKB，主存為16KBo如果用戶(hù)程序有10頁(yè)長(zhǎng)，若己知虛貞0、1、2、3,己分到貞框8、7、4、10,試把虛地址OACSK日IACSH轉(zhuǎn)換成對(duì)應(yīng)的物理地址。 答：虛地址OACSHt應(yīng)的物理地址為：12CSH。而執(zhí)行虛地址IACSH會(huì)發(fā)現(xiàn)貞表中尚未有分配的貞框而發(fā)生缺貞中斷，由系統(tǒng)另行分配貞框。 21某計(jì)算機(jī)有4個(gè)貞框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位R、修改位D如

19、下所示（時(shí)間用時(shí)鐘點(diǎn)數(shù)表示）： page !loaded last refRD 0 126 279 00 。t時(shí)刻的工作集 8/12 1 230 260 10 2 120 272 11 3 160 280 11 分別, 用FIFO、 LRU、 二次機(jī)會(huì)算法分別淘汰哪一貞? 答： (1)FIFO 淘page2。 （2）LRU淘汰pagel。 （3）二次機(jī)會(huì)淘汰pagel 22考慮下面的程序：for（i=0;i20;i+ For（j=0;j10;j+） ai:=aixj 試舉例說(shuō)明該程序的空間局部性和時(shí)間局部性。 答：當(dāng)數(shù)組元素a0,a1，a19存放在一個(gè)頁(yè)面中時(shí)，其空間 局部性和時(shí)間局部性較好，

20、也就是說(shuō)，在很短時(shí)間內(nèi)執(zhí)行都掛行循環(huán)乘法程序，而且數(shù)組元素分布在緊鄰連續(xù)的存儲(chǔ)單元中。當(dāng)數(shù)組元素存放在不同頁(yè)面中時(shí)，其時(shí)間局部性雖相同，但空間局部性較差，因?yàn)樘幚淼臄?shù)組元素分布在不連續(xù)的存儲(chǔ)單元中。 23一個(gè)有快表的請(qǐng)貞式虛存系統(tǒng)，設(shè)內(nèi)存訪問(wèn)周期為1微秒，內(nèi)外存?zhèn)魉鸵粋€(gè)頁(yè)面的平均時(shí)間為5毫秒。如果快表命中率為75%，缺貞中斷率為10%。忽、略快表訪問(wèn)時(shí)間，試求內(nèi)存的有效存取時(shí)間。 答：快表命中率為75%，缺貞中斷率為10%，所以，內(nèi)存命中率為15%。故內(nèi)存的有效存取時(shí)間=1X75%+2*15%+（5000+2）*10%=501.25微秒。 24假設(shè)某虛存的用戶(hù)空間為IO24KB，頁(yè)面大小為4K

21、B，內(nèi)存空間為512KB。已知用戶(hù)的虛貞10、11、12、13貞分得內(nèi)存貞框號(hào)為62、78、25、36,求出虛地址OBEBC（16進(jìn)制）的實(shí)地址（16進(jìn)制）是多少？ 答：虛地址0BEBC（16進(jìn)制）的二進(jìn)制形式為：00001011111010111100。由于頁(yè)面大小為4KB，故其中后12位是位移，所以，虛地址的頁(yè)號(hào)為：11。查貞表分得內(nèi)存對(duì)應(yīng)貞框號(hào)為：78。己知內(nèi)存空間為512KB,故內(nèi)存共有128個(gè)貞框，78是合法物理塊。把78化為16進(jìn)制是4E，虛地址OBEBC16進(jìn)制）的實(shí)地址（16進(jìn)制）是：4EEBC。 25/某請(qǐng)求分貞存儲(chǔ)系統(tǒng)使用一級(jí)貞表，假設(shè)貞表全部放在主存內(nèi)，： 1 ）若一次訪

22、問(wèn)主存花120ns,那么，訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間是多少？ 2 ）若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開(kāi)銷(xiāo)，如果快表命中率為80%,則 訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為 答：1）120ns*2=240ns 2)(120+20)*80%+(120+120+20)*20%=174ns 26設(shè)某系統(tǒng)中作業(yè)J.,JZ,J3占用主存的情況如圖。今有一個(gè)長(zhǎng)度為20k的作業(yè)J4要裝入主存，當(dāng)采用可變分區(qū)分配方式時(shí)，請(qǐng)回答： (l)J4裝入前的主存己分配表和未分配表的內(nèi)容。 9/12 (2)寫(xiě)出裝入J4時(shí)的工作流程，并說(shuō)明你采用什么分配算法。 10k18k30k40k54k70k 答：(1)主存已分配表共有三項(xiàng)，由作業(yè)j

23、1、j2、j3占用，長(zhǎng)度依次為：10k、30k和54k未分配表共有三項(xiàng)：空閑區(qū)1、空閑區(qū)2和空閑區(qū)3,長(zhǎng)度依次為18k、40k和70k。(2)作業(yè)J4裝入時(shí)，采用直接分配，搜索未分配表，空閑區(qū)1不能滿(mǎn)足。所以，要繼續(xù)搜索未分配表，空閑區(qū)2可以滿(mǎn)足J4的裝入要求。 27考慮下列的段表： 段號(hào)始址段長(zhǎng)：段號(hào)始址段長(zhǎng) 0200500 1 89030 2 120100 3 1250600 4 180088 對(duì)下面的邏輯地址，求物理地址，如越界請(qǐng)指明。l)2) 3 )4)5)6). 答：l)680(2)915(3)904(4)越界(5)1750(6)越界。 28請(qǐng)貞式存儲(chǔ)管理中，進(jìn)程訪問(wèn)地址序序列為：1

24、0,11,104,170,73,305,180,240,2科，科5,467,366。試問(wèn)(1)如果頁(yè)面大小為100，給出頁(yè)面訪問(wèn)序列。2、講程若分3個(gè)貞框采用 FIFO和LRU替換算法，求缺貞中斷率？ 答：l)頁(yè)面訪問(wèn)序列為l,l,2,2,1,4,2,3,3,5,5,4。 2)FIFO為5次，缺貞中斷率為5/12科41.6%。LRU為6次，缺貞中斷率為6/12=50%。LRU反比FIFO缺貞中斷率高。 29假設(shè)計(jì)算機(jī)有2M內(nèi)存，其中，操作系統(tǒng)占用512K,每個(gè)用戶(hù)程序也使用512K內(nèi)存。如果所有程序都有70%的I/O等待時(shí)間，那么，再增加1M內(nèi)存，吞吐率增加多少？ 答：由題意可知，內(nèi)存中可以存

25、放3個(gè)用戶(hù)進(jìn)程，而CPU的利用率為：1-(70%)3,=1一(0.7)3=65.7%。再增加1M內(nèi)存，可增加2個(gè)用戶(hù)進(jìn)程，這時(shí) CPU的利用率為：1-(70%)5,=1一(0.7)5=83.2%。故再增加1M內(nèi)存，吞吐率增加了：83.2%/65.7%-100%=27%。 30一個(gè)計(jì)算機(jī)系統(tǒng)有足夠的內(nèi)存空間存放4道程序，這些程序有一半時(shí)間在空閑等待I/O操作。問(wèn)多大比例的CPU時(shí)間被浪費(fèi)掉了？ 答：（500%）=（l/2）=1/16。 31如果一條指令平均需1微秒，處理一個(gè)缺貞中斷另需n微秒，給出當(dāng)缺貞中斷每k條指令發(fā)生一次時(shí)，指令的實(shí)際執(zhí)行時(shí)間。 答：（1+n/k）微秒。 32一臺(tái)計(jì)算機(jī)的內(nèi)存

26、空間為1024個(gè)頁(yè)面，貞表放在內(nèi)存中，從貞表中讀一個(gè)字的開(kāi)銷(xiāo)是50Ons。為了減少開(kāi)銷(xiāo)，使用了有32個(gè)字的快表，查找速度為10Ons。要把平均開(kāi)銷(xiāo)降到20Ons需要的快表命中率是多少？ 答：設(shè)快表命中率是x，則內(nèi)存命中率為1-x。于是：500（1-x）+100 x=2 10/12 00，解方程得x=75%。 33假設(shè)一條指令平均需花1微秒，但若發(fā)生了缺貞中斷就需2001微秒。如果一個(gè)程序運(yùn)行了60秒，期間發(fā)生了15000次缺貞中斷，若可用內(nèi)存是原來(lái)的兩倍，這個(gè)程序壇行需要多少時(shí)間？ 答：一個(gè)程序運(yùn)行期間發(fā)生了15000次缺貞中斷，由于缺貞中斷處理花2000微秒（1微秒是指令執(zhí)行時(shí)間，于是這個(gè)程

27、序缺貞中斷處理花了：2000微秒米1 5000=30秒。占了運(yùn)行時(shí)間60秒的一半。當(dāng)可用內(nèi)存是原來(lái)的兩倍時(shí)，缺貞中斷次數(shù)減為一半，故有巧秒就能處理完。所以，這個(gè)程序運(yùn)行需要時(shí)間為：45 秒。 34在分頁(yè)式虛存管理中，若采用FIF。替換算法，會(huì)發(fā)生：分給作業(yè)頁(yè)面越多，進(jìn)程執(zhí)行時(shí)缺貞中斷率越高的奇怪現(xiàn)象。試舉例說(shuō)明這個(gè)現(xiàn)象。 答：見(jiàn)本意應(yīng)用題7。 35假設(shè)一個(gè)任務(wù)被劃分成4個(gè)大小相等的段，每段有8項(xiàng)的貞描述符表，若貞面大小一為ZKB。試問(wèn)段貞式存儲(chǔ)系統(tǒng)中：（a）每段最大尺寸是多少？偽）該任務(wù)的邏輯地址空間最大為多少？（c）若該任務(wù)訪問(wèn)到邏輯地址空間5ABCH 中的一個(gè)數(shù)據(jù)，試給出邏輯地址的格式。

28、答：段數(shù)22=4，每段有23=8貞，貞大小為211=ZKB。（a）故每段最大為214B=16KB。偽）邏輯她曳匕勿風(fēng)爆七尺4乂、曰KB=64KB。 （c）若該任務(wù)訪問(wèn)到邏輯地址空間SABCH,其二進(jìn)制表示為： 0101101010111100 所以，邏輯地址表示為：0101101010111100 SABCH勺邏輯地址為：第1段第3頁(yè)，位移由后11位給出。 36.對(duì)已知某系統(tǒng)頁(yè)面長(zhǎng)4KB，貞表項(xiàng)4B,采用多級(jí)貞表映射64位虛地址空問(wèn)。若限定最高層貞表占1頁(yè)，問(wèn)它可以采用幾級(jí)貞表？ 答：由于頁(yè)面長(zhǎng)4KB，貞表項(xiàng)4B,故每貞可包含IKB個(gè)貞表項(xiàng)。由于限定最高層貞表占1頁(yè)，即它的貞表項(xiàng)為210個(gè)；而

29、每個(gè)貞表項(xiàng)指向一頁(yè)，每頁(yè)乂存放貞表項(xiàng)個(gè)數(shù)為210個(gè)，依此類(lèi)推，最多可以采用硯巧取整為6級(jí)貞表。 37在請(qǐng)求分貞虛存管理系統(tǒng)中，若駐留集為m個(gè)貞框，貞框初始為空，在長(zhǎng)為p的引用申中具有n個(gè)不同頁(yè)面nm)，對(duì)于FIFO、LRU兩種頁(yè)面替換算法，試給出缺貞中斷的上限和下限，并舉例說(shuō)明。 答：對(duì)于FIFO、LRU兩種頁(yè)面替換算法，缺貞中斷的上限和下限：為p和n。因?yàn)橛衝個(gè)不同頁(yè)面，無(wú)論怎樣安排，不同頁(yè)面進(jìn)入內(nèi)存至少要產(chǎn)生一次缺貞中斷，故下限為n次。由于mn,引用申中有些貞可能進(jìn)入內(nèi)存后乂被調(diào)出，而多次發(fā)生缺貞中斷。極端情況，訪問(wèn)的貞都不在內(nèi)存，這樣共發(fā)生了p次缺 11/12 貞中斷。例如，當(dāng)vm=3,p=12,n=4時(shí)，有如下訪問(wèn)中：1,1,1,2,2,3,3,3,4,4,4,4。缺貞中斷為下限4次。而訪問(wèn)申：2,3, 4,1,2,3,4,1,2,3,4,1。缺貞中