wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Algoritma dan Pemecahan Masalah 2

Total questions: 35

Worksheet time: 35mins

Name
Class
Date
1.

Apa definisi pemrosesan paralel ?

a)

Suatu bentuk komputasi yang hanya menggunakan satu prosesor

b)

Penyelesaian masalah lebih cepat dengan banyak prosesor

c)

Penggunaan secara bersamaan lebih dari satu prosesor untuk mengeksekusi program

d)

Teknologi yang mengurangi kebutuhan daya listrik dalam komputasi

2.

Mengapa pemrosesan paralel diperlukan?

a)

Untuk meningkatkan konsumsi daya prosesor

b)

Karena densitas prosesor semakin berkurang

c)

Karena densitas power membatasi performa prosesor serial

d)

Untuk menurunkan jumlah transistor dalam mikroprosesor

3.

Manakah yang termasuk dalam karakteristik pemrosesan paralel?

a)

Menjalankan satu instruksi dalam satu waktu

b)

Memecah masalah menjadi beberapa tugas yang dieksekusi simultan

c)

Memproses data hanya pada satu inti prosesor

d)

Memproses data hanya pada satu inti prosesor

4.

Apa yang menjadi sumber daya dalam pemrosesan paralel?

a)

Komputer tunggal dengan satu CPU

b)

Komputer multi-CPU, komputer cluster, dan multi-komputer

c)

Hanya komputer yang memiliki lebih dari 8 core

d)

Prosesor berbasis analog

5.

Manakah yang merupakan keunggulan dari pemrosesan paralel?

a)

Menghemat waktu dan biaya

b)

Tidak membutuhkan koneksi internet

c)

Selalu lebih hemat energi dibandingkan sistem serial

d)

Hanya dapat digunakan dalam superkomputer

6.

Apa tujuan utama dari pemrosesan paralel?

a)

Mengurangi jumlah prosesor yang digunakan dalam sebuah sistem

b)

Menghilangkan kebutuhan akan sinkronisasi dalam sistem komputer

c)

Menurunkan kecepatan eksekusi program untuk menghemat daya

d)

Menjalankan beberapa tugas komputasi secara bersamaan untuk meningkatkan efisiensi

7.

Apa yang dimaksud dengan "load balancing" dalam sistem paralel?

a)

Teknik untuk mengurangi beban daya pada satu prosesor dengan cara menurunkan frekuensi kerja

b)

Distribusi beban kerja yang merata di antara semua prosesor

c)

Proses komunikasi antar-prosesor yang memperlambat sistem

d)

Teknik untuk menjalankan instruksi secara berurutan

8.

Apa komponen utama dalam arsitektur Von Neumann?

a)

CPU, RAM, Hard Drive, GPU

b)

Arithmetic Logic Unit (ALU), Control Unit (CU), Memory, Input/Output (I/O)

c)

Core, Bus, Cache, Register

d)

Kernel, Processor, Hard Drive, Display

9.

Apa kelemahan utama dari arsitektur Von Neumann?

a)

Keterbatasan kecepatan transfer data antara CPU dan memori

b)

Menggunakan terlalu banyak memori untuk pemrosesan data

c)

Tidak mampu menjalankan lebih dari satu instruksi dalam satu waktu

d)

Tidak mendukung pemrosesan data dalam jumlah besar

10.

Taksonomi Flynn mengklasifikasikan arsitektur komputer berdasarkan apa?

a)

Kecepatan pemrosesan dan ukuran cache

b)

Jenis sistem operasi yang digunakan

c)

Arsitektur jaringan dalam sistem paralel

d)

Dimensi instruksi dan data yang diproses

11.

Manakah dari arsitektur berikut yang hanya menjalankan satu instruksi pada satu siklus waktu?

a)

SIMD

b)

MIMD

c)

MISD

d)

SISD

12.

Arsitektur SIMD banyak digunakan dalam...?

a)

Komputer tunggal dengan satu CPU

b)

Pemrosesan grafis pada GPU

c)

Server cloud yang mengolah data berbeda secara independen

d)

Sistem keamanan yang menggunakan banyak metode enkripsi

13.

Dalam arsitektur MISD, bagaimana data diproses?

a)

Data tunggal diolah oleh beberapa unit pemrosesan secara independen

b)

Setiap CPU mengeksekusi instruksi yang sama tetapi dengan data yang berbeda

c)

Satu instruksi dijalankan pada satu siklus dengan satu data

d)

Beberapa CPU mengeksekusi instruksi yang berbeda secara paralel dengan data yang berbeda

14.

Arsitektur mana yang paling umum digunakan dalam komputer modern?

a)

SISD

b)

SIMD

c)

MISD

d)

MIMD

15.

Apa keunggulan utama arsitektur MIMD dibandingkan arsitektur lainnya?

a)

Dapat mengeksekusi berbagai instruksi dan mengolah data yang berbeda secara paralel

b)

Hanya menggunakan satu core untuk mengeksekusi instruksi

c)

Selalu lebih hemat daya dibandingkan arsitektur lainnya

d)

Tidak memerlukan sinkronisasi antar-prosesor

16.

Apa yang dimaksud dengan latensi memori?

a)

Kapasitas total memori yang tersedia untuk prosesor

b)

Jumlah instruksi yang dapat dieksekusi oleh CPU dalam satu siklus

c)

Waktu tunda dalam pengiriman data dari memori ke prosesor

d)

Kecepatan akses data dari cache ke register CPU

17.

Bagaimana cara mengatasi latensi memori?

a)

Menggunakan lebih banyak hard drive untuk menyimpan data

b)

Menggunakan cache dan memanfaatkan locality (temporal & spatial)

c)

Mengurangi jumlah instruksi dalam program yang dieksekusi

d)

Mengurangi jumlah prosesor dalam sistem

18.

Manakah dari berikut ini yang merupakan karakteristik sistem memori shared?

a)

Beberapa prosesor dapat mengakses memori global secara bersama

b)

Setiap prosesor memiliki memori lokal sendiri

c)

Memori hanya dapat diakses oleh satu prosesor dalam satu waktu

d)

Setiap perubahan dalam memori tidak dapat diketahui oleh prosesor lain

19.

Apa perbedaan utama antara arsitektur memori UMA dan NUMA?

a)

UMA memiliki kecepatan akses memori yang seragam, sedangkan NUMA memiliki kecepatan akses yang berbeda tergantung lokasi memori

b)

UMA hanya digunakan dalam sistem single-core, sedangkan NUMA digunakan dalam sistem multi-core

c)

UMA menggunakan cache, sedangkan NUMA tidak menggunakan cache

d)

UMA lebih scalable dibandingkan NUMA

20.

Apa kekurangan utama dari arsitektur shared memory?

a)

Tidak dapat digunakan dalam pemrosesan paralel

b)

Tidak dapat diakses oleh lebih dari satu prosesor dalam satu waktu

c)

Tidak mendukung pemrosesan dengan jumlah data yang besar

d)

Memerlukan sinkronisasi data antar-prosesor

21.

Apa karakteristik utama dari arsitektur memori distributed?

a)

Semua prosesor berbagi satu ruang alamat memori yang sama

b)

Setiap prosesor memiliki memori lokal sendiri dan tidak berbagi dengan prosesor lain

c)

Memori hanya digunakan untuk menyimpan instruksi, bukan data

d)

Setiap perubahan dalam memori lokal langsung terlihat oleh semua prosesor

22.

Apa keunggulan utama dari arsitektur memori distributed dibandingkan shared memory?

a)

Memerlukan lebih sedikit komunikasi antar-prosesor dibandingkan shared memory

b)

Tidak membutuhkan pengelolaan data oleh programmer

c)

Lebih scalable karena jumlah prosesor dan memori dapat dengan mudah ditingkatkan

d)

Dapat diakses lebih cepat dibandingkan cache memory

23.

Apa kelemahan utama dari arsitektur memori distributed?

a)

Programmer harus menentukan bagaimana dan kapan data dikomunikasikan antar-prosesor

b)

Tidak dapat digunakan dalam sistem multi-prosesor

c)

Hanya mendukung sistem berbasis single-thread

d)

Membutuhkan bandwidth yang lebih kecil dibandingkan shared memory

24.

Apa contoh implementasi nyata dari arsitektur hybrid memory?

a)

Superkomputer IBM Summit dan Cray XC40Superkomputer IBM Summit dan Cray XC40

b)

Hard drive mekanik pada komputer desktop

c)

Komputer single-core dengan sistem operasi DOS

d)

Sistem operasi berbasis Linux tanpa penggunaan multi-threading

25.

Mengapa model shared memory memerlukan mekanisme sinkronisasi?

a)

Untuk mempercepat eksekusi program

b)

Untuk menghindari konflik dalam akses data oleh beberapa thread atau proses

c)

Agar komunikasi antar-proses lebih lambat

d)

Supaya program dapat dijalankan dalam mode single-threaded

26.

OpenMP merupakan API yang digunakan untuk?

a)

Pemrograman berbasis distributed memory

b)

Pemrograman berbasis message passing

c)

Pemrograman paralel berbasis shared memory

d)

Pemrograman berbasis GPU

27.

Apa yang dimaksud dengan thread dalam model pemrograman paralel?

a)

Urutan terkecil dari instruksi yang dapat dikelola secara independen oleh scheduler

b)

Proses yang berjalan dalam sistem operasi tanpa koordinasi

c)

File executable yang dieksekusi dalam mode single-thread

d)

Sekumpulan instruksi yang hanya dapat dijalankan secara berurutan

28.

Manakah pernyataan yang benar mengenai eksekusi thread dalam shared memory?

a)

Setiap thread memiliki memori sendiri dan tidak dapat berbagi data

b)

Semua thread dalam satu proses dapat mengakses data yang sama

c)

Thread tidak dapat berjalan secara independen dalam shared memory

d)

Thread memerlukan mekanisme komunikasi eksplisit seperti message passing

29.

Manakah contoh implementasi dari model thread?

a)

MPI

b)

OpenMP

c)

MapReduce

d)

Hadoop

30.

Dalam model distributed memory, bagaimana prosesor berkomunikasi?

a)

Dengan berbagi memori yang sama

b)

Dengan menggunakan message passing

c)

Dengan mengakses alamat memori global bersama

d)

Dengan menggunakan mutex dan semaphore

31.

Apa implementasi umum dari model message passing dalam sistem terdistribusi?

a)

OpenMP

b)

CUDA

c)

TensorFlow

d)

MPI (Message Passing Interface)

32.

Model hybrid dalam pemrograman paralel menggabungkan?

a)

Model thread dan model message passing

b)

Model SIMD dan model MIMD

c)

Model sekuensial dan model terdistribusi

d)

Model shared memory dan distributed memory

33.

Apa contoh implementasi dari model hybrid?

a)

OpenMP + MPI

b)

OpenMP + Hadoop

c)

CUDA + MapReduce

d)

TensorFlow + Hadoop

34.

Apa keunggulan utama dari model data paralel (parallelism data)?

a)

Semua unit pemrosesan bekerja pada bagian berbeda dari dataset yang sama

b)

Semua unit pemrosesan harus berbagi satu ruang memori yang sama

c)

Data hanya dapat diproses oleh satu thread dalam satu waktu

d)

Model ini tidak dapat digunakan dalam pemrosesan big data

35.

Apa contoh implementasi dari model data paralel?

a)

MPI

b)

OpenMP

c)

CUDA dan TensorFlow

d)

POSIX Threads