Phương pháp lập lịch bản tin

Một phần của tài liệu Nghiên cứu giao thức điều khiển truy nhập đường truyền nhằm nâng cao qos (Trang 39 - 41)

CHƯƠNG 2: MỘT SỐ PHƯƠNG PHÁP NÂNG CAO CHẤT LƯỢNG HỆ THỐNG ĐIỀU KHIỂN TỰ ĐỘNG

2.3.2.Phương pháp lập lịch bản tin

Xử lý cạnh tranh là hình thức quan trọng nhất trong các hệ thống điều khiển nói chung và hệ thống điều khiển qua mạng nói riêng. Do đó cần tổ chức, lập lịch phân

chia tài nguyên cho các tác vụ, giao tiếp và đồng bộ hóa giữa các tác vụ. Một số phương pháp lập lịch sau:

2.3.2.1. Cơ chế lập lịch:

- Lập lịch tĩnh: Thứ tự thực hiện các tác vụđược thực hiện trước khi hệ thống

đi vào hoạt động.

- Lập lịch động: Thứ tự thực hiện các tác vụ được xác định trong khi hệ thống

đang hoạt động.

2.3.2.2. Chính lược lập lịch:

- FIFO: Đến trước sẽđược ưu tiên trước.

- Theo mức ưu tiên cốđịnh hoặc động: Các tác vụđược đặt các mức ưu tiên cố định hoặc có thểthay đổi nếu cầu.

- Preemptive (chen hàng): Chọn một tác vụđể thực hiện trước các tác vụ khác. - Non – preemptive (không chen hàng): Các tác vụ được thực hiện bình

thường dựa trên mức ưu tiên của chúng. 2.3.2.3. Thuật toán lập lịch

- Rate Monotonic (RM): Càng thường xuyên càng được ưu tiên.

- Deadline Monotonic (DM): Càng gấp càng được ưu tiên.

- Least laxity: tỷ lệ thời gian tính toán/thời hạn cuối cùng (deadline) càng lớn

càng được ưu tiên.

2.4. Kết luận

Chất lượng của hệ thống điều khiển được đánh giá qua chỉ tiêu tính ổn định và chỉ

tiêu chất lượng ở trạng thái xác lập, quá trình quá độ. Quá trình quá độ của hệ thống

được đánh giá bằng độ dự trữ dao động và thời gian quá độ. Có rất nhiều phương pháp để đánh giá chất lượng hệ thống điều khiển. Chương 2 đưa ra một sốphương

pháp nâng cao chất lượng hệ thống điều khiển. Qua đó, lựa chọn chính sách ưu tiên

Một phần của tài liệu Nghiên cứu giao thức điều khiển truy nhập đường truyền nhằm nâng cao qos (Trang 39 - 41)