Chương trình song song theo mô hình bộ nhớ chia sẻ?

Nhiều bộ xử lý dùng chung 1 bộ nhớ

Mỗi bộ xử lý có một vùng nhớ riêng

Mỗi bộ xử lý có nhiều bộ nhớ

Mỗi bộ xử lý không có bộ nhớ nào cả

Trả lời:

Đáp án đúng: A

Mô hình bộ nhớ chia sẻ trong chương trình song song là một mô hình trong đó nhiều bộ xử lý (CPU) có thể truy cập chung vào một vùng bộ nhớ vật lý. Điều này cho phép các bộ xử lý giao tiếp và chia sẻ dữ liệu với nhau một cách dễ dàng thông qua việc đọc và ghi vào các vị trí bộ nhớ chung. Vì vậy, đáp án đúng là A: Nhiều bộ xử lý dùng chung 1 bộ nhớ.

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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 38:

Trong thuật giải song song thuật ngữ “Speedup” là?

Lời giải:

Đáp án đúng: A

Trong thuật giải song song, "Speedup" là hệ số tăng tốc, nó thể hiện mức độ cải thiện về thời gian thực thi khi sử dụng thuật toán song song so với thuật toán tuần tự. Hiệu quả (efficiency) và Tính quy mô (scalability) là các khái niệm khác liên quan đến đánh giá hiệu năng của thuật toán song song, nhưng không đồng nghĩa với Speedup.

Câu 39:

Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Lời giải:

Đáp án đúng: A

Bài toán tính giai thừa trên hai máy được chia thành hai phần. Mỗi máy sẽ thực hiện n/2 phép tính nhân. Sau khi máy 2 (máy tính thứ hai) hoàn thành n/2 phép tính nhân của mình, nó sẽ gửi kết quả về máy 1 (máy tính thứ nhất) để máy 1 tiếp tục tính toán và hoàn thành phép tính giai thừa.

Phương án A đúng vì mô tả chính xác quá trình máy 2 gửi kết quả về máy 1 để tiếp tục tính toán.

Phương án B sai vì máy 2 không tiếp tục thực hiện phép tính nhân thêm n/2 số nữa sau khi đã tính xong phần việc của mình.

Phương án C sai vì máy 1 không phải thực hiện phép tính nhân n/2 số mà là tiếp tục sử dụng kết quả từ máy 2 để hoàn thành phép tính.

Phương án D sai vì các máy tính có trao đổi dữ liệu cho nhau, cụ thể là máy 2 gửi kết quả về máy 1.

Câu 40:

Đặc điểm bộ nhớ phân tán?

Lời giải:

Đáp án đúng: A

Bộ nhớ phân tán là mô hình bộ nhớ trong đó mỗi bộ vi xử lý (BXL) có bộ nhớ riêng, và địa chỉ bộ nhớ của một BXL nào đó không được biết bởi các BXL khác. Do đó, BXL này không thể truy cập trực tiếp vào bộ nhớ của BXL khác mà phải thông qua cơ chế truyền thông (ví dụ: truyền thông điểm - điểm hoặc truyền thông tập thể) để trao đổi dữ liệu.

- A. Địa chỉ bộ nhớ của một BXL nào đó không được biết bởi BXL khác: Đây là đặc điểm chính của bộ nhớ phân tán.
- B. Địa chỉ bộ nhớ của một BXL nào đó được biết bởi BXL khác: Đây là đặc điểm của bộ nhớ chia sẻ.
- C. Tất cả đều đúng: Không đúng vì B sai.
- D. Tất cả đều sai: Không đúng vì A đúng.

Vậy đáp án đúng là A.

Câu 41:

Hình vẽ trên là theo mô hình song song nào?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần biết hình vẽ cụ thể mà câu hỏi đề cập đến. Tuy nhiên, vì không có hình vẽ nào được cung cấp, nên không thể xác định mô hình song song nào được sử dụng. Do đó, tất cả các lựa chọn đưa ra đều có thể không chính xác.

Câu 42:

Mô hình Multiple Instruction, Multiple Data nghĩa là gì?

Lời giải:

Đáp án đúng: D

Mô hình Multiple Instruction, Multiple Data (MIMD) là mô hình máy tính song song trong đó nhiều bộ xử lý thực hiện nhiều lệnh đồng thời trên nhiều luồng dữ liệu khác nhau.

- A. Đơn luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình SISD (Single Instruction, Single Data).
- B. Đa luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình MISD (Multiple Instruction, Single Data), mô hình này ít được sử dụng trong thực tế.
- C. Đơn luồng lệnh, đa luồng dữ liệu: Mô tả mô hình SIMD (Single Instruction, Multiple Data).
- D. Đa luồng lệnh, đa luồng dữ liệu: Mô tả chính xác mô hình MIMD (Multiple Instruction, Multiple Data).

Vì vậy, đáp án đúng là D.

Câu 43:

Hình trên thuộc mô hình mạng liên kết gì?

Lời giải: