laplicTT

Màu nền
Font chữ
Font size
Chiều cao dòng

. TT(time trigger) sử dụng nhiều thao tác I/O, nhiều chi phí thời gian cho I/O

B . TT sử dụng phần lớn thời gian của CPU để thực hiện xử lí

C. Lập lịch tĩnh (offline): Việc lập lịch được thực hiện dựa trên các hiểu biết hoặc dự báo về  các sự kiện tác vụ thực hiện trong hệ thống (thời điểm xuất hiện, thời gian thực  hiện, hạn chót ước tính (deadline) và được quyết định tại thời điểm thiết kế và được áp  dụng cố  định trong suốt quá trình hoạt động của hệ thống. Các tác vụ được khởi  động ở các thời điểm đã lập trong một bảng trước đó, module phân phối (dispacher) khởi  động tác vụ theo chỉ dẫn trong bảng. Module phân phối được kiểm soát bởi các bộ định  thời (timer), đưa module vào thực hiện phân tích bảng lịch để kích hoạt tác vụ đúng thời  điểm. Một hệ thống bị giám sát bởi timer gọi là time trigged (TT system).

 Việc lập lịch trước có một số các ưu điểm sau:

 -   Tác vụ tiếp theo có thể được lựa chọn thực thi trong khoảng thời gian là hằng số 

 -   Khả năng đáp ứng yêu cầu thời gian thực có thể được biết trước và được đảm bảo

 Nhược điểm:

-  Không thể thay đổi lịch trình thực hiện của hệ thống trong quá trình thực hiện

-  Đòi hỏi phải có thông tin thời gian chính xác về các tác vụ để tính toán lập lịch.

 Một thuật toán lập lịch tĩnh được gọi là tối ưu nếu nó luôn luôn có thể tìm được một lịch điều phối thoả mãn các ràng buộc đã cho trong khi một thuật toán tĩnh khác cũng tìm  được một lời giải.

Lập lịch động (online): Bộ xử lý thực hiện việc lập lịch trong quá trình thực thi (run time)  dựa trên cơ sở các thông tin hoạt động hiện hành của hệ thống. Sơ đồ lập lịch là không  xác định trước và thay đổi động theo quá trình thực hiện. Lập lịch động linh hoạt nhưng  tốn thời gian tính toán để ra quyết định và cũng không có “nhận thức” tới bối cảnh tổng thể như các yêu cầu tài nguyên, sự phụ thuộc giữa các tác vụ.

D .Lập lịch chen ngang: bị tác vụ khác hay tác vụ có mức ưu tiên cao hơn ngắt khi đang xử lí, có tính đệ qui Tác vụ phải được hoàn thành một khi đã khởi động thực thi.

Không chen ngang (non-preemptive): các tác vụ sẽ thực hiện cho  tới khi hoàn tất mà không bị ngắt bới các tác vụ có mức ưu tiên cao hơn. Như vậy nếu có một tác vụ thực thi quá lâu, thì đáp ứng cho các sự kiện ngoài sẽ lâu.

Bạn đang đọc truyện trên: Truyen2U.Pro