tailieunhanh - Giáo trình hình thành giai đoạn phân tích chiến lược theo điều phối cung cấp processor cho bo mạch p1

PD PD F- XC h a n g e Vi e w F- XC h a n g e Vi e w er er w o .d o c u -tr a c k .c .d o c u -tr a c k .c điểm vào ready list và khoảng thời gian mỗi tiến trình cần processor được mô tả trong bảng sau: Tiến trình thời điểm vào t/g xử lý P1 0 24 P2 1 3 P3 2 3 Quantum = 4 Thì thứ tự cấp processor cho các tiến trình lần lượt là: Tiến trình P1 P2 P3 P1 P1 P1 P1 P1 Thời điểm 0 4 7 10 14 18 22 26 Vậy thời gian chờ đợi. | Giáo trình hình thành giai đoạn phân tích chiến lược theo điều phối cung cấp processor cho bo mạch Tiến trình thời điểm vào t g xử lý P1 0 24 P2 1 3 P3 2 3 Quantum 4 Thì thứ tự cấp processor cho các tiến trình lần lượt là Tiến trình P1 P2 P3 P1 P1 P1 P1 P1 Thời điểm 0 4 7 10 14 18 22 26 0 6 3 5 3 Vậy thời gian chờ đợi trung bình sẽ là Như vậy RR có thời gian chờ đợi trung bình nhỏ hơn so với FIFO Trong chiến lược này vấn đề đặt ra đối với công tác thiết kế là nên chon quantum bằng bao nhiêu là thích hợp nếu quantum nhỏ thì hệ thống phải tốn nhiều thời gian cho việc cập nhật ready list và chuyển trạng thái tiến trình dẫn đến vi phạm mục tiêu khai thác tối đa thời gian xử lý của processor. Nếu quantum lớn thì thời gian chờ đợi trung bình và thời gian hồi đáp sẽ tăng lên dẫn đến tính tương tác của hệ thống bị giảm xuống. Chiến lược theo độ ưu tiên trong chiến lược này bộ phận điều phối tiến trình dựa vào độ ưu tiên của các tiến trình để tổ chức cấp processor cho tiến trình. Tiến trình được chọn để cấp processor là tiến trình có độ ưu tiên cao nhất tại thời điểm hiện tại. Ở đây hệ điều hành thường tổ chức gán độ ưu tiên cho tiến trình theo nguyên tắc kết hợp giữ gán tĩnh và gán động. Khi khởi tạo tiến trình được gán độ ưu tiên tĩnh sau đó phụ thuộc vào môi trường hoạt động của tiến trình và công tác điều phối tiến trình của bộ phận điều phối mà hệ điều hành có thể thay đổi độ ưu tiên của tiến trình. Khi hệ thống phát sinh một tiến trình ready mới thì bộ phận điều phối sẽ so sánh độ ưu tiên của tiến trình mới phát sinh với độ ưu tiên của tiến trình đang sở hữu processor tạm gọi là tiến trình hiện tại . Nếu tiến trình mới có độ ưu tiên thấp hơn tiến trình hiện tại thì bộ phận điều phối sẽ chèn nó vào ready list tại vị trí thích hợp. Nếu tiến trình mới có độ ưu tiên cao hơn tiến trình hiện tại thì bộ điều phối sẽ thu hồi processor từ tiến trình hiện tại để cấp cho tiến trình mới yêu cầu nếu là điều phối không độc quyền hoặc chèn tiến trình mới vào ready list tại vị .