Mô hình MISD thực hiện theo nguyên lý gì?

Nguyên lý Pipeline

Nguyên lý thứ tự

Nguyên lý vét cạn thông minh

Nguyên lý tham lam

Trả lời:

Đáp án đúng: A

Mô hình MISD (Multiple Instruction, Single Data) là một loại kiến trúc song song, trong đó nhiều bộ xử lý khác nhau thực hiện các tập lệnh khác nhau trên cùng một dòng dữ liệu. Tuy nhiên, mô hình MISD ít được sử dụng trong thực tế vì khó triển khai và ít ứng dụng phù hợp. Không có một nguyên lý cụ thể nào được gắn liền với mô hình MISD như Pipeline, thứ tự, vét cạn thông minh, hay tham lam. Do đó, trong các phương án đưa ra, không có phương án nào hoàn toàn chính xác để mô tả nguyên lý hoạt động của mô hình MISD.

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

Mô hình trên là mô hình gì?

Lời giải:

Đáp án đúng: A

Trong các mô hình kiến trúc máy tính song song, có 4 mô hình cơ bản:

* SISD (Single Instruction, Single Data): Một lệnh duy nhất được thực thi trên một luồng dữ liệu duy nhất. Đây là kiến trúc của các máy tính tuần tự truyền thống.
* SIMD (Single Instruction, Multiple Data): Một lệnh duy nhất được thực thi đồng thời trên nhiều luồng dữ liệu khác nhau. Mô hình này phù hợp cho các tác vụ xử lý mảng, xử lý ảnh, và các tác vụ tính toán song song dữ liệu.
* MISD (Multiple Instruction, Single Data): Nhiều lệnh khác nhau được thực thi đồng thời trên cùng một luồng dữ liệu. Mô hình này ít phổ biến hơn.
* MIMD (Multiple Instruction, Multiple Data): Nhiều lệnh khác nhau được thực thi đồng thời trên nhiều luồng dữ liệu khác nhau. Đây là mô hình phổ biến nhất cho các hệ thống song song, bao gồm các hệ thống đa xử lý và các cụm máy tính.

Do đó, đáp án A (Single Instruction, Multiple Data) là đáp án đúng.

Câu 25:

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

Lời giải:

Đáp án đúng: A

Mô hình mạng liên kết tuyến tính (Linear Array) có đặc điểm là mỗi bộ xử lý Pi (với i nằm trong khoảng từ 0 đến n) sẽ có hai láng giềng là Pi-1 và Pi+1, trừ các bộ xử lý ở đầu và cuối hàng chỉ có một láng giềng duy nhất. Do đó, đáp án A là đáp án chính xác nhất.

Câu 24:

Hình trên tại một thời điểm thực hiện lệnh như thế nào?

Lời giải:

Đáp án đúng: B

Trong hình minh họa, chúng ta thấy một mục dữ liệu đang được xử lý tại một thời điểm cụ thể. Các mục dữ liệu khác có thể đang chờ hoặc đã được xử lý ở các giai đoạn khác, nhưng tại thời điểm được thể hiện, chỉ có một mục duy nhất đang trong quá trình xử lý. Vì vậy, đáp án A là chính xác nhất.

Câu 23:

Mô hình mạng liên kết vòng có đặc điểm gì?

Lời giải:

Đáp án đúng: A

Mô hình mạng liên kết vòng (ring topology) có đặc điểm chính là các thiết bị được kết nối với nhau theo một vòng tròn khép kín. Dữ liệu được truyền đi tuần tự từ thiết bị này sang thiết bị khác trên vòng cho đến khi đến được đích. Như vậy, một đường truyền sẽ lần lượt chạy qua các bộ xử lý.

Câu 37:

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

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

Câu 38:

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

Lời giải: