版面演算法

㈠ 操作系統題：頁面置換演算法 OPT FIFO LRU

這種題其實不難，主要是你一定要把題目的意思搞清楚，然後再靜心的去按題目的順序去嘗試一下就可以了，這里我只給你講一種情況，只要你理解了其他的情況都是一樣的，我相信你只要耐心的看一下肯定會明白的。

接下來我就講下FIFO這種情況，FIFO就是先進先出的訪問方式，根據題目裡面的訪問順序：6 0 1 2 0 3 0 4 2 3，所有首先訪問的是6，當第一次訪問6 的時候，內存中當然是沒有的，所以就會發生中斷去讀取數據，完成中斷之後，內存中就有了一個6，接著訪問的是0，當然此時內存中也沒有0，所以又會發生一次中斷，同理，完成中斷之後，內存中就有0了，接下來訪問的就是第三個數1，很明顯，此時內存中也是沒有該元素的，所以也會發生中斷，完成中斷後內存裡面就有一個1了。此時內存中的數據為601，理解到這里應該沒有什麼問題。

但是千萬注意，接下來就要注意思想的轉化了，因為題目中說了只有3塊存儲空間，到目前為止，3塊空間都用完了。所以，在訪問第4個數字時（也就是訪問2 的時候），必須先丟棄一個數據，根據題目要求是FIFO的原理，所以，理所當然就應該丟棄最先訪問的6，並去訪問新的數據--2，即2替換6的位置，所以也會發生中斷，並且中斷完成後內存中的數據是201。

接下來又要訪問第五個數字，即訪問第二個0的時候，此時，內存的數據為201，其中剛好有一個0，所有就不會發生中斷，而是繼續訪問下一個數，即第六個數--3。此時內存中沒有3這個數字，並且空間也全部占滿了的，所有又必須丟棄一個數字，當然由於是FIFO，所有肯定會丟棄0，並再發生一次中斷去讀取3，當中斷完成後，內存中的數據為231。

到此，原理解說完畢。接下來就是體力活了，也就是按著剛剛講的原理把剩下的數據訪問完，然後就可以收工了。我相信只要你按著我的這種方法去草稿紙上畫上兩遍肯定會明白的，其他情況（LRU，LFU，OPT等）原理也是差不多的，就不在此啰嗦了。還有什麼不明白的歡迎留言！！

㈡ 最佳頁面淘汰演算法是怎樣計算的

1; 50%指令順序執行
2;25%指令均勻散步在前地址部分
3;25%指令均勻散步在後地址部分
題目中選用:命中率=1-頁面失敗次數(只選用2的冪次)/葉地址流長度
演算法:opt fifo rlu(定義)(至少用兩個演算法)程序流程圖開始:產生給定長度符合假定的指令地址流->為每一個指令地址的成對應的訪問頁號->置初算size=1~8(1,2,4,8)(頁面大上)實存
=4~32(4,8,16,32)->輸入淘汰演算法->A->ALG=FIFO(OR)(LRU)->FIFO->用FIFO計算命中率->用LRU計算命中率->輸出結果->結束演算法定義:理想淘汰演算法--最佳頁面演算法(OPT)
淘汰以後不再需要的或最遠的將來才會用到的頁面
先進先出頁面淘汰演算法(FIFO)
選擇在內存中駐留時間最長的頁並淘汰之
最近最少使用頁面淘汰演算法(LRU)
選擇最後一次訪問時間距離當前時間最長的一頁並淘汰之即淘汰沒有使用的時間最長的頁.

㈢ 描述幾個常用的頁面轉換(淘汰)演算法基本原理

某虛擬存儲系統採用最近最少使用（LRU）頁面淘汰演算法，假定系統為每個作業分配3個頁面的主存空間，其中一個頁面用用來存放程序。現有某作業的部分語句如下：
Var A:Array[1...150,1...100] of integer；
i,j:interger;
for i=1 to 150 do
for j=1to 100 do a [i,,j]=0;
設每個頁面可存放150個證書變數，變數i，j放在程序頁中。初始時，程序及變數i，j已經在內存，其餘兩頁為空，舉證A按行序存放。在上述程序片段執行過程中，公產生（ ）次缺頁中斷。

每頁可以放150變數，而二維數組按行存儲，所以數組三行可以存入兩頁中，150行存入100頁中。循環也是按行操作，也就是每頁中的變數依次處理，各頁都在全處理完成後轉入下一頁處理（缺頁中斷），每頁只會發生一次缺頁中斷，所以缺頁中斷數為100。
程序段所在頁一直使用，所以在LRU演算法中不會被淘汰。另外兩個頁面在一段時間內只會使用一個頁面，直到它裡面的變數全處理完成，所以淘汰演算法會淘汰另外一頁用以裝入新頁，故不會造成額外的缺頁。

㈣ 哪種頁頁面置換演算法可以保證最少缺頁率

<pre t="code" l="cpp">(1) FIFO
1 2 3 4 1 2 5 1 2 3 4 5
----------------------------------------
1 2 3 4 1 2 5 5 5 3 4 4
1 2 3 4 1 2 2 2 5 3 3 該行是怎麼算出來的？
1 2 3 4 1 1 1 2 5 5 該行是怎麼算出來的？
----------------------------------------
缺頁中斷次數=9
FIFO是這樣的：3個內存塊構成一個隊列，前3個頁面依次入隊（3個缺頁），內存中為3-2-1；
接著要訪問4號頁面，內存中沒有（1個缺頁），按FIFO，1號頁面淘汰，內存中為4-3-2；
接著要訪問1號頁面，內存中沒有（1個缺頁），按FIFO，2號頁面淘汰，內存中為1-4-3；
接著要訪問2號頁面，內存中沒有（1個缺頁），按FIFO，3號頁面淘汰，內存中為2-1-4；
接著要訪問5號頁面，內存中沒有（1個缺頁），按FIFO，4號頁面淘汰，內存中為5-2-1；
接著要訪問1號頁面，內存中有（命中），內存中為5-2-1；
接著要訪問2號頁面，內存中有（命中），內存中為5-2-1；
接著要訪問3號頁面，內存中沒有（1個缺頁），按FIFO，1號頁面淘汰，內存中為3-5-2；
接著要訪問4號頁面，內存中沒有（1個缺頁），按FIFO，2號頁面淘汰，內存中為4-3-5；
接著要訪問5號頁面，內存中有（命中），內存中為4-3-5；
缺頁中斷次數=9 （12次訪問，只有三次命中）
LRU不同於FIFO的地方是，FIFO是先進先出，LRU是最近最少用，如果1個頁面使用了，要調整內存中頁面的順序，如上面的FIFO中：
接著要訪問1號頁面，內存中有（命中），內存中為5-2-1；
在LRU中，則為
接著要訪問1號頁面，內存中有（命中），內存中為1-5-2；

㈤ 請分別給出三種不同的頁面置換演算法,並簡要說明他們的優缺點

[fifo.rar] - 操作系統中內存頁面的先進先出的替換演算法fifo
[先進先出頁面演算法程序.rar] - 分別實現最佳置換演算法(optimal)、先進先出(fifo)頁面置換演算法和最近最久未使用（LRU）置換演算法，並給出各演算法缺頁次數和缺頁率。
[0022.rar] - 模擬分頁式虛擬存儲管理中硬體的地址轉換和缺頁中斷，以及選擇頁面調度演算法處理缺頁中斷
[Change.rar] - 用java實現操作系統的頁面置換 其中包括 最佳置換演算法(Optimal)、先進先出演算法（First-in, First-out） 、最近最久不用的頁面置換演算法（LeastRecently Used Replacement）三種演算法的實現
[M_Management.rar] - 操作系統中內存管理頁面置換演算法的模擬程序，採用的是LRU置換演算法
[detail_of_44b0x_TCPIP.rar] - TCPIP 程序包載入到44b0x 的ADS1.2工程文件的說明書。說名了載入過程的細節和如何處理演示程序和代碼。演示代碼已經上傳，大家可以搜索
[.rar] - java操作系統頁面置換演算法： （1）進先出的演算法（fifo） （2）最近最少使用的演算法（LRU） （3）最佳淘汰演算法(OPT) （4）最少訪問頁面演算法(LFU) （註：由本人改成改進型Clock演算法） （5）最近最不經常使用演算法(NUR)

㈥ 幾種頁面置換演算法的基本原理及實現方法

收藏推薦 在多道程序的正常運行過程中,屬於不同進程的頁面被分散存放在主存頁框中,當正在運行的進程所訪問的頁面不在內存時,系統會發生缺頁中斷,在缺頁中斷服務程序中會將所缺的頁面調入內存,如內存已無空閑頁框,缺頁中斷服務程序就會調用頁面置換演算法,頁面置換演算法的目的就是選出一個被淘汰的頁面.把內存和外存統一管理的真正目的是把那些被訪問概率非常高的頁存放在內存中.因此,置換演算法應該置換那些被訪問概率最低的頁,將它們移出內存.1最佳置換演算法基本原理:淘汰以後不再需要的或最遠的將來才會用到的頁面.這是1966年Belady提出的理想演算法,但無法實現,主要用於評價其他置換演算法.例:分配給某進程的內存頁面數是3頁,頁面地址流如下:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,其內存動態分配過程如下:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 17 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 20 0 0 0 0 0 4 4 4 0 0 0 0 0 0 01 1 1 3 3 3 3 3 3 3 3 1 1 1 12先進先出置換......(本文共計2頁) 如何獲取本文>>

㈦ jsp頁面演算法求指導

將表格當前列的數值放入<input>中，然後循環這個input裡面的數值

比如你「賬戶累計余額」這里，你將所有這列的數值設置在<input name="total">，將「實際所得」這列數值設置在<input name="shiji" />；將<轉出數量>設置在<input name="zhuan">

---------------------------------------------------------------------------------------------------

根據你的需求，我簡單寫一下。

--------------------------------------------------------------------------------------------------

㈧ 最佳頁面置換演算法的演算法描述

當產生缺頁中斷時，利用相應的淘汰頁面的演算法選擇需要淘汰的頁面。
頁面置換演算法在淘汰頁面時的演算法：
輸入：頁面號引用串P1,P2...Pn；
輸出：淘汰頁面Pt
實現：
1、如果頁框中的某個頁面P以後永不使用，則該頁面為淘汰頁面Pt。
2、如果每個P都會再次被訪問，那麼其中最長未來時間內不再被訪問的頁面為淘汰頁面Pt。