什么是信號量 請列舉幾種進程的同步機制,并比較其優(yōu)缺點?
請列舉幾種進程的同步機制,并比較其優(yōu)缺點?一個信號量的初始值只能設(shè)置一次,然后只能由P或v操作由此可以看出,信號量機制必須有公共內(nèi)存,不能在分布式操作系統(tǒng)中使用,這是它最大的弱點。信號量機制功能強大,
請列舉幾種進程的同步機制,并比較其優(yōu)缺點?
一個信號量的初始值只能設(shè)置一次,然后只能由P或v操作
由此可以看出,信號量機制必須有公共內(nèi)存,不能在分布式操作系統(tǒng)中使用,這是它最大的弱點。信號量機制功能強大,但信號量的操作比較分散,控制、讀、寫和維護都比較困難。增加了程序員的編碼負擔;核心操作P-V分散在每個用戶程序的代碼中,不易控制和管理;一旦出錯,后果嚴重,不易發(fā)現(xiàn)和糾正。(b) 自旋鎖:自旋鎖是一種保護共享資源的鎖機制。如果調(diào)用者請求的資源被占用,也就是說,自旋鎖已經(jīng)被另一個執(zhí)行單元持有,調(diào)用者將在那里循環(huán)以查看自旋鎖是否已經(jīng)被持有和釋放。自旋鎖(Spin lock)是一種相對低級的保護數(shù)據(jù)結(jié)構(gòu)和代碼片段的原始方法,它可能會導(dǎo)致以下兩個問題:1。僵局;2。CPU資源占用過多。傳統(tǒng)的自旋鎖會因無序競爭(c)管理而導(dǎo)致“公平”問題:信號量機制強大,但信號量操作分散,難以控制、讀寫和維護。因此,后來提出了一個集中式的同步過程tube進程。其基本思想是將共享變量及其操作集中在一個模塊中,操作系統(tǒng)或并發(fā)程序由這些模塊組成。這樣,模塊之間的連接清晰,易于維護和修改,易于保證正確性。(d) 交會:過程直接相互作用。(E) 分布式系統(tǒng):由于分布式操作系統(tǒng)中沒有公共內(nèi)存,所以所有參數(shù)都是值參數(shù),不能是指針。(f) 原語是一個不間斷的過程。
進程,線程同步方式中條件變量和信號量有什么區(qū)別嗎?
你不在乎它是有條件的還是什么。只要您了解由于此變量/資源是共享的,可能有多個進程或線程要修改它,就必須向其添加鎖。一次只能有一個進程/線程獲得此鎖。例如,mutex是一個布爾變量,它表示資源變量(…
當有n個并發(fā)進程共享某個臨界資源時,求互斥信號量的取值范圍?
信號量)。信號量用于:
控制對共享資源的訪問(互斥);指示事件的發(fā)生;同步兩個任務(wù)。
以下代碼中的信號量:shareduresourceusem用于控制對共享資源的訪問(互斥);信號量keyudownusem指示事件的發(fā)生。如果信號量的值大于0,則可以使用它。如果該信號量的值為0,則該信號量上的pend操作被放置在等待列表中。
初始化信號量時,必須提供信號量的初始值。有三種初始值:
0:當信號量用于指示事件時,例如:
key_uu2;down_2;SEM=ossemcreate(0)1:當信號量用于控制對共享資源的訪問時,例如:
shared_2;resource_2;SEM=ossemcreate(1)
n:當信號量用于表示任務(wù)的n個相同資源時。在RTOS啟動之前,還應(yīng)該注意信號量的初始化