OSにおけるプロセススケジューリング手法のマルチカーエレベータにおけるシャフト内運行制御への応用

摘要

マルチカーエレベータ（Multi-Car Elevators，以下MCE）を運行制御するには複数のかどが昇降路空間で競合する問題を扱う必要があり，マルチタスクOSにおいて複数のプロセスがメモリなどの様々な計算機資源で競合するプロセス間協調問題と類似している．MCEの運行制御においてもOSの問題と同様に，デッドロックとライブロックを防ぎつつ効率良くサービスすることが必要である．そこで本報告では，この類似性に着目して既存のOSのプロセス管理手法をMCEに応用することを説明し，それに基づいた優先順セレクティブ·コレクティブがシャフトの輸送性能を向上することができることをシミュレーションにより示す．