Để truyền thông báo trong hệ phân tán, ta sử dụng các phương pháp nào sau đây?

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.

Thuật toán chọn vùng trống đầu tự do lớn nhất để nạp tiến trình là Worst-fit.

* First-fit: Chọn vùng trống đầu tiên đủ lớn để chứa tiến trình.
* Best-fit: Chọn vùng trống nhỏ nhất đủ để chứa tiến trình. Mục tiêu là giảm thiểu không gian bị lãng phí.
* Worst-fit: Chọn vùng trống lớn nhất để chứa tiến trình. Mục tiêu là làm cho các vùng trống còn lại có kích thước tương đối đồng đều, hy vọng có thể sử dụng được cho các tiến trình khác sau này.