• <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)計

            software

            最新評論

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

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

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

            原子變量

            2. 自旋鎖 (自旋鎖用于短期互斥)
            自旋鎖得名于這樣一個事實,一個進程在等候另一個進程正在使用的鎖時會處于忙等待(busy-wait,在一個循環(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)            //被鎖定時,進程在此自旋。
                   ;
             }
            // 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;
            }

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

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

            評論

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

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


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


            久久综合久久综合亚洲| 精品国产乱码久久久久久呢| 精品久久久久久久久午夜福利| 久久亚洲春色中文字幕久久久 | 亚洲精品乱码久久久久久蜜桃图片| 日本欧美国产精品第一页久久| 思思久久99热免费精品6| 久久久无码精品亚洲日韩京东传媒| 中文国产成人精品久久不卡| 97精品伊人久久大香线蕉app| 7国产欧美日韩综合天堂中文久久久久| 久久91精品综合国产首页| 欧美日韩中文字幕久久久不卡| 99久久国产宗和精品1上映| 久久这里只有精品久久| 亚洲午夜福利精品久久| 99精品久久精品| 一本色道久久综合狠狠躁| 亚洲精品高清国产一久久| 亚洲AV日韩精品久久久久| 久久青青草原精品国产软件| 久久综合给久久狠狠97色| 一本色综合久久| 国产精品成人99久久久久 | 伊人久久综合精品无码AV专区 | 久久久久久久国产免费看| 国产亚洲精品美女久久久| 中文字幕热久久久久久久| 久久久久国产一级毛片高清板 | 精品久久亚洲中文无码| 久久久久成人精品无码| 国产成人综合久久精品尤物| 97久久综合精品久久久综合| 久久午夜羞羞影院免费观看| 久久亚洲国产最新网站| 久久只有这里有精品4| 看全色黄大色大片免费久久久| 久久免费观看视频| 久久中文字幕视频、最近更新| 精品免费久久久久国产一区 | 性高湖久久久久久久久|