Sistem Operasi. Kongkurensi

Transkripsi

1 Kongkurensi Konkurensi merupakan landasan umum perancangan system operasi. Prosesproses disebut konkuren jia proses proses itu berada pada saat yang sama. Prosesproses konkuren dapat sepenuhnya tak bergantung dengan yang lain tapi dapat juga saling berinteraksi. Proses proses yang berinteraksi memerlukan sinkronisasi agar terkendali dengan baik. Proses proses yang berinteraksi mempunyai beberapa masalah yang harus diselesaikan, yaitu: # Mutual Exclusion # Deadlock # StarVation # Sinkronisasi Prinsip prinsip konkurensi meliputi : # Alokasi waktu processor untuk proses proses # Pemakaian bersama dan persaingan untuk mendapatkan sumber daya # Komunikasi antar proses # Sinkronisasi aktivitas banyak proses. Kesulitan kesulitan yang ditimbulkan konkurensi Masalah masalah yang dihadapi proses proses konkuren pada multiprogramming dan multiprocessing serupa, yaitu : kecepatan eksekusi proses proses di system tidak dapat diprediksi. Kecepatan proses pada system antara lain : # Aktivitas aktivitas proses lain # Cara system operasi menangani interupsi # Kebijakan penjadwalan yang dilakukan system operasi Beberapa kesulitan yang munkin muncul: # Pemakaian bersama sumber daya global Ketika dua proses menggunakan variable global yang sama, serta keduanya membaca dan menulis variable itu maka urutan terjadinya pembacaan dan penulisan terhadap variable itu menjadi kritis. # Pengelolaan alokasi sumber daya agar optimal Jika proses A meminta suatu kanal Input/Output 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 serta keduanya, maka tindakan ini hanya menghasilkan inefisiensi Konkurensi #5 #1

2 # Pencarian kesalahan pemrograman Pencarian kesalahan pada pemrograman konkurensi lebih sulit dibandingkan pencarian kesalahan pada program program sekuen. Mutual Exclusion Mutual Exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada satu interval tertentu. Terdapat sumber daya yang tak dapat dipakai bersama pada saat bersamaan (mis. printer). Sumber daya ini disebut dengan sumber daya kritis. Bagian program yang menggunakan sumber daya kritis disebut memasuki critical region/station. Hanya satu program pada satu saat yang diijinkan masuk critical region. Programmer tidak dapat bergantung pada system operasi untuk memehami dan memaksa batasan ini karena maksud program tidak dapat diketahui. Sistem hanya menyediakan layanan (system call) untuk mencegah proses masuk critical regionyang sedang dimasuki proses lain. Programmer harus menspesifikasi bagian bagian critical region sehingga system operasi akan menjaganya dengan suatu mekanisme untuk mencegah proses lain masuk critical region yang sedang dipakai proses lain. Pemaksaaan adanya mutual exclusion menimbulkan deadlock dan startvation Kriteria penyelesaian mutual exclusion: 1. Mutual exclusion harus dijamin, hanya satu proses pada saat yang diijinkan masuk ke critical section. 2. Prosesyang berada di non critical section, dilarang mem blocked proses lain yang ingin masuk critical section. 3. Harus dijamin proses yang ingin masuk critical section tidak menunggu selama waktu yang tak berhinga. 4. Ketika tidak ada proses pada critical section maka proses yang ingin masuk critical section harus diijinkan masuk tanpa tertunda. 5. Tidak ada asumsi mengenai kecepatan relative proses atau jumlah proses yang ada. Starvation Proses dikatakan mengalami starvation jika proses proses itu menunggu alokasi sumber daya sampai tak berhingga, sementara proses proses lain dapat memperoleh alokasi sumber daya. Konkurensi #5 #2

3 Ilustrasi: Misal terdapat 3 (tiga) proses P1,P2 dan P3. P1,P2 dan P3.memerlukan akses sumber daya R secara periodik. Selanjutnya : P1 sedang diberi sumber daya R, P2 dan P3 blocked menunggu sumber sumber daya R. Ketika P1 keluar dari critical region, P2 dan P3 diijinkan mengakses R. Asumsi P3 diberi hak akses. Kemudian setelah selesai, hak akses kembali diberikan ke P1 yang saat itu membutuhkan sumber daya R. Jika pemberian hak akses bergantian terus menerus antara P1 dan P3, maka P2 tidak pernah memperoleh akses sumber daya R, meski tidak ada deadlock. Pada situasi ini P2 disebut mengalami startvation. Deadlock Proses disebut deadlock jika prose menunggu suatu kejadian yang tak pernah terjadi. Sekumpulan proses berkondisi deadlock bila setiap proses yang ada menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada di kumpulan tersebut. Ilustrasi: Terdapat dua proses P1 dan P2 Dua sumber kritis R1 dan R2 Proses P1 dan P2 harus mengakses kedua sumber daya itu (R1 dan R2). R1 diberikan pada P1 sedang R2 diberikan pada P2. Karena untuk melanjutkan eksekusi memerlukan dua sumber daya sekaligus maka proses akan saling menunggu sumber daya lain selamanya. Syarat terjadinya deadlock: Tiap sumber daya saat diberikan pada satu proses. Hold and wait Condition Proses proses yang sedang menggenggam sumber daya, menunggu sumber daya sumber daya baru Non Preemption Condition Sumber daya sumber daya yang sebelumnya duberikan tidak dapat diambil paksa dari proses itu. Sumber daya sumber daya harus secara eksplisit dilepaskan dari proses yang menggenggamnya. Konkurensi #5 #3

4 Circulair Wait Condition Harus terdapat rantai sirkuler dari dua proses atau lebih, masingmasing menunggu sumber daya yang digenggam oleh berikutnya pada rantai itu. Metode Mengaasi deadlock : Pencegahan terjadinya deadlock Pengindaran terjadinya deadlock Deteksi dan pemulihan deadlock Interaksi antara Proses Pada system dengan banyak proses (konkuren), terdapat 3 kategori interaksi, yaitu: 1. Proses proses tidak saling peduli (independent) Proses proses tidak dimaksudkan untuk bekerja bersama untuk mencapai tujuan tertentu. 2. Proses proses saling mempedulikan secara tidak langsung Proses proses tidak perlu saling mempedulikan identitas proses proses lain tapi sama sama mengakses objek tertentu (seperti buffer Input/Output). Proses proses itu perlu bekerja sama dalam memakai bersama objek tertentu. 3. Proses proses saling mempedulikan secar langsung Proses proses dapat saling bekomunikasi dan dirancang bekerja sama untuk suatu aktivitas. Interaksi antara proses proses dan masalah masalah yang harus diatasi Derajat Kepedulian Proses tak perduli Hubungan Akibat satu proses terhadap lainya Persaingan Hasil satu proses independent terhadap aksi proses lain. Masalah pengendalian yang perlu dilakukan Konkurensi #5 #4

5 Proses secara tak langsungpedul i terhadap proses lain Proses secara langsungpedul i terhadap proses lain Kerja sama dengan pemakaian bersama Kerja sama dengan komunikasi Hasil hasil satu proses dapatbergantung informasi yang diperoleh dari proses lain Hasil hasil suatu proses dapat bergantung pada informasi yang diperoleh dari proses lain Koherensi data Persaingan antara proses proses untuk sumber daya Proses proses berkompetisi ketika proses proses bersaing menggunakan sumber daya yang sama. Masing masing proses tak perduli keberadaan poses proses lain dan tidak dipengaruhi oleh proses proses lain. Pada saat berkompetisi tersebut, tidak terjadi pertukaran informasi antar prosesproses itu.eksekusi satu proses dapat berpengaruh terhadap kelakuan prosesproeses yang berkompetisi. Jika dua proses akan mengakses satu sumber daya tunggal, maka system operasi akan mengalokasi untuk satu proses dan proses lain menunggu (di blocked), proses yang ditolak aksesnya menjadi lambat. Masalah masalah yang ditimbulkan dari persaingan ini : Mutual Exclusion, Deadlock, dan Starvation. Kerjasama di antara proses proses dengan pemakaian bersama Dalam kasus kerjasama pemakaian sumber daya bersamaan meliputi prosesproses yang saling berinteraksi tanpa dinyatakan eksplisit. Masalah yang ada : Mutual Exclusion, Deadlock, dan Starvation. Konkurensi #5 #5