Gerçek-zamanlı Uyarlamacı Görev Planlaması Tekniğinin Rt-linux’ta Uygulanması

Abstract

Bu çalışma kesinleşmemiş hesaplamalar yöntemine dayalı olan gerçek-zamanlı geribesleme denetimli bir görev planlama tekniğinin ("Real Time Feedback Control Scheduling") Gerçek zamanlı Linux (Rt-Linux) üzerindeki uygulamasını sunmaktadır. Zorunlu ve seçmeli alt-görevlerden oluşan ve geribesleme denetimli "rate-monotonic" tekniğine göre planlanan iki-sürümlü görev modeli seçilmiştir. Oransal-Entegral-Türev (PID) denetim, seçmeli alt görevlerin çalıştırılması veya reddedilmesinde gerekli geribesleme stratejisini sağlamak için kullanılmıştır. Oluşturulan bu model RT-Linux işletim sistemine uygulanmış ve sistem başarımı yapay bir iş yükü altında sınanarak önerilen görev planlama modelinini sistemi öngörülen A/B kullanım oranı düzeyinde kararlı halde çalışabildiği gösterilmiştir.

This paper presents an RT-Linux implementation of real-time feedback control scheduling technique based on imprecise computations. We consider twoversion tasks: one defined as mandatory and the other defined as optional for scheduling according to a feedback control rate-monotonic algorithm. A Proportional-Integral-Derivative (PID) control action provides the feedback strategy for deciding on the execution or rejection of the optional sub-tasks. The proposed model is implemented and evaluated on RT-Linux. The experimental results show that the proposed model can successfully keep the system stable at a desired level of CPU utilization.