加藤 直樹
The Trans. of IEICE (D),J71D/11 1988(33) 1-8 1988年 査読有り
近年、データベースシステムの並行処理制御に関して先読みスケジューリング方式が提案され、スケジューラCS(<WRW>^^^-)が取り消し以上のない単版スケジューラのうちで、理論的に最大の無遅延クラスを受け付けるものとされていた。本稿では、版数が1つという同条件のもとで、CS(<WRW>^^^-)より大きなスケジュールの無遅延クラスを受け付けるCS_1(WRW_<1^±>)を提供した。これは、常に最新の版のみをデータベース上に残す単版方式とは異なり、必要性の高いと思われる版を優先的に残す機能を持つことにより、将来予想できる遅延を未然に防ぐようなスケジューラである。さらにこのスケジューラでの実行が取り消し異常を生じないこと、及び多項式時間で可能であることを示し、CS(<WRW>^^^-)同様、実用上問題のない点も明らかにした。In this paper, we present a 1-version cautions schedule with version selection control CS_1(WRW_<1^±>), which is an extension of a recently proposed single-version cautions scheduler CS(<WRW>^^^-). The set of scheduler that own scheduler CS_1(WRW_<1^±>) accepts without delay properly includes the one that CS(<WRW>^^^-) does without delay. It is also shown that own CS_1(WRW_<1^±>)is fee from cancellation anomaly and runs in polynomial time.