Transcript 5-Kongkurensi.pptx

Kongkurensi
By Jajang Kusnendar
email : [email protected]
Ilkom UPI / JK
1
6/28/2016
Definisi
“ Suatu kondisi dimana jika proses-proses (lebih
dari satu) berada pada saat yang sama yang
saling berinteraksi “
 Pada proses-proses kongkuren yang berinteraksi
mempunyai beberapa masalah yang harus
diselesaikan,antara lain:
- Mutual exclusion
- Sinkronisasi
- Deadlock
- Starvation
Ilkom UPI / JK
2
6/28/2016
Prinsip-prinsip Kongkurensi
Kongkurensi meliputi hal-hal berikut:
 alokasi waktu pemroses untuk prosesproses
 pemakaian bersama dan persaingan untuk
mendapatkan sumber daya
 komunikasi antar proses
 sinkronisasi aktifitas banyak proses
Ilkom UPI / JK
3
6/28/2016
Kongkurensi
Kongkurensi dapat muncul dalam 3 hal yang
berbeda :
 Banyak aplikasi
Multiple application yang memungkinkan
banyak proses sekaligus dikembangkan untuk
memungkinkan waktu pemrosesan computer
secara dinamis digunakan diantara sejumlah
proses atau aplikasi aktif.Proses-proses ini dapat
berupa aplikasi-aplikasi tersendiri
Ilkom UPI / JK
4
6/28/2016
Kongkurensi

Aplikasi terstruktur
Perluasan prinsip-prinsip perancangan
modular dan pemrograman terstruktur
adalah suatu aplikasi dapat secara efektif
diimplementasikan sebagai sekumpulan
proses aplikasi
Ilkom UPI / JK
5
6/28/2016
Kongkurensi

Struktur Sistem Operasi
Beberapa system operasi actual yang
dipasarkan dan dalam riset telah
diimplementasikan sebagai sekumpulan
proses
Ilkom UPI / JK
6
6/28/2016
Kesulitan-kesulitan akibat
kongkurensi

Pemakaian bersama sumber daya global
Jika dua proses menggunakan variable
global yang sama,serta keduanya membaca
dan menulis variable itu,maka urutan
terjadinya pembacaan dan penulisan
terhadap variable tersebut menjadi kritis.
Ilkom UPI / JK
7
6/28/2016
Kesulitan-kesulitan akibat
kongkurensi

Pengelolaan alokasi sumber daya agar
optimal
Jika proses A meminta suatu kanal
masukan/keluaran tertentu dan dapat
terjadi kemudian proses A di suspend
sebelum menggunakan kanal itu. Jika
system operasi mengunci kanal dan
mencegah proses-proses lain menggunakan
kanal itu, maka tindakan ini jelas
menghasilkan inefisiensi.
Ilkom UPI / JK
8
6/28/2016
Kesulitan-kesulitan akibat
kongkurensi

Pencarian kesalahan pemrogram
Pencarian kesalahan program pada
pemrograman kongkuren lebih sulit
disbanding pencarian kesalahan pada
program-program sekuen
Ilkom UPI / JK
9
6/28/2016
Tugas SO untuk menanggulangi
Kongkurensi




sistem operasi harus mengetahui proses-proses
yang aktif
sistem operasi harus me-manage pengalokasian
sumber daya
sistem operasi harus memproteksi data dan
sumber daya fisik masing-masing proses dari
gangguan proses-proses lain
Hasil-hasil proses harus independent terhadap
kecepatan relative proses-proses lain dimana
eksekusi dilakukan
Ilkom UPI / JK
10
6/28/2016
Interaksi antar proses

Proses-proses saling tidak peduli
(independent)
Proses-proses ini tidak dimaksudkan untuk
bekerjasama membentuk suatu tujuan.
Pada multiprogramming dengan prosesproses independent, proses-proses itu dapat
berupa job-job batch atau session-sesion
interaktif,atau campuran dari keduanya
Ilkom UPI / JK
11
6/28/2016
Interaksi antar proses

Proses-proses saling mempedulikan secara
tidak langsung
Proses-proses tidak perlu saling
memperdulikan identitas proses-proses lain
tapi sama-sama mengakses suatu objek,
seperti buffer masukan/keluaran
Ilkom UPI / JK
12
6/28/2016
Interaksi antar proses

Proses-proses saling mempedulikan secara
langsung
Proses-proses dapat saling berkomunikasi
dan dirancang bekerja gabung untuk suatu
aktifitas.
Ilkom UPI / JK
13
6/28/2016
Interaksi antara proses-proses dan masalahmasalah yang harus diatasi karena adanya
interaksi
Tabel Derajat Kepedulian.doc
Ilkom UPI / JK
14
6/28/2016
Interaksi antara proses-proses dan masalah-masalah
yang harus diatasi karena adanya interaksi

Kerjasama di antara proses-proses
dengan pemakaian bersama
Proses-proses akan bekerja sama dalam
mengakses data yang sama. Ini harus
dilakukan untuk menjamin intergritas data.
Ilkom UPI / JK
15
6/28/2016
Interaksi antara proses-proses dan masalah-masalah
yang harus diatasi karena adanya interaksi

Persaingan di antara proses-proses
untuk sumber daya
Dua proses atau lebih perlu mengakses
sumber daya pada suatu saat selama
eksekusi. Pada kondisi seperti ini maka
sistem operasi akan mengalokasikan pada
salah satu proses dan mengharuskan proses
lain menunggu.
Ilkom UPI / JK
16
6/28/2016
Interaksi antara proses-proses dan masalah-masalah
yang harus diatasi karena adanya interaksi

Kerjasama di antara proses-proses dengan
komunikasi
Ketika proses-proses bekerja sama dengan
komunikasi (suatu alat penghubung antar proses
dalam aktifitas proses), beragam proses
berpartisipasi dalam suatu usaha dengan
menghubungkan semua proses. Komunikasi
menyediakan suatu cara untuk sinkronisasi atau
koordinasi beragam aktifitas.dalam hal ini yang
paling berperan, selain proses-proses itu sendiri
adalah sistem operasi.
Ilkom UPI / JK
17
6/28/2016