Thuật toán lập lịch đơn nguyên tỷ lệ gán các độ ưu tiên cho các tác vụ theo khoảng thời gian của nó. Nói cách khác, các tác vụ với khoảng thời gian ngắn hơn sẽ có độ ưu tiên cao hơn. Tuân theo luật này, mục tiêu là sử các tham số tác vụ sao cho thoả mãn ràng buộc thứ tự, nghĩa là đạt được một tập tác vụ độc lập với các tham số được sửa đổi. Ý tưởng cơ bản của những sửa đổi này là một tác vụ không thể bắt đầu trước tác vụ thực hiện trước (predecessor) và không thể trao quyền cho tác vụ thực hiện sau (successor) của nó. Vì thế nếu chúng ta có τi → τj, thì thời điểm giải phóng và độ ưu tiên của các tham số tác vụ phải được sửa như sau:
• r*
j≥ Max (rj, r* i) r*
i là thời điểm bắt đầu được sửa đổi của tác vụ τi
• Prioi≥ Prioj tuân thủ thuật toán lập lịch RM.
Hình 3.3: Đồ thị thứ tự của tập 6 tác vụ
Bảng 3.1: Ví dụ về ánh xạ độ ưu tiên có quan tâm tới ràng buộc thứ tự và sử dụng thuật toán lập lịch RM
Cần phải chú ý rằng, vì tất cả các tác vụ của đồ thị thứ tự chia sẻ cùng khoảng thời gian, theo như chính sách của RM thì có sự lựa chọn tự do cho các độ ưu tiên mà chúng ta sử dụng để áp đặt thứ tự trước sau. Chúng ta xét một tập sáu tác vụ với cùng thời điểm giải phóng và hai đồ thị mô tả những quan hệ thứ tự (trước sau) này (hình 3.3). Ánh xạ độ ưu tiên, được biểu diễn ở hình 3.3, kiểm soát ràng buộc thứ tự và thoả mãn luật của thuật toán RM.
Thuật toán lập lịch đơn nguyên thời hạn gán các độ ưu tiên cho các tác vụ theo thời hạn tương đới D (các tác vụ với thời hạn tương đối ngắn hơn được độ ưu tiên cao hơn). Những thay đổi của các tham số tác vụ này gần với những tham số được áp dụng cho lập lịch RM ngoại trừ thời hạn tương đối cũng được thay đổi để tuân thủ việc gán độ ưu tiên. Vì thế nếu τi → τj thì thời điểm giải phóng, thời hạn tương đối và độ ưu tiên của các tham số tác vụ phải được sửa như sau:
• r*
j≥ Max (rj, r* i) r*
i là thời điểm bắt đầu được sửa đổi của tác vụ τi
• D*
j≥ Max (Dj, D* i) D*
i là thời hạn tương đối được sửa đổi của tác vụ τi.
• Prioi≥ Prioj tuân thủ thuật toán lập lịch DM
Sự sủa dổi này rõ ràng đảm bảo quan hệ thứ tự giữa hai tác vụ.