習(xí)題解答——存儲(chǔ)管理

1、第5章思考與練習(xí)題7.在一個(gè)分區(qū)存儲(chǔ)管理系統(tǒng)中，按地址排列的內(nèi)存空閑分區(qū)的大小是：10KR 4KB20KR 18KB 7KR 9KB 12KB和15KR 對(duì)于以下的請(qǐng)求a) 12KBb) 10KBc) 9KB(1)如果采用首次適應(yīng)法將分配到哪些空閑分區(qū)(2)采用最佳適應(yīng)法又如何解答：(1)首次適應(yīng)法空閑鏈情況10KA 4KB 20KB 18KA 7KA 9KA12KB 15KB(a) 滿(mǎn)足12K請(qǐng)求，分配20KB的空閑塊，分配后的鏈表情況10KA 4KB 8KB 18KB- 7KB 9KB 12KB- 15KB(b) 滿(mǎn)足10K請(qǐng)求，分配10KB的空閑塊，分配后的鏈表情況4KA 8KA18KB

2、 7KA 9KA12KB 15KB(c) 滿(mǎn)足9K請(qǐng)求，分配18KB的空閑塊，分配后的鏈表情況4KA 8KA 9KA7KB 9KB 12KB 15KB(2)最佳適應(yīng)法空閑鏈情況4KA 7KA 9KA10KB 12KB 15KB 18KB 20KB(a)滿(mǎn)足12K請(qǐng)求，分配12KB的空閑塊，分配后的鏈表情況4KA 7KA 9KA10KB 15KB 18KB 20KB(b)滿(mǎn)足10K請(qǐng)求，分配10KB的空閑塊，分配后的鏈表情況4KA 7KA 9KA15KB 18KB 20KB(c)滿(mǎn)足9K請(qǐng)求，分配9KB的空閑塊，分配后的鏈表情況首次適應(yīng)法最佳適應(yīng)法(a) 12K20K12K(b) 10K10K1

3、0K(c) 9K18K9K8 .某虛擬存儲(chǔ)器的用戶(hù)地址空間有32個(gè)頁(yè)面，每頁(yè)大小為1KR內(nèi)存的大小為16KB假設(shè)某用戶(hù)的頁(yè)表如下：頁(yè)號(hào)存儲(chǔ)塊號(hào)051102437試將虛地址 0X0A5C和0X093C變換為物理地址。解答：頁(yè)大小為1K,頁(yè)內(nèi)位移占10位。虛擬地址0X0A5C:0X0A5C 0000頁(yè)號(hào)為2,查頁(yè)表得到存儲(chǔ)塊號(hào)為4。000 0X125C虛擬地址0X093C:0X093C 0000頁(yè)號(hào)為2,查頁(yè)表得到存儲(chǔ)塊號(hào)為4。9 .某段式存儲(chǔ)管理系統(tǒng)的段表如下圖，請(qǐng)將邏輯地址0 , 137、1 , 5000、2 , 3000轉(zhuǎn)換成物理地址。段號(hào)段大小段起址010KB30KB18KB60KB215

4、KB90KB解答：(1)從邏輯地址0, 137可知，段號(hào)為 0,查段表，137<10KB,沒(méi)有出界，段起址為 30KB,物理地址：30KB+137=30*1024+137=30720+137=30857B(2)從邏輯地址1 , 5000可知，段號(hào)為1,查段表，5000<8KB,沒(méi)有出界，段起址為 60KB,物理地址：60KB+5000=60*1024+5000=61440+5000=66440B(2)從邏輯地址2, 3000可知，段號(hào)為 2,查段表，3000<15KB,沒(méi)有出界，段起址為 90KB,物理地址：90KB+3000=90*1024+3000=92160+3000=

5、95160B*10 .假設(shè)頁(yè)的大小為 4KB, 一個(gè)頁(yè)表項(xiàng)占4B。如果要映射一個(gè)64位的地址空間，并且要求每個(gè)頁(yè)表只占用一頁(yè)，則需要幾級(jí)頁(yè)表。答：需要6級(jí)頁(yè)表，格式如下：2101010101012解：頁(yè)大小為4KB,則頁(yè)內(nèi)位移占12位。每個(gè)頁(yè)表項(xiàng)占 4B,要求每個(gè)頁(yè)表只占一頁(yè)，4KB/4B=1K每個(gè)頁(yè)表的頁(yè)表項(xiàng)為1024項(xiàng)，需要10個(gè)二進(jìn)制位。地址空間64位，剩余64-12=52位，須分為6級(jí)。*11.考慮一個(gè)頁(yè)式系統(tǒng)的邏輯地址空間是由32個(gè)2KB的頁(yè)組成的，它映射到一個(gè)1MB的物理存儲(chǔ)空間。(1)該系統(tǒng)邏輯地址的格式是什么(2)頁(yè)表的長(zhǎng)度和寬度是多少(3)如果物理存儲(chǔ)空間減少了一半，它對(duì)頁(yè)表

6、有何影響解答：(1)邏輯地址格式為頁(yè)號(hào)頁(yè)內(nèi)位移1511 100(2)由于有32個(gè)頁(yè)，則頁(yè)表長(zhǎng)度 32項(xiàng)；物理空間大小1MB存儲(chǔ)塊數(shù)為1MB/2KB=512=4,即塊號(hào)用9位表示，即頁(yè)表 的寬度為9位。(3)物理存儲(chǔ)空間減少了一半，即512KB,則存儲(chǔ)塊數(shù)為 512KB/2KB=256=28即塊號(hào)用8位表示，即頁(yè)表的寬度為 8位。頁(yè)表長(zhǎng)度不受影響(不變)。*12 .假設(shè)一個(gè)任務(wù)被劃分成4個(gè)大小相等的段，并且系統(tǒng)中為每個(gè)段建立了一個(gè)有8項(xiàng)的段表。該系統(tǒng)分段與分頁(yè)相結(jié)合。假設(shè)頁(yè)的大小為2KR(1)每段的最大尺寸是多少(2)該任務(wù)的邏輯地址空間最大是多少(3)假設(shè)該任務(wù)訪(fǎng)問(wèn)到物理單元 0X00021ABC中的一個(gè)元素，那么為它產(chǎn)生的邏輯地址的格式是什么該系統(tǒng)的物理地址空間最大為多少解答：(1) 段大最大尺寸：8*2KB=1