Kiểm soát tập tác vụ có các tham số thời gian biến đổi

Một phần của tài liệu Cac He Thong TGThuc ppsx (Trang 94 - 96)

lịch làm việc khá hiệu quả chứng nào thời gian thực thi của mõi tác vụ là cố định (như chúng ta đã đề cập ở chương 2 và 3). Một khung làm việc cứng nhắc như vậy là một giả định chấp nhật được cho hầu hết các hệ thống điều khiển thời gian thực, tuy nhiên có thể là quá hạn chế với các ứng dụng khác. Lịch biểu dựa vào các tham số cố định có thể không hoạt động hiệu quả nếu như môi trường động. Để kiểm soát môi trường động, một sự sắp xếp lịch biểu thực thi của hệ thống thời gian thực phải linh động, mềm dẻo.

Ví dụ, trong một hệ thống multimedia, các ràng buộc thời gian có thể mềm dẻo hơn và động hơn là lý thuyết điều khiển cho phép. Các hành động như xử lý ảnh, giọng nói (lấy mẫu, thu thập, nén…) được thực hiện theo chu kỳ, nhưng tốc độ thực thi hay thời gian thực thi không cần nghiêm ngặt như trong các ứng dụng điều khiển. Nếu như một tác vụ kiểm soát các các khung hìn được nén, thời gian mã hóa và giarii mã mỗi khung hình có thể biến động đáng kể phụ thuộc và kích thước hay độ phức tạp của hình ảnh. Vì thế, thời gian thực thi trong trường hợp xấu nhất của một tác vụ có thể lớn hơn nhieuf so với thời gian thực thi trung bình của nó. Do các tác vụ thời gian thực cứng được bảo đảm dựa trên thời gian thực tthi trong trường hợp xấu nhất nên các hoạt động multimedia có thể gây nên lãng phí tài nguyên bộ xử lý nếu chúng ta cư xử với chúng như các tác vụ thời gian thực cứng.

Một minh họa khác liên quan tới hệ thống rada trong đó số lượng đối tượng được theo dõi có thể biển đổi theo thời gian. Vậy nên tải bộ xử lý có thể thay đổi do tăng thời gian thực thi của một tác vụ liên quan tới số lượng đối tượng. Đôi khi có thể hiệu quả sẽ cao hơn nếu như một tính toán thời gian thực không cố gắng đạt được sự chính xác tối đa cho phép để cho có thể dùng thời gian và tài nguyên tiết kiệm được cho các tác vụ khác.

Để có được nền tảng lý thuyết bổ trợ cho các ứng dụng, đã có nhiều công trình nghiên cứu về các tác vụ có thời gian tính toán thay đổi. Chúng ta có thể phân biệt ba phương pháp chính để giải quyết vấn đề này:

• Mô hình tác vụ cụ thể có khả năng tích hợp một số lượng lớn các tham số tác vụ, như thời gian thực thi, khoảng thời gian, thời hạn.

• Mô hình thích nghi online, mô hình này tính toán các tham số thời gian lớn nhất cho phpes của một tác vụ tại thời điểm bất kỳ.

• Kỹ thuật chấp nhậ lỗi dựa vào phần mềm cực tiểu, với một tác vụ cho trước, nó đảm bảo sự tuân thủ các yêu cầu thời gian cụ thể trong mọi tình huống.

Một phần của tài liệu Cac He Thong TGThuc ppsx (Trang 94 - 96)