【操作系统】同步和互斥
生活随笔
收集整理的這篇文章主要介紹了
【操作系统】同步和互斥
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
進(jìn)程之間可能存在同步和互斥的制約關(guān)系。
同步指的是為了完成某種任務(wù)而建立的兩個(gè)或多個(gè)進(jìn)程,這些進(jìn)程因?yàn)樾枰谀承┪恢蒙蠀f(xié)調(diào)它們的工作次序而等待、傳遞消息所產(chǎn)生的的制約關(guān)系。
互斥指的是一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí),另一個(gè)進(jìn)程必須等待,當(dāng)占用臨界資源的進(jìn)程退出臨界區(qū)后,另一個(gè)進(jìn)程才允許去訪問(wèn)此臨界資源。
同步關(guān)系是一種協(xié)同關(guān)系,互斥關(guān)系是一種競(jìng)爭(zhēng)關(guān)系。
【注意】互斥強(qiáng)調(diào)了臨界區(qū),所以很多時(shí)候互斥的點(diǎn)在于某一個(gè)動(dòng)作,這個(gè)問(wèn)題在很多經(jīng)典并發(fā)問(wèn)題中能夠體現(xiàn)出來(lái)。
感興趣的讀者可以看看以下經(jīng)典并發(fā)問(wèn)題中對(duì)互斥和同步的分析:
- 生產(chǎn)者-消費(fèi)者問(wèn)題
- 讀者-寫(xiě)者問(wèn)題
- 哲學(xué)家就餐問(wèn)題
- 吸煙者問(wèn)題
總結(jié)
以上是生活随笔為你收集整理的【操作系统】同步和互斥的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 【数据结构与算法】布谷鸟散列表的Java
- 下一篇: 【Windows】Windows10-T