日本a√视频在线,久久青青亚洲国产,亚洲一区欧美二区,免费g片在线观看网站

        <style id="k3y6c"><u id="k3y6c"></u></style>
        <s id="k3y6c"></s>
        <mark id="k3y6c"></mark>
          
          

          <mark id="k3y6c"></mark>

          新聞中心

          EEPW首頁(yè) > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 分析Linux中Spinlock在ARM及X86平臺(tái)上的實(shí)現(xiàn)

          分析Linux中Spinlock在ARM及X86平臺(tái)上的實(shí)現(xiàn)

          作者: 時(shí)間:2012-12-08 來(lái)源:網(wǎng)絡(luò) 收藏

            static inline void __raw_spin_lock(raw_spinlock_t *lock)

            {

            unsigned long tmp;

            __asm__ __volatile__(

            "1: ldrex %0, [%1]"

            //取lock->lock放在 tmp里,并且設(shè)置lock->lock這個(gè)內(nèi)存地址為獨(dú)占訪問(wèn)

            " teq %0, #0"

            //測(cè)試lock_lock是否為0,影響標(biāo)志位z

            #ifdef CONFIG_CPU_32v6K

            " wfene"

            #endif

            " strexeq %0, %2, [%1]"

            //如果lock_lock是0,并且是獨(dú)占訪問(wèn)這個(gè)內(nèi)存,就向lock->lock里寫入1,并向tmp返回0,同時(shí)清除獨(dú)占標(biāo)記

            " teqeq %0, #0"

            //如果lock_lock是0,并且strexeq返回了0,表示加鎖成功,返回

            " bne 1b"

            //如果上面的條件(1:lock->lock里不為0,2:strexeq失敗)有一個(gè)符合,就在原地打轉(zhuǎn)

            : "=r" (tmp) //%0:輸出放在tmp里,可以是任意寄存器

            : "r" (lock->lock), "r" (1)

            //%1:取lock->lock放在任意寄存器,%2:任意寄存器放入1

            : "cc"); //狀態(tài)寄存器可能會(huì)改變

            smp_mb();

            }

            上述代碼關(guān)鍵在于LDREX和STREX指令的應(yīng)用。DREX和STREX指令是在V6以后才出現(xiàn)的,代替了V6以前的swp指令??梢宰宐us監(jiān)控LDREX和STREX指令之間有無(wú)其它CPU和DMA來(lái)存取過(guò)這個(gè)地址,若有的話STREX指令的第一個(gè)寄存器里設(shè)置為1(動(dòng)作失?。魶](méi)有,指令的第一個(gè)寄存器里設(shè)置為0(動(dòng)作成功)。

            不僅是自旋鎖用到LDREX和STREX指令,信號(hào)量的實(shí)現(xiàn)也是利用LDREX和STREX指令來(lái)實(shí)現(xiàn)的。

            4、__raw_spin_lock在X86處理器上的實(shí)現(xiàn)

            /******include/asm-i386/spinlock_types.h***/

            typedef struct {

            unsigned int slock;

            } raw_spinlock_t;

            #define __RAW_SPIN_LOCK_UNLOCKED { 1 }

            /******include/asm-i386/spinlock.h***/

            static inline void __raw_spin_lock(raw_spinlock_t *lock)

            {

            asm volatile("1:t"

            LOCK_PREFIX " ; decb %0t"

            // lock->slock減1

            "jns 3f"

            //如果不為負(fù).跳轉(zhuǎn)到3f.3f后面沒(méi)有任何指令,即為退出

            "2:t"

            "rep;nopt"

            //重復(fù)執(zhí)行nop.nop是x86的小延遲函數(shù)

            "cmpb $0,%0t"

            "jle 2bt"

            //如果lock->slock不大于0,跳轉(zhuǎn)到標(biāo)號(hào)2,即繼續(xù)重復(fù)執(zhí)行nop

            "jmp 1b"

            //如果lock->slock大于0,跳轉(zhuǎn)到標(biāo)號(hào)1,重新判斷鎖的slock成員

            "3:t"

            : "+m" (lock->slock) : : "memory");

            }

            在多處理器環(huán)境中 LOCK_PREFIX 實(shí)際被定義為 “l(fā)ock”前綴。x86 處理器使用“l(fā)ock”前綴的方式提供了在指令執(zhí)行期間對(duì)總線加鎖的手段。芯片上有一條引線 LOCK,如果在一條匯編指令(ADD, ADC, AND, BTC, BTR, BTS, CMPXCHG, CMPXCH8B, DEC, INC, NEG, NOT, OR, SBB, SUB, XOR, XADD, XCHG)前加上“l(fā)ock” 前綴,經(jīng)過(guò)匯編后的機(jī)器代碼就使得處理器執(zhí)行該指令時(shí)把引線 LOCK 的電位拉低,從而把總線鎖住,這樣其它處理器或使用DMA的外設(shè)暫時(shí)無(wú)法通過(guò)同一總線訪問(wèn)內(nèi)存。

            jns 匯編指令檢查 EFLAGS 寄存器的 SF(符號(hào))位,如果為 0,說(shuō)明 slock 原來(lái)的值為 1,則線程獲得鎖,然后跳到標(biāo)簽 3 的位置結(jié)束本次函數(shù)調(diào)用。如果 SF 位為 1,說(shuō)明 slock 原來(lái)的值為 0 或負(fù)數(shù),鎖已被占用。那么線程轉(zhuǎn)到標(biāo)簽 2 處不斷測(cè)試 slock 與 0 的大小關(guān)系,假如 slock 小于或等于 0,跳轉(zhuǎn)到標(biāo)簽 2 的位置繼續(xù)忙等待;假如 slock 大于 0,說(shuō)明鎖已被釋放,則跳轉(zhuǎn)到標(biāo)簽 1 的位置重新申請(qǐng)鎖。

            二、spin_unlock(lock)的實(shí)現(xiàn)

            /***include/linux/spinlock.h***/

            #if defined(CONFIG_DEBUG_SPINLOCK) || defined(CONFIG_PREEMPT) ||

            !defined(CONFIG_SMP)

            # define spin_unlock(lock) _spin_unlock(lock)

            ……

            #else

            # define spin_unlock(lock)

            do {__raw_spin_unlock((lock)->raw_lock); __release(lock); } while (0)

            1、 如果是單處理器

            /****include/linux/spinlock_api_up.h****/

            #define _spin_unlock(lock) __UNLOCK(lock)

            #define __UNLOCK(lock)

            do { preempt_enable(); __release(lock); (void)(lock); } while (0)

            完成前文的獲取鎖的逆過(guò)程

            2、如果配置了SMP

            # define spin_unlock(lock)

            do {__raw_spin_unlock((lock)->raw_lock); __release(lock); } while (0)

            3、__raw_spin_unlock在處理器上的實(shí)現(xiàn)

            /******include/asm-arm/spinlock.h***/

            static inline void __raw_spin_unlock(raw_spinlock_t *lock)

            {

            smp_mb();

            __asm__ __volatile__(

            " str %1, [%0]" // 向lock->lock里寫0,解鎖

            #ifdef CONFIG_CPU_32v6K

            " mcr p15, 0, %1, c7, c10, 4" /* DSB */

            " sev"

            #endif

            :

            : "r" (lock->lock), "r" (0) //%0取lock->lock放在任意寄存器,%1:任意寄存器放入0

            : "cc");

            }

            __raw_spin_unlock只是簡(jiǎn)單的給lock->lock里寫0。

            4、__raw_spin_unlock在X86處理器上的實(shí)現(xiàn)

            /***include/asm-i386/spinlock.h***/

            static inline void __raw_spin_unlock(raw_spinlock_t *lock)

            {

            asm volatile("movb $1,%0" : "+m" (lock->slock) :: "memory");

            }

            __raw_spin_unlock 函數(shù)僅僅執(zhí)行一條匯編指令:將lock-> slock 置為 1。

          linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)

          上一頁(yè) 1 2 下一頁(yè)

          關(guān)鍵詞: Linux Spinlock ARM X86平臺(tái)

          評(píng)論


          相關(guān)推薦

          技術(shù)專區(qū)

          關(guān)閉