頁面置換演算法
1.最佳置換演算法
選擇永不使用的淘汰，無法實現。
假定系統為某程序分配了三個物理塊，並考慮有以下的頁面號引用串：
7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1
程序執行時，先將7，0，1 三個頁面裝入記憶體。以後，當程序要訪問頁面2 時，將會
產生缺頁中斷。此時os根據最佳置換演算法，將選擇頁面7 予以淘汰。這是因為頁面0 將作
為第5 個被訪問的頁面，頁面1 是第14 個被訪問的頁面，而頁面7 則要在第18 次頁面訪
問時才需調入。下次訪問頁面0時，因它已在記憶體而不必產生缺頁中斷。當程序訪問頁面3
時，又將引起頁面1 被淘汰；因為，它在現有的1，2，0 三個頁面中，將是以後最晚才被
訪問的。
2.先進先出頁面置換演算法
淘汰最先進入記憶體的頁面。
3.lru置換（最近最久未使用）
記錄每個頁面上次被訪問以來經歷的時間t,選擇t最大的淘汰。
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題筆記
今天在牛客網刷了一道求最長字串是回文數的長度，剛開始的時候，我用兩個指標，乙個指前邊，乙個指後邊，對比兩個指標指向的值，相等則前邊的指標後移，後邊的指標前移，然後再判斷是否相等，如果不相等，那麼就不是回文數，前邊的指標回到第一次開始的地方，後邊的指標回到第一次開始的地方，前邊的指標再自加後移移位，然...