DANCE WITH JAVA

          開發出高質量的系統

          常用鏈接

          統計

          積分與排名

          好友之家

          最新評論

          經典IPC問題(讀者寫者問題)

          讀者寫者問題是建立在數據庫訪問模型上的:
          例如飛機訂票系統
          其中多個進程想讀寫數據庫
          為了保證不出錯需要滿足一條:
          當一個進程寫的時候,所有的其它進程都不能再讀和寫
          實現方法一:
          當一個寫進程到來的時候,如果有讀或者寫進程就不進入
          當一個讀進程到來的時候,如果沒有讀進程,就進入
          也就是讀可以同時,寫是排它的。
          問題:試想每個讀進程持續5秒,每2秒進來一個讀進程,這樣寫進程就永遠進不來了
          實現方法二:
          當一個寫進程來的時候,它只等待現在正在執行的讀進程
          當一個讀進程進來的時候,如果有一個寫進程等待,讀進程不進入
          也就是寫進程優先,這樣解決了問題,但是效率低下。

          相關的還有理發師問題;

          posted on 2006-09-20 21:29 dreamstone 閱讀(1176) 評論(0)  編輯  收藏 所屬分類: 基礎

          主站蜘蛛池模板: 湄潭县| 金川县| 湖口县| 永泰县| 赣州市| 梁山县| 谢通门县| 南川市| 星座| 靖西县| 台中县| 渑池县| 定州市| 莒南县| 和政县| 哈巴河县| 大足县| 天峨县| 大竹县| 新竹县| 个旧市| 论坛| 二连浩特市| 麦盖提县| 城步| 曲松县| 诸城市| 繁昌县| 阿荣旗| 镇安县| 登封市| 原阳县| 建平县| 攀枝花市| 宣城市| 岑溪市| 镇宁| 含山县| 马山县| 宁蒗| 大安市|