Câu hỏi về hệ thống phân tán

Các tiến trình (Process) trong một hệ thống phân tán gồm nhiều máy tính đặt tại nhiều địa điểm khác nhau giao tiếp với nhau bằng cách nào ?

• Không sử dụng mô hình bộ nhớ chia sẻ, cũng như mô hình truyền thông điệp qua mạng truyền thông

• Sử dụng mô hình bộ nhớ chia sẻ

• Sử dụng mô hình truyền thông điệp qua mạng truyền thông

Các luồng (Thread) trong một hệ thống đồng thời dựa trên cơ chế khoá, chạy trên một máy tính gồm nhiều bộ vi xử lý, giao tiếp với nhau bằng cách nào ?

• Sử dụng mô hình bộ nhớ chia sẻ

• Không sử dụng mô hình bộ nhớ chia sẻ, cũng như mô hình truyền thông điệp qua mạng truyền thông

• Sử dụng mô hình truyền thông điệp qua mạng truyền thông

Chương trình đồng thời khác với chương trình tuần tự ở những điểm nào sau đây?

• Trong chương trình đồng thời, tại một thời điểm có thể thực hiện nhiều tính toán, trong khi đó với chương trình tuần tự, tại một thời điểm chỉ có nhiều nhất 1 tính toán được thực hiện

• Hai kiểu chương trình này không có sự khác biệt nào cả

• Chương trình tuần tự chỉ có 1 luồng thực thi, trong khi đó chương trình đồng thời có nhiều luồng cùng thực thi

• Khi chạy một chương trình đồng thời, có thể xảy ra nhiều kịch bản khác nhau, dẫn đến nhiều kết quả khác nhau

Trạng thái đua tranh (race condition) giữa các luồng trong một chương trình đồng thời dẫn đến những điều nào sau đây?

• Tính chính xác của chương trình bị phụ thuộc vào thời gian thực thi tương đối của các sự kiện

• Giá trị của các biến chia sẻ luôn luôn nhất quán và chính xác khi các luồng thực hiện việc cập nhật các biến đó

• A.    Dữ liệu chia sẻ có thể bị mất mát khi các luồng cùng thực hiện việc thay đổi dữ liệu đó

Phương thức hay cơ chế join trong các ngôn ngữ hỗ trợ lập trình đa luồng được dùng trong trường hợp nào sau đây ?

• Khi muốn hai luồng T1, T2 có thể thực thi đồng thời

• Khi muốn hai luồng T1, T2 cùng tham gia vào giải quyết một bài toán chung

• Khi muốn một luồng T1 dừng lại và đợi một luồng T2 khác hoàn thành công việc thì T1 mới được thực thi tiếp

Trạng thái đua tranh (race condition) của các luồng trong một chương trình đồng thời, liên quan đến việc cập nhật dữ liệu / biến chia sẻ, có thể dẫn đến điều gì sau đây ?

• Làm tăng thời gian tính toán của chương trình

• Làm chương trình bị treo

• Làm dữ liệu bị mất mát, hư hỏng, không nhất quán

Trong bài toán loại trừ lẫn nhau, khu vực quan trọng CS (Critical Section) của một luồng là gì?

• Phần đoạn mã của luồng cần được thực thi một cách nguyên tử (hay được thực thi một cách trọn vẹn, không bị can thiệp bởi luồng khác)

• Phần đoạn mã thực hiện một tính toán quan trọng của luồng

• Phần đoạn mã của luồng chia sẻ với một luồng khác

Nhược điểm chung của các thuật toán Peterson, Bakery khi được sử dụng để giải quyết bài toán loại trừ lẫn nhau trong các chương trình đồng thời là gì?

• Không có nhược điểm gì

• Các luồng phải liên tục kiểm tra xem điều kiện đi vào khu vực quan trọng đã được thoả mãn hay chưa, thông qua vòng lặp. Điều này

• Sử dụng các biến chia sẻ, dẫn đến có thể mất mát dữ liệu

Cấu trúc đồng bộ Semaphore được đề xuất bởi E. Dijkstra gồm có những thành phần nào sau đây ?

• Hàng đợi chứa các luồng đang thực thi

• Hàng đợi chứa các luồng bị chặn/khóa thực thi

• Thao tác P() được thực thi nguyên tử: dùng để thêm luồng gọi vào hàng đợi nếu semaphore không ở trạng thái sẵn sàng

• Thao tác V() được thực thi nguyên tử: dùng để đánh thức một luồng bất kỳ trong hàng đợi

• Biến value (kiểu boolean hoặc kiểu int) để quyết định trạng thái của semaphore

Semaphore đếm (Counting Semaphore) và Semaphore nhị phân (Binary Semaphore) khác nhau ở những điểm nào sau đây ?

• Semaphore đếm cho phép nhiều luồng cùng ở trong khu vực quan trọng (CS) trong một thời điểm, trong khi Semaphore nhị phân chỉ cho phép nhiều nhất 1 luồng ở trong CS (tức là loại trừ lần nhau)

• Không có hàng đợi các luồng bị khóa trong Semaphore đếm

• Không có thao tác P() trong Semaphore đếm

• Không có thao tác V() trong Semaphore đếm

• Biến value trong Semaphore đếm có kiểu int, không phải kiểu boolean như trong Semaphore nhị phân