Kongkurensi.

Presentasi berjudul: "Kongkurensi."— Transcript presentasi:

1 Kongkurensi

2 Proses-proses disebut kongkuren jika proses-proses berada pada saat yang sama. Proses dapat tak tergantung juga bisa tergantung dengan lainnya.

3 Proses kongkuren yang berinteraksi mempunyai masalah
Mutual exclusion Deadlock Starvation Sinkronisasi

4 Prinsip-prinsip kongkurensi
Alokasi waktu pemroses untuk proses-proses Pemakaian bersama dan persaingan untuk mendapatkan sumber daya Komunikasi antar proses Sinkronisasi aktivitas banyak proses

5 Kongkurensi Dapat muncul pada 4 konteks berbeda
Untuk banyak aplikasi Untuk strukturisasi dari aplikasi Untuk strukturisasi dari satu proses Untuk strukturisasi sistem operasi

6 Untuk Banyak Aplikasi Multiprograming memungkinkan banyak proses dijalankan sekaligus Proses-proses dapat berasal dari aplikasi yg berbeda Contoh waktu kita berinternet, banyak aplikasi yg kita pakai, mulai dari koneksi, browser,antivirus, dll

7 Untuk Strukturisasi aplikasi
Pengembangan dari prinsip perancangan modular dan pemrograman terstruktur adalah suatu aplikasi dapat secara efektif diimplementasikan sebagai sekumpulan proses. Dengan sekumpulan proses, maka tiap proses menyediakan satu layanan spesifik tertentu

8 Untuk Strukturisasi Satu Proses
Untuk peningkatan kinerja, maka satu proses dapat memiliki banyak thread yang independen. Thread-thread tersebut harus dapat bekerjasama untuk mencapai tujuan proses Contoh Word Processor : menerima masukan dari keyboard, mouse, pemisahan kata-kata, memformat baris menjadi rata kanan, kiri, dll

9 Untuk Strukturisasi Sistem Operasi
Keunggulan strukturisasi juga diterapkan ke pemrograman sistem. Beberapa sistem operasi aktual yang dipasarkan dan yang sedang dalam riset telah diimplementasikan sebagai sekumpulan proses Contoh : sistem operasi client server

10 Kesulitan-kesulitan yang ditimbulkan Kongkurensi
Masalah yang dihadapi proses-proses kongkuren pada multiprograming dan multiprocessing serupa, yaitu kecepatan eksekusi proses-proses di sistem tidak dapat diprediksi

11 Kecepatan proses sistem bergantung
Aktivitas-aktivitas proses-proses lain Cara sistem operasi menangani interupsi Kebijaksanaan penjadwalan yang dilakukan sistem operasi

12 Kesulitan yang ditimbulkan kongkurensi
Pemakaian bersama sumber daya global Pengelolaan alokasi sumber daya agar optimal Pencarian kesalahan pemrograman

13 Proses-proses kongkurensi mengharuskan hal-hal berikut
Mengetahui proses-proses yang aktif Alokasi dan dealokasi beragam sumber daya untuk tiap proses aktif Proteksi data dan sumber daya fisik Hasil-hasil proses harus independen

14 Mutual Exclusion Terdapat sumber daya yang tak dapat dipakai bersama pada saat bersamaan, seperti printer. Sumber daya macam ini disebut sumber daya kritis. Bagian program yang menggunakan sumber daya kritis disebut memasuki critical region/section. Hanya satu program pada satu saat yang diijinkan masuk critical region

15 Sistem operasi hanya menyediakan layanan (system call) untuk mencegah proses masuk critical region yang sedang dimasuki proses lain. Pemrogram harus menspesifikasikan bagian-bagian critical region sehingga sistem operasi akan menjaganya dengan suatu mekanisme untuk mencegah proses lain masuk critical region yang sedang dipakai proses lain

16 Banyak mekanisme yang diusulkan untuk menjamin mutual exlusion.
Pemaksaan adanya mutual exclusion menimbulkan dua masalah, yaitu : Deadlock Startvation

17 Deadlock Tidak ada proses yang dapat melepaskan sumber daya yang telah diperolehnya karena menunggu sumber daya lain yang tidak pernah diperolehnya Kondisi deadlock merupakan kondisi terparah karena banyak proses dapat terlibat dan semuanya tidak dapat mengakhiri prosesnya secara benar

18 Startvation Kondisi dimana suatu proses tidak pernah memperoleh sumber daya,karena selalu dipakai yang lain.

19 Interaksi Antar Proses
Saling tidak tergantung (independen) Saling tergantung secara tidak langsung Saling tergantung secara langsung

20 Saling tidak tergantung
Proses-proses ini tidak dimaksudkan untuk bekerja bersama untuk mencapai tujuan tertentu. Pada multiprogramming dengan proses-proses independen, dapat berupa batch atau sesi interaktif atau campuran keduanya Contoh antrian printer

21 Saling tergantung secara tidak langsung
Proses-proses tidak perlu saling tergantung pada identitas proses-proses lain tapi sama-sama mengakses objek tertentu, seperti buffer masukan/keluaran. Proses-proses itu perlu bekerja sama dalam memakai bersama objek tertentu

22 Saling tergantung secara langsung
Proses-proses dapat saling berkomunikasi dan dirancang bekerja sama untuk suatu aktivitas