4. SISTEM OPERASI Manajemen Proses - Konkurensi

Presentasi berjudul: "4. SISTEM OPERASI Manajemen Proses - Konkurensi"— Transcript presentasi:

1 4. SISTEM OPERASI Manajemen Proses - Konkurensi
by

2 Sinkronisasi Proses Sistem konkuren umumnya memungkinkan proses-proses melakukan akses secara bersamaan ke suatu sumber daya yang dibagi pakai bersama. Hal ini menimbulkan race condition, yaitu proses berusaha untuk saling mendahului mendapatkan jatah waktu sumber daya. Sinkronisasi merupakan mekanisme untuk memastikan operasi berjalan secara sinkron pada proses-proses konkuren yang saling memengaruhi sehingga terjamin kelangsungan operasinya serta keabsahaan status sumber daya yang dimanipulasi bersama. Hal yang harus diperhatikan dalam proses sinkronisasi, Sinkronisasi Aplikasi Sinkronisasi Perangkat Keras Sinkronisasi Sistem Operasi.

3 Konkurensi Konkurensi, Sistem yang memiliki sejumlah aktivitas yang sedang berjalan bersamaan. Beberapa masalah pada konkurensi, digunakan bentuk sinkronisasi yang disebut dengan mutual exclusive (Mutex) yang memastikan hanya satu proses yang diijikan masuk ke sumber daya setiap saat. Adapun masalah klasik pada konkurensi yaitu, Bounded-Buffer(Producer-Costumers). Readers and Writers. Dining Philosopher Sleeping Barber Masalah di atas akan menimbulkan Deadlock dan Starvation.

4 Deadlock Proses menungggu kejadian tertentu yang tidak pernah selesai Starvation Suatu Proses yang tidak pernah dieksekusi karena tidak mendapat jatah waktu. Contoh, Proses Sedang digenggam SD Penyelesaian SD A 5 7 B 2 3 C 8 12 SD Tersisa 1

5 Proses Sedang digenggam SD Penyelesaian SD A 5 7 B 2 3 C 8 12 SD Tersisa 1 Jika SD Tersisa di maksimalkan Proses A maka seluruh kegiatan itu tidak pernah selesai, dinamakan Deadlock. Proses B dan C disebut keadaan Starvation karena tidak pernah mendapatkan jatah waktu. Begitu juga jika proses yang pertama SD tersisa diberikan ke Proses C. Maka Proses A dan B tidak pernah diberi jatah waktu.

6 Proses Proses Proses Proses
Proses Safe Proses Sedang digenggam SD Penyelesaian SD A 5 7 B 2 3 C 8 12 SD Tersisa 1 Proses Sedang digenggam SD Penyelesaian SD A 5 7 C 8 12 SD Tersisa 3 Proses Sedang digenggam SD Penyelesaian SD A 5 7 C 8 12 SD Tersisa 3 Proses Sedang digenggam SD Penyelesaian SD C 8 12 SD Tersisa Catatan, jika setelah proses B jatah waktu diberikan ke Proses C maka akan terjadi Deadlock

7 Precedence Graph Graph berarah asiklik dimana setiap simpuls berkorespondensi dengan statement. Contoh, Begin A = X + Y S1 B = Z S2 C = A – B S3 D = C S4 End. S1 S2 S3 S4

8 Fork and Join Fork Join S1 S2 S3 S4
Instruksi Fork mengkasilkan 2 proses yang akan dieksekusi secara pararel/konkuren. Fork Join S1 S2 S3 S4

9 Algoritma Fork and Join
Fork L S1 Goto L1 L: S2 L1: Join S3 S4

10 Latihan S1 S2 S3 S4 S5 S6 S7 S8

11 Tugas S1 S2 S3 S4 S8 S5 S6 S7 S9 S10 Here comes your footer  Page 11