同步和互斥

2021-08-29 01:12:02 字數 517 閱讀 3575

互斥:就是指在不同程式之間的若干程式片段,如果其中一片片段執行了,那麼其他程式就不能再執行這片片段,必須要等執行這個片段的程式執行完畢才能使用

解決的話使用「鎖」這個概念來解決
同步:不同的程式必須按照不同的次序來執行

解決的話使用乙個陣列,pv原語進行解決

p代表的含義是減少1,如果執行了p語句之後,陣列的固定值小於0,則阻塞語句,但是等於0的話,繼續執行[其實就是向記憶體中申請空間,所以記憶體空間減少1]

v代表的含義是加1,如果執行了v語句之後,固定的大於0,則執行語句

執行緒同步互斥的四種方式:

1、臨界區 : 乙個程序內的多個執行緒訪問公共區域或者**段時使用

2、互斥量 : 不同程序的多執行緒訪問公共區域或者**段

3、事件 : 通過執行緒間觸發事件實現同步互斥

4、訊號量 : 在公共區域設定乙個訪問鏈結最大數,每有乙個執行緒訪問共享區域,那連線數減一,直到資源數小於等於0

互斥和同步

1.原子操作 乙個和多個指令的序列,對外是不可分的,即沒有程序可以干預此操作。2.臨界區 是段 在這段 中程序將訪問共享資源,將會產生競爭,所以只能在乙個程序中執行。3.死鎖 兩個或者兩個以上程序都在等待其他程序做完某事,此時都處於等待狀態,產生死鎖。4.活鎖 兩個或者兩個以上程序為響應其他程序中的...

同步和互斥

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

程序互斥和同步

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