Một ví dụ về một bảng lịch trình được thể hiện trong Bảng 1. Bảng 1 cho thấy rằng nhiệm vụ T1 sẽ được
đưa lên để thực hiện vào thời điểm ngay lập tức 0, T2 sẽ bắt đầu thực hiện 3 mili giây sau đó, và
như vậy. Một câu hỏi quan trọng mà cần phải được giải quyết vào thời điểm này là những gì sẽ được kích thước của
bảng lịch trình đó sẽ được yêu cầu cho một tập hợp các nhiệm vụ thời gian thực định kỳ để được chạy
trên một hệ thống? Một câu trả lời cho câu hỏi này có thể được quy định như sau: nếu một tập ST = {Ti} nhiệm vụ n đang
được lên kế hoạch, sau đó các mục trong bảng sẽ tự nhân bản sau LCM (p1, p2, ..., pn)
đơn vị thời gian, nơi p1, p2, ..., pn là giai đoạn T1, T2, ..., Tn. Ví dụ, nếu chúng ta có
ba nhiệm vụ sau đây: (e1 = 5 msecs, p1 = 20 msecs), (e2 = 20 msecs, p2 = 100 msecs), (e3 = 30 msecs,
p3 = 250 msecs); sau đó, lịch trình sẽ lặp lại sau mỗi 1000 msecs. Vì vậy, đối với bất kỳ thiết lập nhiệm vụ nhất định,
nó là đủ để lưu trữ các mục chỉ cho LCM (p1, p2, ..., pn) Thời gian trong bảng lịch trình. LCM
(p1, p2, ..., pn) được gọi là chu kỳ lớn của tập hợp các nhiệm vụ ST.
đang được dịch, vui lòng đợi..
