Cụm từ Parallel Random Access Machine là tên gọi của máy nào ?

Máy tính ngẫu nhiên song song

Máy chủ

Máy khách

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

Trả lời:

Đáp án đúng: A

Cụm từ "Parallel Random Access Machine" (PRAM) được dịch là "Máy tính truy cập ngẫu nhiên song song". Do đó, đáp án A là đáp án chính xác.

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

Nhiều bộ xử lý dùng chung 1 bộ nhớ là đặc trưng của mô hình nào?

Lời giải:

Đáp án đúng: A

Mô hình bộ nhớ chia sẻ (Shared Memory Model) là mô hình trong đó nhiều bộ xử lý (processors) có thể truy cập chung vào cùng một không gian bộ nhớ. Điều này cho phép các bộ xử lý giao tiếp và chia sẻ dữ liệu với nhau thông qua việc đọc và ghi vào các địa chỉ nhớ chung. Vì vậy, đáp án A là chính xác.

Mô hình truyền thông điệp (Message Passing Model) thì các bộ xử lý có bộ nhớ riêng và giao tiếp với nhau bằng cách gửi và nhận thông điệp, không dùng chung bộ nhớ.

Chương trình xử lý tuần tự (Sequential Processing) là một chương trình chỉ được thực hiện bởi một bộ xử lý duy nhất, không liên quan đến việc dùng chung bộ nhớ giữa các bộ xử lý.

Câu 33:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:

Đáp án đúng: A

Trong mô hình mạng liên kết vòng (ring), mỗi bộ xử lý Pi (với 0 < i < n) sẽ có hai láng giềng, một ở bên trái và một ở bên phải. Các bộ xử lý được kết nối theo một vòng tròn, do đó mỗi bộ xử lý đều có hai bộ xử lý khác kết nối trực tiếp với nó.

Phương án A mô tả chính xác đặc điểm này.

Câu 32:

Trong thuật giải song song “Speedup” được tính thế nào?

Lời giải:

Đáp án đúng: A

Speedup trong tính toán song song được định nghĩa là tỷ lệ giữa thời gian thực hiện của thuật toán tuần tự tốt nhất trên một bộ xử lý và thời gian thực hiện của thuật toán song song trên nhiều bộ xử lý để giải quyết cùng một vấn đề. Vì vậy, đáp án A là chính xác.

Câu 31:

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

Lời giải:

Đáp án đúng: D

Hình vẽ mô tả một hệ thống bộ nhớ được chia sẻ giữa nhiều bộ xử lý. Trong mô hình này, tất cả các bộ xử lý (1, 2, và 3) đều có khả năng truy cập vào bộ nhớ chung. Điều này cho phép các bộ xử lý làm việc cùng nhau và chia sẻ dữ liệu một cách hiệu quả. Do đó, phát biểu "Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ" là chính xác.

Câu 30:

Hình trên thuộc mô hình gì?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần hiểu về các mô hình kiến trúc máy tính song song: SISD, SIMD, MISD, và MIMD.

* SISD (Single Instruction, Single Data): Đây là kiến trúc máy tính truyền thống, chỉ có một bộ xử lý thực hiện một lệnh duy nhất trên một luồng dữ liệu duy nhất. Ví dụ: một máy tính cá nhân thông thường.
* SIMD (Single Instruction, Multiple Data): Kiến trúc này cho phép một lệnh duy nhất được thực hiện đồng thời trên nhiều luồng dữ liệu khác nhau. Ví dụ: xử lý ảnh, video, hoặc các phép toán vector.
* MISD (Multiple Instruction, Single Data): Kiến trúc này cho phép nhiều lệnh khác nhau được thực hiện đồng thời trên cùng một luồng dữ liệu. Kiến trúc này ít phổ biến trong thực tế.
* MIMD (Multiple Instruction, Multiple Data): Kiến trúc này cho phép nhiều bộ xử lý khác nhau thực hiện nhiều lệnh khác nhau trên nhiều luồng dữ liệu khác nhau. Ví dụ: các hệ thống máy tính đa lõi, các cụm máy tính.

Nếu hình ảnh đề cập đến việc một lệnh được thực hiện đồng thời trên nhiều dữ liệu khác nhau, thì đó là SIMD. Vì đề bài không cung cấp hình ảnh, tôi giả định hình ảnh đó mô tả kiến trúc SIMD.

Câu 29:

Mỗi máy tính sẽ thực hiện nhân n/4 (với n chia hết cho 4) số trong trường hợp nào?

Lời giải: