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

            最新評論

            unix 類系統中的進程同步方式代碼示例

            MP(多CPU)同步原語代碼示例
                               ----引自《現代體系結構上的UNIX系統》

            為了便于對示例的展開,我們首先假定一個場景:
            內核中把檢測到的錯誤信息記錄到一個磁盤文件中的情形。出錯信息通過內存中的一個隊列來傳遞給日志進程(logging process)的。
            當出現一個錯誤時,就在隊列中加入一項,并且通過調用函數log_error 通知日志進程。出錯日志進程接著把隊列中的項寫到磁盤上。
            這就使得碰到錯誤的進程不必等候I/O完成或者或得為了向文件執行I/O而可能需要的任何鎖,并且避免了任何可能的上鎖次序問題。

            代碼1, 采用事件計數的出錯日志通知機制

                                                            日志進程
            log_error(error)                    |
            {                                         |       for(next=1; ; next++) {
                lock(&err_queue);             |           await(&err_event, next);
                把出錯信息加入到隊列           |          lock(&err_queue);
                unlock(&err_queue);          |          從隊列中刪除項
                advance(&err_event);        |          unlock(&err_queue);
            }                                         |          write error to disk
                                                       |       }

            隊列本身由一個自旋鎖來保護。在本例中,事件計數只用于同步的目的,并不提供互斥。
            在試用事件計數的時候,advance操作會永久性地改變事件計數的狀態。advance和await操作的相對時序沒有關系。

            代碼2, 采用同步變量的出錯日志通知機制
                                                             日志進程
            log_error(error)                            |
            {                                                 |        for(;;){
               lock(&err_queue);                      |              lock(&err_queue);
               把出錯信息加入到隊列                    |              if (queue_empty){
               SV_SIGNAL(&err_syncvar, 0);      |                  SV_WAIT(&err_syncvar, PRI, &err_queue);
               unlock(&err_queue);                   |                  lock(&err_queue);
            }                                                 |              }
                                                               |              從隊列中刪除項
                                                               |              unlock(&err_queue);
                                                               |              把錯誤寫入磁盤
                                                               |        }

            因為同步變量自身沒有保留狀態,所以當日志進程測試隊列的狀態并決定是等待一項還是從隊列中刪除一項的時候,必須占有自旋鎖。類似地,log_error在
            發送信號時也必須占有自旋鎖。注,SV_WAIT將釋放自旋鎖,并且阻塞日志進程,SV_SIGNAL到后從阻塞處繼續執行。

            代碼3, 采用管程的出錯日志通知機制
                                                                             日志進程
            log_error(error)                                  |       for(;;){
            {                                                       |           mon_enter(&err_mon);
               mon_enter(&err_mon);                     |           if (queue empty)
               把出錯信息加入到隊列                          |               mon_wait(&err_mon, NEWENTRY);
                                                                     |
               mon_signal(&err_mon, NEWENTRY);  |           從隊列中刪除項
               mon_exit(&err_mon);                       |           mon_exit(&err_mon);
            }                                                       |           把錯誤寫入磁盤
                                                                     |       }
                                                
            代碼4, 采用信號量的出錯日志通知機制
                                                            日志進程
            log_error(error)                      |       for(;;){
            {                                          |           P(&err_sema);
                lock(&err_queue);               |           lock(&err_queue);
                把出錯信息加入到隊列            |           從隊列中刪除項
                unlock(err_queue);              |           unlock(&err_queue);
                V(&err_sema);                   |           把錯誤寫入磁盤
            }                                          |       }

            posted on 2013-06-20 15:02 martin_yahoo 閱讀(1550) 評論(0)  編輯 收藏 引用

            一本久久综合亚洲鲁鲁五月天| 伊人久久大香线蕉AV色婷婷色| 日韩亚洲国产综合久久久| 日本精品久久久久久久久免费| 日日狠狠久久偷偷色综合0| 久久99久久99精品免视看动漫| 久久99免费视频| 久久天天躁狠狠躁夜夜avapp| 久久久久国色AV免费观看| 国产精品久久久久jk制服| 丰满少妇人妻久久久久久| 久久久久成人精品无码| 久久99精品国产自在现线小黄鸭 | 久久九九有精品国产23百花影院| 怡红院日本一道日本久久 | 久久精品一区二区| 久久91精品国产91| 久久福利资源国产精品999| 久久综合久久久| 亚洲精品无码久久千人斩| 久久频这里精品99香蕉久| 99久久精品影院老鸭窝| 久久国产乱子伦精品免费强| 国产精品久久久香蕉| 久久99精品国产麻豆婷婷| 国产精品成人久久久久三级午夜电影| 99久久久久| 久久综合色区| 亚洲va久久久噜噜噜久久天堂| 精品无码久久久久久久动漫| 久久精品国产亚洲一区二区| 色欲综合久久中文字幕网| 久久综合鬼色88久久精品综合自在自线噜噜| 国产精品久久久久天天影视 | 国产99久久精品一区二区| 亚洲欧美日韩中文久久| 国产精品久久新婚兰兰| 久久强奷乱码老熟女网站| 无码精品久久一区二区三区| 97视频久久久| 久久久久久久波多野结衣高潮|