Java基礎三種常見交換演算法的比較

2021-08-03 10:14:16 字數 532 閱讀 4042

案例一:借助第三方變數進行資料交換

/*** 利用低三方變數交換

* @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 原理 把記憶體中駐留...