linux操作系統之線程同步及互斥量

(1)線程同步

? ? ? ? ? ?1)線程同步:指一個線程發出某一個功能運行時,在運行還沒有結束的時候,該調用不返回。同時其它線程為保證數據的一致性,不能調用該功能。

? ? ? ? ? ?2)多個控制流共同操作一個共享資源的時候,都需要同步

? ? ? ? ? ?3)數據混亂的原因:1》資源共享? 2》調度隨機? ?3》線程間缺乏必要的同步機制。

? ? ? ? ? ? ? ? ? ? ? 前兩點無法避免,只能從第三點開始優化。

(2)互斥量mutex

? ? ? ? ?1)linux中提供一把互斥鎖mutex(互斥量),每個線程都是提前對資源操作前都嘗試先加鎖,成功加鎖才能操作,操作結束后解鎖。

? ? ? ? ?2)同一個時刻,只能有一個線程持有該鎖。

? ? ? ? ?3)當線程A多某個全局變量加鎖訪問時,B在訪問時嘗試加鎖,失敗后,B阻塞。C線程不加鎖訪問全局變量,可以訪問,但是數據混亂,因此互斥鎖又被成為“建議鎖”(協同鎖),沒有強制限定

(3)互斥量及相關函數:

? ? ? ? ? ? ? ? pthread_mutex_t類型,一個結構體,使用時可看做整數。函數成功返回0,失敗返回錯誤號。

? ? ? ? ? ? ? 1)pthread_mutex_intit:初始化一個互斥鎖(互斥量)? ? -->初值可看作1

? ? ? ? ? ? ? ? ? ? ? ?int pthread_mutex_init(pthread_mutex_t*restrict mutex,const pthread_mutexattr_t*restrict attr);

? ? ? ? ? ? ? ? ? ? 參數1;傳出參數,待初始化的互斥量。

? ? ? ? ? ? ? ? ? ? 參數2:看成互斥量屬性,出入參數,通常傳NULL,表示默認屬性(線程間共享)

? ? ? ? ? ? ? ? ? ? 靜態初始化: 使用宏初始化? pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER;

? ? ? ? ? ? ? ? ? ? 動態初始化:使用函數初始化。

? ? ? ? ? ? ? 2)pthread_mutex_destory:銷毀一個互斥鎖

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?int? pthread_nutex_destory(pthread_mutex_t *mutex);

? ? ? ? ? ? ?3)pthread_mutex_lock:加鎖

? ? ? ? ? ? ? ? ? ? ? ? ? ?嘗試加鎖,加鎖不成功,則阻塞。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?int? pthread_nutex_lock(pthread_mutex_t *mutex);

? ? ? ? ? ? ?4)pthread_mutex_unlock:解鎖

? ? ? ? ? ? ? ? ? ? ? ? ?喚醒阻塞所有線程。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ???int? pthread_nutex_unlock(pthread_mutex_t *mutex);

? ? ? ? ? ? ?5)pthread_mutex_trylock:嘗試加鎖

? ? ? ? ? ? ? ? ? ? ? ? ?加鎖失敗后返回錯誤號,不阻塞。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??int? pthread_nutex_trylock(pthread_mutex_t *mutex);

(4)加鎖解鎖測試:不同線程實現不同的打印任務

? ? ? ?

? ? ? ? ?

? ? ? ? ? ?結論:在訪問共享資源時加鎖,訪問結束后解鎖,鎖的“粒度”越小越好

(5)死鎖

? ? ? ? ? ? ?1)同一個線程試圖多同一個互斥量加鎖兩次。

? ? ? ? ? ? ?2)線程1擁有A鎖請求B鎖;線程2擁有B鎖請求A鎖。

? ? ? ? ?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/382317.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/382317.shtml
英文地址,請注明出處:http://en.pswp.cn/news/382317.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

golang實現聊天室(四)

golang實現聊天室(四) 服務端給已經建立連接的客戶端發送消息 client1 func main() {var conn, err net.DialTimeout("tcp", "127.0.0.1:6888", 30*time.Second)if err ! nil {log.Fatal("conn error")}for {conn.Write…

linux操作系統之讀寫鎖

(1)讀寫鎖:只有一把鎖,但是有兩種狀態(讀,寫) 1)讀寫鎖的三種狀態:讀鎖,寫鎖,不加鎖 2)讀寫鎖特性(12字)&…

golang實現聊天室(五)

golang實現聊天室(五) 完成服務端廣播消息 server package mainimport ("fmt""log""math/rand""net" )type Client_list struct {list map[net.Conn]string }func main() {client_list : Client_list{make(map…

linux操作系統之條件變量

(1)條件變量 條件變量本身不是鎖,但它可以造成線程阻塞,通常與互斥鎖配合使用。 (2)條件鎖相關函數 pthread_cond_t類型,用于定義條件變量 1)初始化一個條件變量:pthrea…

7. 整數反轉 golang

官解 func reverse(x int) ( num int) {for x ! 0 {num num*10 x%10x x / 10}// 使用 math 包中定義好的最大最小值if num > math.MaxInt32 || num < math.MinInt32 {return 0}return }Me func reverse(x int) int {if x < 0 {return -1 * reverse_fun(-x)} else…

linux操作系統之信號量、互斥量在進程間的同步、文件鎖

&#xff08;1&#xff09;信號量&#xff1a;進化版的互斥量 多個線程間對某個對象的部分數據進行共享&#xff0c;使用互斥鎖是沒有辦法實現的&#xff0c;只能將整個數據對象鎖住。這樣雖然達到了多線程操作數據共享的目的&#xff0c;卻導致線程并發性下降。 信號量&#x…

linux網絡編程之網絡應用設計模式、分層模型、通信過程

&#xff08;1&#xff09;網絡協議 可以理解為規則&#xff0c;其中包含著數據傳輸和數據的解釋。 典型的協議&#xff1a;傳輸層&#xff1a;tcp/udp協議&#xff0c;應用層&#xff1a;http/ftp協議&#xff0c;網絡層&#xff1a;ip協議&#xff0c;網路接口&#xff1a;ar…

680. 驗證回文字符串 Ⅱ golang

題目 驗證回文字符串 Ⅱ 給定一個非空字符串 s&#xff0c;最多刪除一個字符。判斷是否能成為回文字符串。 示例 1: 輸入: “aba” 輸出: True 示例 2: 輸入: “abca” 輸出: True 解釋: 你可以刪除c字符。 注意: 字符串只包含從 a-z 的小寫字母。字符串的最大長度是50000…

linux網絡編程之通信協議格式

好文參考&#xff1a;《網路傳輸的三張表&#xff1a;MAC地址表&#xff0c;ARP緩存表和路由表》http://www.cnblogs.com/clovn/p/4911212.html &#xff08;1&#xff09;數據包封裝 傳輸層及其一下的機制由內核決定&#xff0c;主要負責通訊的具體細節&#xff1b;應用層由用…

88. 合并兩個有序數組 golang

88. 合并兩個有序數組 給你兩個有序整數數組 nums1 和 nums2&#xff0c;請你將 nums2 合并到 nums1 中&#xff0c;使 nums1 成為一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 。 你可以假設 nums1 有足夠的空間&#xff08;空間大小大于或等于 m …

linux網絡編程之Socket編程

&#xff08;1&#xff09;socket套接字 1&#xff09;在linux環境下&#xff0c;socket用于表示進程間網絡通信的特殊文件類型&#xff0c;其本質是內核借助緩沖區形成的偽文件&#xff08;不占磁盤空間&#xff0c;除此之外還有二進制文件&#xff0c;管道&#xff0c;字符文…

Linux操作系統之簡易實現server/client

1.首先將出錯處理封裝成函數&#xff0c;具體封裝思想&#xff1a;是在底層函數的基礎上將首字母大寫&#xff08;方便在編程中查找函數文件的manpage,而不需要使用命令&#xff0c;直接用shiftk&#xff09;,然后調用底層庫函數并考慮出錯處理&#xff0c;具體函數如下&#x…

75. 顏色分類 golang

https://leetcode-cn.com/problems/sort-colors/solution/75-yan-se-fen-lei-golang-by-hodgekou/ Me func sortColors(nums []int) {sort.Ints(nums) }tips package mainimport ("fmt""sort" )//定義interface{},并實現sort.Interface接口的三個方法 ty…

linux網絡編程之TCP三次握手和四次揮手

1.在TCP連接的過程中&#xff0c;有三個階段&#xff0c;分別是建立連接&#xff0c;傳遞數據和斷開連接&#xff0c;通訊時序圖如下所示: 2.結合TCP數據報格式分析建立連接的三次握手 1&#xff09;首先客戶端發送一個帶有SYN標志的TCP報文給服務器端&#xff0c;詢問服務器端…

451. 根據字符出現頻率排序golang

官解 func frequencySort(s string) string {charMap : make(map[rune]int)arr : make([]string, len(s))for _,c : range s {charMap[c]}for k,v : range charMap {arr[v - 1] strings.Repeat(string(k), v)}r : ""for _,c : range arr {r c r}return r }自定義排…

linux網路編程之多進程并發服務器

1&#xff09;使用多進程并發服務器考慮的因素&#xff1a; &#xff08;1&#xff09;父進程描述最大文件描述符的個數&#xff08;父進程需要關閉accept返回的新文件描述符&#xff09; &#xff08;2&#xff09;系統內可創建進程的個數&#xff08;與內存大小相關&#xff…

69. x 的平方根 golang

Me https://leetcode-cn.com/problems/sqrtx/submissions/ func mySqrt(x int) int {return int(math.Sqrt(float64(x))) }

linux網路編程之多線程并發服務器

1&#xff09;在使用進程模型開發服務器過程中考慮以下問題 &#xff08;1&#xff09;調整進程內最大文件描述符上限 &#xff08;2&#xff09;線程如有共享&#xff0c;考慮線程同步 &#xff08;3&#xff09;客戶端線程退出時&#xff0c;做退出處理&#xff08;線程分離&…

744. 尋找比目標字母大的最小字母 golang

官解 func nextGreatestLetter(letters []byte, target byte) byte {idx : 0for i : 0; i < len(letters); i {if letters[i] > target {idx ibreak}}return letters[idx] }Me 這個題答得很差勁&#xff0c;可能有點累 func nextGreatestLetter(letters []byte, target…

linux網路編程之TCP狀態轉換及端口復用

&#xff08;1&#xff09;TCP狀態轉換圖 其中圖中分為三種狀態&#xff1a;實線代表的主動發起連接&#xff0c;虛線代表的被動發起連接&#xff0c;細實線代表的可以雙向發起連接的狀態。 主動發起連接方狀態變化&#xff1a;1&#xff09;主動發起連接的一方發送SYN標志位&…