Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Mọi vị trí của bộ nhớ đều truy cập được bởi bất kỳ bộ xử lý nào

Mọi vị trí của bộ nhớ đều truy cập được bởi một bộ xử lý

Tất cả đều đúng

Tất cả đều sai

Trả lời:

Đáp án đúng: C

Trong các máy tính song song tổng quát, điều quan trọng là mọi vị trí của bộ nhớ đều có thể truy cập được bởi bất kỳ bộ xử lý nào. Điều này đảm bảo tính linh hoạt và khả năng chia sẻ dữ liệu giữa các bộ xử lý, cho phép thực hiện các thuật toán song song hiệu quả.

100+ câu hỏi trắc nghiệm Khái quát về giải thuật song song đáp án chuẩn xác kèm lời giải - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 25:

Đặc điểm bộ nhớ phân tán?

Lời giải:

Đáp án đúng: A

Đặc điểm của bộ nhớ phân tán là mỗi bộ xử lý có bộ nhớ riêng, không chia sẻ bộ nhớ chung. Điều này cho phép các bộ xử lý hoạt động độc lập và song song, nhưng cũng đòi hỏi cơ chế giao tiếp phức tạp hơn để chia sẻ dữ liệu. Do đó, đáp án A là chính xác.

Câu 24:

Bài toán tính tổng N phần tử trong mảng một chiều?

Lời giải:

Đáp án đúng: A

Bài toán tính tổng N phần tử trong mảng một chiều hoàn toàn có thể thực hiện theo thuật giải song song. Chúng ta có thể chia mảng thành nhiều phần nhỏ, tính tổng từng phần trên các bộ xử lý khác nhau, sau đó cộng các kết quả lại để được tổng cuối cùng. Các phương án B, C và D đều sai vì phủ định khả năng thực hiện song song hoặc cho rằng bài toán không thể lập trình được.

Câu 23:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:

Đáp án đúng: A

Mô hình mạng liên kết vòng (Ring Network) có đặc điểm là các thiết bị kết nối với nhau theo một vòng tròn khép kín. Dữ liệu được truyền từ thiết bị này sang thiết bị kế tiếp cho đến khi đến được đích. Do đó, sự truyền thông trong mạng liên kết vòng, đặc biệt là giữa những bộ xử lý (BXL) ở xa nhau, vẫn có thể bị trễ do dữ liệu phải đi qua nhiều trạm trung gian. Vì vậy, đáp án A là chính xác nhất.

Câu 22:

Hình trên từ: proc2 viết tắt của từ nào?

Lời giải:

Đáp án đúng: A

Proc2 là viết tắt của Procedure 2. Trong ngữ cảnh lập trình hoặc các hệ thống phần mềm, "Procedure" thường được sử dụng để chỉ một đoạn mã hoặc một hàm thực hiện một tác vụ cụ thể. Số "2" ở đây có thể là để phân biệt với một procedure khác (ví dụ: Procedure 1).

Câu 21:

Mô hình Multiple Instruction, Single Data là gì?

Lời giải:

Đáp án đúng: C

Mô hình Multiple Instruction, Single Data (MISD) là một kiến trúc máy tính song song, trong đó nhiều bộ xử lý khác nhau thực hiện các chỉ thị khác nhau trên cùng một luồng dữ liệu.

* Phương án A: Sai. Máy tuần tự thực hiện từng chỉ thị một cách tuần tự, không song song.
* Phương án B: Sai. MISD là một dạng song song, nhưng không phải là song song thực sự theo nghĩa mỗi bộ xử lý có dữ liệu riêng.
* Phương án C: Sai. Mô hình chia sẻ bộ nhớ và song song hóa về mặt cấu trúc không mô tả chính xác MISD.
* Phương án D: Đúng. MISD là mô hình song song hóa về mặt dữ liệu, vì nhiều bộ xử lý cùng xử lý một luồng dữ liệu.

Do đó, đáp án đúng là D.

Câu 20:

Mô hình mạng liên kết tuyến tính có đặc điểm gì?

Lời giải: