Rate-Monotonic Scheduling (RMS)• Fi

Rate-Monotonic Scheduling (RMS)
• Fixed priority scheduling, preemptive
• Rate-monotonic priority assignment
• The shorter the period (= the higher the rate) of a task,
the higher its priority Pi
• For all Taski
, Taskj
: Ti < Tj ⇔ Pi > Pj
• Selection function: Among the ready tasks the task with
highest priority is selected to execute next.
• The rate-monotonic priority assignment is optimal for FPS
• If a task set can be scheduled with a preemptive fixedpriority
scheduler then the task set can also be
scheduled with RMS
13
Sch

Kết quả (Việt) 1:

Monotonic tỷ lệ lập kế hoạch (RMS)• Cố định ưu tiên lập kế hoạch, "phòng ngừa"• Monotonic tỷ lệ ưu tiên chuyển nhượng• Ngắn hơn khoảng thời gian (= cao tỷ lệ) của một nhiệm vụ,cao hơn mức ưu tiên của Pi• Đối với tất cả Taski, Taskj: Pj Ti < Tj ⇔ Pi >• Lựa chọn chức năng: trong số các sẵn sàng có nhiệm vụ nhiệm vụ với cácưu tiên cao nhất được chọn để thực hiện tiếp theo.• Chuyển nhượng monotonic tỷ lệ ưu tiên là tối ưu cho khung hình/giây• Nếu một nhiệm vụ thiết lập có thể được sắp xếp với một fixedpriority "phòng ngừa"lập lịch biểu, sau đó thiết lập nhiệm vụ cũng có thểtheo lịch trình với RMS13SCH

Kết quả (Việt) 2:

Đánh giá-Monotonic Scheduling (RMS)
• lập kế hoạch ưu tiên cố định, ưu tiên
• chuyển nhượng ưu tiên tỷ lệ đơn điệu
• Các ngắn thời gian (= cao hơn tỷ lệ) của một nhiệm vụ,
cao hơn ưu tiên của Pi
• Đối với tất cả Taski
, Taskj
: Ti <Tj ⇔ Pi> Pj
• chức năng lựa chọn: trong số các nhiệm vụ sẵn sàng cho nhiệm vụ với
. ưu tiên cao nhất được chọn để thực hiện tiếp theo
• việc chuyển nhượng ưu tiên tỷ lệ đơn điệu là tối ưu cho FPS
• Nếu một tập nhiệm vụ có thể được sắp xếp với một fixedpriority preemptive
lịch thì nhiệm vụ bộ cũng có thể được
sắp xếp với RMS
13
Sch