第二次機會演算法

① 計算機操作系統頁面置換演算法的問題

第二次機會演算法：

與FIFO、OPT、LRU、NRU等同為操作系統中請求分頁式管理方式的頁面置換演算法。

第二次機會演算法的基本思想是與FIFO相同的，但是有所改進，避免把經常使用的頁面置換出去。當選擇置換頁面時，依然和FIFO一樣，選擇最早置入內存的頁面。但是二次機會法還設置了一個訪問狀態位。所以還要檢查頁面的的訪問位。如果是0，就淘汰這頁；如果訪問位是1，就給它第二次機會，並選擇下一個FIFO頁面。當一個頁面得到第二次機會時，它的訪問位就清為0，它的到達時間就置為當前時間。如果該頁在此期間被訪問過，則訪問位置為1。這樣給了第二次機會的頁面將不被淘汰，直至所有其他頁面被淘汰過（或者也給了第二次機會）。因此，如果一個頁面經常使用，它的訪問位總保持為1，它就從來不會被淘汰出去。

② 關於股票補倉演算法

很大部分投資者都有損失過，也有過為了降低虧損進行補倉的行為，可是補倉時機適宜嗎，什麼時候補倉才對呢，補倉後的成本該如何計算呢，接下來就和大家好好倆聊。開始之前，不妨先領一波福利--機構精選的牛股榜單新鮮出爐，走過路過可別錯過：【絕密】機構推薦的牛股名單泄露，限時速領！！！
一、補倉與加倉
補倉，就是因為股價下跌被套，為了使該股票的成本降低，而進行繼續買入該股的行為。股票被套牢了，補倉能夠降低成本，但若是股價沒有停止下跌，那麼將會有越來越多的損失。補倉這種策略是在被套牢之後使用的，這種策略是被動的，它本身並不是一種很好的解套方法，然則在情況非常特殊的時候是最實用的方法。
除此之外，補倉與加倉是有區別的，所謂加倉是指對某隻股票很有信心，而在該股票上漲的過程中一直不停的追加買入的行為，兩者所處的環境不同，補倉是下跌時進行買入操作的，加倉是在上漲時買入操作的。

二、補倉成本
下面的內容是股票補倉後成本價計算方法(按照補倉1次為例)：
補倉後成本價=(第一次買入數量*買入價+第二次買入數量*買入價+交易費用)/(第一次買入數量+第二次買入數量)
補倉後成本均價=(前期每股均價*前期所購股票數量+補倉每股均價*補倉股票數量)/(前期股票數量+補倉股票數量)
上面的兩種方法都是手動計算的，當下最常見的炒股軟體、交易系統裡面都會有補倉成本計算器的，不用我們計算直接打開就可以看了。不知道手裡的股票好不好？直接點擊下方鏈接測一測：【免費】測一測你的股票當前估值位置？
三、補倉時機
補倉需要抓住機會，還要看好時機，爭取一次成功。值得關注的是對於手中持續下跌的弱勢股是不可以輕易補倉的。所謂弱勢股就是成交量較小、換手率偏低的股票。該種股票的價格容易一路下跌，補倉的話可能會賠錢。假設被定為弱勢股，那麼應當留意補倉。補倉的目的是把資金從套牢中盡快解放出來，，不是為了進一步套牢資金，也就是在，不能確認補倉之後股市會走強的前提下在所謂的低位補倉，這種情況是極具風險的。只有確認了手中持股為強勢股時，敢於不斷對強勢股補倉才是資金增多、收益增強成功的保證。值得注意的有以下幾點：
1、大盤未企穩不補。補倉不建議選在大盤下跌趨勢中或還沒有任何企穩跡象的時候，大盤就是個股的晴雨表，大盤下跌很多個股都會下跌，選擇這個時候補倉是很危險的。自然熊市轉折期的明顯底部是能夠補倉使利潤實行最大化的。
2、上漲趨勢中可以補倉。在漲高過程中你在階段頂部中買入股票但呈現虧本，待價格有回調的情況出現就能夠補倉了。
3、暴漲過的黑馬股不補。如果在以前的時候有過一輪暴漲的，一般來說回調幅度大，下跌周期長，根本看不見底部。
4、弱勢股不補。補倉的目的是希望用後來補倉的盈利彌補前面被套的損失，可別為了補倉而補倉，若是要補的話就要補強勢股。
5、把握補倉時機，力求一次成功。千萬不能分段補倉、逐級補倉。首先，我們手裡本來就沒什麼資金，沒有辦法做到多次補倉。只要補倉了就會增加持倉資金，一旦股價持續下跌了就會有更多虧損；另外，補倉對前一次錯誤買入行為實施了補救，它本來就不該為第二次錯誤買單，最好一次性做對，不要再犯錯誤了。無論如何，股票買賣的時機非常重要！有的朋友買股票，經常碰到一買就跌、一賣就漲的情況，還以為是自己運氣不好…………其實只是缺少這個買賣時機捕捉神器，能讓你提前知道買賣時機，不錯過上漲機會：【AI輔助決策】買賣時機捕捉神器

應答時間：2021-08-27，最新業務變化以文中鏈接內展示的數據為准，請點擊查看

③ 吞食天地 信 高手請進

首先要說明如何得到「無限」信

拿到地圖後，將劉備陳登的道具欄塞滿，與鄭玄對話，畫面提示是否丟棄一樣物品，隨便選一個(但不可扔道具欄最下方的物品)，這樣得到的信就是「無限」的。

所謂「無限」，實際使用次數為256次

由於編成所最多隻能容納64人(太早塞滿，以後會卡死的)，所以256次等於無限~
★在對寶座用信收武將時要注意

1.你的隊中不能有該武將(編成所除外)，隊伍最好滿7人，這樣可把信武將踢進編成所~

2.若用信招收的武將是直接進編成所，那即可用信連續招收~(就是對寶座連續使用信~)
【第一章】

徐州
楊懷 隊伍中只剩劉備陳登時 船到不了冀州，卡死

冀州
顏良 還用說嗎...-v- --
文丑 用信收得顏良後出宮殿再進宮殿 *①
文丑 關平加入後 *②

青州
楊懷 控制劉備時；控制關羽時，收完兵士趙雲後出城再進城
兵士 控制角色為關羽時 --
張飛 控制角色為關羽時，具體見*③

洛陽
楊懷 --
龐統 先進任意空屋，然後去宮殿 赤壁之戰前卡死
蔡陽 青州劇情後蔡陽出現於地圖時，故意戰敗再去洛陽用信
(若戰敗後是直接回了洛陽宮殿，需先出城再進城用信)
*①註：若顏文二人同時在隊，白馬坡關羽會砍排位靠後的人。如果文排在顏下面，那麼被砍死後自動撤回冀州，同袁紹對話劇情立即轉到關羽(這樣做可以節約時間~)

*②註：除這個文丑外，以上用信收得的武將在第二章開始前，全部會消失。 (文丑隨隊至赤壁結束) 想要讓文丑進編成所的話，可以在第一章將文丑頂入編所&第二三章用上神秘將軍，方法也不復雜：
首先劉備在冀州把鄭玄信寄存好，在關羽過關斬將時在洛陽拿出來，再收楊懷和青州的張飛、趙雲、兵士（這四人中，最後收的那個會被頂掉），收了周倉後就去白馬坡（渡口的船是隱形的），被神秘將軍砍死後，會重新回到洛陽，去役所用一次64物。然後再去青州對寶座用信（*），再去白馬坡自殺（**），用64物。再重復一次這過程！！（共用了三次64物————那麼隊里就有三個神秘將軍，兩個劉劉和一個武將（這就要看你在那四人中頂了誰了）！！然後去找關定，劇情轉到劉備！！這時隊里會有7人！！去宮殿用信就能把文丑頂入編所了！！找了關張二人，這樣第二章開始就能用上神秘將軍了！！（第二章開始前記得把所有人都救活哦！）

註：1、（*）之所以要去青州用信，是因為在徐州、青州、冀州用信招了人，那麼電腦就會默認為要去攻白馬坡了！！————這也是為什麼在徐州用信招楊懷會卡機的原因吧~~
（**）由於用了64物，所以自殺前，記得先用一次「存檔/復位」讓兵力最大值回得正常，否則，就自殺不了！！
2、值得注意的還有，因為第二章開始後不能對所有人使用指令，所以，用第三次64物前後都要把所有人救活，還有就是武器裝備要正確！！
3、如果是按上述順序招人，那麼連楊懷也能保留到二三章！
4、由於第一章和關張二人對話前隊中已滿7人，所以關張二人會被頂掉，所以第二章的地圖畫面只有劉備一人，並且第二、三個武將位置是空的，但第二章可以用兩次64物！！————只是變身的話，會出現兩個變身武將和劉劉（而且還是一次兩個，但孔明出場後會消失）————所以如果不是孔明立即就要出場的話，最好別用！！
————其實也沒什麼必要用吧，反正就算第二章不用64物，也能讓劇情人物進編所的，因為第一章的變身次數足夠實現這一點了！！
5、如果在赤壁戰中，孔明用不了秘法書，就換別人，反正總有一個人可以用的！！
6、用了該法後，等你攻下南城時，你就會發現編所里有劉關張趙、關平周倉、魯肅等人……
7、這方法不含防腐劑、不含人造色素，但絕對安全，絕無副作用！！是玩吞2必須的技能之一！

*③ 在青州先不和張飛趙雲對話→收下兵士→離開宮殿但不出城→收趙雲(若不收可出城)→再進宮殿用信即可收到張飛。當然這里最好能讓張飛進編成所，一般步驟如下： 關羽過五關時在洛陽用信讓楊懷加入，收周倉後，到青州用信讓兵士加入，再收趙雲，最後再對寶座用信就能讓張飛進編成所。 也就是說控制角色為關羽時，隊伍最多隻可有6人，之後加入者均直接入編，因此在最後和張飛對話效果與用信相同(但如果讓兵士或楊懷進編成所的話，第四章、第五章需要注意，具體下文會提到)

【第二章】
無

【第三章】
柴桑
周瑜 解決完三難題
張昭 解決完三難題，且周瑜已加入後，出宮殿再進宮殿
呂蒙 張昭加入後，出宮殿，再進宮殿
兵士 呂蒙加入後，出宮殿，再進宮殿
★如果在解決完三難題前，先用信招收則游戲將會卡死

這幾位武將是直接進入編成所的(編成所第四章起才有)，他們很有收藏價值~
★注意別讓這個兵士在第五章時孟達加入前進/出編成所，否則游戲卡死。

關於柴桑和江夏
事先說明一點，就是可以令柴桑渡口的船出現從而回到江夏的方法有三：1、從老頭手上得到火葯；2、拿了襄陽百萬支箭後，和張昭對話，再和孫權對話；3、用信招周瑜後，出宮殿再入宮殿，和張昭對話，再和孫權對話。——實際上，方法3和方法2的原理是類似的，都是通過了「百萬支箭」的劇情讓船出現的。唯一的區別是，方法3與你有沒有拿襄陽的百萬支箭沒有任何聯系……

這個攻略有三大用途：
1、可以在找完龐統用了連環計後（也就是赤壁即將開戰前）回到江夏；2、可以多收一個魯肅；
3、不需百萬支箭打過赤壁戰！
用完連環計後再回江夏有什麼用呢？——唯一的作用是，可以看到江夏宮殿內有N多的「劉備」——寶座上的劉備，旁邊的孔明、張飛、趙雲，還有即將跑上來請罪的關羽……除劉備外，其他人都說：「此用劍印，請軍師聚集眾將士聽令！」（都成劉備了）和他們對話前，我還以為他們會說皇帝的對白「請攻打袁術」，沒想到說了劉備的對白，這比安定宮殿加不進來的姜維、魯城站在池邊的關索都顯示「此處沒有人」更出乎我意料……原本我以為這時回來江夏大陸，應該還能看到荊州東面村莊里等待曹操到來的許褚徐晃，可惜沒有……
怎麼多收一個魯肅呢（這里按正常劇情說明，如果事先已經通過64物得到火葯拿了百萬支箭，又或者直接通過64物得到百萬支箭也一樣）……首先，按劇情收了魯肅後，到柴桑後最好不要和張昭等人說話，應當立即用信招周瑜，再和孫權對話，這時就會有人說「把魯肅帶到江夏」並跑掉，這樣就能讓魯肅重新出現在江夏宮殿了……然後再去拿秘法書。回到柴桑後，通過上述三種方法中的一種（或多種）回到江夏就能收魯肅了！！當然，想多收一個魯肅，隊里就不能有魯肅，他在隊的話就用64物讓他變身後再收吧~~如此終於可以在第三章用上魯肅，又能把他頂入編所了……
至於不需百萬支箭打過赤壁戰，方法太簡單了，就是按劇情收了魯肅後，先拿秘法書，再通過方法3到達江夏大陸，找司馬尋龐統，然後，就是赤壁戰嘍……
最後，無論你通過此攻略搞什麼東西都好，有幾點原則要絕對服從（否則步風現在很生氣，後果相當嚴重！）：
1、 用完連環計再回到江夏大陸是必然卡死的，也就是說只有在卡死的情況下才能欣賞到江夏宮殿眾多的「劉備」，這就是不完美中的完美，也就像日攻某高層（就是PS2兄啦~）說的「卡死也是一種美」。魚與熊掌不能兼得，大丈夫要有所為有所不為哦~~！
2、 收魯肅的原則——必須在江夏渡口的船出現後才能收！！否則要麼沒船，要麼船到不了柴桑（船隱形了），還出現「水上漂」，類似於徐州楊懷。讓江夏渡口的船出現的方法與你從柴桑回來的方法是對應的——靠火葯（方法1）回來的就去拿襄陽的百萬支箭吧；靠「百萬支箭」（方法2、3）回來的就找司馬！！還有一點，如果之前沒收劇情魯肅，那麼收了從柴桑激活的魯肅後，劇情魯肅就收不到了……
3、 秘法書一定要記得拿！當然火葯也一樣——因為如果你之前沒炸開博望坡大石，那麼就算第四章開始，那石頭也不會消失的！這與博望坡的曹仁於禁李典不一樣，如果第三章沒打他們，於李就消失了，就可以直接走過去了……

★64物變身原則&三四章名將招收大全
可以不用信，不用修改器用上甘寧、周泰、黃蓋和張弘 !

寄存64個道具再取出最後一個，己方會有兩名武將改變，且武將能力混亂。至於變成哪個武將，取決於進行道具操作之前那一仗的敵人。在東吳准備去攻打曹操前，先在役所寄存好64個道具，在野外與士兵交戰一次，立即進去役所取出最後一個道具，當然，隊伍就會有兩名武將變成士兵了。變了一次後再出去與士兵交戰，再變。。。如此重復直至隊伍全部都是士兵後，再去繼續劇情(步風註：不一定要士兵，什麼山賊啊、海賊啊盜賊啊都行……)，途中會花屏，但是不用擔心，沒問題的。那麼等到你回到江夏之時，隊伍會有三名士兵，四名將（具體就看你的隊伍順序了）,這時就能收到阻擊曹操時，除排頭位的太史慈外的4位武將了（在編成所）。」

赤壁之戰結束後，立即在江夏用64物，可以招得曹昂、許褚、徐晃（隊中滿7人————如果只有6人，就一路用護身煙來回新野和江夏，收了伊籍，再用64物吧）！！
——如果變出曹昂和許褚後，再連用兩次，會招得其他武將（如：徐晃、關興、諸葛謹、賈詡什麼的）。之所以最多隻能用三次，是因為總不能讓伊籍變身吧。————除非赤壁戰前用了7兵士法！如果這樣，用第四次的話，變身的是第7人和曹昂！！——許褚和徐晃會保留！！
——建議：如果用過7兵士法的話，在江夏立即連續使用兩次64物，然後進攻荊州，幹掉陳矯後，直接去南郡城（這期間不要攻襄陽和彝陵），對方有4人——曹仁、曹洪、夏侯敦、牛金，自殺後回到江夏，又連續使用兩次64物！！呵呵呵~~這時隊里就有許褚、徐晃、曹仁、曹洪、夏侯敦、牛金（還有1個劉劉）都是名將哦^_^ 這以後再攻襄陽、彝陵未遲……
（赤壁戰中最後一戰的對手是曹操、許褚、徐晃，所以理論上這三人一定可以變出來，但由於曹操角色的特殊性，游戲不可能這么快就讓你擁有曹操，而剛好第四章出現一個曹昂，所以就被替換成曹昂了！！）

有感於那個「用小兵換吳將」的秘籍：我覺得不一定要小兵，什麼人都行，包括大將————應該要至少有3個相同的武將，但不足7個相同的就招不全（甚至劉劉都行——但最好不要用劉劉）而且只有小兵小卒才能保留到第四章，大將的話，第四章開始後會全部消失，變回劉備軍那6人……而且還可以事先知道你招了哪幾個！！——不要讓太多的人在赤壁中出場（保證太史慈那伙人不被你的人頂掉） 最好只讓那個用東風的出來就行了……劇情轉到太史慈，有時你會看到有一個你的人+ 太史慈1人，這就是說東吳其它4人已經被你招了！！————也就是說那5人中有哪個不出動，那麼他就已經被你招了^_^
基於這個原理，還可以把蛇保留到第四章！！只是要招得盡可能多的吳將的話，就要有盡可能多的蛇，可是因為有大蛇帶隊，又不可能隊中7人全變成蛇……怎麼辦呢？可以這樣做吧：第一次遇到大蛇就自殺，去役所連用兩次64物（就有4人變身，隊中有1大蛇3蛇了）；再去砍大蛇，這次可以把它幹掉了（那當然自殺也行），但是記住一點，已經幹掉就沒第二次機會了，所以一幹掉大蛇就要一路煙遁回柴桑，再連用兩次64物，也有4人變身，是剛才第一次未變身的3人再加第一個變身的大蛇，所以隊里就有1大蛇（第二次用64物時變出來的）+6蛇了（註：大蛇、蛇這些武將什麼武器都能拿，換成它們的人拿什麼它就拿什麼，但是如果解除裝備後就什麼武器也裝備不上了）……
這樣，赤壁戰後的江夏就有2蛇+5將了，而且還能招得3個吳將（甘寧、黃蓋、張弘）！！如果這時還要招許褚、曹仁等名將，一定要先存檔，看看到底第幾次變身會輪到蛇……從而確定要用幾次、怎麼用64物……我個人覺得，許徐以後還有機會，夏侯敦又可以用信招，確定下變牛金、曹仁、曹洪中的1人或幾人吧……
其實蛇會在第幾次64物時變身也是有規律可循的（這與你打赤壁前的隊列順序有關），比如說吧：回到江夏時，你發現關平沒了，那麼就是說有1蛇頂了關平的位置，所以這蛇必定會在第一次64物時就變身了……所以，如果有1蛇在第1個武將位置，那它會在第4次64物時才變身……也就是說，只要保留1蛇的話，搞得好最多可以用3次64物……

可是怎麼知道誰會先變身呢？這是有規律的，引用巴哈姆特電玩資訊站Aowsai前輩之銘言：
「以第四章為例

│隊伍│關羽│張飛│趙雲│周倉│關平│孔明│伊藉
│人格│ A │ B │ C │ D │ E │ F │ G

首先會變身的一定是周倉、關平，也就是對應人格D、E的武將先變身，即使把周倉、關平換成別的武將，那麼先變身的也一定是後來換的武將，反正，變身的依據是我所假設的"人格"，而不是武將的姓名，即使去調隊伍順序也一樣」……

以前邊看邊想這個變身順序的問題，想了很久，始終沒能想明白，因為那時以為，每個武將都有不同的『人格』，而這里只僅僅列出了7個武將的『人格』……經過反復試驗後才知道，這是一個位置繼承的問題……以下再以自己的體會，作些詮注……
變身原則與武將位置順序有關！！那麼武將位置順序又是怎麼樣的呢？——就第二章來說吧：1劉備、2關羽、3張飛、4趙雲、5陳登、6周倉、7關平，64物變身者准則——第一次：順位7、6；第二次：順位5、4；第三次：順位3、2；第四次：順位1、7；第五次：順位6、5；第六次：順位4、3；第七次：順位2、1；第八次開始循環……至於後來的武將，他是頂誰的，他就和該武將位置一樣。比如，孔明是頂了陳登的位置出場的，他就是第5位；伊籍是頂劉備的，他就是第1位……用編所換的武將，其位置的演算法也是一樣的！！

【第四章】
南城
鮑隆 打敗曹仁後立即去宮殿 桂陽對鮑隆一戰取消
黃忠 收鮑龍後，出城再進城 長沙的戰斗取消
楊懷 收黃忠後，出城再進城 第五章涪水一戰卡死*④
龐統 先進任意空屋，然後去宮殿 得錦囊再收，否則卡死

之前彝陵的情況和南城相同，這里以收了鮑龍、黃忠、龐統為前提，接下來是...

樊城
楊懷 -- 第五章涪水一戰卡死*④
龐統 先進任意空屋，然後去宮殿 --

零陵
楊懷 -- 第五章涪水一戰卡死*④
龐統 先進任意空屋，然後去宮殿 --

桂陽
呂布 -- 以後戰斗中敵方沒有呂布

武陵
金璇 攻下武陵後立即進宮殿才可收 武陵將只能收金璇
楊懷 不收金旋，出城再入城 第五章涪水一戰卡死*④
龐統 同上+先進任意空屋後去宮殿 --

長沙
楊懷 -- 第五章涪水一戰卡死*④
黃忠 先進黃忠小屋，然後去宮殿 --
龐統 先進任意空屋，然後去宮殿

新野
馬良 和他對話前/後(卡死)。若收完立刻與馬謖對話就不會卡死
馬謖 和此二人對話前 卡死

*④註：實際上只要楊懷是直接進了編成所，並且第五章涪水一戰前別放出來就沒事

【第五章】
新野
馬謖 孔明離隊後 --
張魯 用信收馬謖後於劉備對話*⑤
關平 先進編成所下方空屋， 再進宮殿用信收馬謖後於劉備對話
兵士 先進右上任何空屋，再進宮殿用信收馬謖後於劉備對話*⑥
龐統 兵士加入後重復收兵士的步驟即可
夏侯敦 過程相對較復雜這里寫不下^^b 具體請看*⑦

涪水
法正 剛到涪水立即去宮殿收 --
楊懷 -- 第五章涪水一戰卡死
龐統 先進任意空屋，然後去宮殿 --
諸葛亮 比較復雜，具體請看*⑧
趙雲 落鳳坡事件結束後，與涪水宮殿的孔明對話再用信

漢中
楊懷 -- 第五章涪水一戰卡死
龐統 先進任意空屋，然後去宮殿 --

巴城
兵士
楊懷
*嚴顏加入前收的是兵士 (潛入巴關的兵士消失且攻打棉竹關前若讓兵士進出編成所，綿竹關和雒城裡就沒有兵士了，在綿竹關練級者需要注意)； 嚴顏加入後用信收到的就是楊懷

建寧
楊懷 -- *⑨
龐統 先進任意空屋，然後去宮殿 --

越雋
楊懷 攻下越雋後出城再進城 *⑨
龐統 先進任意空屋，然後去宮殿 --

雒城
楊懷 -- *⑨
龐統 先進任意空屋，然後去宮殿 --

成都
兵士
如果留了綿竹關想在第六章練級的話，就別收這個兵士

注*⑤：收張魯最簡單方便的辦法甚至不需要信~ 在孟達加入後將其編入隊伍，然後進宮殿於劉備對話，劇情過後當隊中只剩龐統和張飛時再和劉備對話就收到張魯了~

注*⑥：兵士在孟達加入後再收，否則游戲會卡死。
(而柴桑招收的小兵本章節在孟達加入前不可進/出編成所，否則一樣卡死)

注*⑦：要收夏侯敦步驟如下
1. 收夏侯敦最基本的前提是之前沒有用信收過龐統，這點必須滿足
2. 廖化加入後去襄陽和龐統對話，通過劇情直接回到了新野城皇宮
3. 此時對劉備使用信，當然是給袁紹的那封(廢話- -b)，收到馬謖
4. 然後立即再和劉備對話，夏侯敦就可加入(以上是最簡便的方法)

注*⑧：首先看『吞食天地2之心得3篇（粗心者別看）』中的第2篇打破五人限制，這里要求和新野劉備對話前隊伍里有7個龐統，等到達涪水與孔明對話後，再用信即可~ (如果不這樣做的話，與孔明對話後他會直接入隊，那就無法用信收孔明了-_-b)

注*⑨：如果在涪水一戰前收了楊懷，那游戲就會卡死，反過來說只要在涪水一戰後收楊懷就不會有事。 正常游戲是先攻漢中再打巴城的，所以從巴城起收楊懷就沒事「涪水之戰前收楊懷會卡死」是建立在「不以非正常手段獲得青銅鑰匙」的前提下~

【第六章】
漢中
兵士 打敗夏候淵後 --

安定
楊懷 --
龐統 先進任意空屋，然後去宮殿
姜維 劇情姜維加入後*⑩

南安
楊懷 --
龐統 先進任意空屋，然後去宮殿

天水
楊懷 --

陳倉
楊懷 與天水的孔明對話後
龐統 與天水的孔明對話後先進任意一間空房間，然後去宮殿

魯城
兵士 -- --
關索 劇情關索已加入，用信收兵士再與劉備對話，出宮殿時*⑩

長安
楊懷 -- --
龐統 先進任意空屋，然後去宮殿

洛陽
楊懷 在洛陽住宿前
龐統 住宿前先進任意空屋然後去宮殿
關羽 在洛陽住宿後
張飛 關羽加入後，出宮殿，再進宮殿

注*⑩：開始的注意事項說過，在用信收武將時你的隊中不能有該武將(編成所除外)所以如何讓劇情中正式加入的姜維和關索能直接進編成所很關鍵(因為某些武將比如這兩位到了隊伍內就踢不走了)，具體看『吞食天地2之心得3篇（初心者別看）』中的第一篇； 或者還有個方法，就是通過64物讓已經在隊的他們變身為其他武將……

吞食天地2之心得3篇(一)
☆劇情人物進編成所

首先這段話必須看懂：「去役所拿第64個物品，我軍的兩個人就會變成剛才一戰中敵方頭兩個人物」。

第二章一開始，去役所拿第64個道具，隊中的關平和周倉會變成郭圖和田豐（第一章最後一戰的敵人），幹掉第三個村落的龔都和劉辟後，再去役所拿第64個道具（途中不可發生其他戰斗，建議用護身煙），趙雲(注1)和陳登會變成龔都和劉辟。當孔明入隊後，隊中陣容有些怪（沒關系，暫時的），打敗博望坡曹仁後，關平和周倉會重新入隊（此時隊中7人是：孔明、關平、龔都、劉辟、郭圖、田豐、周倉），接下來原本會暫時入隊的劉備和魯肅都會直接進編成所，繼續發展劇情直至赤壁之戰結束…

攻下南城後去編成所會看到趙雲、張飛、關羽、劉備和魯肅！有時編成所會有兩個張飛和關羽，具體和博望坡之戰（曹仁）第幾回合獲勝有關。
第四章在打桂陽之前，只要在隊伍滿7人的情況下用過1次64物大法（例如讓關平和周倉變身為邢道榮和劉延） ，那麼呂布來救駕後，孔明就進編成所了（這是最早讓孔明進編成所的方法）。

第五章孔關趙加入後，將除張飛、關羽、孔明以外的4人踢進編成所，換4個廢人入隊（例如：鮑龍、金旋等… ），然後使用64物法變身成敵方的武將（變身成在野或劇情戰中的武將都可以，具體自己掌握…），4次之後我軍的7人全會變成敵方的將領，這樣一來第六章的關興、張苞、姜維、孔明、關索這幾位加入時，就都會自動跑進編成所了…

如此終於能不修改而實現五糊醬外加大耳朵(注2)和小胖對決死螞蟻了！

(注1)：如果在第一章最後用信收了文丑，那麼在關平家中請先和關羽對話再和張飛對話，剩下的和上面基本一樣，不過赤壁之戰結束後文丑也就消失了，不知如何讓文丑進編成所？（還有朱靈、露昭、顏良…）

(注2)：如果你將大耳賊從編成所中招入隊伍的話，就無法通關了，因為洛陽寶座上沒人…（將關羽和張飛招入 隊中的話，在洛陽宮殿里也看不到他們兩個）

④ 操作系統問題『第二次機會演算法』

第二次機會演算法的基本思想是與FIFO相同的，但是有所改進，避免把經常使用的頁面置換出去。當選擇置換頁面時，依然和FIFO一樣，選擇最早置入內存的頁面。但是二次機會法還設置了一個訪問狀態位。所以還要檢查頁面的的訪問位。如果是0，就淘汰這頁；如果訪問位是1，就給它第二次機會，並選擇下一個FIFO頁面。當一個頁面得到第二次機會時，它的訪問位就清為0，它的到達時間就置為當前時間。如果該頁在此期間被訪問過，則訪問位置為1。這樣給了第二次機會的頁面將不被淘汰，直至所有其他頁面被淘汰過（或者也給了第二次機會）。因此，如果一個頁面經常使用，它的訪問位總保持為1，它就從來不會被淘汰出去。
第二次機會演算法可視為一個環形隊列。用一個指針指示哪一頁是下面要淘汰的。當需要一個存儲塊時，指針就前進，直至找到訪問位是0的頁。隨著指針的前進，把訪問位就清為0。在最壞的情況下，所有的訪問位都是1，指針要通過整個隊列一周，每個頁都給第二次機會。這時就退化成FIFO演算法了。

⑤ 操作系統頁面置換演算法的表格怎麼畫的，看不懂

常見的置換演算法有：
1．最佳置換演算法（OPT）（理想置換演算法）
2．先進先出置換演算法（FIFO）：
3．最近最久未使用（LRU）演算法
4．Clock置換演算法（LRU演算法的近似實現）
5．最少使用（LFU）置換演算法
6．工作集演算法
7 . 工作集時鍾演算法
8. 老化演算法（非常類似LRU的有效演算法）
9. NRU(最近未使用）演算法
10. 第二次機會演算法

⑥ 操作系統頁面置換演算法題，誰會

第二次機會演算法：

與FIFO、OPT、LRU、NRU等同為操作系統中請求分頁式管理方式的頁面置換演算法。

第二次機會演算法的基本思想是與FIFO相同的，但是有所改進，避免把經常使用的頁面置換出去。當選擇置換頁面時，依然和FIFO一樣，選擇最早置入內存的頁面。但是二次機會法還設置了一個訪問狀態位。所以還要檢查頁面的的訪問位。如果是0，就淘汰這頁；如果訪問位是1，就給它第二次機會，並選擇下一個FIFO頁面。當一個頁面得到第二次機會時，它的訪問位就清為0，它的到達時間就置為當前時間。如果該頁在此期間被訪問過，則訪問位置為1。這樣給了第二次機會的頁面將不被淘汰，直至所有其他頁面被淘汰過（或者也給了第二次機會）。因此，如果一個頁面經常使用，它的訪問位總保持為1，它就從來不會被淘汰出去。

第二次機會演算法可視為一個環形隊列。用一個指針指示哪一頁是下面要淘汰的。當需要一個存儲塊時，指針就前進，直至找到訪問位是0的頁。隨著指針的前進，把訪問位就清為0。在最壞的情況下，所有的訪問位都是1，指針要通過整個隊列一周，每個頁都給第二次機會。這時就退化成FIFO演算法了。

⑦ 現有一個僅460個位元組的程序的下述內存訪問序列（該序列的下標均從0開始）：10、11、104、170、73、309、18

與FIFO、OPT、LRU、NRU等同為操作系統中請求分頁式管理方式的頁面置換演算法。

第二次機會演算法的基本思想是與FIFO相同的，但是有所改進，避免把經常使用的頁面置換出去。當選擇置換頁面時，依然和FIFO一樣，選擇最早置入內存的頁面。但是二次機會法還設置了一個訪問狀態位。

所以還要檢查頁面的的訪問位。如果是0，就淘汰這頁；如果訪問位是1，就給它第二次機會，並選擇下一個FIFO頁面。當一個頁面得到第二次機會時，它的訪問位就清為0，它的到達時間就置為當前時間。如果該頁在此期間被訪問過，則訪問位置為1。

這樣給了第二次機會的頁面將不被淘汰，直至所有其他頁面被淘汰過（或者也給了第二次機會）。因此，如果一個頁面經常使用，它的訪問位總保持為1，它就從來不會被淘汰出去。

#include <iostream>

using namespace std;

int main()

{

int a[]={1,2,3,4,5,6,7};

for(int i=0;i<3;i++)

{

for(int j=0;j<3;j++)

{

cout<<a[i][j]<<endl;

(7)第二次機會演算法擴展閱讀：

最簡單的頁面置換演算法是先入先出（FIFO）法。這種演算法的實質是，總是選擇在主存中停留時間最長（即最老）的一頁置換，即先進入內存的頁，先退出內存。理由是：最早調入內存的頁，其不再被使用的可能性比剛調入內存的可能性大。建立一個FIFO隊列，收容所有在內存中的頁。被置換頁面總是在隊列頭上進行。當一個頁面被放入內存時，就把它插在隊尾上。

這種演算法只是在按線性順序訪問地址空間時才是理想的，否則效率不高。因為那些常被訪問的頁，往往在主存中也停留得最久，結果它們因變「老」而不得不被置換出去。

FIFO的另一個缺點是，它有一種異常現象，即在增加存儲塊的情況下，反而使缺頁中斷率增加了。當然，導致這種異常現象的頁面走向實際上是很少見的。

⑧ 周易各種演算法

哈哈，一言難盡起卦方法很多，我知道的諸如六爻課、梅花數等首先找三枚相同的銅錢或硬幣，扣在兩手中，誠心閉目祈思三分鍾，據地面20厘米左右，然後放手丟在地上，記下背面朝上的錢幣個數，這為第一次；緊接著把三錢幣拾起，扣在手中搖晃4-6次再丟在地上，記下背面朝上的錢幣個數，這為第二次；依次進行，共六次。1個背面計為0，2個背面計為X,3個背面計為0,無背面計為X.（即奇數為0，偶數為X）按照從第6次、第5次、第4次、第3次、第2次、第1次的順序排列，得出六位0或X的排列。再參照下面的圖例找出某卦。如：第6次為0、第5次為X、第4次為X、第3次為0、第2次為0、第1次為X則為 0XX00X 此卦為 四十、山風蠱卦 O××OO×
一、 乾為天卦：OOOOOO
卦辭：困龍得水好運交，不由喜氣上眉梢。一切謀望皆如意，向後時運漸漸高。
推斷：詞訟和吉，病人痊癒，功名有成，求名大吉。
二、 天風（女後）卦：OOOOO×
卦辭：他鄉遇友喜氣歡，須知運氣福重添。自今交了順當運，向後保管不相干。
推斷：功名有成，家宅平安，失物得見，占病無妨。
三、 天山走遁卦：OOOO××
卦辭：濃雲遮日不光明，勸君切莫遠出行。婚姻求財皆不吉，須防口舌到門庭。
推斷：占病不安，訟事見官，功名不成，事不遂心。
四、 天地否卦：OOO×××
卦辭：虎落陷坑不堪言，前進容易退後難。謀望不遂自己便，疾病口舌有牽連。
推斷：占財可成，貴人遠行，出行不宜，事事晚成。
五、 風地觀卦：OO××××
卦辭：鵲遇天晚宿林中，不知林內先有鸛。雖然同處心生惡，卦外逢之事非輕。
推斷：先難後易，謀事不易，交過節令，憂愁變喜。
六、 山地剝卦：O×××××
卦辭：花遇甘露旱逢河，生意買賣利息多。婚姻自有人來助，出門永不受折磨。
推斷：占訟得利，占病即愈，占信見得，謀事得意。
七、 火地晉卦：O×O×××
卦辭：鋤地鋤去苗里草，誰想財帛將人找，謀望求財皆如意，這個運氣也算好。
推斷：進退兩難，不敢強辯，撥雲見日，該你出現。
八、 火天大有卦：O×OOOO
卦辭：砍樹摸雀做事牢，是非口舌自然消。婚姻合夥不費力，若問走失未脫逃。
推斷：恍惚不做，拿穩下手，若求名利，到處自有。九、 兌為澤卦：×OO×OO
卦辭：這個卦象真有趣，覺著做事不費力。休要錯過這機會，事事就覺遂心意。
推斷：口舌消散，疾病痊癒，求財到手，謀事遂心。

十、 澤水困卦：×OO×O×
卦辭：時運不來有人欺，千方百計費商議。明明與你說好話，撮上桿去抽了梯。
推斷：當交君子，莫聽小人，凡事謹慎，永不受窮。
十一、澤地萃卦：×OO×××
卦辭：鯉魚化龍喜氣來，口舌疾病永無災。愁疑從此都消散，禍門閉來福門開。
推斷：鯉魚化龍，喜氣重重，求財到手，做事有功。
十二、澤山咸卦：×OOO××
卦辭：腳踏棒槌轉悠悠，時運不來莫強求。幸喜今日時運轉，自有好事在後頭。
推斷：謀望有成，出門可行，走失來信，疾病安寧。
十三、水山蹇jian卦：×O×O××
卦辭：大雨傾地雪滿天，路上行人苦又難，拖泥帶水費盡力，事不遂心且耐煩。
推斷：行人未至，投向無門，好事難成，求名不準。
十四、地山謙卦：×××O××
卦辭：天賜貧人一封金，不用爭來二人分。彼此分得金到手，一切謀望皆遂心。
推斷：婚姻遂意，出外得地，交易合夥，無不吉利。
十五、雷山小過卦：××OO××
卦辭：行人路過獨木橋，心內惶恐眼裡跳。爽利保保過得去，慢行一步不安牢。
推斷：求財到手，官事平常，目下不吉，交節自強。
十六、雷澤歸妹卦：××O×OO
卦辭：求魚須當向水中，樹上求之不順情。受盡爬揭難遂意，勞而無功事不成。
推斷：月令不好，做事顛倒，打算到手，遂心的少。十七、離為火卦：O×OO×O
卦辭：占此卦者遇天宮，富祿必然降人間。一切謀望皆吉慶，愁閑消散主平安。
推斷：月令皆善，諸事方便，出門見喜，災消病散。

十八、火山旅卦：O×OO××
卦辭：飛鳥樹上築高巢，小人使計用火燒。如占此卦大不利，一切謀望枉徒勞。
推斷：求財費力，行人未還，走失無信，找事也難。
十九、火風鼎卦：0×000×
卦辭：若占此卦喜自然，求名求利兩周全。婚姻合夥皆如意，生意興隆樂自然。
推斷：出門有益，交易可成，官事無妨，諸事安寧。
二十、水火未濟卦：O×O×O×
卦辭：太歲入運事多愁，婚姻財帛莫強求。交易出門走見吉，走失行人不露頭。
推斷：官訟不吉，口舌有災，目下忍耐，過月無妨。
二十一、山水蒙卦：O×××O×
卦辭：卦中氣象犯小耗，謀望求財枉徒勞。婚姻合夥有人破，交易出行犯嘮叨。
推斷：為人仔細，掙錢費力，有心學好，小鬼偷去。
二十二、風水渙卦：OO××O×
卦辭：隔河望見一錠金，欲取河寬水又深。指望錢財難到手，日夜思想妄費心。
推斷：婚姻不濟，合夥無利，交易出行，總不如意。
二十三、天水訟卦:OOO×O×
卦辭：二人爭路未肯降，占著此卦費主張。交易出行有阻隔，生意合夥有平常。
推斷：月令不濟，光生閑氣，好事難成，求財費力。
二十四、天火同人卦：OOOO×O
卦辭：仙人指路過路通，勸君任意走西東。交易求財不費力，生意合夥也相通。
推斷：婚姻有成，行人歸來，走失可見，做事無差。二十五、震為雷卦：××O××O
卦辭：占者逢之撞金鍾，時來運轉響一聲。謀事求財不費力，交易合夥大亨通。
推斷：求名遂意，做事遂心，走失行人，自然有音。

二十六、雷地豫卦：××0×××
卦辭：青龍得意喜氣生，謀望求財事有成。婚姻出行無阻隔，是非口舌的安寧。
推斷：交易即成，行人即歸，頭緒有準，合夥有利。
二十七、雷水解卦：××O×O×
卦辭：五關脫難運抬頭，勸君須當把財求。交易出行有人助，疾病口舌不用愁。
推斷：疾病大好，行人來早，謀望成全，諸般湊巧。
二十八、雷風恆卦：××OOO×
卦辭：魚來撞網樂自然，卦占行人不久還。交易婚姻兩成就，謀望求財不費難。
推斷：出行湊巧，有病就好，雖有口舌，自然消了。
二十九、地風升卦：×××OO×
卦辭：指日離升氣象新，走失行人有音信。功名出行遂心好，疾病口舌皆除根。
推斷：求財到手，謀事可成，尋人得見，家宅安寧。
三十、水風井卦：×O×OO×
卦辭:枯井破了已多年，一朝湧泉出水新。資生濟渴人稱羨，時來運轉樂自然。
推斷：精神漸爽，富祿日增，出入皆吉，百事亨通。
三十一、澤風大過卦：×OOOO×
卦辭：夜夢金銀醒來空，求名求利大不通。婚姻難成交易散，走失行人不見蹤。
推斷：月令不和，好事難謀，凡事忍耐，休要琢磨。
三十二、澤雷隨卦：×OO××O
卦辭：推車*堰道路干，謀望求財不費難。婚姻出行無阻隔，疾病口舌保平安。
推斷：苦極生榮，喜氣盈盈，一切做事，大運亨通。三十三、為風卦：OO×OO×
卦辭：泛舟得水離沙灘，出外行人早回家。是非口舌皆無礙，婚姻合夥更不差。
推斷：功名稱意，求財得利，交易可成，疾病痊癒。

三十四、風天小畜卦：OO×OOO
卦辭：濃雲密排下雨難，盼望行人不見還。交易出行空費力，婚姻求謀是枉然。
推斷：月令中平，忍耐從容，疾病口舌，交節安寧。
三十五：風火家人卦：OO×O×O
卦辭：鏡里觀花休認真，謀望求財不遂心。交易慢成婚姻散，走失行人無音信。
推斷：找人不遇，疾病未愈，求名不準，官事不宜。
三十六、風雷益卦：OO×××O
卦辭：時來運轉喜氣發，多年枯木又開花。枝葉重生多茂盛，幾人見了幾人誇。
推斷：交易有成，見官有理，走失得見，出門見喜。
三十七、風雷無妄卦：OOO××O
卦辭：鳥如籠中難出頭，占著此卦不自由。謀望求財不定準，疾病憂犯口舌愁。
推斷：出門不遇，求財不利，婚姻走失，疾病不宜。
三十八、火雷噬磕卦：O×O××O
卦辭：運拙如同身受飢，幸得送飯又遇食。適口充腸心歡喜，憂愁從此漸消移。
推斷：見官有理，出門見喜，婚姻成全，事事如意。
三十九、山雷頤卦：O××××O
卦辭：文王訪賢在渭濱，謀望求財事遂心。交易出行方如意，疾病口舌可離身。
推斷：渭水訪賢，大吉大利，占著此卦，好了運氣。
四十、山風蠱卦O××OO×
卦辭：卦中象如推磨，順當為福反為禍。心中有數事改變，凡事盡從忙裡錯。
推斷：出行無益，行人未回，走失難見，諸事莫為。四十一、坎為水卦：×O××O×
卦辭：一路明月照水中，只見影兒不見蹤。愚人當財下去取，摸來摸去一場空。
推斷：求名不遂，疾病未愈，婚姻未成，合夥不利。

四十二、水澤節卦：×O××OO
卦辭：時來運轉喜氣生，登台封神姜太公。到此諸神皆退位，縱然有禍不成凶。
推斷：月令高強，聲名大楊，走失有信，官事不妨。
四十三、水雷屯卦：×O×××O
卦辭：風刮亂絲不見頭，顛三倒四犯憂愁。慢行緩來頭有緒，急促反惹不自由。
推斷：疾病未好，婚姻不巧，口舌瑣碎，做事顛倒。
四十四、水火既濟卦：×O×O×O
卦辭：金榜之上提姓名，不負當年苦用功。人逢此卦多吉慶，一切謀望大亨通。
推斷：月令吉善，找人尋見，走失能找，口舌消散。
四十五、澤火革卦：×OOO×O
卦辭：苗逢旱天漸漸衰，幸得天恩降雨來。憂去喜來能變化，求謀諸事遂心懷。
推斷：出行大吉，走失能找，行人來信，百般湊巧。
四十六、雷火風卦××OO×O
卦辭：古鏡昏暗好幾年，一朝磨明似月圓。君子謀事占此卦，時來運轉樂自然。
推斷：出行有益，交易得利，疾病見好，求名遂意。
四十七、地火明夷卦：×××O×O
卦辭：時乖運拙走不著，急忙過河拆了橋。恩人無義反為怨，凡事無功枉受勞。
推斷：行人未至，頭緒不清，口舌緊避，凡事小心。
四十八、地水師卦：××××O×
卦辭：將帥領旨去出征，騎著烈馬拉硬弓。百步穿楊去的准，箭射金錢喜氣生。
推斷：疾病大好，走失能找，行人有信，白事湊巧。四十九、艮為山卦：O××O××
卦辭：財帛常打心中走，可惜眼前難到手。不如一時且忍耐，遇著閑事休開口。
推斷：好事難成，走失難尋，凡事謹慎，交節安寧。

五十、山火賁卦：O××O×O
卦辭：時來運轉銳氣周，窈窕淑女君子求。鍾古樂之大吉慶，占著此卦喜臨頭。
推斷：出門吉祥，諸事順當，失物見得，月令高強。
五十一、山天大畜卦：O××OOO
卦辭：憂愁常鎖兩眉間，千頭萬緒掛心間。從今以後打開陣，任意而行不相干。
推斷：交節行人，出門大吉，好運有信，白事和順。
五十二、山澤損卦：O×××OO
卦辭：時運不至費心多，比作推車受折磨。山路崎嶇掉了耳，左插右安安不著。
推斷：時運不遂，不可胡為，交節換月，自然奪魁。
五十三、火澤睽卦：O×O×OO
卦辭：路上行人色匆匆，過河無橋遇薄冰。小心謹慎過得去，一步錯了落水中。
推斷：薄冰甚險，行人難禁，若占此卦，凡事小心。
五十四、天澤履卦：OOO×OO
卦辭：俊鳥幸得出籠中，脫離災難顯威風。一朝得志凌雲去，東南西北任意行。
推斷：合夥如意，遷移如心，買賣興旺，求財十分。
五十五、風澤中孚卦：OO××OO
卦辭：此卦占之運氣歹，如同太公做買賣。販豬羊快販牛遲，豬羊齊販斷了宰。
推斷：占名不利，占利不全，疾病不愈，做事更難。
五十六、風山漸卦：OO×O××
卦辭：鳳凰落在西岐山，長鳴幾聲出聖賢。天降文王開基業，富貴榮華八百年。
推斷：出門有益，求財必准，疾病皆除，諸事平穩。五十七、坤為地卦：××××××
卦辭：餓虎得食喜氣歡，求名應事主高遷。出門吉利行人到，是非口舌不相干。
推斷：找人得見，走失有信，疾病見好，凡事皆順。

五十八、地雷復卦：×××××O
卦辭：若占此卦不相和，憂疑愁閑無定奪。恩人無義反成怨，是非平地起風波。
推斷：尋人不見，心事不定，交節換月，自然安寧。
五十九、地澤臨卦：××××OO
卦辭：發政施仁志量高，出外求財任逍遙。交易婚姻大有意，走失行人有信耗。
推斷：口舌消散，疾病即痊，求名稱意，家宅平安。
六十、地天泰卦：×××OOO
卦辭：喜報三元運氣強，謀望求財大吉祥。交易出行多得意，是非口舌總無妨。
推斷：婚姻有成，行人即至，失物可尋，諸般湊巧。
六十一、雷天大壯卦：××OOOO
卦辭：卦占工師得大木，眼前該著走上路。時來運轉多順當，有事自管放心做。
推斷：出門吉利，口舌遠避，疾病皆除，行人即至。
六十二、澤天夬卦×OOOOO
卦辭：游蜂脫網喜無邊，添財進口福祿連。外則通達內則順，富貴榮華勝以前。
推斷：詞訟了結，疾病除根，求財到手，任意遂心。
六十三、水天雷卦：×O×OOO
卦辭：明珠土埋日久深，無光無毫到如今。忽然大風吹去土，自然顯露又重新。
推斷：謀望有成，婚姻最合，求財如意，也喜動挪。
六十四、水地比卦：×O××××
卦辭：順風行船撒起棚，上天又助一篷風。不用費力逍遙去，任意而行大亨通。
推斷：走失可尋，見官有理，婚姻求名，保管恭喜。 沒看到判斷不出來，筆算的應該是梅花數，可用時間或文字拆分（測字）起卦。那你了解的東西夠多才能學，什麼四時，五行，八卦、十天干，十二地支，他們之間的連系等~~~~~~~~

⑨ 頁面置換演算法的常見的置換演算法

最簡單的頁面置換演算法是先入先出（FIFO）法。這種演算法的實質是，總是選擇在主存中停留時間最長（即最老）的一頁置換，即先進入內存的頁，先退出內存。理由是：最早調入內存的頁，其不再被使用的可能性比剛調入內存的可能性大。建立一個FIFO隊列，收容所有在內存中的頁。被置換頁面總是在隊列頭上進行。當一個頁面被放入內存時，就把它插在隊尾上。
這種演算法只是在按線性順序訪問地址空間 時才是理想的，否則效率不高。因為那些常被訪問的頁，往往在主存中也停留得最久，結果它們因變「老」而不得不被置換出去。
FIFO的另一個缺點是，它有一種異常現象，即在增加存儲塊的情況下，反而使缺頁中斷率增加了。當然，導致這種異常現象的頁面走向實際上是很少見的。
FIFO演算法和OPT演算法之間的主要差別是，FIFO演算法利用頁面進入內存後的時間長短作為置換依據，而OPT演算法的依據是將來使用頁面的時間。如果以最近的過去作為不久將來的近似，那麼就可以把過去最長一段時間里不曾被使用的頁面置換掉。它的實質是，當需要置換一頁時，選擇在之前一段時間里最久沒有使用過的頁面予以置換。這種演算法就稱為最久未使用演算法（Least Recently Used，LRU）。
LRU演算法是與每個頁面最後使用的時間有關的。當必須置換一個頁面時，LRU演算法選擇過去一段時間里最久未被使用的頁面。
LRU演算法是經常採用的頁面置換演算法，並被認為是相當好的，但是存在如何實現它的問題。LRU演算法需要實際硬體的支持。其問題是怎麼確定最後使用時間的順序，對此有兩種可行的辦法：
1.計數器。最簡單的情況是使每個頁表項對應一個使用時間欄位，並給CPU增加一個邏輯時鍾或計數器。每次存儲訪問，該時鍾都加1。每當訪問一個頁面時，時鍾寄存器的內容就被復制到相應頁表項的使用時間欄位中。這樣我們就可以始終保留著每個頁面最後訪問的「時間」。在置換頁面時，選擇該時間值最小的頁面。這樣做， 不僅要查頁表，而且當頁表改變時（因CPU調度）要 維護這個頁表中的時間，還要考慮到時鍾值溢出的問題。
2.棧。用一個棧保留頁號。每當訪問一個頁面時，就把它從棧中取出放在棧頂上。這樣一來，棧頂總是放有目前使用最多的頁，而棧底放著目前最少使用的頁。由於要從棧的中間移走一項，所以要用具有頭尾指針的雙向鏈連起來。在最壞的情況下，移走一頁並把它放在棧頂上需要改動6個指針。每次修改都要有開銷，但需要置換哪個頁面卻可直接得到，用不著查找，因為尾指針指向棧底，其中有被置換頁。
因實現LRU演算法必須有大量硬體支持，還需要一定的軟體開銷。所以實際實現的都是一種簡單有效的LRU近似演算法。
一種LRU近似演算法是最近未使用演算法（Not Recently Used，NUR）。它在存儲分塊表的每一表項中增加一個引用位，操作系統定期地將它們置為0。當某一頁被訪問時，由硬體將該位置1。過一段時間後，通過檢查這些位可以確定哪些頁使用過，哪些頁自上次置0後還未使用過。就可把該位是0的頁淘汰出去，因為在之前最近一段時間里它未被訪問過。
4）Clock置換演算法（LRU演算法的近似實現）
5）最少使用（LFU）置換演算法
在採用最少使用置換演算法時，應為在內存中的每個頁面設置一個移位寄存器，用來記錄該頁面被訪問的頻率。該置換演算法選擇在之前時期使用最少的頁面作為淘汰頁。由於存儲器具有較高的訪問速度，例如100 ns，在1 ms時間內可能對某頁面連續訪 問成千上萬次，因此，通常不能直接利用計數器來記錄某頁被訪問的次數，而是採用移位寄存器方式。每次訪問某頁時，便將該移位寄存器的最高位置1，再每隔一定時間(例如100 ns)右移一次。這樣，在最近一段時間使用最少的頁面將是∑Ri最小的頁。
LFU置換演算法的頁面訪問圖與LRU置換演算法的訪問圖完全相同；或者說，利用這樣一套硬體既可實現LRU演算法，又可實現LFU演算法。應該指出，LFU演算法並不能真正反映出頁面的使用情況，因為在每一時間間隔內，只是用寄存器的一位來記錄頁的使用情況，因此，訪問一次和訪問10 000次是等效的。
6）工作集演算法
7）工作集時鍾演算法
8）老化演算法（非常類似LRU的有效演算法）
9）NRU(最近未使用）演算法
10）第二次機會演算法
第二次機會演算法的基本思想是與FIFO相同的，但是有所改進，避免把經常使用的頁面置換出去。當選擇置換頁面時，檢查它的訪問位。如果是 0，就淘汰這頁；如果訪問位是1，就給它第二次機會，並選擇下一個FIFO頁面。當一個頁面得到第二次機會時，它的訪問位就清為0，它的到達時間就置為當前時間。如果該頁在此期間被訪問過，則訪問位置1。這樣給了第二次機會的頁面將不被淘汰，直至所有其他頁面被淘汰過（或者也給了第二次機會）。因此，如果一個頁面經常使用，它的訪問位總保持為1，它就從來不會被淘汰出去。
第二次機會演算法可視為一個環形隊列。用一個指針指示哪一頁是下面要淘汰的。當需要一個 存儲塊時，指針就前進，直至找到訪問位是0的頁。隨著指針的前進，把訪問位就清為0。在最壞的情況下，所有的訪問位都是1，指針要通過整個隊列一周，每個頁都給第二次機會。這時就退化成FIFO演算法了。

⑩ 如何實現抽簽演算法

首先，你的資料庫的user表需要存儲報名人的id，是否參加第一次抽簽（first）第一次抽簽是否抽中（first_row），是否參加第一次抽簽（second）,第二次抽簽是否抽中（second_row），和報名人的基本信息（name，password......）。

然後進行報名注冊(報名的同時first=1，second=0)，當第一次報名時間截止，如果第一次報名人數超過50人時抽簽，被抽到的人first_row=1。

然後進行第二次報名注冊，第一次沒有抽中的人（second_row==0）登錄時可以選擇是否報名(second=1),當第二次報名時間截止，所有second==1的用戶抽簽，抽中者second_row=1。