DANCE WITH JAVA

          開發出高質量的系統

          常用鏈接

          統計

          積分與排名

          好友之家

          最新評論

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

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

          相關的還有理發師問題;

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

          主站蜘蛛池模板: 昌图县| 双流县| 乌拉特中旗| 闽清县| 枣庄市| 新昌县| 荔浦县| 集贤县| 罗田县| 北辰区| 武冈市| 辛集市| 静安区| 讷河市| 梅河口市| 潮州市| 湘阴县| 瑞安市| 德惠市| 双辽市| 彰化市| 哈密市| 隆子县| 正阳县| 金溪县| 固镇县| 黄大仙区| 都江堰市| 枣庄市| 吴忠市| 临湘市| 台东市| 庆元县| 民乐县| 滕州市| 济源市| 剑河县| 五峰| 桦川县| 连江县| 永春县|