JavaScript is required

Khi giải quyết bài toán miền giăng, điều kiện nào sau đây là không cần thiết:

A.

Không có hai tiến trình nào ở trong miền giăng cùng một lúc

B.

Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí

C.

Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng

D.
Không có tiến trình nào phải chờ vô hạn để được vào miền giăng
Trả lời:

Đáp án đúng: B


Khi giải quyết bài toán miền giăng (critical section problem), mục tiêu là đảm bảo các tiến trình có thể truy cập tài nguyên dùng chung một cách an toàn và hiệu quả. Các điều kiện cần thiết bao gồm: * **Loại trừ lẫn nhau:** Không có hai tiến trình nào ở trong miền giăng cùng một lúc (đáp án A). * **Tiến bộ:** Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng (đáp án C). * **Chờ đợi giới hạn:** Không có tiến trình nào phải chờ vô hạn để được vào miền giăng (đáp án D). Điều kiện "phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí" (đáp án B) là không cần thiết. Các giải pháp tốt cho bài toán miền giăng không nên phụ thuộc vào tốc độ tương đối của các tiến trình hoặc số lượng bộ xử lý, vì những yếu tố này có thể thay đổi và không thể kiểm soát được. Do đó, đáp án đúng là B.

Câu hỏi liên quan