操作系統(tǒng)ch存儲(chǔ)管理的重點(diǎn)題型

1、1第4章存儲(chǔ)管理習(xí)題存儲(chǔ)管理習(xí)題四、名詞解釋重定位（靜態(tài)、動(dòng)態(tài)）：重定位（靜態(tài)、動(dòng)態(tài)）：重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程。根據(jù)重定位時(shí)機(jī)的不同，又分為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動(dòng)態(tài)重定位（程序執(zhí)行時(shí)重定位）。虛擬存儲(chǔ)器：虛擬存儲(chǔ)器：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，

2、另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。頁(yè)表頁(yè)表:每一個(gè)作業(yè)的虛頁(yè)號(hào)到內(nèi)存的頁(yè)架號(hào)之間的映射關(guān)系的表?？毂砜毂?很多頁(yè)式系統(tǒng)都配有一組快速寄存器，用來(lái)存放當(dāng)前運(yùn)行作業(yè)的頁(yè)表表項(xiàng)，以加速地址變換過(guò)程，這種頁(yè)表稱之為快表?？毂碛蒀PU中的高速cache或聯(lián)想寄存器構(gòu)成。對(duì)換對(duì)換:對(duì)換是指系統(tǒng)把內(nèi)存中暫時(shí)不能運(yùn)行的某部分作業(yè)寫(xiě)入外存交換區(qū)，騰出空間，把外存交換區(qū)中具備運(yùn)行條件的指定作業(yè)調(diào)入內(nèi)存。聯(lián)想存儲(chǔ)器聯(lián)想存儲(chǔ)

3、器:一種按內(nèi)容進(jìn)行并行查找的一組快速寄存器。當(dāng)用作為頁(yè)面快表時(shí)，在其輸入端有一個(gè)輸入值頁(yè)號(hào)p時(shí)，在聯(lián)想寄存器中存放頁(yè)號(hào)為p的那一項(xiàng)就立即選中，并輸出其變換值頁(yè)架號(hào)b。由于訪問(wèn)聯(lián)想寄存器比訪問(wèn)主存快得多，故極大地提高了地址變換速度。碎片碎片:內(nèi)碎片內(nèi)碎片是指在頁(yè)面內(nèi)部沒(méi)有被使用的存儲(chǔ)區(qū)域，在頁(yè)式存儲(chǔ)方式中，會(huì)出現(xiàn)內(nèi)碎片。外碎片碎片是指沒(méi)有得到分配權(quán)的存儲(chǔ)區(qū)域，在段式存儲(chǔ)方式中，會(huì)產(chǎn)生外碎片。系統(tǒng)抖動(dòng)系統(tǒng)抖動(dòng):抖動(dòng)是指頁(yè)面在內(nèi)存和外存之間頻

4、繁地調(diào)入調(diào)出，以至于占用了過(guò)多的系統(tǒng)時(shí)間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進(jìn)程發(fā)生的缺頁(yè)率過(guò)高而引起的。五、問(wèn)答題1、在存儲(chǔ)管理中分頁(yè)與分段的主要區(qū)別是什么？分頁(yè)與分段兩種方法中，哪個(gè)更易于實(shí)現(xiàn)、在存儲(chǔ)管理中分頁(yè)與分段的主要區(qū)別是什么？分頁(yè)與分段兩種方法中，哪個(gè)更易于實(shí)現(xiàn)共享，為什么？共享，為什么？分頁(yè)分段單一連續(xù)邏輯地址空間二維邏輯地址空間頁(yè)是信息的物理單位頁(yè)是面向系統(tǒng)的頁(yè)內(nèi)的信息邏輯上可能不完整的段是信息的邏輯單位段是面向用戶的段

5、內(nèi)的信息在邏輯上是完整的頁(yè)的大小固定由系統(tǒng)劃分對(duì)用戶透明段長(zhǎng)度可變?cè)鲩L(zhǎng)用戶可見(jiàn)便于動(dòng)態(tài)鏈接和存儲(chǔ)保護(hù)修改和共享以頁(yè)面為單位分配空間存在內(nèi)零頭不需要緊湊技術(shù)以段大小為單位分配的空間存在外零頭需采用緊湊技術(shù)分段方法更易于實(shí)現(xiàn)共享。在實(shí)現(xiàn)對(duì)程序和數(shù)據(jù)的共享時(shí)，是以信息的邏輯單位為基礎(chǔ)的。a.對(duì)于分頁(yè)系統(tǒng)，每個(gè)頁(yè)面是分散存儲(chǔ)的，為了實(shí)現(xiàn)信息共享和保護(hù)，則頁(yè)面之間需要一一對(duì)應(yīng)起來(lái)，為此需要建立大量的頁(yè)表項(xiàng)；b.而對(duì)于分段系統(tǒng)，每個(gè)段都從0開(kāi)始編址

6、，并采用一段連續(xù)的地址空間，這樣在實(shí)現(xiàn)共享和保護(hù)時(shí)，只需為所要共享和保護(hù)的程序設(shè)置一個(gè)段表項(xiàng)，將其中的基址與內(nèi)存地址一一對(duì)應(yīng)起來(lái)即可.35、有一個(gè)、有一個(gè)100100200200的矩陣，即的矩陣，即intinta[100][200]a[100][200]在一個(gè)虛擬系統(tǒng)中，采用在一個(gè)虛擬系統(tǒng)中，采用LRULRU算法。系算法。系統(tǒng)分配給該進(jìn)程五個(gè)頁(yè)面來(lái)存儲(chǔ)數(shù)據(jù)。設(shè)每頁(yè)可存放統(tǒng)分配給該進(jìn)程五個(gè)頁(yè)面來(lái)存儲(chǔ)數(shù)據(jù)。設(shè)每頁(yè)可存放200200個(gè)整數(shù)，該

7、程序要對(duì)數(shù)組進(jìn)行初個(gè)整數(shù)，該程序要對(duì)數(shù)組進(jìn)行初始化，按行存放。試計(jì)算下列兩個(gè)程序各自的缺頁(yè)次數(shù)。始化，按行存放。試計(jì)算下列兩個(gè)程序各自的缺頁(yè)次數(shù)。程序一：程序一：F(i=0i100i)F(i=0i100i)f(j=0j200j)f(j=0j200j)a[i][j]=ija[i][j]=ij缺頁(yè)次數(shù)100次。分析：每個(gè)頁(yè)面中存放每行上的200個(gè)整數(shù)，在內(nèi)循環(huán)對(duì)列的訪問(wèn)中未產(chǎn)生缺頁(yè)，每次換行初始化時(shí)才產(chǎn)生缺頁(yè)，故缺頁(yè)次數(shù)為100。程序二：程

8、序二：F(j=0j200j)F(j=0j200j)f(i=0i100i)f(i=0i100i)a[i][j]=ija[i][j]=ij缺頁(yè)次數(shù)100200=20000次。分析：每個(gè)頁(yè)面中存放每行上的200個(gè)整數(shù)，在內(nèi)循環(huán)時(shí)每次初始化列時(shí)就會(huì)產(chǎn)生100次，加上外循環(huán)的200次，總共就會(huì)產(chǎn)生20000次缺頁(yè)。6、某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共、某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為頁(yè)的作業(yè)，作業(yè)執(zhí)

9、行時(shí)依次訪問(wèn)的頁(yè)為1，2，3，4，2，1，5，6，2，1，3，7。若主存只有。若主存只有5塊空間，當(dāng)分別用塊空間，當(dāng)分別用FIFOFIFO和LRULRU置換置換算法時(shí)算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少缺頁(yè)中斷？寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后淘汰的頁(yè)。，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少缺頁(yè)中斷？寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后淘汰的頁(yè)。（1）FIFO算法：缺頁(yè)次數(shù)8次。123421562137111116662222211333337444445555（2）LRU算

10、法：缺頁(yè)次數(shù)8次。1234215621371111111122222223336664443355577、考慮一個(gè)僅、考慮一個(gè)僅460460字節(jié)的程序的下述內(nèi)存訪問(wèn)序列字節(jié)的程序的下述內(nèi)存訪問(wèn)序列:10，11，104，170，73，309，185，245，246，434，458，364。頁(yè)面大小為。頁(yè)面大小為100字節(jié)。字節(jié)。（1）寫(xiě)出頁(yè)面訪問(wèn)順序。寫(xiě)出頁(yè)面訪問(wèn)順序。（2）假設(shè)內(nèi)存中僅有假設(shè)內(nèi)存中僅有200個(gè)字節(jié)可供程序使用且采用個(gè)字節(jié)