Pemrograman Konkuren
Sebuah sistem komputer harus menangani beberapa program (task) yang harus dieksekusi bersama dalam sebuah lingkungan(baik mono atau multi prosesor). Pada pemrograman konkuren, kita tidak lagi berpikir sekuensial, melainkan harus menangani komunikasi dan sinkronisasi antar program.
Alasan Pemilihan Pemrograman Konkuren bagi Pemrogram
Ø Lebih memahami tentang arsitektur komputer
Ø Design compiler
Ø Beberapa permasalahan sebagian besar dipecahkan dengan menggunakan co-operating proses
Ø Mengurangi waktu pengerjaan/pelaksanaan proses
Perbedaan Operasi secara Sekuensial dan Konkuren
Operasi Sekuensial Operasi Konkuren
- O ─ O –
-- O ─ O ─ O ─ O → -- │ │ -- >
- O ─ O –
X = 5
Y = 3 * X + 4 X = A * B + C
Y = 3 * A + 7
Bahasa Pemrograman Konkuren
Java, C#, Erlang, Occam, Limbo, SR, Ada
Sifat-sifat Konkurensi
- Sinkronisasi
Dua buah proses dikatakan berkomunikasi jika aksi dari sebuah proses sepenuhnya mendahului proses berikutnya. Sinkronisasi berhubungan dengan komunikasi.
- Nondeterministic
Sebuah program dikatakan non-deterministic bila memiliki lebih dari satu evaluasi strategi yang memungkinkan dan bebeda, yang memberikan hasil-hasil yang berbeda.
- Mutual Exclusion
Sebuah proses kadang membutuhkan akses yang eksklusif terhadap sumber daya. Misalnya ketika sebuah proses memperbaiki struktur data, tidak ada proses lain yang mengakses data yang sama.
Concurrency in Programming Languages
- Concurrent execution : A notation that denotes operations that could be, but need to be, executed in parallel.
- Communication : A notation that permits processes to exchange information either through shared variables(visible to each process) or a message passing mechanism.
- Synchronization : A notation to require a process to wait for a signal from another process.
- Mutual exclusion : A notation to synchronize access to shared resources.
Tidak ada komentar:
Posting Komentar