計(jì)算機(jī)操作系統(tǒng)課后題答案3

1、第3章 存儲(chǔ)管理3.1 存儲(chǔ)管理的功能及目的是什么？答：在多道程序環(huán)境中，存儲(chǔ)管理的主要目的有兩個(gè)：一是提高資源的利用率，盡量滿(mǎn)足多個(gè)用戶(hù)對(duì)內(nèi)存的要求；二是能方便用戶(hù)使用內(nèi)存，使用戶(hù)不必考慮作業(yè)具體放在內(nèi)存哪塊區(qū)域，是如何實(shí)現(xiàn)正確運(yùn)行等復(fù)雜問(wèn)題。為此，存儲(chǔ)管理一般應(yīng)能實(shí)現(xiàn)如下所述的基本功能： 按作業(yè)要求進(jìn)行內(nèi)存分配并進(jìn)行適時(shí)回收。 實(shí)現(xiàn)程序中的邏輯地址到物理地址的轉(zhuǎn)換。 對(duì)操作系統(tǒng)及用戶(hù)信息提供存儲(chǔ)保護(hù)。 實(shí)現(xiàn)內(nèi)存的邏輯擴(kuò)充，提供給用戶(hù)更大的存儲(chǔ)空間。3.2 什么是物理地址？什么是邏輯地址？答：內(nèi)存是由若干個(gè)存儲(chǔ)單元組成的，每個(gè)存儲(chǔ)單元有一個(gè)編號(hào)，這種編號(hào)可惟一標(biāo)識(shí)一個(gè)存儲(chǔ)單元，稱(chēng)為內(nèi)存地址（

2、或物理地址）。源程序經(jīng)過(guò)匯編或編譯后，形成目標(biāo)程序，每個(gè)目標(biāo)程序都是以0為基址順序進(jìn)行編址的，原來(lái)用符號(hào)名訪問(wèn)的單元用具體的數(shù)據(jù)單元號(hào)取代。這樣生成的目標(biāo)程序占據(jù)一定的地址空間，稱(chēng)為作業(yè)的邏輯地址空間，簡(jiǎn)稱(chēng)邏輯空間。在邏輯空間中每條指令的地址和指令中要訪問(wèn)的操作數(shù)地址統(tǒng)稱(chēng)為邏輯地址。3.3 什么是地址重定位？為什么要進(jìn)行地址重定位？答：為了實(shí)現(xiàn)靜態(tài)或動(dòng)態(tài)存儲(chǔ)分配策略，必須考慮地址的重定位問(wèn)題。我們把用戶(hù)程序裝入內(nèi)存時(shí)，對(duì)有關(guān)指令的邏輯地址部分的修改稱(chēng)為地址重定位，即地址重定位是建立用戶(hù)程序的邏輯地址與物理地址之間的對(duì)應(yīng)關(guān)系。按實(shí)現(xiàn)地址重定位的時(shí)機(jī)不同，地址重定位又分為兩種：靜態(tài)地址重定位和動(dòng)態(tài)

3、地址重定位。3.4 什么是動(dòng)態(tài)地址重定位？試舉例說(shuō)明實(shí)現(xiàn)動(dòng)態(tài)地址重定位的過(guò)程。答：動(dòng)態(tài)地址重定位是在程序執(zhí)行期間進(jìn)行的。一般說(shuō)來(lái)，這種轉(zhuǎn)換由專(zhuān)門(mén)的硬件機(jī)構(gòu)來(lái)完成，通常采用一個(gè)重定位寄存器，在每次進(jìn)行存儲(chǔ)訪問(wèn)時(shí)，對(duì)取出的邏輯地址加上重定位寄存器的內(nèi)容，形成正確的物理地址，重定位寄存器的內(nèi)容是程序裝入內(nèi)存的起始地址。舉例說(shuō)明略。3.5 什么是存儲(chǔ)保護(hù)？舉例說(shuō)明常用的硬件存儲(chǔ)保護(hù)措施是如何實(shí)現(xiàn)的？答：在多道程序設(shè)計(jì)環(huán)境中，要保證各道程序只能在自己的存儲(chǔ)區(qū)中活動(dòng)，不能對(duì)別的程序產(chǎn)生干擾和破壞，尤其是不能破壞操作系統(tǒng)的內(nèi)存區(qū)。因此，必須對(duì)存儲(chǔ)信息采取各種保護(hù)措施，這也是存儲(chǔ)管理的一個(gè)重要功能。存儲(chǔ)信息的

4、保護(hù)體現(xiàn)在不能越界訪問(wèn)，破壞操作系統(tǒng)或其他用戶(hù)的程序。實(shí)現(xiàn)這種存儲(chǔ)保護(hù)，可以采用硬件的方法，也可采用軟、硬件結(jié)合的方法。舉例說(shuō)明略。3.6 實(shí)存管理和虛擬存儲(chǔ)器管理方案的區(qū)別在哪里？常用的實(shí)存管理方案有哪些？答：虛擬存儲(chǔ)技術(shù)的基本思想是把有限的內(nèi)存空間與大容量的外存統(tǒng)一管理起來(lái)，構(gòu)成一個(gè)遠(yuǎn)大于實(shí)際內(nèi)存的、虛擬的存儲(chǔ)器。此時(shí)，外存是作為內(nèi)存的邏輯延伸，用戶(hù)并不會(huì)感覺(jué)到內(nèi)、外存的區(qū)別，即把兩級(jí)存儲(chǔ)器當(dāng)作一級(jí)存儲(chǔ)器來(lái)看待。一個(gè)作業(yè)運(yùn)行時(shí)，其全部信息裝入虛存，實(shí)際上可能只有當(dāng)前運(yùn)行所必需的一部分信息存入內(nèi)存，其它則存于外存，當(dāng)所訪問(wèn)的信息不在內(nèi)存時(shí)，系統(tǒng)自動(dòng)將其從外存調(diào)入內(nèi)存。當(dāng)然，內(nèi)存中暫時(shí)不用的信

5、息也可調(diào)至外存，以騰出內(nèi)存空間供其它作業(yè)使用。這些操作都由存儲(chǔ)管理系統(tǒng)自動(dòng)實(shí)現(xiàn)，不需用戶(hù)干預(yù)。對(duì)用戶(hù)而言，只感覺(jué)到系統(tǒng)提供了一個(gè)大容量的內(nèi)存，但這樣大容量的內(nèi)存實(shí)際上并不存在，是一種虛擬的存儲(chǔ)器，因此把具有這種功能的存儲(chǔ)管理技術(shù)稱(chēng)為虛擬存儲(chǔ)管理。實(shí)現(xiàn)虛擬存儲(chǔ)管理的方法有請(qǐng)求頁(yè)式存儲(chǔ)管理和請(qǐng)求段式存儲(chǔ)管理。常用的實(shí)存管理方案有連續(xù)存儲(chǔ)管理、分頁(yè)式存儲(chǔ)管理、分段式存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理。3.7 可變式分區(qū)存儲(chǔ)管理常用的分配算法有哪幾種？比較它們的優(yōu)缺點(diǎn)。答：可變式分區(qū)存儲(chǔ)管理，可采用最佳適應(yīng)算法、首次適應(yīng)算法和最差適應(yīng)算法。最佳適應(yīng)算法，理論上看起來(lái)比較完美，但每次分配時(shí)總產(chǎn)生極小的空閑分區(qū)，經(jīng)

6、過(guò)一段時(shí)間運(yùn)行，內(nèi)存中可能有多個(gè)這樣的小分區(qū)，因太小而無(wú)法分配給其它作業(yè)使用。這些無(wú)法使用的小分區(qū)，我們稱(chēng)之為外部碎片，外部碎片的增多會(huì)降低空閑區(qū)鏈表的查找速度。為此，人們又在此算法中設(shè)定一個(gè)參數(shù)g，當(dāng)從一個(gè)分區(qū)中，分配xk給某作業(yè)后，剩余部分小于g時(shí)，就把整個(gè)分區(qū)分配給該作業(yè)，不再劃分成兩部分。采用最佳適應(yīng)法的另一個(gè)問(wèn)題是，回收一個(gè)分區(qū)時(shí)，為了把它插入到空閑區(qū)鏈表的合適位置，也是比較費(fèi)時(shí)的。最差適應(yīng)算法的優(yōu)點(diǎn)是查詢(xún)簡(jiǎn)單，而且每次分配的總是最大的空閑區(qū)，除用戶(hù)使用的外，剩余的空閑區(qū)還可能相當(dāng)大，還能裝入較大的程序，但缺點(diǎn)也在于此，每次總從最大的空閑分區(qū)分配，當(dāng)有大的作業(yè)到來(lái)時(shí)，其存儲(chǔ)分配申請(qǐng)往

7、往得不到滿(mǎn)足。首次適應(yīng)算法的優(yōu)點(diǎn)是分配和回收算法都比較簡(jiǎn)單，查找速度快，因這個(gè)算法總是從低地址開(kāi)始查找，因此留在高地址部分的大空閑區(qū)被劃分機(jī)會(huì)少，在大作業(yè)到來(lái)時(shí)容易滿(mǎn)足。這三種算法，各有利弊。到底哪一種好，不能一概而論，應(yīng)針對(duì)具體的作業(yè)序列來(lái)分析。如果對(duì)于某一作業(yè)序列來(lái)說(shuō)，某種算法能將該作業(yè)序列中的所有作業(yè)安置完畢，那么我們就認(rèn)為該算法對(duì)這一作業(yè)序列而言是合適的。3.8 假設(shè)某系統(tǒng)內(nèi)存共256kb，其中操作系統(tǒng)占用低址20 kb ，有這樣一個(gè)作業(yè)序列：作業(yè)1（80kb），作業(yè)2（16kb），作業(yè)3（140kb），連續(xù)進(jìn)入系統(tǒng)，經(jīng)過(guò)一段時(shí)間運(yùn)行，作業(yè)1、3先后完成。此時(shí)，作業(yè)4（120kb），作

8、業(yè)5（80kb）要求進(jìn)入系統(tǒng)，分別采用首次適應(yīng)算法和最佳適應(yīng)算法，處理上述作業(yè)序列，完成下列要求： 畫(huà)出作業(yè)1、2、3進(jìn)入內(nèi)存后，內(nèi)存的分配情況。 畫(huà)出作業(yè)1、3完成后，內(nèi)存分配情況。 畫(huà)出兩種算法中空白區(qū)的鏈接情況。 哪種算法該對(duì)作業(yè)序列而言是合適的？ 答： (1)操作系統(tǒng)（20k）作業(yè)1（80k）作業(yè)2（16k）作業(yè)3（140k）(2)操作系統(tǒng)（20k）作業(yè)1（80k）作業(yè)2（16k）作業(yè)3（140k） (3) 畫(huà)出兩種算法的空閑區(qū)鏈接情況首次適應(yīng)算法（ff）：最佳適應(yīng)算法（bf）:(4) 首次適應(yīng)算法（ff）更好3.9 什么是內(nèi)部碎片？什么是外部碎片？如何克服外部碎片問(wèn)題？假設(shè)某作業(yè)為3

9、.5k大小，在邏輯地址1000號(hào)單元處有指令mov r1,3000，3000號(hào)單元有數(shù)據(jù)5678。采用分頁(yè)式存儲(chǔ)管理，頁(yè)面大小為1k字節(jié)，該作業(yè)進(jìn)入內(nèi)存后，其頁(yè)面0，1，2，3被分配到內(nèi)存的2、4、6、7塊中，完成下列要求： 畫(huà)出該作業(yè)的頁(yè)表 畫(huà)出當(dāng)執(zhí)行指令mov r1,3000時(shí)，如何進(jìn)行地址重定位，將邏輯地址3000號(hào)單元處數(shù)據(jù)5678送入r1 寄存器。答：（1）畫(huà)出該作業(yè)的頁(yè)表頁(yè)面號(hào)塊號(hào)02142637（2）畫(huà)出當(dāng)執(zhí)行指令mov r1,3000 時(shí)，如何進(jìn)行地址重地位，將邏輯地址3000號(hào)單元處數(shù)據(jù)5678送入r1寄存器。法1：1k2k3k4k-10 21 42 6001010 1110

10、111000w=3b8h頁(yè)表始址寄存器頁(yè)號(hào)p 頁(yè)內(nèi)地址wa 塊號(hào) b 塊內(nèi)地址w0000101110111000內(nèi)存作業(yè)2mov r1,3000 p=2 1bb8h56785678 頁(yè)號(hào) 塊號(hào) 分頁(yè)式存儲(chǔ)管理地址重定位實(shí)現(xiàn)過(guò)程（3000）d=( 00010 1110111000)b所以：頁(yè)號(hào)=(00010)b=(2)d 查頁(yè)表得 ：塊號(hào)=（6）d=(000110)b頁(yè)內(nèi)地址=（1110111000）b=塊內(nèi)地址 所以： 內(nèi)存地址為：（000110 1110111000）b=( 1 b b 8 )h法2：3000/1024=2所以：頁(yè)號(hào)=2 查頁(yè)表得 ：塊號(hào)=6 頁(yè)內(nèi)地址=3000-1024*2

11、=952 所以： 內(nèi)存地址為：（7096）d 3.10 什么是聯(lián)想存儲(chǔ)器？為什么用聯(lián)想存儲(chǔ)器可有效提高動(dòng)態(tài)地址轉(zhuǎn)換速度？答：為了提高查表的速度，人們?cè)诜猪?yè)地址變換機(jī)構(gòu)中，加入一組高速緩沖存儲(chǔ)器，用來(lái)存放當(dāng)前作業(yè)的最常用的頁(yè)號(hào)和與之相應(yīng)的物理塊號(hào)。一般稱(chēng)這樣的寄存器組為快表或聯(lián)想存儲(chǔ)器。當(dāng)處理機(jī)給出邏輯地址（p，w）時(shí)，分頁(yè)機(jī)構(gòu)一方面取出頁(yè)號(hào)p，并根據(jù)p從頁(yè)表中查找相應(yīng)的內(nèi)存塊號(hào)b；另一方面自動(dòng)把頁(yè)號(hào)p送入聯(lián)想存儲(chǔ)器，并和聯(lián)想存儲(chǔ)器各單元進(jìn)行比較，如與某單元頁(yè)號(hào)相符，則輸出對(duì)應(yīng)塊號(hào)b，并與頁(yè)內(nèi)地址w形成物理地址進(jìn)行訪問(wèn)，同時(shí)停止前面查找頁(yè)表的工作。由于聯(lián)想存儲(chǔ)器采用的是高速緩存，其訪問(wèn)速度比訪問(wèn)

12、頁(yè)表要快得多。如果在聯(lián)想存儲(chǔ)器中查不到，仍繼續(xù)在頁(yè)表中查找，并把查找到的頁(yè)號(hào)p和塊號(hào)b放到聯(lián)想存儲(chǔ)器的空閑單元中，以備下次使用。如無(wú)空閑單元，則通常把最先裝入的那個(gè)頁(yè)號(hào)淘汰，以騰出位置。應(yīng)用聯(lián)想存儲(chǔ)器和頁(yè)表相結(jié)合的方式，可有效地提高系統(tǒng)動(dòng)態(tài)地址轉(zhuǎn)換的速度，是一種行之有效的方法。3.11 什么是虛擬存儲(chǔ)器？使用虛擬存儲(chǔ)器有什么好處？答：虛擬存儲(chǔ)技術(shù)的基本思想是把有限的內(nèi)存空間與大容量的外存統(tǒng)一管理起來(lái)，構(gòu)成一個(gè)遠(yuǎn)大于實(shí)際內(nèi)存的、虛擬的存儲(chǔ)器。此時(shí)，外存是作為內(nèi)存的邏輯延伸，用戶(hù)并不會(huì)感覺(jué)到內(nèi)、外存的區(qū)別，即把兩級(jí)存儲(chǔ)器當(dāng)作一級(jí)存儲(chǔ)器來(lái)看待。一個(gè)作業(yè)運(yùn)行時(shí)，其全部信息裝入虛存，實(shí)際上可能只有當(dāng)前運(yùn)

13、行所必需的一部分信息存入內(nèi)存，其它則存于外存，當(dāng)所訪問(wèn)的信息不在內(nèi)存時(shí)，系統(tǒng)自動(dòng)將其從外存調(diào)入內(nèi)存。當(dāng)然，內(nèi)存中暫時(shí)不用的信息也可調(diào)至外存，以騰出內(nèi)存空間供其它作業(yè)使用。這些操作都由存儲(chǔ)管理系統(tǒng)自動(dòng)實(shí)現(xiàn)，不需用戶(hù)干預(yù)。對(duì)用戶(hù)而言，只感覺(jué)到系統(tǒng)提供了一個(gè)大容量的內(nèi)存，但這樣大容量的內(nèi)存實(shí)際上并不存在，是一種虛擬的存儲(chǔ)器，因此把具有這種功能的存儲(chǔ)管理技術(shù)稱(chēng)為虛擬存儲(chǔ)管理。實(shí)現(xiàn)虛擬存儲(chǔ)管理的方法有請(qǐng)求頁(yè)式存儲(chǔ)管理和請(qǐng)求段式存儲(chǔ)管理。3.12 畫(huà)圖說(shuō)明請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中動(dòng)態(tài)地址重定位及缺頁(yè)中斷的處理過(guò)程。答：處理過(guò)程如下圖所示調(diào)整頁(yè)表及其相應(yīng)鏈表n啟動(dòng)一條指令由硬件把邏輯地址分成頁(yè)號(hào)p和頁(yè)內(nèi)地址w

14、該頁(yè)在主存嗎?保留現(xiàn)場(chǎng)有空白存儲(chǔ)塊嗎?由輔存地址讀入所需頁(yè)面調(diào)整頁(yè)表及其相應(yīng)鏈表恢復(fù)現(xiàn)場(chǎng)訪問(wèn)存儲(chǔ)器完成該指令取下一條指令選擇一頁(yè)置換掉該頁(yè)修改過(guò)嗎?把該頁(yè)寫(xiě)回輔存yn （引起缺頁(yè)中斷）yyn硬件軟件 請(qǐng)求式分頁(yè)存儲(chǔ)管理缺頁(yè)中斷處理過(guò)程示意圖3.13 請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中有哪幾種常見(jiàn)的頁(yè)面置換算法？答：最優(yōu)算法（opt算法）、先進(jìn)先出算法（fifo算法）、最近最久未使用算法（lru算法）、lru近似算法。3.14 在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，一個(gè)程序的頁(yè)面走向是：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5請(qǐng)分別采用fifo算法和lru算法，求出在作業(yè)分得的內(nèi)存塊數(shù)分別

15、為m=4和m=5時(shí)，缺頁(yè)中斷次數(shù)和缺頁(yè)率各為多少？答：m=4 fifo65432154365,4,3,216,56666222233335555511116666444455552223333444411缺頁(yè)中斷次數(shù)：9缺頁(yè)中斷率：9/17m=4 lru65432154365,4,3,216566662222333335555511116222244445555446633334445111缺頁(yè)中斷次數(shù)：10缺頁(yè)中斷率：10/17m=5 fifo6543215,4,3,654321656666611111222255555666661114444455555663333344444522222

16、33333缺頁(yè)中斷次數(shù)：9缺頁(yè)中斷率：9/17m=5 lru6543215,4,3,65,4,3,2165666661122225555555566444444445333333332266111缺頁(yè)中斷次數(shù)：6缺頁(yè)中斷率：6/173.15 請(qǐng)求頁(yè)式和請(qǐng)求段式存儲(chǔ)管理的地址變換過(guò)程有什么區(qū)別？答：請(qǐng)求頁(yè)式和請(qǐng)求段式存儲(chǔ)管理的動(dòng)態(tài)地址變換過(guò)程有許多相似之處，但兩者有著本質(zhì)上的區(qū)別。主要表現(xiàn)在以下幾點(diǎn)： 請(qǐng)求分頁(yè)存儲(chǔ)管理的作業(yè)地址空間是一個(gè)單一的線性地址空間；而分段存儲(chǔ)管理的作業(yè)地址空間是二維的地址空間。 請(qǐng)求分頁(yè)存儲(chǔ)管理中，頁(yè)的大小是固定的，對(duì)于分頁(yè)活動(dòng)，用戶(hù)是不可見(jiàn)的；分段存儲(chǔ)管理中，段的大小

17、是不定的，是信息的邏輯單位，用戶(hù)是可見(jiàn)的。 請(qǐng)求分頁(yè)存儲(chǔ)管理中，把程序地址分成頁(yè)號(hào)p和頁(yè)內(nèi)位移量w是硬件完成的功能；分段存儲(chǔ)管理中，把程序地址分成段號(hào)s和段內(nèi)偏移量d是軟件的功能。3.16 請(qǐng)求段式存儲(chǔ)管理有哪些優(yōu)點(diǎn)？答：請(qǐng)求段式存儲(chǔ)管理有如下優(yōu)點(diǎn)： 可提供大容量的虛存：這與請(qǐng)求頁(yè)式存儲(chǔ)管理類(lèi)似。一個(gè)作業(yè)運(yùn)行時(shí)，內(nèi)存只存放較少的段。在作業(yè)執(zhí)行過(guò)程中，需要使用某段時(shí)再?gòu)耐獯嬲{(diào)入；若此時(shí)內(nèi)存無(wú)空間，則需進(jìn)行段的緊湊或是移出某些段。 允許動(dòng)態(tài)增加段的長(zhǎng)度：對(duì)于一個(gè)較大的段，開(kāi)始可以裝入其中的一部分。當(dāng)程序員企圖向段中增加新的內(nèi)容或擴(kuò)大段的長(zhǎng)度時(shí)，可以動(dòng)態(tài)增加段的長(zhǎng)度。因?yàn)槎伪碇杏幸粋€(gè)增補(bǔ)位，當(dāng)訪問(wèn)的

18、地址大于段長(zhǎng)時(shí)便產(chǎn)生越界中斷，此時(shí)檢查增補(bǔ)位，若為1，則可增加段長(zhǎng)度，可通過(guò)緊湊或移去一些段的辦法來(lái)實(shí)現(xiàn)。 利用允許動(dòng)態(tài)增長(zhǎng)段的特性，容易處理變化的數(shù)據(jù)結(jié)構(gòu)，比如表格和數(shù)據(jù)段等。 便于段的動(dòng)態(tài)鏈接：一個(gè)作業(yè)可能由若干個(gè)程序段組成，在采用單一線性地址空間時(shí)，這些程序段要在執(zhí)行之前完成鏈接和裝配工作，產(chǎn)生出一個(gè)完整的連續(xù)空間。 這稱(chēng)之為靜態(tài)鏈接。這種工作不僅費(fèi)時(shí)，有時(shí)甚至是徒勞的，因?yàn)樵谧鳂I(yè)運(yùn)行過(guò)程中，有的程序模塊根本未被調(diào)用和執(zhí)行過(guò)。為此，最好是在需要調(diào)用某程序段時(shí)，再把它鏈接到作業(yè)空間中，這就是所謂動(dòng)態(tài)鏈接。 由于請(qǐng)求段式存儲(chǔ)管理為用戶(hù)提供的是二維地址空間，每個(gè)程序模塊構(gòu)成獨(dú)立的分段，有自己的

19、名字，這為實(shí)現(xiàn)動(dòng)態(tài)鏈接提供了基礎(chǔ)。 便于實(shí)現(xiàn)程序段的共享：進(jìn)入內(nèi)存中的程序段占據(jù)內(nèi)存中的一個(gè)連續(xù)存儲(chǔ)區(qū)。若多個(gè)作業(yè)要共享它，只需在它們各自的段表中填入該段的起始地址，設(shè)置上適當(dāng)?shù)拇嫒?quán)限即可。 便于實(shí)現(xiàn)存儲(chǔ)保護(hù)：在段表中規(guī)定了段的存取權(quán)限和段的長(zhǎng)度，超出段長(zhǎng)引起越界中斷，違反存取權(quán)限引起存儲(chǔ)保護(hù)中斷，通過(guò)這種方法能防止一個(gè)用戶(hù)作業(yè)侵犯另一用戶(hù)作業(yè)，也可以防止對(duì)共享程序的破壞。3.17 什么是抖動(dòng)現(xiàn)象？它有什么危害？答：當(dāng)發(fā)生缺頁(yè)中斷時(shí)，如果內(nèi)存已無(wú)空閑塊，就要把已在內(nèi)存的一些頁(yè)面置換出去。所謂頁(yè)面置換算法，就是采取什么辦法淘汰掉內(nèi)存中的某些頁(yè)為必須進(jìn)入內(nèi)存的頁(yè)面騰出空間的策略。這一直是人們十分

20、重視的一個(gè)問(wèn)題，因?yàn)轫?yè)面置換算法的優(yōu)劣直接影響到系統(tǒng)效率。如果置換算法不當(dāng)，就有可能出現(xiàn)某些頁(yè)剛被置換出去又要馬上訪問(wèn)的情況，因而又要將其調(diào)回，而調(diào)回后不久又要被置換出去，這樣不斷反復(fù)，以致使處理機(jī)的大部分時(shí)間都消耗在頻繁的頁(yè)面置換上，結(jié)果使系統(tǒng)性能急劇下降。我們把這種現(xiàn)象稱(chēng)為系統(tǒng)抖動(dòng)。盡量減少和排除抖動(dòng)現(xiàn)象的發(fā)生，是人們一直追求的目標(biāo)。3.18 什么是程序的局部性原理？答：所謂程序的局部性原理，是指在一段時(shí)間內(nèi)，程序執(zhí)行過(guò)程中往往是集中地訪問(wèn)某一部分內(nèi)存區(qū)域中的指令或數(shù)據(jù)。3.19 什么是工作集？答：所謂工作集，就是程序在某一小段時(shí)間內(nèi)所訪問(wèn)的不同頁(yè)面的集合。如果用w（t，t）表示從（t-t

21、）開(kāi)始到t 之間所訪問(wèn)的頁(yè)面集合，那么w就是作業(yè)在時(shí)間t 上的工作集。工作集是對(duì)程序局部的一個(gè)近似模擬，如果我們能找出一個(gè)作業(yè)的各個(gè)工作集，并求出其頁(yè)面數(shù)最大者，就可確定該作業(yè)所需內(nèi)存量，acknowledgements my deepest gratitude goes first and foremost to professor aaa , my supervisor, for her constant encouragement and guidance. she has walked me through all the stages of the writing of this t

22、hesis. without her consistent and illuminating instruction, this thesis could not havereached its present form. second, i would like to express my heartfelt gratitude to professor aaa, who led me into the world of translation. i am also greatly indebted to the professors and teachers at the departme

23、nt of english: professor dddd, professor ssss, who have instructed and helped me a lot in the past two years. last my thanks would go to my beloved family for their loving considerations and great confidence in me all through these years. i also owe my sincere gratitude to my friends and my fellow classmates who gave me their help and time in listening to me and helping me work out my problems during the difficult course of the thesis. my deepest gratitude goes first and foremost to professor aaa , my supervisor, for her constant encouragement and guidance. she has