Week 10 note (Concurrency)

Question 1

What is Concurrency?

Answer 1

Sebuah proses dimana ada sebuah program yang dieksekusi secara bersamaan oleh prosesor

Question 2

Concurrency dapat dibagi menjadi 4 level yaitu

Answer 2

· Instruction level is the execution of two or more machine instructions simultaneously
· Statement level is the execution of two or more statements simultaneously
· Unit level is the execution of two or more subprogram units simultaneously
· Program level is the execution of two or more programs simultaneously

Question 3

2 Kategori dari Concurrency

Answer 3

1. Physical Concurrency, terjadi ketika beberapa program units dari satu program dieksekusi secara bersamaan pada lebih dari satu processor
2. Logical Concurrency, terjadi ketika eksekusi dari beberapa program secara bersamaan pada sebuah single processor

Question 4

Manfaat belajar concurrency?

Answer 4

Kebutuhan untuk software agar penggunaannya efektif dari kemampuan hardware yang tersedia

Question 5

Cooperation synchronization?

Answer 5

Antara dua tasks, dimana task kedua harus menunggu task pertama selesai dieksekusi sebelum melanjutkan ke task kedua

Question 6

Competition synchronization?

Answer 6

Antara dua tasks, dimana keduanya menggunakan resource yang sama yang tidak dapat digunakan secara bersamaan, sehingga saling berebutan resource.

Question 7

What is semaphore?

Answer 7

sebuah mekanisme yang paling sederhana yang diguankan untuk menyediakan sinkronisasi tasks.

Question 8

What is Monitors?

Answer 8

Monitor merupakan cara yang lebih baik untuk menyediakan competition synchronization daripada semaphore

Question 9

What is Message Passing

Answer 9

untuk mengatur komunikasi thread dan synchronization

Question 10

2 kategori umum Task?

Answer 10

Heavyweight task = merupakan programs, setiap proses heavyweight memiliki alamat memori sendiri.
Lightweight task = merupakan threads, setiap threads menggunakan alamat memori yang sama.

Question 11

Starvation?

Answer 11

terjadi pada saat satu atau lebih threads dalam program terblokir untuk mendapatkan akses ke resource dan tidak dapat diselesaikan

Question 12

Deadlock?

Answer 12

terjadi pada saat dua atau lebih threads saling menunggu dalam suatu kondisi untuk menggunakan resource sehingga tidak dapat diselesaikan.