Tugas 2 Resume Konkurensi
Tugas 2 Resume Konkurensi
Off : C 2016
KONKURENSI
1. Pengertian Konkurensi
Konkurensi adalah proses-proses (lebih dari satu proses) yang terjadi pada saat
bersamaan. Konkurensi merupakan suatu landasan umum perancangan sistem operasi.
Proses-proses konkuren yang berinteraksi mempunyai beberapa masalah yang harus
diselesaikan antara lain yaitu :
Mutual exclusion
Mutual exclusion adalah jaminan hanya satu proses yang mengakses sumber daya
pada satu interval waktu tertentu. Sumber daya yang tidak dapat dipakai bersama
pada saat bersamaan.
Sinkronisasi
Deadlock
Startvation
2. Prinsip-prinsip Konkurensi
Persaingan antar proses terjadi ketika beberapa proses akan menggunakan sumber
daya yang sama.
Jika ada 2 proses yang akan mengakses ke suatu sumber daya tunggal, kemudian satu
proses dialokasikan kesumber daya tersebut oleh SO proses yang lainnya akan
menunggu.
Komunikasi antarproses
Adalah cara atau mekanisme pertukaran data antara satu proses dengan proses
lainnya, baik itu proses yang berada di dalam komputer yang sama, atau komputer
jarak jauh yang terhubung melalui jaringan.
Aplikasi terstruktur.
1) Kecepatan proses pada sistem tergantung pada beberapa hal, antara lain:
b. 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 sistem operasi mengunci kanal
tersebut dan orang lain tidak dapat menggunakannya, maka akan terjadi
inefisiensi.
Waktu pemroses.
Memori
Berkas-berkas
Perangkat I/O
Sistem operasi harus memproteksi data dan sumber daya fisik masing-
masing proses dari gangguan proses-proses lain.
2. Memastikan bahwa deadlock tidak akan pernah ada, baik dengan metode
Pencegahan, dengan mencegah empat kondisi deadlock agar tidak akan pernah
terjadi. Metode Menghindari deadlock, yaitu mengizinkan empat kondisi
deadlock, tetapi menghentikan setiap proses yang kemungkinan mencapai
deadlock.
Resources (2)
Contoh 2 :n semaphores A dan B, di-inisialisasi 1n
P0 P1
wait (A); wait(B)
wait (B); wait(A)
. .
. .
. .
signal(A) signal(B)
signal(B) signal(A)
Resources (3)
Contoh 3 :n
Bridge Crossingn
Traffic hanya satu arahn
Masing-masing bagian jembatan dapat digambarkan sebagai resource.n
Jika deadlock terjadi, dapat diselesaikan dengan cara satu mobil mundur ke belakang.n
Beberapa mobil harus kembali jika terjadi deadlock
Memungkinkan terjadinya starvation
Resources (4)
Deadlock terjadi ketika…n
proses-proses diberikan hak akses secara eksklusif ke devices (resources)n
Preemptable resourcesn
dapat diambil dari proses tanpa menimbulkan efek yang burukn
Nonpreemptable resourcesn
akan menyebabkan proses gagal jika diambiln
Basic Facts
Jika sistem dalam kondisi aman (safe state) Þ tidak ada deadlock.n
Jika sistem dalam kondisi tidak aman (unsafe state) Þ kemungkinan dapat terjadi
deadlock.
Pendekatan penghindaran (avoidence) memastikan bahwa sistem tidak akan
pernah masuk ke dalam kondisi unsafe state.n
Deteksi dan Pemulihan Deadlock
Menentukan apakah deadlock sedang terjadi, kemudian proses-proses dan resource yang
terlibat dalam deadlock tersebut.n Setelah kondisi deadlock terdeteksi, maka langkah
pemulihan deadlock dilakukan.n.
REFERENSI