Mô hình nào là mô hình đa luồng lệnh, đơn luồng dữ liệu?

Single Instruction, Single Data

Multiple Instruction, Single Data

Single Instruction, Multiple Data

Multiple Instruction, Multiple Data

Trả lời:

Đáp án đúng: B

Mô hình MIMD (Multiple Instruction, Single Data) là mô hình máy tính song song trong đó nhiều bộ xử lý khác nhau thực hiện các lệnh khác nhau trên cùng một dòng dữ liệu. Trong mô hình này, mỗi bộ xử lý có bộ điều khiển riêng và có thể thực hiện các lệnh khác nhau đồng thời. Tuy nhiên, tất cả các bộ xử lý đều hoạt động trên cùng một dòng dữ liệu duy nhất. Vì vậy, đáp án đúng là B.

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

Hình trên là bộ nhớ song song nào?

Lời giải:

Đáp án đúng: A

Do không có hình ảnh đi kèm, nên rất khó để xác định chính xác loại bộ nhớ song song được đề cập. Tuy nhiên, ta có thể phân tích các lựa chọn:

A. Bộ nhớ kết hợp: Loại bộ nhớ này thường được sử dụng trong các hệ thống quản lý bộ nhớ cache, nơi dữ liệu được lưu trữ dựa trên nội dung chứ không phải địa chỉ.

B. Bộ nhớ truy cập ngẫu nhiên song song (Parallel Random Access Memory - PRAM): Đây là một mô hình lý thuyết về bộ nhớ song song, nơi nhiều bộ xử lý có thể truy cập đồng thời vào các vị trí bộ nhớ khác nhau.

C. Bộ nhớ chia sẻ: Trong mô hình bộ nhớ chia sẻ, nhiều bộ xử lý có thể truy cập cùng một không gian địa chỉ bộ nhớ.

D. Bộ nhớ phân tán: Trong mô hình bộ nhớ phân tán, mỗi bộ xử lý có bộ nhớ riêng và giao tiếp với các bộ xử lý khác thông qua mạng.

Nếu hình ảnh cho thấy nhiều bộ xử lý truy cập vào các vùng nhớ riêng biệt, có thể đáp án đúng là D. Nếu hình ảnh cho thấy nhiều bộ xử lý truy cập vào cùng một vùng nhớ, có thể đáp án đúng là C. Nếu hình ảnh mô tả một cấu trúc bộ nhớ phức tạp, đáp án A có thể đúng.

Do không có hình ảnh, tôi tạm thời cho rằng đáp án B. Bộ nhớ truy cập ngẫu nhiên song song là đáp án có khả năng đúng nhất, vì nó đề cập đến việc truy cập đồng thời vào bộ nhớ.

Câu 1:

Mô hình SISD (Single Instruction, Single Data) nghĩa là gì?

Lời giải:

Đáp án đúng: A

Mô hình SISD (Single Instruction, Single Data) là mô hình máy tính truyền thống, trong đó mỗi lệnh được thực hiện trên một dữ liệu tại một thời điểm.

Vì vậy:
- A. Đơn luồng lệnh, đơn luồng dữ liệu: Đúng, mô tả chính xác mô hình SISD.
- B. Đa luồng lệnh, đơn luồng dữ liệu: Sai.
- C. Đơn luồng lệnh, đa luồng dữ liệu: Sai.
- D. Đa luồng lệnh, đa luồng dữ liệu: Sai.

Câu 27:

Hình vẽ trên phát biểu nào sai?

Lời giải:

Đáp án đúng: C

Dựa vào hình vẽ, ta thấy:
- Proc1 có thể truy cập vào dữ liệu của mem1 (phương án A đúng).
- Mỗi bộ xử lý đều có thể truy cập vào tất cả các bộ nhớ của bộ xử lý khác (phương án C đúng).

Do đó, các phương án B và D mâu thuẫn nhau. Tuy nhiên, theo hình vẽ, mỗi bộ xử lý có thể truy cập vào bộ nhớ của bộ xử lý khác. Vậy phương án D là sai.

Vậy đáp án sai là D. Mỗi bộ xử lý không thể truy cập vào bộ nhớ của bộ xử lý khác

Câu 26:

Đ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?

Lời giả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ả.

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: