B – 1: So sánh đặc điểm của CISC và RISC
5.2.1 Các khái niệm
Lập lịch là một phép thực hiện phân bổ và gán quy trình thực thi các tác vụ cho bộ xử lý sao cho mỗi tác vụ được thực hiện hoàn toàn.
Lập lịch = tìm kiếm một giản đồ phân bố thời gian thực hiện đa nhiệm hợp lý với các điều kiện ràng buộc cho trước. Hay nói cách khác là bộ lập lịch phải xử lý để quyết định và điều phối quá trình/tác vụ thực hiện.
Có một số thông tin về tác vụ luôn phải quan tâm đối với bất kỳ bộ lập lịch thời gian thực nào, bao gồm:
Thời gian xuất hiện ai (arrival time): Khi sự kiện xảy ra và tác vụ tương ứng được kích hoạt.
Thời điểm bắt đầu thực thi ri (release time): Thời điểm sớm nhất khi việc xử lý đã
sẵn sàng và có thể bắt đầu.
Thời điểm bắt đầu thực hiện si (starting time): Là thời điểm mà tại đó tác vụ bắt đầu việc thực hiện của mình.
Thời gian tính toán/thực thi ci (Computation time): Là khoảng thời gian cần thiết để bộ xử lý thực hiện xong nhiệm vụ của mình mà không bị ngắt.
Thời điểm hoàn thành fi (finishing time): Là thời điểm mà tại đó tác vụ hoàn thành việc thực hiện của mình.
Thời gian rủi ro/ xấu nhất wi (worst case time): khoảng thời gian thực hiện lâu nhất
có thể xảy ra.
Thời điểm kết thúc di (due time): Thời điểm mà tác vụ phải hoàn thành.
Hình 5-1: giản đồ thực hiện của một tác vụ Ti
Trên cơ sở đó bộ lập lịch sẽ phải thực hiện bài toán tối ưu về:
Thời gian đáp ứng (response time)
Hiệu suất thực hiện (số lượng công việc thực hiện xong trong một đơn vị thời gian)
Sự công bằng và thời gian chờ đợi (các tác vụ không phải chờ đợi quá lâu) Ví dụ về một lịch thực hiện 2 tác vụ được mô tả như trong Hình 5-2.
Hình 5-2: giản đồ lập lịch thực hiện 2 tác vụ
Trong trường hợp của ví dụ này các thông số về thời gian thực hiện của các tác vụ tính được như sau:
Thời gian tính toán C1 = 9 và C2 = 12 .
Thời gian bắt đầu thực hiện s1 = 0; s2 = 6
Thời điểm hoàn thành: f1 = 18 , f2 = 28 .
Khoảng thời gian chênh lệch thời điểm kết thúc và deadline (Lateness) Li = fi − di :
L1 = −4 , L2 = 1 .
Khoảng thời gian rỗi/dư thừa giữa thời gian cho phép thực hiện và thời gian cần để thực hiện tác vụ (Laxity) X I = di − ai − Ci : X1 = 13 , X 2 = 11 .