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

            Mike's blog

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              0 Posts :: 23 Stories :: 83 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(17)

            我參與的團隊

            搜索

            •  

            最新評論

            死鎖是由于并發進程只能按互斥方式訪問臨界資源等多種因素引起的,并且是一種與執行時間和速度密切相關的錯誤現象。
            死鎖的一般定義:若在一個進程集合中,每一個進程都在等待一個永遠不會發生的事件而形成一個永久的阻塞狀態,這種阻塞狀態就是死鎖。

            死鎖的產生條件:
            1.互斥(mutual exclusion):系統存在著臨界資源;
            2.占有并等待(hold and wait):已經得到某些資源的進程還可以申請其他新資源;
            3.不可剝奪(no preemption):已經分配的資源在其宿主沒有釋放之前不允許被剝奪;
            4.循環等待(circular waiting):系統中存在多個(大于2個)進程形成的封閉的進程鏈,鏈中的每個進程都在等待它的下一個進程所占有的資源;

            死鎖的預防:
            因為獨占資源必須以互斥方式進行訪問,所以要預防死鎖只能從破壞后三個條件下手了。
            1.破壞占有并等待條件:
            要破壞這個條件,就要求每個進程必須一次性的請求它們所需要的所有資源,若無法全部獲取就等待,直到滿足為止,也可以采用事務機制,確保可以回滾,即把獲取、釋放資源做成原子性的。這個方法實現起來可能會比較困難,因為某些情況下,進程并不能事先直到自己需要哪些資源,也有時候并不需要分配到所有資源就可以運行。
            2.破壞不可剝奪條件:
            一個已占有資源的進程若要再申請新的資源,它必須先釋放已占有的資源。若隨后再需要這些資源,需要重新申請。
            3.破壞循環等待條件:
            將系統中所有的資源設置標志位、排序,規定所有的進程申請資源必須以一定的順序(升序或降序)做操作。

            死鎖的避免:
            死鎖的預防是通過破壞產生條件來阻止死鎖的產生,但這種方法破壞了系統的并行性和并發性。
            死鎖產生的前三個條件是死鎖產生的必要條件,也就是說要產生死鎖必須具備的條件,而不是存在這3個條件就一定產生死鎖,那么只要在邏輯上回避了第四個條件就可以避免死鎖。
            避免死鎖采用的是允許前三個條件存在,但通過合理的資源分配算法來確保永遠不會形成環形等待的封閉進程鏈,從而避免死鎖。該方法支持多個進程的并行執行,為了避免死鎖,系統動態的確定是否分配一個資源給請求的進程。方法如下:
            1.如果一個進程的當前請求的資源會導致死鎖,系統拒絕啟動該進程;
            2.如果一個資源的分配會導致下一步的死鎖,系統就拒絕本次的分配;
            顯然要避免死鎖,必須事先知道系統擁有的資源數量及其屬性。

            posted on 2008-11-16 23:58 老狼 閱讀(8963) 評論(0)  編輯 收藏 引用 所屬分類: LINUX
            国产精品99久久久久久猫咪| 久久久久国色AV免费看图片| 久久精品国产亚洲av麻豆色欲| 国内精品久久久久久99| 青青草原综合久久| 国产精品99久久久精品无码| 成人妇女免费播放久久久| 狠狠色丁香婷婷久久综合| 香蕉久久一区二区不卡无毒影院| 久久人人爽人人爽人人爽 | 精品欧美一区二区三区久久久| 久久久久综合国产欧美一区二区 | 色99久久久久高潮综合影院| 国产成人久久AV免费| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 久久精品国产亚洲av麻豆小说| 久久99久久成人免费播放| 日本人妻丰满熟妇久久久久久| 久久这里只有精品视频99| 国产精品99久久久久久宅男| 91精品国产9l久久久久| 午夜精品久久久久久久| 日本精品一区二区久久久| 久久精品国产99久久久香蕉| 久久被窝电影亚洲爽爽爽| 欧美精品久久久久久久自慰| 久久国语露脸国产精品电影| 亚洲七七久久精品中文国产| 老司机午夜网站国内精品久久久久久久久| 日产精品久久久一区二区| 日产精品99久久久久久| 久久久黄色大片| 亚洲精品第一综合99久久| 国产精品免费看久久久香蕉| 久久99精品国产99久久6男男| 九九久久自然熟的香蕉图片| 精品久久人妻av中文字幕| 国产精品99久久免费观看| 久久亚洲国产欧洲精品一| 久久噜噜久久久精品66| 亚洲&#228;v永久无码精品天堂久久|