互斥

互斥

互斥:計算機系統中,多個併發執行的線程之間由於競爭某些共享資源也可能存在與此類似的相互制約關係,線程之間這種因共享資源而產生的制約關係稱為互斥。互斥條件:一個資源每次只能被一個進程使用。

基本內容


互斥 hùchì [be mutually exclusive]
互相排斥
同性電荷互斥(把兩跟用毛皮摩擦過的帶負電的橡膠棒互相接近,或把兩跟用絲綢摩擦過的帶正電的玻璃棒互相接近,可以發現帶同種電的物體互相排斥,我們就說同種電互相排斥。)
互斥hùchì
[mutual exclusion]∶互相排斥的行為或事例
[incompatibility]∶火成岩結晶時在兩種物質平衡的條件下,一種成分因另一種的存在而受排斥
C++程序語言中產生死鎖的四個必要條件之一。

互斥條件


一個資源每次只能被一個進程使用。
很多資源是進程互斥使用的。如CPU、印表機、數據等。

事件


事件A和B的交集為空,A與B就是互斥事件,也叫互不相容事件。也可敘述為:不可能同時發生的事件。如A∩B為不可能事件(A∩B=Φ),那麼稱事件A與事件B互斥,其含義是:事件A與事件B在任何一次試驗中不會同時發生。
概念公式
若A與B互斥,則P(A+B)=P(A)+P(B) 互斥事件
且P(A)+P(B)≤1;
若a是A的對立事件
則P(A)=1-P(a)
方法指引
基本方法是將較複雜事件表示為若干兩兩互斥事件的和,利用概率加法公式計算互斥事件和的概率,或當一事件的對立事件的概率易求時,將該事件概率的計算轉化為對立事件的概率,簡化計算。解題時應注意互斥事件或對立事件的條件是否滿足。在解等可能性事件及後面將要學習的相互獨立事件的概率問題中有廣泛的應用。