Chương trình song song theo mô hình truyền thông điệp?

Các bộ xử lý không truyền dữ liệu cho nhau

Các bộ xử lý truyền dữ liệu không cần mạng

Các bộ xử lý truyền dữ liệu truyền dự liệu thông qua mạng

Tất cả đều sai

Trả lời:

Đáp án đúng: C

Chương trình song song theo mô hình truyền thông điệp là mô hình trong đó các bộ xử lý giao tiếp và trao đổi dữ liệu với nhau thông qua mạng. Mỗi bộ xử lý có bộ nhớ riêng và việc chia sẻ dữ liệu được thực hiện bằng cách gửi và nhận thông điệp. Phương án A sai vì trong mô hình truyền thông điệp, các bộ xử lý truyền dữ liệu cho nhau. Phương án B sai vì việc truyền dữ liệu trong mô hình này cần mạng để các bộ xử lý giao tiếp. Phương án D sai vì có một đáp án đúng. Phương án C đúng vì nó mô tả chính xác cách các bộ xử lý truyền dữ liệu trong mô hình truyền thông điệp.

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 42:

Mạng các thành phần của hệ thống máy tính, trong đó các BXL, bộ nhớ được liên kết với nhau một cách cố định, không thay đổi được?

Lời giải:

Đáp án đúng: B

Mạng liên kết tĩnh là mạng mà các thành phần (ví dụ: bộ xử lý, bộ nhớ) được kết nối với nhau bằng các kết nối vật lý cố định, không thay đổi trong quá trình hoạt động. Trái ngược với mạng liên kết động, nơi các kết nối có thể được thiết lập và thay đổi theo yêu cầu. Do đó, đáp án B là chính xác.

Câu 43:

Mô hình SISD?

Lời giải:

Đáp án đúng: A

Mô hình SISD (Single Instruction, Single Data) là mô hình máy tính có một bộ xử lý (CPU) duy nhất. Bộ xử lý này thực hiện một luồng hướng dẫn duy nhất, thao tác trên một luồng dữ liệu duy nhất tại một thời điểm.

Câu 44:

Thuật ngữ nào là tên gọi của máy tính ngẫu nhiên song song?

Lời giải:

Đáp án đúng: A

Thuật ngữ "Parallel Random Access Machine" (PRAM) là tên gọi của mô hình máy tính song song lý tưởng, trong đó các bộ xử lý có thể truy cập vào bộ nhớ chia sẻ một cách ngẫu nhiên và đồng thời. Vì vậy, đáp án A là đáp án đúng.

Câu 45:

Hình trên là loại bộ nhớ nào của máy tính song song?

Lời giải:

Đáp án đúng: B

Hình trên mô tả kiến trúc bộ nhớ phân tán. Trong kiến trúc này, mỗi bộ xử lý (processor) có bộ nhớ riêng (local memory) và chúng giao tiếp với nhau thông qua mạng liên kết (interconnection network) để trao đổi dữ liệu. Điều này khác với bộ nhớ chia sẻ, nơi tất cả các bộ xử lý truy cập vào cùng một không gian địa chỉ bộ nhớ chung.

* Bộ nhớ kết hợp (A): Đây không phải là một loại bộ nhớ vật lý cụ thể mà là một kiểu tổ chức bộ nhớ dựa trên nội dung (content-addressable memory - CAM). CAM cho phép truy xuất dữ liệu dựa trên nội dung thay vì địa chỉ.
* Bộ nhớ chia sẻ (B): Trong kiến trúc bộ nhớ chia sẻ, tất cả các bộ xử lý truy cập vào cùng một không gian địa chỉ bộ nhớ chung. Điều này khác với hình ảnh.
* Bộ nhớ truy cập ngẫu nhiên song song (C): Đây không phải là một thuật ngữ phổ biến để mô tả một loại bộ nhớ cụ thể trong máy tính song song. Nó chỉ đơn giản là bộ nhớ RAM có thể được truy cập đồng thời bởi nhiều bộ xử lý.
* Bộ nhớ phân tán (D): Đúng, hình ảnh cho thấy kiến trúc bộ nhớ phân tán, nơi mỗi bộ xử lý có bộ nhớ riêng và giao tiếp qua mạng liên kết.

Câu 46:

Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Lời giải:

Đáp án đúng: D

Khi phát triển thuật toán cho máy tính song song tổng quát, điều quan trọng cần lưu ý là tối ưu hóa thuật toán tuần tự trước. Bởi vì một thuật toán tuần tự hiệu quả là nền tảng để xây dựng một thuật toán song song tốt. Nếu thuật toán tuần tự ban đầu đã kém hiệu quả, việc song song hóa nó sẽ không mang lại hiệu suất cao như mong đợi, thậm chí có thể làm chậm quá trình tính toán do chi phí giao tiếp và đồng bộ giữa các tiến trình hoặc luồng. Do đó, việc thực hiện một thuật giải tuần tự tối ưu là điều cần thiết.

Câu 47:

Hình vẽ trên phát biểu nào sai?

Lời giải: