Hệ điều hành cho nhiều bộ xử lý họat động theo cơ chế Chủ-Tớ (Master-Slave)

Một phần của tài liệu Giáo trình tổng quan về DHD (Trang 150)

- Đọc/Ghi ngày, tháng, năm

HỆ ĐIỀU HÀNH NHIỀU BỘ VI XỬ LÝ

6.2.2. Hệ điều hành cho nhiều bộ xử lý họat động theo cơ chế Chủ-Tớ (Master-Slave)

Trong mơ hình này, được trình bày trong hình 6-7, một bản sao của hệđiều hành được lưu giữ trên CPU 1, các CPU khác khơng cĩ tính năng này. Khi đĩ, tất cả các lời gọi hệ thống đều được chuyển đến CPU 1 đểđược xử lý ở đây. Ngồi ra, CPU 1 cũng cĩ thể chạy các tiến trình người dùng nếu nĩ cĩ dư thời gian. Mơ hình này được gọi là “Chủ-Tớ” với CPU 1 là “chủ” cịn các CPU khác đĩng vai trị là “tớ”.

Mơ hình Chủ-Tớ này giải quyết hầu hết các vấn đề trong mơ hình thứ nhất. Cĩ một cấu trúc dữ liệu duy nhất (thí dụ như một danh sách hoặc một tập các danh sách được sắp thứ tự ưu tiên) để theo vết các tiến trình sẵn sàng. Khi một CPU muốn đi vào trạng thái rỗi, nĩ sẽ yêu cầu hệđiều hành gán cho nĩ một tiến trình để thực thi. Nếu được gán thì nĩ tiếp tục làm việc, nếu khơng nĩ mới đi vào trạng thái rỗi. Như vậy, sẽ khơng bao giờ xảy ra trường hợp một CPU rỗi trong khi một CPU khác quá tải. Tương tự thế, các trang nhớ cũng cĩ thểđược phân phối cho tất cả các tiến trình một cách linh động. Ngồi ra, mơ hình này chỉ hỗ trợ một vùng nhớcache nên sẽ khơng bao giờ xảy ra việc cĩ những kết quả mâu thuẫn nhau.

Hình 6.6. Mơ hình hệđiều hành Chủ-Tớ trong hệ thống đa xử lý

Vấn đề trong mơ hình này là hệ thống cĩ thể xảy ra tình trạng nghẽn cổ chai tại CPU “chủ” nếu cĩ quá nhiều CPU trong hệ thống. Nghĩa là CPU “chủ” phải giải quyết tất cả các lời gọi hệ thống từ các CPU “tớ”. Giả sử cĩ 10% tổng thời gian được dùng vào việc xử lý các lời gọi hệ thống thì với hệ thống cĩ 10 CPU nĩ sẽ làm tràn ngập CPU “chủ”. Cịn nếu hệ thống cĩ 20 CPU thì nĩ sẽ bị quá tải. Vì vậy mơ hình này là đơn giản và chỉ cĩ thể làm việc được cho các hệ thống đa xử lý với số lượng nhỏ các CPU.

Một phần của tài liệu Giáo trình tổng quan về DHD (Trang 150)

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

(200 trang)