spin_lock自旋鎖的時(shí)間片輪轉(zhuǎn)

againyuan

很關(guān)鍵的內(nèi)核問(wèn)題

被保護(hù)的資源已經(jīng)持有自旋鎖，那么新的內(nèi)核線程再度訪問(wèn)保護(hù)的資源的時(shí)候，會(huì)自旋等待。
1 那么此內(nèi)核線程的時(shí)間片用完之后，自旋鎖是會(huì)讓出cpu，還是一直自旋等待鎖的釋放？？？

2 還有在中斷處理程序執(zhí)行的過(guò)程中，中斷處理程序是否分配有時(shí)間片？？？ 假如有，內(nèi)核是處于中斷上下文中，中斷處理程序讓出CPU后又怎么會(huì)被再次調(diào)度呢？？？？

flw2

很關(guān)鍵的內(nèi)核問(wèn)題

被保護(hù)的資源已經(jīng)持有自旋鎖，那么新的內(nèi)核線程再度訪問(wèn)保護(hù)的資源的時(shí)候，會(huì)自旋等待 ...
againyuan 發(fā)表于 2011-03-10 10:55

通常自選鎖很快就會(huì)主動(dòng)釋放，如果剛好時(shí)間片到了，也接著讓它運(yùn)行，因?yàn)榻�止搶占了，不�?huì)產(chǎn)生進(jìn)程切換


中斷上下文的時(shí)間算占用當(dāng)前進(jìn)程的

againyuan

通常自選鎖很快就會(huì)主動(dòng)釋放，如果剛好時(shí)間片到了，也接著讓它運(yùn)行，因?yàn)榻�止搶占了，不�?huì)產(chǎn)生進(jìn)程切 ...
flw2 發(fā)表于 2011-03-10 11:35

搶占禁止了，但是時(shí)間片的輪轉(zhuǎn)依然存在。搶占只是時(shí)間片未超時(shí)的切入。
所以假設(shè)自旋鎖就是不釋放，那么這個(gè)鎖能強(qiáng)占cpu嗎？？？

tuibo

中斷處理程序不會(huì)被分配時(shí)間片，他的執(zhí)行長(zhǎng)久靠它自己掌控。

againyuan

自旋鎖保持期間是搶占失效的----
這句話是說(shuō)時(shí)間片輪轉(zhuǎn)（任務(wù)的切換）還是高優(yōu)先級(jí)任務(wù)在時(shí)間片未用完時(shí)切換低優(yōu)先級(jí)任務(wù)？？？

againyuan

看來(lái)時(shí)間片的輪轉(zhuǎn)是在用戶態(tài)，在內(nèi)核態(tài)下面沒(méi)有時(shí)間片輪轉(zhuǎn)。請(qǐng)看下面的解釋內(nèi)核態(tài)的搶占：

從中斷返回內(nèi)核空間的時(shí)候，內(nèi)核會(huì)檢查need_resched和preempt_count的值。如果need_ resched被設(shè)置，并且preempt count為0的話，這說(shuō)明可能有一個(gè)更為重要的任務(wù)需要執(zhí)行并且可以安全地?fù)屨迹�此時(shí)，調(diào)度程序就會(huì)被調(diào)用。如果preempt-count不為0，則說(shuō)明內(nèi)核現(xiàn)在處干不可搶占狀態(tài)，不能進(jìn)行重新調(diào)度。這時(shí)，就會(huì)像通常那樣直接從中斷返回當(dāng)前執(zhí)行進(jìn)程。如果當(dāng)前進(jìn)程持有的所有的鎖都被釋放了，那么preempt_ count就會(huì)重新為0。此時(shí)，釋放鎖的代碼會(huì)檢查need_ resched是否被設(shè)置。如果是的話，就會(huì)調(diào)用調(diào)度程序。

againyuan

單cpu,spin lock 唯一的語(yǔ)義就是禁止內(nèi)核搶占
假設(shè) 內(nèi)核線程 A 持有spin lock L。 然后在持有鎖的時(shí)候，來(lái)了中斷。
中斷結(jié)束后，如果 允許內(nèi)核搶占，這個(gè)時(shí)候 調(diào)度了 另外一個(gè) 內(nèi)核線程 B 執(zhí)行。 而內(nèi)核線程B 也想 持有 spin lock L。 可是 spin lock L 已經(jīng)被 A 持有，于是 B 自旋，等待 鎖 L 被A 釋放。 然后由于 B 優(yōu)先級(jí)比A 高，所以中斷結(jié)束后，總是調(diào)度B運(yùn)行， A 沒(méi)有機(jī)會(huì)釋放鎖。。。。

whwwhh

回復(fù) 2# flw2


    同意: spin lock占用期間, 不受時(shí)間片的影響. 調(diào)度程序沒(méi)有辦法在一個(gè)內(nèi)核級(jí)的任務(wù)正在執(zhí)行的時(shí)候重新調(diào)度.
    不同意: 中斷處理要占用被中斷的進(jìn)程的時(shí)間片. 這樣會(huì)對(duì)被中斷的進(jìn)程很不公平,內(nèi)核應(yīng)該不會(huì)這樣實(shí)現(xiàn)的.(以后達(dá)到那個(gè)水平并且有時(shí)間和精力后在仔細(xì)完整研究一下這部份的內(nèi)核代碼.)

UnixKiller_Ama

flw2 發(fā)表于 2011-03-10 11:35
通常自選鎖很快就會(huì)主動(dòng)釋放，如果剛好時(shí)間片到了，也接著讓它運(yùn)行，因?yàn)榻�止搶占了，不�?huì)產(chǎn)生進(jìn)程切 ...

一般來(lái)說(shuō)，我更傾向于大富大貴且是大胡子網(wǎng)友的回答

linuxfellow

UnixKiller_Ama 發(fā)表于 2012-03-25 21:48
一般來(lái)說(shuō)，我更傾向于大富大貴且是大胡子網(wǎng)友的回答

這樣是以貌取人