案例一:借助第三方變數進行資料交換
/*** 利用低三方變數交換
* @param a
* @param b
*/public static void exchange01(int a , int b )
分析:借助第三方變數的資料交換是開發中最常用的資料交換方式,交換原理相當於一桶油和一桶水交換,需要借助第三方容器進行交換。原理簡單,通俗易懂。
案例二:利用加減演算法進行資料交換
/** 用算術方法交換a,b
*/public static void exchange(int a , int b )
分析:加減法交換資料,如果資料過大,可能存在資料溢位的可能性。
案例三:異或功能交換資料
/*** 利用異或交換資料
* @param a
* @param b
*/public static void exchange02(int a , int b)
分析:兩次異或等於本身,利用這個原理,輕鬆的對資料進行交換,並且效率極好。
三種頁面置換演算法
1 為什麼要有頁面置換演算法 程式執行過程中,有時要訪問的頁面不在記憶體中,而需要將其調入記憶體。但是記憶體已經無空閒空間儲存頁面,為保證程式正常執行,系統必須從記憶體中調出一頁程式或資料送到磁碟對換區,此時需要一定的演算法來決定到低需要調出那個頁面。通常將這種演算法稱為 頁面置換演算法 2.頁面置...
三種頁面置換演算法
1 為什麼要有頁面置換演算法 程式執行過程中,有時要訪問的頁面不在記憶體中,而需要將其調入記憶體。但是記憶體已經無空閒空間儲存頁面,為保證程式正常執行,系統必須從記憶體中調出一頁程式或資料送到磁碟對換區,此時需要一定的演算法來決定到低需要調出那個頁面。通常將這種演算法稱為 頁面置換演算法 2.頁面置...
三種頁面置換演算法(詳解)
位址對映過程中,若在頁面中發現所要訪問的頁面不在記憶體中,則產生缺頁中斷。當發生缺頁中斷時,如果作業系統記憶體中沒有空閒頁面,則作業系統必須在記憶體選擇乙個頁面將其移出記憶體,以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。一 先進先出 fifo 1 原理 把記憶體中駐留...