計算機操作系統(tǒng)第四章存儲器管理復習資料

1、1第四章第四章存儲器管理存儲器管理第一部分第一部分教材習題（教材習題（P159P159）15、在具有快表的段頁式存儲管理方式中，如何實現(xiàn)地址變換？答：在段頁式系統(tǒng)中，為了便于實現(xiàn)地址變換，須配置一個段表寄存器，其中存放段表始址和段長TL。進行地址變換時，首先利用段號S，將它與段長TL進行比較。若STL，表示未越界，利用段表始址和段號來求出該段所對應的段表項在段表中的位置，從中得到該段的頁表始址，并利用邏輯地址中的段內(nèi)頁號P來獲得對應頁的

2、頁表項位置，從中讀出該頁所在的物理塊號b，再利用塊號b和頁內(nèi)地址來構成物理地址。在段頁式系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，須三次訪問內(nèi)存。第一次訪問內(nèi)存中的段表，從中取得頁表始址；第二次訪問內(nèi)存中的頁表，從中取出該頁所在的物理塊號，并將該塊號與頁內(nèi)地址一起形成指令或數(shù)據(jù)的物理地址；第三次訪問才是真正從第二次訪問所得的地址中，取出指令或數(shù)據(jù)。顯然，這使訪問內(nèi)存的次數(shù)增加了近兩倍。為了提高執(zhí)行速度，在地址變換機構中增設一個高速緩沖寄存器。每次

3、訪問它時，都須同時利用段號和頁號去檢索高速緩存，若找到匹配的表項，便可從中得到相應頁的物理塊號，用來與頁內(nèi)地址一起形成物理地址；若未找到匹配表項，則仍須再三次訪問內(nèi)存。19、虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？答：虛擬存儲器有以下特征：多次性：一個作業(yè)被分成多次調(diào)入內(nèi)存運行，亦即在作業(yè)運行時沒有必要將其全部裝入，只需將當前要運行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可；以后每當要運行到尚未調(diào)入的那部分程序時，再將它調(diào)入。多次性是虛擬存儲

4、器最重要的特征，任何其他的存儲器管理方式都不具有這一特征。因此，認為虛擬存儲器是具有多次性特征的存儲器系統(tǒng)。對換性：允許在作業(yè)的運行過程中進行換進、換出，也即，在進程運行期間，允許將那些暫不使用的程序和數(shù)據(jù)，從內(nèi)存調(diào)至外存的對換區(qū)（換出），待以后需要時再將它們從外存調(diào)至內(nèi)存（換進）；甚至還允許將暫不運行的進程調(diào)至外存，待它們重又具備運行條件時再調(diào)入內(nèi)存。換進和換出能有效地提高內(nèi)存利用率。可見，虛擬存儲器具有對換性特征。虛擬性：能夠從邏輯

5、上擴充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠大于實際內(nèi)存容量。這是虛擬存儲器所表現(xiàn)出來的最重要特征，也是實現(xiàn)虛擬存儲器的最重要的目標。虛擬性是以多次性和對換性為基礎的，多次性和對換性又必須建立在離散分配的基礎上。所以最本質(zhì)特征應該是離散性離散性。326、在一個請求分頁系統(tǒng)中，采用LRU、FIFO頁面置換算法時，如果一個作業(yè)的頁面走向為1、3、2、1、1、3、5、1、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中

6、所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得的結果。答：LRU133213513213221351321132113513215缺缺缺缺缺缺當物理塊數(shù)為3時，缺頁次數(shù)為6，缺頁率為612。222553133213513213221351321132113513215缺缺缺缺當物理塊數(shù)為4時，缺頁次數(shù)為4，缺頁率為412。FIFO111132511313333251332132222513225缺缺缺缺缺缺缺缺當物理塊數(shù)為3時，缺頁次數(shù)為8，缺頁

7、率為812。111111111133333313333222222132222555555缺缺缺缺當物理塊數(shù)為4時缺頁次數(shù)為4，缺頁率為412。1、為什么要配置層次式存儲器？2、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？答:絕對裝入方式，在編譯時，如果知道程序?qū)Ⅰv留在內(nèi)存的什么位置，那么編譯程序?qū)a(chǎn)生絕對地址的目標代碼?？芍囟ㄎ谎b入方式，在多道程序環(huán)境下，由于編譯程序不能預知所編譯的目標模塊在內(nèi)存的什么位置，因此目標模塊的