PROSES SINKRONISASI PADA SISTEM OPERASI

PROSES SINKRONISASI PADA SISTEM OPERASI

SINKRONISASI

Suatu proses yang bekerja bersama-sama dan saling berbagi data dapat mengakibatkan 

race condition atau pengaksesan data secara bersama-sama. Critical section adalah 

suatu segmen kode dari proses-proses itu yang yang memungkinkan terjadinya race 

condition. Untuk mengatasi masalah critical section ini, suatu data yang sedang diproses 

tidak boleh diganggu proses lain.

Solusi prasyarat critical section:

·          Mutual Exclusion.

·          Terjadi kemajuan (progress).

·          Ada batas waktu tunggu (bounded waiting).

Critical section dalam kernel:

·          Interupsi.

·          Page Fault .

·          Kernel code memanggil fungsi penjadwalan sendiri.

Solusi Critical Section

     Solusi critical section harus memenuhi ketiga syarat berikut:

·          Mutual Exclusion

·          Progress

·          Bounded Waiting

Algoritma I dan II terbukti tidak dapat memecahkan masalah critical section untuk dua 

proses karena tidak memenuhi syarat progress dan bounded waiting. Algoritma yang 

dapat menyelesaikan masalah critical section pada dua proses adalah Algoritma III. 

Sedangkan untuk masalah critical section pada n-buah proses dapat diselesaikan dengan 

menggunakan Algoritma Tukang Roti

Perangkat Sinkronisasi

*     Instruksi Test And Set. instruksi atomik yang dapat digunakan untuk menangani 

      masalahcritical section.

*     Semafor. sebuah variabel yang hanya dapat diakses oleh dua buah operasi standar yait 

       increment dan decrement. Dua buah jenis semafor, yaitu Binary Semaphore 

      dan Counting Semaphore. Semafor berfungsi untuk menangani masalah critical 

      section, mengatur alokasiresource, dan sinkronisasi antarproses.

*     Monitor. digunakan untuk menangani masalah yang muncul karena pemakaian 

      semafor. Monitor menjamin mutual exclusion. Untuk menangani masalah 

      sinkronisasi yang lebih rumit monitor menyediakan condition variable.

*      JVM. mengimplementasikan monitor. Monitor JVM bekerja dengan object locking

      danmethod-method wait() serta notify(). Monitor JVM dapat digunakan dengan

      menggunakan keyword synchronized.

Transaksi Atomik

Transaksi merupakan sekumpulan instruksi atau operasi yang menjalankan sebuah fungsi 

logis dan memiliki sifat atomicity, consistency, isolation, dan durability. Sifat atomicity 

pada transaksi menyebabkan transaksi tersebut akan dijalankan secara keseluruhan atau 

tidak sama sekali. Operasi-operasi pada transaksi atomik disimpan dalam log agar dapat

dilakukan rolled-back jika terjadi kegagalan sistem. Dengan memanfaatkan log, pemulihan 

data dapat dilakukan dengan melakukan undo atau redo. Untuk menghemat waktu pada saat 

rolled-back, kita dapat memberikan operasi checkpoint pada transaksi sehingga kita tidak 

perlu memeriksa keseluruhan transaksi untuk memutuskan melakukan undo/redo.

Serialisasi diperlukan ketika beberapa transaksi atomik dijalankan secara bersamaan. Hal ini dimaksudkan agar sifat konsistensi hasil eksekusi transaksi dapat terpenuhi.

Sinkronisasi Linux

ada suatu saat dalam sebuah kernel, tidak terkecuali kernel LINUX, dapat terjadi concurrent 

access. Dalam hal ini diperlukan proteksi dalam kernel yang bersangkutan. Proteksi dapat 

dilakukan dengan sinkronisasi.

Sebuah proses memiliki bagian dimana bagian ini akan melakukan akses dan manipulasi data.

Bagian ini disebut dengan critical section. Ketika sebuah proses sedang dijalankan dalam 

critical section nya, tidak ada proses lain yang boleh dijalankan dalam critical section nya.

MANFAAT SINKRONISASI

Manfaat Sinkronisasi adalahsebagaipenyimpan data sementar dan non sementara pada 

kehidupan kita yang sekarang ynag serba computer dalam mengerjakan semua pekerjaan 

dari anak SMP, SMA sampaiSudahbekerjakantoranpastimembutuhkanpenyimpan data agar dapatmemudahkanpekerjaan. Dalamsemuabidang.