pv原語三大經(jīng)典問題 請列舉幾種進(jìn)程的同步機制,并比較其優(yōu)缺點?
請列舉幾種進(jìn)程的同步機制,并比較其優(yōu)缺點?一個信號量的初始值只能設(shè)置一次,然后只能由P或v操作由此可以看出,信號量機制必須有公共內(nèi)存,不能在分布式操作系統(tǒng)中使用,這是它最大的弱點。信號量機制功能強大,
請列舉幾種進(jìn)程的同步機制,并比較其優(yōu)缺點?
一個信號量的初始值只能設(shè)置一次,然后只能由P或v操作
由此可以看出,信號量機制必須有公共內(nèi)存,不能在分布式操作系統(tǒng)中使用,這是它最大的弱點。信號量機制功能強大,但信號量的操作比較分散,控制、讀、寫和維護(hù)都比較困難。增加了程序員的編碼負(fù)擔(dān);核心操作P-V分散在每個用戶程序的代碼中,不易控制和管理;一旦出錯,后果嚴(yán)重,不易發(fā)現(xiàn)和糾正。(b) 自旋鎖:自旋鎖是一種保護(hù)共享資源的鎖機制。如果調(diào)用者請求的資源被占用,也就是說,自旋鎖已經(jīng)被另一個執(zhí)行單元持有,調(diào)用者將在那里循環(huán)以查看自旋鎖是否已經(jīng)被持有和釋放。自旋鎖(Spin lock)是一種相對低級的保護(hù)數(shù)據(jù)結(jié)構(gòu)和代碼片段的原始方法,它可能會導(dǎo)致以下兩個問題:1。僵局;2。CPU資源占用過多。傳統(tǒng)的自旋鎖會因無序競爭(c)管理而導(dǎo)致“公平”問題:信號量機制強大,但信號量操作分散,難以控制、讀寫和維護(hù)。因此,后來提出了一個集中式的同步過程tube進(jìn)程。其基本思想是將共享變量及其操作集中在一個模塊中,操作系統(tǒng)或并發(fā)程序由這些模塊組成。這樣,模塊之間的連接清晰,易于維護(hù)和修改,易于保證正確性。(d) 交會:過程直接相互作用。(E) 分布式系統(tǒng):由于分布式操作系統(tǒng)中沒有公共內(nèi)存,所以所有參數(shù)都是值參數(shù),不能是指針。(f) 原語是一個不間斷的過程。