計(jì)算機(jī)操作系統(tǒng)第四章存儲(chǔ)器管理復(fù)習(xí)資料

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

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

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

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

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

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

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