操作系統(tǒng)第8章習(xí)題解答

操作系統(tǒng)第八章習(xí)題解答8.1a步驟：從虛地址求取頁號(hào)和頁內(nèi)偏移（利用公式：虛地址=頁號(hào)*頁長+頁內(nèi)偏移）利用頁表由頁號(hào)求取對應(yīng)的塊號(hào)求物理地址（利用公式：物理地址=塊號(hào)*塊長+塊內(nèi)偏移，注意到塊長=頁長，塊內(nèi)偏移=頁內(nèi)偏移）b.

(i)1052=1024+28虛擬頁號(hào)為1，得到幀號(hào)為7。物理地址=7*1024+28=7196(ii)2221=2*1024+173虛擬頁號(hào)為2，頁錯(cuò)誤。(iii)5499=5*1024+379虛擬頁號(hào)為5，得到幀號(hào)為0。物理地址=0*1024+379=3798.2a.存儲(chǔ)器地址空間/頁大小=，所以在虛擬存儲(chǔ)器中指定頁需要22位。每一頁包含個(gè)頁表項(xiàng)。每個(gè)頁表占據(jù)了8位，因此22位需要用到三級(jí)頁表。b.兩級(jí)的頁表包含個(gè)頁表項(xiàng)，一級(jí)頁表包含個(gè)頁表項(xiàng)(8+8+6=22)。c.我們這里有三級(jí)，三級(jí)所占位數(shù)為6，8，8，則頁的個(gè)數(shù)為：若三級(jí)所占位數(shù)為：8，6，8，則頁cv的個(gè)數(shù)為：若三級(jí)所占位數(shù)為：8，8，6，則頁的個(gè)數(shù)為：8.4a.3號(hào)頁幀的內(nèi)容將被置換，因?yàn)樗钤绫患虞d。b.1號(hào)頁幀的內(nèi)容將被置換，因?yàn)樗纳洗卧L問時(shí)間離當(dāng)前最久。c.0號(hào)頁幀的內(nèi)容將被置換，因?yàn)槠渲蠷位和M位的值為（0,1）。d.3號(hào)頁幀的內(nèi)容將被置換，因?yàn)橛蓪淼脑L問序列可知，頁面3的訪問順序最靠后。e.有6次頁面錯(cuò)誤，由*標(biāo)記。*4000*2*42*1*0*32內(nèi)存管理采用LRU算法3021430204304304204202401240124301228.6a.命中率=16/33b.命中率=16/33c.對于這個(gè)特定的訪問序列，采用上述兩種替換策略得到的命中率相等。一般來說，采用LRU替換策略的命中率會(huì)高于采用FIFO替換策略的情況，而對于這個(gè)特定的訪問序列來說，一個(gè)頁面被載入之后，很少發(fā)生在接下來的5次連續(xù)訪問中再次被訪問的情形，因此缺頁發(fā)生的時(shí)刻與LRU的情況相當(dāng)接近，從而使得對應(yīng)的命中率接近于LRU。8.8存儲(chǔ)器地址從4000開始: 4000 (R1)ONE Establishindexregisterfori 4001 (R1)n EstablishninR2 4002 compareR1,R2 Testi>n 4003 branchgreater4009 4004 (R3)B(R1) AccessB[i]usingindexregisterR1 4005 (R3)(R3)+C(R1) AddC[i]usingindexregisterR1 4006 A(R1)(R3) StoresuminA[i]usingindexregisterR1 4007 (R1)(R1)+ONE Incrementi 4008 branch4002 6000-6999 storageforA 7000-7999 storageforB 8000-8999 storageforC 9000 storageforONE 9001 storageforn 8.10假設(shè)需要i級(jí)，則可以表示的地址空間大小=要求表示64位地址空間，則要求10i+12>=64，所以i至少取68.11a.400nsb.15%*420+85%*220=2508.12a.缺頁下限=nb.缺頁上限=p8.17a.每段的最大尺寸=8*2K=16Kb.該任務(wù)的邏輯地址空間最大=4*16K=64Kc.邏輯地址格式是：2位表示段號(hào)，3位表示頁號(hào)，其他11位表示頁內(nèi)偏移。最后的11位轉(zhuǎn)換為十六