RTDOS A transputer based predictable real time distributed operating system

Abstract

تصمم نظم الوقت الحقيقي ذوات المواعيد الصارمة للتحكم في ظروف غير متوقعة ويطلب من هذه النظم أن تكون ديناميكية وفي نفس الوقت عالية التوقع، ومتأقلمة، ومرنة، وقابلة لإعادة التشكيل، ومتحملة للأخطاء في ظل كل هذه الخصائص، تبرز الديناميكية والتوقعية على أنها الأكثر سيادة في تصميم مثل هذه النظم حيث يكون النظام الديناميكي حقيقي التوقع إذا كانت كل السياسات والآليات والخدمات تخضع إلى تنفيذ المهمات في محيط موزع خاصة إذا كانت ذات سلوك متوقع والإمكانيات المطلوبة للمعالجة يجب أن تعين للمهمات المتنافسة بطريقة توقيعية، كما يجب على الجدولة الديناميكية بالنسبة للمهام الجديدة أن تأخذ في وقت متوقع، كما يجب أيضا على الإمكانيات المتطلبة للاتصال ما بين المهام أن تكون ذات وقت توقعي كذلك بدأ مشروع RTDOS سنة 1989 للبحث عن السياسيات والآليات التي تتحمل التصميم والتنفيذ لنظم الوقت الحقيقي الديناميكي التوقعي في هذا المشروع حاولنا قدر الإمكان تتبع عملية محاولين دائما تنفيذ وتجربة الأساليب الجديدة قبل الوصول إلى نتيجة معينة والهدف من هذه الدراسة هو تقديم التجربة التي استفدناها خلال هذا المشروع مع التركيز على عدة طرق جديدة طورت لطرق المشاكل التوقعية، وأخيرا قمنا بعرض موجز لنتائج التقييم الأدائي لإبراز الأهداف المحددة

Today's hard real time systems are designed to control unpredictable environments They are required to be dynamic and at the same time highly predictable adaptive flexible reconfigurable and faulttolerant Among these many characteristics dynamism and predictability two apparently antagonistic characteristics are the most dominant ones in the design of such systems A dynamic system can truly be predictable only when all its policies mechanisms and services supporting task execution in a distributed environment are themselves predictable resources needed for computation must be allocated to contending tasks in a predictable way decisions to dynamically schedule new tasks must be taken in a predictable time and allocation of resources needed for inter task communication must be allocated in assessable delays The RTDOS project was initiated in 1989 to investigate policies and mechanisms that support the design and implementation of predictable dynamic hard real time systems In this project we strove as much as possible to follow a pragmatic approach trying to always implement and experiment with new concepts before reaching final conclusions The objective of this paper is to present the experience gathered throughout this project emphasizing the many original approaches to the predictability problems developed for the RTDOS system Finally we succinctly present performance evaluation results to consolidate our targeted objectives