互斥和同步

2021-06-09 04:50:19 字數 376 閱讀 3049

1.原子操作——乙個和多個指令的序列,對外是不可分的,即沒有程序可以干預此操作。

2.臨界區——是段**,在這段**中程序將訪問共享資源,將會產生競爭,所以只能在乙個程序中執行。

3.死鎖——兩個或者兩個以上程序都在等待其他程序做完某事,此時都處於等待狀態,產生死鎖。

4.活鎖——兩個或者兩個以上程序為響應其他程序中的變化而持續改變自己的狀態但不做有用的工作。

5.互斥——當乙個程序在臨界區域訪問共享資源時,其他程序不能進入該臨界區訪問任何共享資源。

6.競爭條件——多個程序或者執行緒在讀寫乙個共享資料時,結果依賴於它們執行的相對時間,這種情形叫做競爭。

7.飢餓——是指乙個可執行的程序儘管能繼續執行,但被排程器不限期的忽視,而不能排程執行的情況。

同步和互斥

臨界資源 對多個程序或者執行緒都可見的資源,容易造成爭奪的資源,稱之為臨界資源。臨界資源可能會造成程式執行的混亂。臨界區 對臨界資源進行操作的 區域稱之為臨界區,指的是一段執行 解決資源爭奪問題 同步或者互斥 同步 同步是一種合作關係,為了完成某種任務而建立的多個程序或者執行緒之間的協調呼叫,次序等...

同步和互斥

互斥 就是指在不同程式之間的若干程式片段,如果其中一片片段執行了,那麼其他程式就不能再執行這片片段,必須要等執行這個片段的程式執行完畢才能使用 解決的話使用 鎖 這個概念來解決同步 不同的程式必須按照不同的次序來執行 解決的話使用乙個陣列,pv原語進行解決 p代表的含義是減少1,如果執行了p語句之後...

程序互斥和同步

一組併發程序中的乙個或多個程式段,因共享某一公有資源而導致它們必須以乙個不允許交叉執行的單位執行。即不允許兩個以上的共享該資源的併發程序同時進入臨界區稱為互斥 而一次僅允許乙個程序使用的資源稱為臨界資源 critical resource 考察鎖位的值 若原來的值是為 0 將鎖位置為 1 占用該資源...