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

            A Za, A Za, Fighting...

            堅信:勤能補拙

            2011知識點 - 優先級反轉

            前兩天Marvell面試,被問到優先級反轉是什么東東,無奈只能表示不會,還好面試官非常地NICE,很耐心地告訴我這是什么,還聊起NASA的火星探測器就因為優先級反轉的原因出現過BUG, 我就一直點頭,還說回來會GOOGLE學習下

            Priority Inversion 優先級反轉是嵌入式實時系統里面的一個經典的問題。簡單描述一下這個問題:有三個優先級不同的task,A,B,C; A的優先級最高,B次之,C最低。其中A和C有共享的臨界區。如果C已進入臨界區,那么A在進入進入臨界區之前,就會被阻塞。task B有可能打斷C而進入運行狀態,這樣C什么時候從臨界區退出,就是一個未知的時間。A只有C從臨界區退出后才能被調度,A被阻塞的時間也是未知的。這樣,低優先級的B先于高優先級的A被調度,優先級發生了逆轉。
            這個問題在一般的操作系統里面不是一個嚴重的問題,最多A被多阻塞了一段時間。但是,在實時系統里面,如果一個任務在規定的時間里面沒有被調度運行,系統就相當于失敗了,可能引發系統崩潰。
            解決這個問題有兩種手段:
            1:Priority inheritance(優先級繼承),如果一個高優先級的task被阻塞,與它共享臨界區的低優先級的task在進入臨界區后,優先級就會繼承高優先級task的優先級,保證它不會被其他優先級次高的任務打斷。從臨界區退出后,C的優先級恢復正常。
            2:A priority ceiling(最高優先級),給臨界區分配最高優先級,如果一個task進入臨界區,就把臨界區的優先級賦給它,已保證它不會被打斷。從臨界區退出后,task的優先級恢復正常。

            實時操作系統的一個特點就是,一個實時任務,會在規定的時間內得到響應,并且在規定的時間內完成任務。所以,一切不可預知的動作都是有害的。

            有興趣可以看看下面兩個鏈接:
            http://en.wikipedia.org/wiki/Priority_inversion
            http://www.embedded.com/story/OEG20020321S0023




            來源: http://www.kernelchina.org/node/210

            posted on 2011-09-25 00:33 simplyzhao 閱讀(951) 評論(3)  編輯 收藏 引用 所屬分類: R_找工復習2011

            評論

            # re: 2011知識點 - 優先級反轉 2011-09-27 20:49 williamwue

            寫得很好,學習了。  回復  更多評論   

            # re: 2011知識點 - 優先級反轉 2011-09-28 20:15 simplyzhao

            @williamwue
            見笑了,不是我寫的,原作者的功勞...
              回復  更多評論   

            # re: 2011知識點 - 優先級反轉 2011-10-04 21:46 williamwue

            @simplyzhao
            呵呵,我最近也在找工作,國慶后去Marvell面試,不知道博主有沒有時間交流下。
            我的郵箱就是我的用戶名@gmail。  回復  更多評論   

            導航

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久亚洲熟女cc98cm| 亚洲综合日韩久久成人AV| 99久久精品毛片免费播放| 2021精品国产综合久久| 亚洲一本综合久久| 久久久久久免费视频| 久久久久人妻精品一区二区三区 | 久久久久国产一级毛片高清板| 精品熟女少妇aⅴ免费久久| 久久久久久国产精品无码下载| 久久精品国产91久久麻豆自制| 色综合久久夜色精品国产| 久久A级毛片免费观看| 色偷偷91久久综合噜噜噜噜| 久久国产亚洲高清观看| 久久久久国产精品三级网| 久久夜色精品国产噜噜亚洲AV| 久久久久成人精品无码| 精品久久久无码人妻中文字幕豆芽| 亚州日韩精品专区久久久| 国产成人久久激情91| 久久精品国产亚洲AV蜜臀色欲| 91精品国产综合久久香蕉 | 99久久国产综合精品网成人影院 | 亚洲综合婷婷久久| 国产成人精品综合久久久久| 久久人人爽人人澡人人高潮AV| 久久久久99精品成人片欧美| 香蕉久久av一区二区三区| 中文成人久久久久影院免费观看| 久久精品免费网站网| 久久国产精品-久久精品| 浪潮AV色综合久久天堂| 国内精品久久久久影院亚洲| 午夜精品久久久久久| 手机看片久久高清国产日韩 | 亚洲精品美女久久久久99| 亚洲国产成人精品女人久久久| 亚洲国产成人久久精品99| 久久久久久国产精品美女| 久久九九久精品国产免费直播|