操作系統(tǒng)第五版答案第8章復(fù)習(xí)習(xí)題及習(xí)題解答

1、虛擬內(nèi)存 簡(jiǎn)單分頁(yè)與虛擬分頁(yè)有什么區(qū)別簡(jiǎn)單分頁(yè)：一個(gè)程序中的所有的頁(yè)都必須在主存儲(chǔ)器中程序才能正常運(yùn)行，除非使用覆蓋技術(shù)。虛擬內(nèi)存分頁(yè)：不是程序的每一頁(yè)都必須在主存儲(chǔ)器的幀中來(lái)使程序運(yùn)行，頁(yè)在需要的時(shí)候進(jìn)行讀取。 解釋什么是抖動(dòng)。虛擬內(nèi)存結(jié)構(gòu)的震動(dòng)現(xiàn)象，在這個(gè)過(guò)程中處理器大部分的時(shí)間都用于交換塊，而不是執(zhí)行指令。 為什么在使用虛擬內(nèi)存時(shí)，局部性原理是至關(guān)重要的可以根據(jù)局部性原理設(shè)計(jì)算法來(lái)避免抖動(dòng)?？偟膩?lái)說(shuō)，局部性原理允許算法預(yù)測(cè)哪一個(gè)當(dāng)前頁(yè)在最近的未來(lái)是最少可能被使用的，并由此就決定候選的替換出的頁(yè)。 哪些元素是頁(yè)表項(xiàng)中可以找到的元素簡(jiǎn)單定義每個(gè)元素。幀號(hào)：用來(lái)表示主存中的頁(yè)來(lái)按順序排列的號(hào)碼

2、。存在位（P）：表示這一頁(yè)是否當(dāng)前在主存中。修改位（M）：表示這一頁(yè)在放進(jìn)主存后是否被修改過(guò)。 轉(zhuǎn)移后備緩沖器的目的是什么轉(zhuǎn)移后備緩沖器（TLB）是一個(gè)包含最近經(jīng)常被使用過(guò)的頁(yè)表項(xiàng)的高速緩沖存儲(chǔ)器。它的目的是為了減少?gòu)拇疟P(pán)中恢復(fù)一個(gè)頁(yè)表項(xiàng)所需的時(shí)間。 簡(jiǎn)單定義兩種可供選擇的頁(yè)讀取策略。在請(qǐng)求式分頁(yè)中，只有當(dāng)訪問(wèn)到某頁(yè)中的一個(gè)單元時(shí)才將該頁(yè)取入主存。在預(yù)約式分頁(yè)中，讀取的并不是頁(yè)錯(cuò)誤請(qǐng)求的頁(yè)。 駐留集管理和頁(yè)替換策略有什么區(qū)別駐留集管理主要關(guān)注以下兩個(gè)問(wèn)題：（1）給每個(gè)活動(dòng)進(jìn)程分配多少個(gè)頁(yè)幀。（2）被考慮替換的頁(yè)集是僅限在引起頁(yè)錯(cuò)誤的進(jìn)程的駐留集中選擇還是在主存中所有的頁(yè)幀中選擇。頁(yè)替換策略關(guān)注

3、的是以下問(wèn)題：在考慮的頁(yè)集中，哪一個(gè)特殊的頁(yè)應(yīng)該被選擇替換。 FIFO和Clock頁(yè)替換算法有什么區(qū)別時(shí)鐘算法與FIFO算法很接近，除了在時(shí)鐘算法中，任何一個(gè)使用位為一的頁(yè)被忽略。 頁(yè)緩沖實(shí)現(xiàn)的是什么（1）被替換出駐留集的頁(yè)不久又被訪問(wèn)到時(shí)，仍在主存中，減少了一次磁盤(pán)讀寫(xiě)。（2）被修改的頁(yè)以簇的方式被寫(xiě)回，而不是一次只寫(xiě)一個(gè)，這就大大減少了I/O操作的數(shù)目，從而減少了磁盤(pán)訪問(wèn)的時(shí)間。 為什么不可能把全局替換策略和固定分配策略組合起來(lái)固定分配策略要求分配給一個(gè)進(jìn)程的幀的數(shù)目是確定的，當(dāng)一個(gè)進(jìn)程中取入一個(gè)新的頁(yè)時(shí)，這個(gè)進(jìn)程的駐留頁(yè)集中的一頁(yè)必須被替換出來(lái)（保持分配的幀的數(shù)目不變），這是一種局部替換

4、策略。 駐留集和工作集有什么區(qū)別一個(gè)進(jìn)程的駐留集是指當(dāng)前在主存中的這個(gè)進(jìn)程的頁(yè)的個(gè)數(shù)。一個(gè)進(jìn)程的工作集是指這個(gè)進(jìn)程最近被使用過(guò)的頁(yè)的個(gè)數(shù)。 請(qǐng)求式清除和預(yù)約式清除有什么區(qū)別在請(qǐng)求式清除中，只有當(dāng)一頁(yè)被選擇用于替換時(shí)才被寫(xiě)回輔存；在預(yù)約式清除中，將這些被修改的多個(gè)頁(yè)在需要用到它們所占據(jù)的頁(yè)幀之前成批的寫(xiě)回輔存。習(xí)題解答 假設(shè)在處理器上執(zhí)行的進(jìn)程的也表如下所示。所有數(shù)字均為十進(jìn)制數(shù)，每一項(xiàng)都是從0開(kāi)始記數(shù)的，并且所有的地址都是內(nèi)存字節(jié)地址。頁(yè)尺寸為1024個(gè)字節(jié)。虛擬頁(yè)號(hào)有效位訪問(wèn)位修改位頁(yè)幀號(hào)0110411117200031002400051010a 描述CPU產(chǎn)生的虛擬地址通常是如何轉(zhuǎn)化成一個(gè)

5、物理主存地址的。b 下列虛擬地址對(duì)應(yīng)于哪個(gè)物理地址（不用考略頁(yè)錯(cuò)誤）（i）1052 （ii）2221 （iii）5499解答a：由虛擬地址求得頁(yè)號(hào)和偏移量，用虛擬頁(yè)號(hào)作為索引頁(yè)表，得到頁(yè)幀號(hào)，聯(lián)系偏移量得到物理地址b:(i)1052=1024+28查表對(duì)應(yīng)的頁(yè)幀號(hào)是7，因此物理地址為7*1024+28=7196(ii)2221=2*1024+173 此時(shí)出現(xiàn)頁(yè)錯(cuò)誤(iii)5499=5*1024+379 對(duì)應(yīng)的頁(yè)幀號(hào)為0 因此物理地址是379 考慮一個(gè)使用32位的地址和1KB大小的頁(yè)的分頁(yè)虛擬內(nèi)存系統(tǒng)。每個(gè)頁(yè)表項(xiàng)需要32位。需要限制頁(yè)表的大小為一個(gè)頁(yè)。a頁(yè)表一共需要使用幾級(jí)b每一級(jí)頁(yè)表的大小是

6、多少提示：一個(gè)頁(yè)表的大小比較小。c在第一級(jí)使用的頁(yè)較小與在最底下一級(jí)使用的頁(yè)較小相比，那種策略使用最小個(gè)數(shù)的頁(yè)解答a：虛擬內(nèi)存可以分為232/210= 222頁(yè)，所以需要22個(gè)bit來(lái)區(qū)別虛擬內(nèi)存中的一頁(yè)，每一個(gè)頁(yè)表可以包含210/4=28項(xiàng)，因此每個(gè)頁(yè)表可以包含22bit中的8個(gè)bit，所以需要三級(jí)索引。b：第二級(jí)頁(yè)表有28個(gè)頁(yè)表項(xiàng)，第一級(jí)頁(yè)表有26個(gè)頁(yè)表項(xiàng)。c：如果頂層有26個(gè)頁(yè)表項(xiàng)將會(huì)減少使用空間，在這種情況下，中間層頁(yè)表有26個(gè)并且每個(gè)都有28個(gè)頁(yè)表項(xiàng)，底層有214個(gè)頁(yè)并且每個(gè)都有28個(gè)頁(yè)表項(xiàng)，因此共有1+26+214頁(yè)=16,449頁(yè)。如果中間層有26個(gè)頁(yè)表項(xiàng)，那么總的頁(yè)數(shù)有1+28

7、+214頁(yè)=16,641頁(yè)。如果底層有26個(gè)頁(yè)表項(xiàng)，那么總的頁(yè)表數(shù)是1+28+216頁(yè)=65,973頁(yè)。 a：圖中的用戶(hù)表需要多少內(nèi)存空間 b：假設(shè)需要設(shè)計(jì)一個(gè)哈希反向頁(yè)表來(lái)實(shí)現(xiàn)與圖中相同的尋址機(jī)制，使用一個(gè)哈希函數(shù)來(lái)將20位頁(yè)號(hào)映射到6位哈希表。表項(xiàng)包含頁(yè)號(hào)幀號(hào)和鏈指針。如果頁(yè)表可以給每個(gè)哈希表項(xiàng)分配最多3個(gè)溢出項(xiàng)的空間，則哈希反向頁(yè)表需要占用多大的內(nèi)存空間解答a：4Mbyteb：行數(shù)：26+2=128項(xiàng)。每項(xiàng)包含：20（頁(yè)號(hào)）+20（幀號(hào)）+8bits（鏈索引）=48bits=6bytes。總共：128*6=768bytes 一個(gè)進(jìn)程分配給4個(gè)頁(yè)幀（下面的所有數(shù)字均為十進(jìn)制數(shù)，每一項(xiàng)都是從

8、0開(kāi)始計(jì)數(shù)的）。上一次把一頁(yè)裝入到一個(gè)頁(yè)幀的時(shí)間，上一次訪問(wèn)頁(yè)幀中的頁(yè)的時(shí)間，每個(gè)頁(yè)幀中的虛擬頁(yè)號(hào)以及每個(gè)頁(yè)幀的訪問(wèn)位（R）和修改位（M）如下表所示（時(shí)間均為從進(jìn)程開(kāi)始到該事件之間的時(shí)鐘時(shí)間，而不是從事件發(fā)生到當(dāng)前的時(shí)鐘值）。虛擬頁(yè)號(hào)頁(yè)幀加載時(shí)間訪問(wèn)時(shí)間R位M位2060161011113016010022616210332016311當(dāng)虛擬頁(yè)4發(fā)生錯(cuò)誤時(shí)，使用下列內(nèi)存管理策略，哪一個(gè)頁(yè)幀將用于置換解釋原因。（先進(jìn)先出）算法（最近最少使用）算法算法d.最佳（使用下面的訪問(wèn)串）算法e.在頁(yè)錯(cuò)誤之前給定上述內(nèi)存狀態(tài)，考慮下面的虛擬頁(yè)訪問(wèn)序列： 4,0,0,2,4,2,1,0,3,2 如果使用窗口大小

9、為4的工作集策略來(lái)代替固定分配，會(huì)發(fā)生多少頁(yè)錯(cuò)誤每個(gè)頁(yè)錯(cuò)誤何時(shí)發(fā)生解答a:頁(yè)幀3，在時(shí)間20加載，時(shí)間最長(zhǎng)。b:頁(yè)幀1，在時(shí)間160訪問(wèn)距現(xiàn)在時(shí)間最長(zhǎng)。c:清除頁(yè)幀3的R位（最早加載），清除頁(yè)幀2的R位，（次最早加載），換出的是頁(yè)幀0因?yàn)樗腞位為0。d:換出的是頁(yè)幀3中的虛擬頁(yè)3，因?yàn)樗鼘⒆钔肀辉L問(wèn)到。e:一共有6個(gè)錯(cuò)誤，如下 一個(gè)進(jìn)程訪問(wèn)5頁(yè)：A,B,C,D和E，訪問(wèn)順序如下： A;B;C;D;A;B;E;A;B;C;D;E假設(shè)置換算法為先進(jìn)后出，該進(jìn)程在主存中有三個(gè)頁(yè)幀，開(kāi)始時(shí)為空，請(qǐng)查找在這個(gè)訪問(wèn)順序中傳送的頁(yè)號(hào)。對(duì)于4個(gè)頁(yè)幀的情況，請(qǐng)重復(fù)上面的過(guò)程。解答分別有9次和10次頁(yè)錯(cuò)誤，這被

10、稱(chēng)之為“Beladys現(xiàn)象”（"An Anomaly in Space-Time Characteristics of Certain Programs Running in a Paging Machine," by Belady et al, Communications of the ACM, June 1969.） 一個(gè)進(jìn)程在磁盤(pán)上包含8個(gè)虛擬頁(yè)，在主存中固定分配給4個(gè)頁(yè)幀。發(fā)生如下順序的頁(yè)訪問(wèn)： 1,0,2,2,1,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3a.如果使用LRU替換策略，給出相繼駐留在這4個(gè)

11、頁(yè)幀中的頁(yè)。計(jì)算主存的命中率。假設(shè)這些幀最初是空的。b.如果使用FIFO策略，重復(fù)問(wèn)題（a）。c.比較使用這兩種策略的命中率。解釋為什么這個(gè)特殊的訪問(wèn)順序，使用FIFO的效率接近于LRU。解答a:LRU：命中率=16/33b:FIFO：命中率=16/33c:這兩種策略對(duì)這個(gè)特殊的頁(yè)軌跡（執(zhí)行順序）是等效的。 在VAX中，用戶(hù)頁(yè)表以系統(tǒng)空間的虛擬地址進(jìn)行定位。讓用戶(hù)頁(yè)表位于虛存而不是主存中有什么好處有什么缺點(diǎn)解答最主要的優(yōu)點(diǎn)是在物理內(nèi)存空間上的節(jié)省。這主要是兩方面的原因：（1）一個(gè)用戶(hù)頁(yè)表可以?xún)H當(dāng)使用時(shí)才取入內(nèi)存。（2）操作系統(tǒng)可以動(dòng)態(tài)的分配用戶(hù)頁(yè)表，產(chǎn)生一個(gè)頁(yè)表僅當(dāng)程序被創(chuàng)建時(shí)。當(dāng)然，也有一個(gè)

12、缺點(diǎn)：地址轉(zhuǎn)換需要多余的工作。 假設(shè)在主存中執(zhí)行下列程序語(yǔ)句： for(i=1;in;i+) ai=bi+ci;頁(yè)尺寸為1000個(gè)字。令n=1000。使用一臺(tái)具有所有寄存器指令并使用了索引寄存器的機(jī)器，寫(xiě)出實(shí)現(xiàn)上述語(yǔ)句的一個(gè)假想程序，然后給出在執(zhí)行過(guò)程中的頁(yè)訪問(wèn)順序。解答由機(jī)器語(yǔ)言編寫(xiě)的程序，在主存中地址4000處開(kāi)始運(yùn)行。運(yùn)行情況如下：4000 （R1）1 建立索引記錄i4001 （R1）n 在R2中建立n4002 比較R2，R1 檢查in4003 如果大于則跳轉(zhuǎn)到40094004 （R3）B（R1） 使用索引記錄R1到達(dá)Bi4005 （R3）（R3）+C（R1）使用索引記錄R1加上Ci40

13、06 A（R1）（R3）使用索引記錄R1將總和存入Ai中4007 （R1）（R1）+1 i加一4008 跳到400260006999 存儲(chǔ)A70007999 存儲(chǔ)B80008999 存儲(chǔ)C9000 存儲(chǔ)19001 存儲(chǔ)n由這個(gè)循環(huán)產(chǎn)生的參考串為494944（444）1000包括個(gè)參考，但僅包括5個(gè)不尋常的頁(yè) IBM System/370體系結(jié)構(gòu)使用兩級(jí)存儲(chǔ)器結(jié)構(gòu)，并且分別把這兩級(jí)稱(chēng)為段和頁(yè)，這里的分段方法缺少本章所描述的關(guān)于段的許多特征。對(duì)于這個(gè)基本的370體系結(jié)構(gòu)，頁(yè)尺寸可以是2KB或4KB，段大小固定為64KB或1MB。這種方案缺少一般分段系統(tǒng)的那些優(yōu)點(diǎn)370的分段方法有什么好處解答S/3

14、70分段系統(tǒng)是固定的且對(duì)程序員是不可見(jiàn)的，因此沒(méi)有一個(gè)分段系統(tǒng)的優(yōu)點(diǎn)在S/370中實(shí)現(xiàn)（無(wú)保護(hù)情況下）每一個(gè)段表項(xiàng)的P位提供整個(gè)段表的保護(hù)。 假設(shè)頁(yè)尺寸為4KB，頁(yè)表項(xiàng)大小位4字節(jié)。如果要映射一個(gè)64位地址空間，并且最頂層的頁(yè)表對(duì)應(yīng)于一頁(yè)，則需要幾級(jí)頁(yè)表解答因?yàn)槊總€(gè)頁(yè)表項(xiàng)有4bytes，每個(gè)頁(yè)表有4Kbytes，所以每個(gè)頁(yè)表可以映射1024=210個(gè)頁(yè)，標(biāo)識(shí)出210×212=222bytes的地址空間。然而，地址空間是264bytes。增加一個(gè)二層頁(yè)表，頂層頁(yè)表指向210個(gè)頁(yè)表，標(biāo)識(shí)出232個(gè)頁(yè)表，將這個(gè)過(guò)程繼續(xù)下去就得到：深度地址空間1222bytes2232bytes3242by

15、tes4252bytes5262bytes6272bytes（264bytes）我們可以看到5層是不夠表示64位的地址空間，但是6層達(dá)到了要求。但是6層中只有2位被使用，而不是全部的10位。所以不是使用72位的虛擬地址空間，而是將除了最低兩位外的其他位全部屏蔽忽略。這樣將會(huì)得到一個(gè)64位地址空間，頂層頁(yè)只有4個(gè)頁(yè)表項(xiàng)。另外一種方法是修改規(guī)則將頂層頁(yè)做成一個(gè)單獨(dú)的物理頁(yè)并且讓它適合4個(gè)頁(yè)。這樣將會(huì)節(jié)省一個(gè)頁(yè)。 考慮一個(gè)系統(tǒng)該系統(tǒng)采用基于頁(yè)的內(nèi)存映射，并使用一級(jí)頁(yè)表。假設(shè)頁(yè)表總是在主存中。a.如果一次存儲(chǔ)器訪問(wèn)需要200ns，那么一次需要調(diào)頁(yè)的存儲(chǔ)器訪問(wèn)要多長(zhǎng)時(shí)間b.現(xiàn)在增加一個(gè)MMU，在命中或未

16、命中時(shí)有20ns的開(kāi)銷(xiāo)。如果假設(shè)有85%的存儲(chǔ)器訪問(wèn)命中都在MMU TLB中，那么哪些是有效的存儲(chǔ)器訪問(wèn)時(shí)間c.解釋TLB命中率如何影響有效的存儲(chǔ)器訪問(wèn)時(shí)間。解答。200ns用來(lái)得到頁(yè)表項(xiàng)，200ns用來(lái)到達(dá)存儲(chǔ)位置b.這是一個(gè)常見(jiàn)的有效時(shí)間計(jì)算公式： （220×）+（420×）=250兩種情況：第一種，TLB中包含所需的頁(yè)表項(xiàng)。在這種情況下在200ns外多了20ns的存儲(chǔ)訪問(wèn)時(shí)間。第二種，TLB中不包含所需的頁(yè)表項(xiàng)。這時(shí)我們會(huì)再多花200ns來(lái)把所需的頁(yè)表項(xiàng)取入TLB。命中率越高有效存儲(chǔ)器訪問(wèn)時(shí)間就越短，因?yàn)轭~外的200ns來(lái)得到頁(yè)表項(xiàng)的時(shí)間被節(jié)省了。 考慮一個(gè)進(jìn)程的頁(yè)訪

17、問(wèn)序列，工作集為M幀，最初都是空的。頁(yè)訪問(wèn)串的長(zhǎng)度為P，包含N個(gè)不同的頁(yè)號(hào)。對(duì)任何一種頁(yè)替換算法，a.頁(yè)錯(cuò)誤次數(shù)的下限是多少b.頁(yè)錯(cuò)誤次數(shù)的上限是多少解答 在論述一種頁(yè)替換算法時(shí)，一位作者用一個(gè)在循環(huán)軌道上來(lái)回移動(dòng)的雪犁機(jī)來(lái)模擬說(shuō)明：雪均勻地落在軌道上，雪犁機(jī)一恒定的速度在軌道上不斷的循環(huán)，軌道上被掃落的雪從系統(tǒng)中消失。節(jié)討論的哪一種頁(yè)替換算法可以用它來(lái)模擬b.這個(gè)模擬說(shuō)明了頁(yè)替換算法的那些行為解答a.這是一個(gè)很好的時(shí)鐘算法的類(lèi)似。雪落在軌道上類(lèi)似于頁(yè)到達(dá)循環(huán)頁(yè)緩存中。時(shí)鐘算法時(shí)鐘算法指針的移動(dòng)類(lèi)似于雪犁機(jī)的移動(dòng)。b.注意到在時(shí)鐘指針最近的前面可替換頁(yè)的密度是最高的，就好像在雪犁機(jī)最近的前面的

18、雪是最厚的一樣。因此我們可以認(rèn)為時(shí)鐘算法在尋找替換頁(yè)時(shí)是非常有效的。事實(shí)上可以看到雪犁機(jī)前雪的厚度是軌道上雪平均厚度的兩倍。通過(guò)這種類(lèi)似，在單循環(huán)中被時(shí)鐘策略替換的頁(yè)的號(hào)碼是被隨機(jī)替換的頁(yè)的號(hào)碼的兩倍。這個(gè)近似不是最完美的，因?yàn)闀r(shí)鐘指針并不是以一個(gè)確定的速率移動(dòng)，但是直觀意義還是有的。 在S/370體系結(jié)構(gòu)中，存儲(chǔ)關(guān)鍵字是與實(shí)存中每個(gè)頁(yè)幀相關(guān)聯(lián)的控制字段。這個(gè)關(guān)鍵字中與頁(yè)替換有關(guān)的有兩位：訪問(wèn)位和修改位。當(dāng)在幀中的任何單元執(zhí)行寫(xiě)操作時(shí)，修改位被置為1；當(dāng)一個(gè)新頁(yè)被裝入到該幀中時(shí)，訪問(wèn)位被置為1。請(qǐng)給出一種方法，僅僅使用訪問(wèn)位來(lái)確定哪個(gè)頁(yè)幀是最近最少使用的。解答處理器硬件置訪問(wèn)位為0當(dāng)一個(gè)新頁(yè)被

19、加入到幀時(shí)，置為1當(dāng)這個(gè)頁(yè)幀的位置被訪問(wèn)到時(shí)。操作系統(tǒng)可以維護(hù)幾個(gè)頁(yè)幀表隊(duì)列，一個(gè)頁(yè)幀表項(xiàng)從一個(gè)隊(duì)列移動(dòng)到另一個(gè)隊(duì)列取決于這個(gè)頁(yè)幀的訪問(wèn)位被值為零的時(shí)間長(zhǎng)短。當(dāng)必須有頁(yè)被替換時(shí)，被替換的頁(yè)將從具有最長(zhǎng)未被訪問(wèn)時(shí)間的頁(yè)幀隊(duì)列中選取。 考慮如下的頁(yè)訪問(wèn)序列（序列中的每一個(gè)元素都是頁(yè)號(hào)）： 4511325定義經(jīng)過(guò)k次訪問(wèn)后平均工作集大小為Sk（）=1/kW（t，）（t=1k），并且定義經(jīng)過(guò)k次訪問(wèn)后錯(cuò)過(guò)頁(yè)的概率為Mk（）=1/kF（t，）（t=1k），其中如果頁(yè)錯(cuò)誤發(fā)生在虛擬時(shí)間t，則F（t，）=1，否則F（t，）=0。a.當(dāng)=1，2，3，4，5，6時(shí)，繪制與圖類(lèi)似的圖標(biāo)來(lái)說(shuō)明剛定義的頁(yè)訪問(wèn)序列的工

20、作集。b.寫(xiě)出S20（）關(guān)于的表達(dá)式。b.寫(xiě)出M20（）關(guān)于的表達(dá)式。解答a.S20是一個(gè)的增函數(shù)，M20是一個(gè)的非增函數(shù)。 VSWS駐留集管理策略的性能關(guān)鍵是Q的值。經(jīng)驗(yàn)表明，如果對(duì)于一個(gè)進(jìn)程使用固定的的Q值，則在不同的執(zhí)行階段，頁(yè)錯(cuò)誤發(fā)生的頻率有很大的差別。此外對(duì)不同的進(jìn)程使用相同的Q值，則發(fā)生頁(yè)錯(cuò)誤的頻率會(huì)完全不同。這些差別表明，如果有一種機(jī)制可以在一個(gè)進(jìn)程的生命周期中動(dòng)態(tài)的調(diào)整Q得知，則會(huì)提高算法的性能。請(qǐng)基于這種目標(biāo)設(shè)計(jì)一種簡(jiǎn)單的機(jī)制。解答PIZZ89推薦使用如下策略。在窗口中使用一個(gè)機(jī)構(gòu)在窗口時(shí)間調(diào)整Q的值作為實(shí)際頁(yè)錯(cuò)誤率的函數(shù)，頁(yè)錯(cuò)誤率被計(jì)算出并且同作為系統(tǒng)值的作業(yè)理想頁(yè)錯(cuò)誤率比較。Q的值被上調(diào)（下調(diào)）當(dāng)實(shí)際的頁(yè)錯(cuò)誤率比理想值高（低）。使用這種調(diào)整機(jī)制的實(shí)驗(yàn)證明可以動(dòng)態(tài)調(diào)整Q值的測(cè)試作業(yè)在每次運(yùn)行時(shí)產(chǎn)生較少的頁(yè)錯(cuò)誤和減小的駐留集，相比于固定Q值的作業(yè)的運(yùn)行（在很大程度上）。存儲(chǔ)時(shí)間在相對(duì)于Q值使用可調(diào)整機(jī)制時(shí)也會(huì)產(chǎn)生一個(gè)固定且可觀的改進(jìn)，比較于使用固定的Q值。 假設(shè)一個(gè)任務(wù)被劃分為4個(gè)大小相等的段，并且系統(tǒng)為每個(gè)