(صورة تم إنشاؤها للتوضيح فقط)
جدولة المعدل الرتيب (RMS) هي خوارزمية جدولة ذات أولوية ثابتة للمهام الدورية في نظام الوقت الحقيقي. تُحدد هذه الخوارزمية الأولويات بناءً على تكرار المهمة: فكلما قصرت فترة المهمة (أي زاد معدل تكرارها)، زادت أولويتها. تُعد RMS خوارزمية مثالية ذات أولوية ثابتة، بمعنى أنه إذا استطاعت أي خوارزمية ذات أولوية ثابتة جدولة مجموعة مهام، فإن RMS تستطيع ذلك أيضًا. ويمكن التحقق من قابلية الجدولة باستخدام اختبار قائم على الاستخدام.
Rate-Monotonic Scheduling (RMS) is a cornerstone of real-time systems theory, introduced in a seminal 1973 paper by Liu and Layland. It provides a simple yet powerful method for scheduling a set of independent, preemptible, periodic tasks on a single processor. The core principle is to assign a fixed priority to each task inversely proportional to its period. A task that needs to run every 10ms will have a higher priority than a task that runs every 100ms.
The significance of RMS lies in its optimality and the existence of a simple schedulability test. It is proven to be an optimal static-priority scheduling policy. This means that if a set of tasks can be scheduled by any static-priority algorithm, it can also be scheduled by RMS. The schedulability of a task set under RMS can be determined using a utilization bound test. For a set of ‘n’ tasks, the total processor utilization ‘U’ is the sum of the execution time [latex]C_i[/latex] divided by the period [latex]T_i[/latex] for each task ‘i’: [latex]U = \sum_{i=1}^{n} \frac{C_i}{T_i}[/latex]. Liu and Layland proved that if this total utilization is less than or equal to a specific bound, [latex]U \le n(2^{1/n}-1)[/latex], then the task set is guaranteed to be schedulable (i.e., no deadlines will be missed). As ‘n’ approaches infinity, this bound converges to [latex]\ln(2) \approx 0.693[/latex]. This provides a sufficient, but not necessary, condition for schedulability. A more precise but complex test, called exact analysis or response time analysis, can also be used.
بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.
جدولة معدل أحادي (RMS)
(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)
الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.
> تسجيل الدخول <
