2.由題意得，讀或寫每個字節(jié)需要存緊縮時，幾乎整個內(nèi)存都必須復制，10/4=2.5ns，且128MB=2^27字節(jié)，內(nèi)也就是要求讀出每一個內(nèi)存字，然后重寫到不同的位置。因此，對于每個字節(jié)的壓縮需要5ns。故總共需要的時間為2^27*5ns=671ms。3.128MB=2^27字節(jié)對于位圖，用于存儲管理需要2^27*（1+1/8n）字節(jié);對于鏈表，用于存儲管理需要2^27/8n字節(jié)，故總共需要2^27+2^27/8n=2^27/2^16(64kb)=2^11個節(jié)點，每個節(jié)點大小為需要（32+16+16）/8=8字節(jié)，故總共需要=2^27*(1+1/(8*2^10))字節(jié);因此，當n<2^10字節(jié)（即1KB）時，位圖n>1KB時，位圖<鏈表，則使用位圖。4.2^27+2^11*8=2^27+2^14>鏈表，則使用鏈表；當首次適配：20KB，10KB，18KB；最佳適配：12KB，10KB，9KB；最差適配：20KB，18KB，15KB；下次適配：20KB，18KB，9KB。5.虛擬頁號|偏移量虛擬地址4KB（頁大?。保参黄屏?KB（頁大小）１３位偏移量20000100｜11100010000010｜01110001000003276860000100｜00000000000001000｜0000000000001110｜101001100000111｜01010011000007.a)M的最小值是4096，才能使內(nèi)層循環(huán)的每次執(zhí)行時都引起TLB失效，N的值只會影響到X的循環(huán)次數(shù)，與b)M的值應該大于TLB失效無關。4096才能在內(nèi)層循環(huán)每次執(zhí)行時引起TLB失效，但現(xiàn)在N的值要大于64K，所以X會超過256KB。9.頁大小為8KB，所以頁內(nèi)地址為有２＾１９個頁框。只考慮單進程，13位，故頁框有１９位，可表示的理物空間運行之前把所有頁框復制到硬件的時間為２＾１９*１００ｎｓ＝52.42ms，故裝入頁表的時間比例為５２０＊１００％＝５２．４２％。11..４２８８／１０（a）主要優(yōu)點是避免了把全部頁表一直保存在內(nèi)存之中；（b）2^38/2^14=2^24，故頁面長度為2^24，需要24位偏移量，而二級頁表的表項為一級頁表域分配14.4字節(jié)，故PT2=2,所以PT1=38-2-24=12,因此，對第2位。12位，對第二級頁表分配域對于一級分頁，2^32/2^12=2^20個表項；對于兩級分頁，2^(32-10-10)=2^12個表項。15.1*x+(1-x)*(5+1)=2x=80%18.表項數(shù)為2^48/2^13=2^35個。19.內(nèi)存有2^28(256KB)/2^13(8KB)=(2^5)32頁。32K的哈希表的平均鏈長為1。為了使之小于格中使其平均鏈長為1，必須使用下一個尺寸0.5，以保證快速的查詢。(2^6)64項。將32項放入6422.FIFO的頁框如下：x0172333300xx017222233xxx01777722xxxx0111177LRU的頁框如下：x0172327103xx017232710xxx01773271xxxx011132724.計數(shù)器101101110計數(shù)器201001001計數(shù)器300110111計數(shù)器41000101127.尋道加上旋轉延時為20ms。對于2KB頁，傳輸時間為1.25ms，總共為21.25ms。載入32頁需680ms。對于4KB頁，傳輸時間為2.5ms，總計22.50ms。載入16頁需360ms。28.a)NRU算法置換哪個頁面？（頁面b)FIFO算法置換哪個頁面？（頁面c)LRU算法置換哪個頁面？（頁面d)第二次機會算法置換哪個頁面？（頁面2）3）1）2）29.依題，A段按列訪問，B段按行訪問；（128字節(jié)）；每訪問一次頁框就發(fā)生一次缺頁中斷；X數(shù)組按行存儲，即每一頁可存儲2行A段：每訪問2個數(shù)就發(fā)生一次缺頁中斷，則會有64*64/2=204864/2=32次缺頁中次缺頁中斷；B段：每訪問2行就有一次缺頁中斷，因此只需要斷。31.每個進程只提供65536字節(jié)的地址空間，4K字節(jié)的頁，即計算機為每個進程16386字節(jié)數(shù)據(jù)和只提供16個頁面。當程序有棧時，總共需要32768字節(jié)正文，15870字節(jié)堆17個頁面，無法裝入。如果頁面長度為512字節(jié)，每個進程在內(nèi)存最多占128個頁面，32768字節(jié)需改程序總要64個頁面，16386字節(jié)需要33個頁面，15870字節(jié)需要31個頁面，共需要128個頁面，剛好