Đặc điểm của cấu trúc kiểu điểm - điểm là?

Trong hệ phân tán, việc truyền thông báo giữa các thành phần là yếu tố then chốt để đảm bảo sự phối hợp và đồng bộ. Có hai phương pháp chính thường được sử dụng:

1. Gửi thông báo (Message Passing): Đây là phương pháp cơ bản nhất, trong đó một tiến trình gửi một thông báo đến một hoặc nhiều tiến trình khác. Thông báo này có thể chứa dữ liệu, yêu cầu hoặc lệnh điều khiển. Các tiến trình nhận được thông báo sẽ xử lý nó theo cách phù hợp.
2. Tạo móc nối giữa hai trạm (Establishing connections): Trước khi trao đổi dữ liệu, các trạm sẽ thiết lập kết nối trực tiếp. Việc này đảm bảo sự tin cậy và hiệu quả trong quá trình truyền thông, đặc biệt quan trọng trong các ứng dụng yêu cầu tính bảo mật và ổn định cao.

Vì vậy, phương án D bao gồm cả hai phương pháp này, là đáp án chính xác nhất.

Sơ đồ liên kết mềm (loosely coupled) trong hệ thống nhiều CPU có nhược điểm chính là việc khó xác định được sự cố của CPU. Do các CPU liên kết lỏng lẻo, việc theo dõi và chẩn đoán lỗi trở nên phức tạp hơn so với các hệ thống liên kết chặt chẽ hơn. Đồng thời, hệ thống có thể tự khởi động lại khi gặp lỗi.

* A. Thường bị khởi động lại một cách tự động: Đây là một nhược điểm có thể xảy ra.
* B. Có độ tin cậy thấp hơn sơ đồ phân cấp: Độ tin cậy phụ thuộc vào nhiều yếu tố khác, không hẳn sơ đồ phân cấp luôn tin cậy hơn.
* C. Khó xác định được sự cố của CPU: Đây là một nhược điểm quan trọng của liên kết mềm.
* D. Đáp án A và C đúng: Vì cả A và C đều là nhược điểm của sơ đồ liên kết mềm.

Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình là sử dụng vùng nhớ chia sẻ (shared memory). Các phương pháp khác như đường ống (pipe), trao đổi thông điệp (message passing) và socket đều liên quan đến việc sao chép dữ liệu giữa các tiến trình thông qua kernel, làm tăng overhead. Vùng nhớ chia sẻ cho phép các tiến trình truy cập trực tiếp vào cùng một vùng nhớ, loại bỏ nhu cầu sao chép dữ liệu và do đó nhanh hơn.

Điều kiện "Không có hai tiến trình cùng ở trong miền găng cùng lúc" (mutual exclusion) là một trong bốn điều kiện cần để tránh tình trạng tranh chấp tài nguyên (race condition) trong đồng bộ hóa tiến trình.

* Sử dụng biến cờ hiệu: Giải pháp này có thể vi phạm điều kiện mutual exclusion nếu cả hai tiến trình cùng kiểm tra cờ hiệu và thấy rằng tài nguyên đang sẵn sàng (ví dụ, cả hai cùng thấy cờ hiệu là false), dẫn đến việc cả hai cùng truy cập vào miền găng. Do đó, đáp án A vi phạm điều kiện này.
* Sử dụng luân phiên (Alternation): Giải pháp này đảm bảo mutual exclusion, nhưng có thể dẫn đến tình trạng chờ đợi không cần thiết (busy waiting) và chỉ cho phép một tiến trình vào miền găng mỗi lượt.
* Giải pháp Peterson: Giải pháp này là một thuật toán cổ điển để giải quyết bài toán mutual exclusion giữa hai tiến trình. Nó đảm bảo mutual exclusion, không có deadlock và không có starvation.

Vì vậy, đáp án A là đáp án đúng nhất vì nó vi phạm điều kiện mutual exclusion.

Trong đồ thị cấp phát tài nguyên, mỗi tiến trình (process) được biểu diễn bằng một hình tròn. Các tài nguyên được biểu diễn bằng hình vuông, và các yêu cầu/cấp phát tài nguyên được biểu diễn bằng các cạnh có hướng.