競爭危害

競爭危害 (race hazard) 又名競態條件 (race condition)。旨在描述一個系統或者進程的輸出展現無法預測的、對事件間相對時間的排列順序的致命相依性。

基本介紹

• 中文名：競爭危害
• 外文名：race hazard
• 別名：競態條件
• 常見於：不良設計的電子系統

簡介

網路上，競爭危害會在多用戶同時試圖訪問同一個可用訊息通道時產生。再系統同意訪問前沒有計算機能得到訊息通道被占用的提醒。統計上說這種情況通常發生在極端長延遲時間的網路里，譬如地球同步衛星。解決之道是用戶於先預產生優先權列表。然而黑客可以利用這種競爭危害取得非法訪問網路的權利。

競爭冒險（race hazard）又名競態條件、競爭條件（race condition），它旨在描述一個系統或者進程的輸出依賴於不受控制的事件出現順序或者出現時機。此詞源自於兩個信號試著彼此競爭，來影響誰先輸出。

舉例來說，如果計算機中的兩個進程同時試圖修改一個共享記憶體的內容，在沒有並發控制的情況下，最後的結果依賴於兩個進程的執行順序與時機。而且如果發生了並發訪問衝突，則最後的結果是不正確的。

競爭冒險常見於不良設計的電子系統，尤其是邏輯電路。但它們在軟體中也比較常見，尤其是有採用多執行緒技術的軟體。

實例

1. 計算器存儲器或者磁碟設備里，如果同時發出大量數據指令的時候，競爭冒險可能發生。計算器嘗試覆蓋相同或者舊的數據，而此時舊的數據仍在被讀取。結果可能是下面的一個或者多個情況：機器當機、出現非法操作並結束程式、錯誤的讀取舊數據、或者錯誤的寫入新數據。
   
2. 網上上，競爭冒險會在：多用戶同時試圖訪問同一個可用訊息溝道時，產生。在系統同意訪問前沒有計算器能得到訊息溝道被占用的提醒。統計上說這種情況通常發生在極端長延遲時間的網上里，譬如地球同步衛星。解決之道是用戶預先產生優先權列表。然而黑客可以利用這種競爭冒險獲取非法訪問網上的權利。
   
3. 數字電路，由於邏輯部件輸出對輸入有一個回響延遲，因此可能在輸出上出現一個不希望有的脈衝信號。被稱為en:glitch。使用卡諾圖以發現並消除這類問題。
   

並發控制

在計算機科學，特別是程式設計、作業系統、多處理機和資料庫等領域，並發控制（英語：Concurrency control）是確保及時糾正由並發操作導致的錯誤的一種機制。

資料庫管理系統（DBMS）中的並發控制的任務是確保在多個事務同時存取資料庫中同一數據時不破壞事務的隔離性和統一性以及資料庫的統一性。下面舉例說明並發操作帶來的數據不一致性問題：

• 現有兩處火車票售票點，同時讀取某一趟列車車票資料庫中車票餘額為 X。兩處售票點同時賣出一張車票，同時修改餘額為 X -1寫回資料庫，這樣就造成了實際賣出兩張火車票而資料庫中的記錄卻只少了一張。
  

產生這種情況的原因是因為兩個事務讀入同一數據並同時修改，其中一個事務提交的結果破壞了另一個事務提交的結果，導致其數據的修改被丟失，破壞了事務的隔離性。並發控制要解決的就是這類問題。

封鎖、時間戳、樂觀並發控制和悲觀並發控制是並發控制主要採用的技術手段。