Thuật toánEDF [06]được sử dụng cho hệ thống thời gian thực bằng cách tạo ra một hàng đợiđược gán độ ưu tiên tương ứng. Khi một sự kiện diễn ra (kết thúc, bắt đầu tác vụ mới, …), hàng đợi sẽ tìm kiếm tác vụ có thời hạn (deadline) sớm nhất sẽ được xử lý tiếp theo. Thuật toán lập lịch EDF sử dụng thời hạn của tiến trình như điều kiện ưu tiên để xử lý điều phối hoạt động để đảm bảo tiến trình được hoàn thành đúng thời hạn. Khi một tác vụ sẵn sàng để thực thi, nó gửi thông báo về “deadline” của nó cho hệ thống. Tất cả các tác vụ sẽ được hoàn thành dựa trên thời hạn của nó. Tác vụ có thời hạn gần nhất sẽ có mức ưu tiên cao nhất, các tác vụ có thời hạn xa nhất sẽ có mức ưu tiên thấp nhất. Độ ưu tiên của các tác vụ có thể được điều chỉnh cho phù hợp mỗi khi có tác vụ mới thêm vào hệ thống hoặc có tác vụ hoàn thành xong.
Ưu điểm của thuật toán này là có thể lập lịch đáp ứng được 100% tất cả các tác vụ. Và mức ưu tiên cho mỗi tác vụ trong quá trình hoạt động rất linh hoạt nên chu kỳ của tác vụ có thể thay đổi tại thời điểm bất kỳ.
Ví dụ, xem xét 3 tác vụ được lập lịch, có thời gian thực hiện và thời hạn được thể hiện trong bảng sau:
Quy trình timing dữ liệu
Tác vụ Thời gian thực hiện Thời hạn
A 1 8
B 2 5
C 4 10
Thuật toán EDF lập lịch xử lý tác vụ B đầu tiên do tác vụ B có thời hạn sớm nhất. Tương tự như vậy, tác vụ A sẽ được xử lý tiếp theo và cuối cùng sẽ là tác vụ C.
Để tăng tốc độ tìm kiếm trong danh sách hàng đợi kết nối, các tiến trình chờ trong danh sách được sắp xếp theo thời hạn. Nếu một tiến trình là lặp hoặc tiến trình thêm vào có thời hạn mới, tiến trình đó sẽ được chèn vào trước tiến trình có thời hạn muộn hơn. Bằng cách này, các tiến trình có thời hạn sớm nhất luôn luôn ở đầu danh sách, giảm thời gian tìm kiếm.