排序對於大家來說肯定都不陌生，我們在平常的項目里都會或多或少的用到排序功能。排序算法作為一個最基礎最常用的算法，你真的學會了嗎？下面我來帶領大家由淺入深的學習一下經典的排序算法。 如何分析一個排序算法 學習排序算法，我們不僅要學習它的算法原理、代碼實現，更要學會如何評價、分析一個 ...

　　頁面置換算法根據置換頁面的選擇范圍分為局部頁面置換算法和全局頁面置換算法。 　　局部頁面置換算法只置換本進程內的物理頁面，進程中一個頁面進內存，就代表一個頁面已經被替換出內存，所以一個進程所占用的物理頁面的總數是確定的。全局頁面置換算法置換內存中所有可換出的物理頁面，即換進內存的是進程 ...

功能：當缺頁中斷發生，需要調入新的頁面而內存已滿時，選擇內存當中哪個物理頁面被置換。 目標：盡可能地減少頁面的換進換出次數(即缺頁中斷的次數)。具體來說，把未來不再使用的或短期內較少使用的頁面換出，通常只能在局部性原理指導下依據過去的統計數據來進行預測 頁面鎖定（frame locking ...

一　最優頁面置換算法 在進程中，一個頁面可能在１０條，１００條，ｎ條指令后才可能使用，所以說指令越靠后，就可以先把它置換出去，但是這個是不可能是不可能實現的 因為程序在運行中你不可能知道以后的指令是啥，也不知道哪一條指令在什么時間出現，雖然實現不了但是可以作為我們設計頁面置換算法的指導 ...

　　 　　在進程運行過程中，若其所要訪問的頁面不在內存而需把它們調入內存，但內存中已無空閑空間時，為了保證該進程能正常運行， 系統必須從內存中調出一頁程序或數據到磁盤的對換區中。但應將哪個頁面調出，需根據一定的算法來實現。 　　常見的頁面置換算法有： 1. 最佳置換算法 ...

最佳置換算法（OPT） 　　每次都淘汰以后不再使用的或以后最遲再被使用的頁面。 　　是最優的算法，但是實際無法實現，只能作為一個標准來衡量其他置換算法的優劣。 　　缺頁7次，命中率為（15-7）/15=53% 先進先出置換算法（FIFO） 　　每次總是淘汰最先進入內存的頁面，也就 ...

進制轉換 網上查找了很多關於進制轉換的博客，發現好多不同進制之間的轉換代碼實現過於復雜、冗余。而進制換算又是算法競賽常常考到的基礎知識點，清晰的代碼實現是十分有必要的！今天我就針對常見的進制換算做一個詳細、清晰的總結，希望對你的學習或者競賽有些許幫助！ 一、進制基本介紹 什么是進制 ...

頁面置換產生的原因是：分頁請求式存儲管理（它是實現虛擬存儲管理的方法之一，其中一個特性是多次性-->多次將頁面換入或換出內存） 效果最好的頁面置換算法：最佳置換算法 比較常用的頁面置換算法有：FIFO置換算法、LRU置換算法、LFU置換算法 最佳置換算法：不可能實現--> ...