• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            martin

            thinking

            常用鏈接

            統(tǒng)計(jì)

            software

            最新評(píng)論

            MP操作系統(tǒng)內(nèi)核中自旋鎖(spinlock)的實(shí)現(xiàn)

            在多CPU系統(tǒng),即MP系統(tǒng)中,存在總線仲裁。

            1. 原子操作
            從CPU或者I/O設(shè)備到主存儲(chǔ)器的單次讀或者寫操作為原子操作。
            這樣的操作一旦開(kāi)始,就不能被系統(tǒng)上來(lái)自CPU或者I/O設(shè)備的任何其他存儲(chǔ)操作所中斷,或者受到他們的干擾。

            原子變量

            2. 自旋鎖 (自旋鎖用于短期互斥)
            自旋鎖得名于這樣一個(gè)事實(shí),一個(gè)進(jìn)程在等候另一個(gè)進(jìn)程正在使用的鎖時(shí)會(huì)處于忙等待(busy-wait,在一個(gè)循環(huán)中自旋)狀態(tài)。
            typedef int lock_t;
            void initlock( volatile lock_t * lock_status)
            {
               *lock_status = 0;
            }

            int
            test_and_set(volatile int *addr)
            {
                 int old_value;
                 old_value = swap_atomic(addr, 1);
                 if (old_value == 0)
                      return 0;
                 return 1;
            }

            void lock(volatile lock_t *lock_status)
            {
                while (test_and_set( lock_status) == 1)            //被鎖定時(shí),進(jìn)程在此自旋。
                   ;
             }
            // test_and_set 如果前面的狀態(tài)不為0就返回1,否則返回0.
            //如果鎖的狀態(tài)已經(jīng)是1(鎖已經(jīng)被占用),那么test_and_set函數(shù)返回1,并且處理器在循環(huán)中自旋,直到該鎖被釋放為止。只要把鎖的狀態(tài)設(shè)置為0,就可以釋放鎖了。

            void
            unlock(volatile lock_t * lock_status)
            {
               *lock_status =0;
            }

            減少對(duì)鎖的爭(zhēng)用可以采用兩種辦法:
            第一、內(nèi)核針對(duì)不同的臨界資源使用不同的自旋鎖,防止處理器在沒(méi)有競(jìng)爭(zhēng)條件威脅的時(shí)候被另一個(gè)處理器掛起。
            第二、增強(qiáng)lock和unlock函數(shù),在上鎖的時(shí)候屏蔽中斷。

            posted on 2013-06-08 17:04 martin_yahoo 閱讀(1760) 評(píng)論(1)  編輯 收藏 引用

            評(píng)論

            # re: MP操作系統(tǒng)內(nèi)核中自旋鎖(spinlock)的實(shí)現(xiàn)[未登錄](méi) 2013-06-15 09:01 Korall

            減少鎖的爭(zhēng)用 兩種辦法,第二種是因噎廢食啊。第一種辦法遵循的是小粒度鎖的原則,能達(dá)到真正的目標(biāo)  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            国产午夜福利精品久久2021| 99久久精品国产一区二区蜜芽| 久久国产三级无码一区二区| 久久国产精品视频| 久久久精品久久久久影院| 久久夜色精品国产噜噜噜亚洲AV| 久久综合噜噜激激的五月天| 99久久久久| 狠狠色综合网站久久久久久久高清 | 久久精品国产亚洲沈樵| 久久99精品久久久久久水蜜桃 | 伊人久久大香线焦AV综合影院| 久久66热人妻偷产精品9| 国内精品久久久久久不卡影院 | 亚洲精品午夜国产va久久| 亚洲精品美女久久777777| 久久久综合九色合综国产| 久久九九亚洲精品| 欧美亚洲日本久久精品| 青青青青久久精品国产h| A级毛片无码久久精品免费| 国产精品99久久久久久董美香| 亚洲va久久久久| 国产一久久香蕉国产线看观看| 久久久久亚洲?V成人无码| 人人狠狠综合久久亚洲88| 国内精品久久久久影院薰衣草 | 狠狠色丁香久久婷婷综合蜜芽五月| 蜜臀久久99精品久久久久久小说 | 国产精品久久久久乳精品爆| 久久久一本精品99久久精品88| 香蕉久久久久久狠狠色| 久久精品国产精品亚洲人人| 99久久精品免费| 国产999精品久久久久久| 老司机国内精品久久久久| 国产精品久久久久AV福利动漫| 久久99精品国产自在现线小黄鸭| 久久久久久久精品成人热色戒| 日日狠狠久久偷偷色综合96蜜桃| 久久99精品久久久久久野外|