Một số chiến lược điều phối khỏc

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 38 - 39)

Điều phối cú đảm bảo (Guaranteed Scheduling) là chiến lược điều phối cú đảm bảo chất lượng thụng qua việc kiểm soỏt thời gian sử dụng BXL của tiến trỡnh. Tiến trỡnh nào cú tỷ lệ giữa thời gian hệ thống giành cho tiến trỡnh với số lượng tiến trỡnh cú trong hàng đợi mà thấp sẽ được ưu tiờn phục vụ trước.

Điều phối quay sổ số (Lottery) là dạng cụ thể của chiến lược điều phối cú đảm bảo. Việc tiến trỡnh được cấp phỏt tài nguyờn tương ứng với việc tiến trỡnh cú được vộ số của mỡnh trỳng thưởng. Mức độ ưu tiờn của tiến trỡnh được đỏp ứng bằng cỏch được cung cấp nhiều vộ số hơn, làm tăng khả năng trỳng thưởng hơn.

Điều phối cụng bằng là chiến lược nhằm đảm bảo cho mỗi người sử dụng cú được lượng thời gian sử dụng BXL khụng tương ứng với số lượng cỏc tiến trỡnh mà người sử dụng đú tạo ra. Vớ dụ, người sử dụng 1 cú 4 tiến trỡnh A,B,C,D và người sử dụng 2 cú tiến trỡnh E. Theo tỷ lệ số tiến trỡnh tạo ra, người sử dụng 1 chiếm 80% thời gian BXL và người sử dụng 2 chiếm 20%. Nếu tỷ lệ này là 1:1, kết quả điều phối là A,E,B,E,C,E,D,E,A,E… Nếu tỷ lệ này là 2:1, kết quả điều phối là A,B,E,C,D,E,A,B,E,…

2.3. TƯƠNG TRANH VÀ ĐỒNG BỘ2.3.1. Tương tranh 2.3.1. Tương tranh

2.3.1.1. Nhu cầu liờn lạc giữa cỏc tiến trỡnh

Trong mụi trường đa chương, hầu hết cỏc tiến trỡnh là cỏc tiến trỡnh cộng tỏc, tức là chỳng cú thể làm ảnh hưởng hoặc bị ảnh hưởng đến cỏc tiến trỡnh khỏc. Sự tỏc động lẫn nhau này do cỏc nguyờn nhõn sau:

Chia sẻ thụng tin: nhiều tiến trỡnh cú cựng quan tõm đến những dữ liệu nào đú và cần cú mụi trường cho phộp chỳng truy cập đồng thời đến dữ liệu chung.

Hợp tỏc để hoàn thành tỏc vụ: khi tỏc vụ được chia thành nhiều tiến trỡnh để tiến hành song song, cỏc tiến trỡnh này cần hợp tỏc với nhau để hoàn thành tỏc vụ ban đầu. Khi đú, chỳng cũng cần HĐH cung cấp một cơ chế để cú thể trao đổi thụng tin với nhau.

Ngoài ra, khi chia hệ thống thành cỏc module theo chức năng, khi kết hợp chỳng cũng yờu cầu thiết lập quan hệ để trao đổi thụng tin giữa chỳng.

2.3.1.2. Cỏc cơ chế thụng tin liờn lạc

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 38 - 39)

Tải bản đầy đủ (DOC)

(80 trang)
w