頓換演算法

⑴ 哈密頓變換的哈密頓原理

它指出，受理想約束的保守力學系統從時刻t1的某一位形轉移到時刻t2的另一位形的一切可能的運動中，實際發生的運動使系統的拉格朗日函數在該時間區間上的定積分取駐值，大多取極小值。由哈密頓原理可以導出拉格朗日方程。哈密頓原理不但數學形式緊湊，且適用范圍廣泛。如替換L的內容，就可擴充用於電動力學和相對論力學。此外，也可通過變分的近似演算法，用哈密頓原理直接求解力學問題。
這涉及到變分法，就算你上了大學，不是數學系也很難學到的啊，上面的兩種符號都是變分算符，其中三角的那個是全變分，那個積分表示的是泛函，它的變分等於0，指的是泛函取得極值，其實變分就相當於微分。但你要注意什麼是泛函，它的自變數是一類函數，而因變數是一個數值。它取極值時就對應了一個使它取極值的函數，這就是它（哈密頓原理）為什麼可以決定運動！說它是力學最高原理是絕對沒錯的，任何力學定律都可以由它導出，包括牛二定律！

⑵ fifo演算法是什麼

先進先出演算法是最簡單的分頁替換演算法，是指每次有新的分頁需要調入時，會選擇調入內存時間最久的分頁換出。它簡單，容易實現，但這種絕對的公平方式容易導致效率的降低。

最簡單的分頁替換演算法就是先進先出演算法，當每次有新的分頁需要調入時，會選擇調入內存時間最久的分頁換出。

有兩種實現的方法：第一種是記錄每個分頁被調入到頁框的時間，當每次需要換出分頁時，會找到調入時間最早的一頁，也就是在主存儲器中存在最久的分頁。另外一種方式就是利用FIFO隊列來實現，當要進行分頁替換時，就把隊列最前端的分頁換出，再把要調入的分頁放到隊列的末端。

一、實現機制

使用鏈表將所有在內存的頁面按照進入時間的早晚鏈接起來，然後每次置換鏈表頭上的頁面就行了。新加進來的頁面則掛在鏈表的末端。

二、特點

1、優點

簡單，且容易實現。

2、缺點

這種絕對的公平方式容易導致效率的降低。例如，如果最先載入進來的頁面是經常被訪問的頁面，這樣做很可能造成常被訪問的頁面替換到磁碟上，導致很快就需要再次發生缺頁中斷，從而降低效率。

電子產品

FIFO通常在電子電路中用於硬體和軟體之間的緩沖和流控制。FIFO以其硬體形式主要由一組讀寫指針，存儲和控制邏輯組成。

存儲可以是靜態隨機存取存儲器（SRAM），觸發器，鎖存器或任何其他合適的存儲形式。對於非平凡大小的FIFO，通常使用雙埠SRAM，其中一個埠專用於寫入，另一埠專用於讀取。

電子設備中實現的第一個已知FIFO是1969年在飛兆半導體公司的Peter Alfke。[4]Alfke後來擔任Xilinx的董事。

1、同步性

同步FIFO是其中相同的時鍾用於讀取和寫入的FIFO。非同步FIFO使用不同的時鍾進行讀取和寫入，它們可能會引入亞穩定性問題。非同步FIFO的常見實現方式是對讀和寫指針使用格雷碼（或任何單位距離碼），以確保可靠的標志生成。

關於標志生成的另一條注釋是，必須使用指針演算法為非同步FIFO實現生成標志。相反，在同步FIFO實現中，可以使用泄漏存儲區方法或指針演算法來生成標志。

2、狀態標志

FIFO狀態標志的示例包括：已滿，為空，幾乎已滿和幾乎為空。當讀地址寄存器到達寫地址寄存器時，FIFO為空。當寫地址寄存器到達讀地址寄存器時，FIFO已滿。讀寫地址最初都位於第一個存儲器位置，並且FIFO隊列為空。

在這兩種情況下，讀和寫地址最終都是相等的。為了區分這兩種情況，一種簡單而強大的解決方案是為每個讀取和寫入地址添加一個額外的位，該地址在每次換行時都會反轉。

以上內容參考網路-先進先出演算法

⑶ 緩存替換演算法是什麼

Cache替換演算法是影響代理緩存系統性能的一個重要因素，一個好的Cache替換演算法可以產生較高的命中率。目前已經提出的演算法可以劃分為以下三類： （1）傳統替換演算法及其直接演化，其代表演算法有：①LRU（Least Recently Used）演算法：將最近最少使用的內容替換出Cache；②LFU（Lease Frequently Used）演算法：將訪問次數最少的內容替換出Cache；③Pitkow/Recker[10]提出了一種替換演算法：如果Cache中所有內容都是同一天被緩存的，則將最大的文檔替換出Cache，否則按LRU演算法進行替換。 （2）基於緩存內容關鍵特徵的替換演算法，其代表演算法有：①Size[10]替換演算法：將最大的內容替換出Cache；②LRU— MIN[11]替換演算法：該演算法力圖使被替換的文檔個數最少。設待緩存文檔的大小為S，對Cache中緩存的大小至少是S的文檔，根據LRU演算法進行替換；如果沒有大小至少為S的對象，則從大小至少為S/2的文檔中按照LRU演算法進行替換；③LRU—Threshold[11] 替換演算法：和LRU演算法一致，只是大小超過一定閾值的文檔不能被緩存 ...

⑷ 哈密頓變換的具體內容

哈密頓 Hamilton，William Rowan （1805～1865）英國數學家，物理學家1805年8月3日（一說4日）生於愛爾蘭都柏林，1865年9月2日卒於都柏林附近的敦辛克天文台。1823年考入都柏林的三一學院，1827年聘任為三一學院的天文學教授，同時獲得了愛爾蘭皇家天文學家的稱號。1827年定居在都柏林附近的敦辛克天文台，從此潛心鑽研數理科學 。1835年獲得爵位。1837年被選為愛爾蘭皇家科學院院長。他還是英國皇家學會會員、法國科學院院士和彼得堡科學院通訊院士。 哈密頓於1827年建立了光學的數學理論 。後來又把這種理論移植到動力學中去，提出哈密頓原理，把廣義坐標和廣義動量作為典型變數來建立動力學方程，推動了變分法和微分方程理論的進一步研究，並在現代理論物理中得到了廣泛的應用。 哈密頓在數學上的主要貢獻是發現了「四元數」，並建立了四元數的運演算法則。四元數的發現為向量代數和向量分析的建立奠定了基礎，而四元數系又構成了以實數域為系數域的有限維可除代數。因此，四元數的產生對代數學的發展具有十分重要的意義。 哈密頓原理 Hamilton principle 適用於受理想約束的完整保守系統的重要積分變分原理。W.R.哈密頓於1834年發表。其數學表達式為： ， 式中L＝T－V為拉格朗日函數，T 為系統的動能，V為它的勢函數。哈密頓原理可敘述為：拉格朗日函數從時刻t1到t2的時間積分的變分等於零。它指出，受理想約束的保守力學系統從時刻t1的某一位形轉移到時刻t2的另一位形的一切可能的運動中，實際發生的運動使系統的拉格朗日函數在該時間區間上的定積分取駐值，大多取極小值。由哈密頓原理可以導出拉格朗日方程。哈密頓原理不但數學形式緊湊，且適用范圍廣泛。如替換L的內容，就可擴充用於電動力學和相對論力學。此外，也可通過變分的近似演算法，用哈密頓原理直接求解力學問題。 http://ftp.haie.e.cn/Resource/GZ/GZWL/WLBL/WLS00001/5450_SR.htm http://info.datang.net/H/H0057.HTM http://bbs.uqc.cn/forum/thread-3431-1-33.html 這涉及到變分法，就算你上了大學，不是數學系也很難學到的啊，上面的兩種符號都是變分算符，其中三角的那個是全變分，那個積分表示的是泛函，它的變分等於0，指的是泛函取得極值，其實變分就相當於微分。但你要注意什麼是泛函，它的自變數是一類函數，而因變數是一個數值。它取極值時就對應了一個使它取極值的函數，這就是它（哈密頓原理）為什麼可以決定運動！說它是力學最高原理是絕對沒錯的，任何力學定律都可以由它導出，包括牛二定律！如果你想知道變分法，如下： http://218.24.233.167:8000/RESOURCE/CZ/CZSX/SXBL/SXTS1045/3256_SR.HTM

記得採納啊

⑸ 請簡述什麼是置換演算法和替代演算法，並分別給出置換演算法和替代演算法的實例

LRU是Least Recently Used的縮寫，即最近最少使用頁面置換演算法，是為虛擬頁式存儲管理服務的。
LRU演算法的提出，是基於這樣一個事實：在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。反過來說，已經很久沒有使用的頁面很可能在未來較長的一段時間內不會被用到。這個，就是著名的局部性原理——比內存速度還要快的cache，也是基於同樣的原理運行的。因此，我們只需要在每次調換時，找到最近最少使用的那個頁面調出內存。這就是LRU演算法的全部內容。
這是一個相當好的演算法，它是理想演算法很好的近似。

⑹ 常用的切換演算法

1、上行或下行干擾切換

切換觸發條件是：上/下的接收質量差，電平高。目標小區的選

擇可以設置為優先小區內還是小區外。

2、上行質量/下行質量切換

切換觸發條件是：上/下的接收質量差。

3、上行電平/下行電平切換

切換觸發條件是：上/下行的電平差。

4、MS-BS距離

判決流程分服務小區是普通小區、擴展小區兩類。

a、如果服務小區是普通小區，則切換觸發條件是：TA值超過門限MsRangeMax。可以有三種處理供選擇：立即釋放呼叫；1~60S內嘗試切換，不成功再釋放呼叫；僅僅嘗試切換。

b、如果服務小區是擴展小區，則還包含兩個門限：和，用於擴展小區內的基於TA的切換。當TA小於等於，則會引起從擴展小區的擴展區域到普通區域的切換；當TA大於等於，則會引起從擴展小區的普通區域到擴展區域的切換。

5、快速電平下降

採用原始測量報告。觸發條件是接收電平快速下降到一定的門限以下，在p（p〉=1）次比較中都低於該門限。目標小區的選擇是所有配置為ChainedAdjacentCell的小區。

6、MS快慢速移動

MS的快慢速移動分為兩種情況：

A、BTS可以監測MS的速度。條件是：需要BTS的軟硬體上的支持；MS是在TCH信道上且非跳頻。

在這種情況下，如果MS的速度小於等於LowerSpeedLimit，則引發向低層的切換。

如果MS的速度大於等於UpperSpeedLimit,則引發向高層的切換。

B、BTS不能檢測速度。此時可以由BSC來估計速度，估計速度的根據是：如果MS在某一低層鄰小區保持一定的接收電平且持續一定的時間，則認為MS在該鄰小區為慢速。

對於慢速的MS，引發向該低層鄰小區的切換。

7、更好小區（PBGT或Umbrella）

PBGT為同層小區切換，傘狀為跨層小區切換，從高層到低層。

8、由MSC發起的負荷原因切換

MSC根據資源指示，確定是否需要在小區之間進行負荷分擔。如果需要就通過切換候者選查詢，將一些呼叫從負荷重的小區切換到負荷輕的小區。由於是MSC發起負荷切換，因此可以跨BSC調整負荷。

9、IUO小區的切換

主要包括同心園小區的高復用頻率組和低復用頻率組之間的切換以及和別的小區之間的切換。

⑺ 二進制的計算方法

加法：0+0=0；0+1=1；1+0=1；1+1=10；0進位為1。減法：0－0=0，1－0=1，1－1=0，0－1=1。

二進數轉四進制時，以小數點為起點，向左和向右兩個方向分別進行分段，每兩個數字一段，不足兩位的分別在左邊或右邊補零。

二進制數轉換成八進制數：從小數點開始，整數部分向左、小數部分向右，每3位為一組用一位八進制數的數字表示，不足3位的要用「0」補足3位，就得到一個八進制數。

二進制數轉換成十六進制數：二進制數轉換成十六進制數時，只要從小數點位置開始，向左或向右每四位二進制劃分一組（不足四位數可補0），然後寫出每一組二進制數所對應的十六進制數碼即可。

(7)頓換演算法擴展閱讀：

計算機採用二進制的原因：

1、技術實現簡單，計算機是由邏輯電路組成，邏輯電路通常只有兩個狀態，開關的接通與斷開，這兩種狀態正好可以用「1」和「0」表示。

2、簡化運算規則：兩個二進制數和、積運算組合各有三種，運算規則簡單，有利於簡化計算機內部結構，提高運算速度。

3、適合邏輯運算：邏輯代數是邏輯運算的理論依據，二進制只有兩個數碼，正好與邏輯代數中的「真」和「假」相吻合。

4、易於進行轉換，二進制與十進制數易於互相轉換。

5、用二進製表示數據具有抗干擾能力強，可靠性高等優點。因為每位數據只有高低兩個狀態，當受到一定程度的干擾時，仍能可靠地分辨出它是高還是低。

⑻ 計算機組成原理-----替換演算法

fifo先進先出演算法 有abc 三個存儲空間 每個空間能存放一個元素按照隊列方式
進出，以此是 a b c 命中率=abc中訪問到的次數/元素個數
------------------2 1 0 此時存儲空間已滿 要調用新的元素就要出隊列
------------------4 2 1 下一個元素2在b內 訪問成功一次
------------------。。。。 以此類推
--------------最後3 1 2 最後一個元素又從存儲單元里訪問到一次 所以2/11

fifo+lru：同上加上最近雖少使用。列出上面的表格按隊列進入 把最長時間沒使用到的替換掉 一共訪問到2這個元素3次 所以就是3/11

⑼ CACHE替換演算法有哪幾種，分別簡要說明

其代表演算法有：①Hybrid演算法：演算法對Cache中的每一個對象賦予一個效用函數，將效用最小的對象替換出Cache；②LowestRelativeValue演算法：將效用值最低的對象替換出Cache；③（LCNR）演算法：該演算法使用一個關於文檔訪問頻次、傳輸時間和大小的推理函數來確定替換文檔；④Bolot等人提出了一種基於文檔傳輸時間代價、大小、和上次訪問時間的權重推理函數來確定文檔替換；⑤SizeAdjustLRU（SLRU）演算法：對緩存的對象按代價與大小的比率進行排序，並選取比率最小的對象進行替換

擴展知識:
Cache是一種根據程序局部性原則，通過小容量速度快的存儲器緩存部分數據，以減少處理器對慢速大容量存儲器的訪問次數，從而提升處理器取指效率的機制。Cache替換演算法是指當Cache缺失發生後，Cache按某種機制選中高速緩存中的某個地址進行數據更新。Cache替換演算法對Cache的命中率有較大的影響。目前主流的Cache替換演算法有偽隨機、先進先出(FIFO——First In First Out)和最近最少使用(LRU——Least Recently Used)等。相較於偽隨機和先進先出演算法，LRU演算法更符合程序局部性原則(當前執行的程序代碼，在不久後會再次訪問該代碼段)，Cache的命中率更高，但其硬體資源消耗非常大。

傳統的LRU演算法對Cache的每一路進行統計，在需要替換時，將最近最少被使用的那一路替換。由於傳統LRU演算法的數據使用頻率統計為向上計數，故其計數器計數位寬較大，且需要額外的機制來處理計數溢出的情況。