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

            常用鏈接

            統計

            software

            最新評論

            MP操作系統內核中自旋鎖(spinlock)的實現

            在多CPU系統,即MP系統中,存在總線仲裁。

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

            原子變量

            2. 自旋鎖 (自旋鎖用于短期互斥)
            自旋鎖得名于這樣一個事實,一個進程在等候另一個進程正在使用的鎖時會處于忙等待(busy-wait,在一個循環中自旋)狀態。
            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 如果前面的狀態不為0就返回1,否則返回0.
            //如果鎖的狀態已經是1(鎖已經被占用),那么test_and_set函數返回1,并且處理器在循環中自旋,直到該鎖被釋放為止。只要把鎖的狀態設置為0,就可以釋放鎖了。

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

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

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

            評論

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

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

            久久精品国产亚洲AV麻豆网站 | 久久婷婷五月综合97色直播| 久久精品国产72国产精福利| 久久笫一福利免费导航 | 伊人久久大香线蕉av不卡| 一本色道久久综合狠狠躁| 久久精品国内一区二区三区 | 久久有码中文字幕| 看久久久久久a级毛片| 污污内射久久一区二区欧美日韩| 伊人色综合久久天天人手人婷| 久久精品视频免费| 亚洲va国产va天堂va久久| 无码8090精品久久一区 | 2020久久精品国产免费| 久久精品国产欧美日韩99热| 国产亚洲精久久久久久无码AV| 无码超乳爆乳中文字幕久久| 人人狠狠综合久久亚洲高清| 国产香蕉97碰碰久久人人| 99久久国语露脸精品国产| 亚洲午夜久久久久久久久电影网| 午夜肉伦伦影院久久精品免费看国产一区二区三区| 人妻久久久一区二区三区| 亚洲国产精品综合久久一线| 国产成人精品久久一区二区三区av | 婷婷伊人久久大香线蕉AV | 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久婷婷色综合一区二区| 欧美午夜精品久久久久久浪潮| 久久国产三级无码一区二区| 国产精品狼人久久久久影院| 精品国产综合区久久久久久| 国产91久久综合| 国内精品久久久久久麻豆 | 精品久久久久久无码专区| 无码人妻久久一区二区三区蜜桃 | 好久久免费视频高清| 久久er国产精品免费观看2| 久久综合丝袜日本网| 精品久久久久久99人妻|