Mô hình SISD?

Có 1 CPU

Có 2 CPU

Có 3 CPU

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

Trả lờ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.

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

Đáp án đúng: C

Hình vẽ thường mô tả kiến trúc bộ nhớ chia sẻ (shared memory architecture), trong đó các bộ xử lý (processors) có thể truy cập chung vào một vùng nhớ.

* A. Các bộ xử lý không có không gian nhớ riêng: Trong kiến trúc bộ nhớ chia sẻ, các bộ xử lý không có không gian nhớ riêng biệt, mà chia sẻ chung một vùng nhớ. Phát biểu này có thể đúng tùy thuộc vào hình vẽ cụ thể, nhưng cần xem xét các lựa chọn khác để chọn phát biểu *sai* nhất.
* B. Các bộ xử lý đều có quyền truy cập vào bộ nhớ như nhau: Trong mô hình bộ nhớ chia sẻ, thường thì các bộ xử lý có quyền truy cập vào bộ nhớ chung như nhau. Tuy nhiên, có thể có các cơ chế kiểm soát truy cập để đảm bảo tính toàn vẹn dữ liệu.
* C. Các bộ xử lý có không gian nhớ riêng: Đây là phát biểu sai. Nếu các bộ xử lý có không gian nhớ riêng, đó là kiến trúc bộ nhớ phân tán (distributed memory), không phải kiến trúc bộ nhớ chia sẻ.
* D. Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ: Phát biểu này đúng trong mô hình bộ nhớ chia sẻ, mặc dù việc truy cập có thể được kiểm soát.

Vậy, phát biểu C là sai vì nó mô tả kiến trúc bộ nhớ phân tán, trái ngược với kiến trúc bộ nhớ chia sẻ thường được mô tả trong các hình vẽ dạng này.

Câu 48:

Mô hình trên thuộc loại mô hình nào?

Lời giải:

Đáp án đúng: B

Without the image or a description of the model, it's impossible to definitively say which of SISD, SIMD, MISD, or MIMD it is. SISD is a single instruction, single data stream architecture. SIMD is a single instruction, multiple data stream architecture. MISD is multiple instruction, single data stream, and MIMD is multiple instruction, multiple data stream. To answer correctly, I need more information about the model's architecture or how it operates.

Câu 49:

Mô hình trên thuộc loại mô hình nào?

Lời giải: