Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu vào?

A. 4 tín hiệu

B. 3 tín hiệu

C. 2 tín hiệu

D. 1 tín hiệu

Trả lời:

Đáp án đúng: A

Bộ nhớ kết hợp (associative memory) là một loại bộ nhớ truy cập nội dung (content-addressable memory - CAM). Mỗi ô nhớ trong bộ nhớ kết hợp nhận hai tín hiệu đầu vào: một là tín hiệu dữ liệu để lưu trữ, hai là tín hiệu so sánh để xác định xem dữ liệu trong ô có khớp với dữ liệu tìm kiếm hay không. Do đó, đáp án đúng là 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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 1:

Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu ra vào?

Lời giải:

Đáp án đúng: C

Bộ nhớ kết hợp (associative memory hay content-addressable memory - CAM) là một loại bộ nhớ mà trong đó dữ liệu được truy cập dựa trên nội dung của nó chứ không phải địa chỉ. Mỗi ô nhớ trong bộ nhớ kết hợp thường có một tín hiệu đầu ra cho biết ô đó có khắp ứng với yêu cầu tìm kiếm hay không. Do đó, mỗi ô nhớ thường có một tín hiệu đầu ra duy nhất.

Câu 2:

Cách thực hiện nào tối ưu khi thực hiện tính n! trên đồng thời hai máy?

Lời giải:

Đáp án đúng: A

Để tính n! (n giai thừa) trên hai máy tính đồng thời một cách tối ưu, ta cần chia đều khối lượng công việc cho cả hai máy. Điều này có nghĩa là mỗi máy tính nên thực hiện phép nhân trên một nửa số các số hạng cần nhân. * **Phương án A: Mỗi máy tính nhân n/2 số** - Đây là phương án tối ưu nhất. Ví dụ, nếu n = 10, thì mỗi máy tính sẽ nhân 5 số. Một máy tính sẽ tính 1 * 2 * 3 * 4 * 5, và máy còn lại tính 6 * 7 * 8 * 9 * 10. Sau đó, nhân kết quả của hai máy để được 10!. * **Phương án B, C, D:** Các phương án này chia số lượng số hạng không đều, dẫn đến một máy phải thực hiện nhiều phép tính hơn máy kia, làm giảm hiệu quả tính toán song song.

Câu 22:

Máy P-RAM viết tắt của từ gì?

Lời giải:

Đáp án đúng: A

Máy P-RAM là viết tắt của Parallel Random Access Machine. Đây là một mô hình máy tính lý thuyết được sử dụng trong lý thuyết tính toán song song. Trong mô hình này, nhiều bộ xử lý có thể truy cập đồng thời vào bộ nhớ dùng chung.

Câu 21:

Mô hình nào là mô hình đa luồng lệnh, đa luồng dữ liệu?

Lời giải:

Đáp án đúng: D

Mô hình đa luồng lệnh, đa luồng dữ liệu (Multiple Instruction, Multiple Data - MIMD) là một kiến trúc song song trong đó nhiều bộ xử lý thực hiện nhiều luồng lệnh khác nhau trên nhiều luồng dữ liệu khác nhau. Mỗi bộ xử lý hoạt động độc lập và có thể thực hiện các lệnh khác nhau trên các dữ liệu khác nhau. Điều này cho phép tính toán song song thực sự, vì các bộ xử lý có thể làm việc đồng thời trên các phần khác nhau của cùng một vấn đề hoặc trên các vấn đề hoàn toàn khác nhau. Do đó, đáp án D là đáp án đúng.

Câu 20:

Mô hình trên thể hiện điều gì?

Lời giải:

Đáp án đúng: A

Do không có hình ảnh mô tả nên không thể đưa ra câu trả lời chính xác nhất. Tuy nhiên, nếu xét về mặt lý thuyết thì mô hình "Đa luồng lệnh, đa luồng dữ liệu" (Multiple Instruction, Multiple Data - MIMD) là một kiến trúc song song trong đó nhiều bộ xử lý thực thi các lệnh khác nhau trên các luồng dữ liệu khác nhau. Các hệ thống MIMD bao gồm các máy tính đa xử lý (nhiều CPU) và các cụm máy tính (nhiều máy tính kết nối với nhau). Do đó, nếu mô hình được đề cập là MIMD thì đáp án D là phù hợp nhất.

Câu 19:

Ưu điểm nổi bật của xử lý song song là gì?

Lời giải: