• <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)  編輯 收藏 引用

            青青热久久国产久精品 | 中文字幕久久精品| 久久精品久久久久观看99水蜜桃 | 91久久精品国产91性色也| 久久精品国产亚洲av瑜伽| 亚洲国产精品无码久久久不卡| 久久99精品国产麻豆| 欧美伊人久久大香线蕉综合69| 亚洲精品国产美女久久久| 狠狠色综合久久久久尤物| 精品无码久久久久国产动漫3d| 久久国产高清字幕中文| 一本色道久久综合亚洲精品| 丁香久久婷婷国产午夜视频| 国内精品久久久久久久久电影网 | 亚洲精品NV久久久久久久久久| 精品免费久久久久久久| 精品国产日韩久久亚洲| 久久电影网2021| 无码人妻精品一区二区三区久久| 亚洲国产精品久久久久| 色综合久久久久无码专区| 亚洲日本久久久午夜精品| 情人伊人久久综合亚洲| 俺来也俺去啦久久综合网| 久久精品中文字幕一区| 日日狠狠久久偷偷色综合免费| 亚洲综合婷婷久久| aaa级精品久久久国产片| 久久精品国产亚洲av水果派| 久久精品国产亚洲AV不卡| 亚洲国产成人久久一区久久| 岛国搬运www久久| 久久精品无码专区免费| 国产精品热久久无码av| 精品无码人妻久久久久久| 国产福利电影一区二区三区,免费久久久久久久精 | 日产精品久久久久久久| 久久久久精品国产亚洲AV无码| 久久久久久精品成人免费图片| 东方aⅴ免费观看久久av|