PENGONTROLAN KONKURENSI

PENGONTROLAN KONKURENSI 1 PENGONTROLAN KONKURENSI Pengontrolan konkurensi merupakan salah satu fungsi dari DBMS Pada DBMS terpusat yang multi-user, dapat mengakses sejumlah transaksi pada waktu bersamaan. Transaction (transaksi) adalah suatu aksi atau serangkaian aksi yang dilakukan oleh seorang pemakai atau suatu program aplikasi, dimana dapat mengakses atau mengubah isi dari database. Dua hasil transaksi adalah atau rollback. Jika transaksi berjalan sukses maka dikatakan, sebaliknya jika transaksi tidak berjalan sukses maka transaksi ibatalkan dan kembali ke keadaan semula dikatakan rollback. Untuk menjamin transaksi-transaksi yang dilakukan bersamaan berjalan sukses tanpa adanya tumpang tindih maka dibutuhkan mekanisme pengontrolan konkurensi, jika tidak timbul permasalahan: 1. Lost update 2. Uned dependency 3. Inconsistent analysis

PENGONTROLAN KONKURENSI 2 PERMASALAHAN KONKUNRENSI 1. Lost update/kehilangan modifikasi. Permasalahan timbul pada saat operasi update berjalan sukses kemudian ditindih oleh operasi update lain yang dilakukan oleh pemakai lain. x=x+100 2. Uned dependency/ketergantungan pada saat belum Permasalahan timbul pada saat transaksi dibiarkan melihat hasil dari transasksi lain yang belum. t7 t8 x=x+100 rollback 3. Inconsistent analysis/analisis yang tidak konsisten Permasalahan timbul apabila suatu transaksi membaca beberapa nilai tetapi transasksi berikutnya memodifikasi salah satu nilai.

PENGONTROLAN KONKURENSI 3 read(z) z=z+10 write(z) t7 t8 t9 0 1 sum=0 sum=sum+x read(y) sum=sum+y read(z) sum=sum+z TEHNIK PENGONTROLAN KONKURENSI Tiga tehnik pengontrolan konkurensi : 1. Locking Apabila suatu transaksi mengakses suatu data maka suatu lock (kunci) dapat mencegah pengaksesan oleh transasksi lain. 2. Timestamping Timestamping merupakan suatu identitas waktu dimulainya suatu transasksi. Timestamping mengatur prioritas transaksi berdasarkan timestamp. Timestamp terkecil merupakan transaksi paling duluan, jika terjadi konflik transaksi direstart. 3. Optimistic Konflik jarang terjadi, semua transaksi dieksekusi dan pada saat, dicek kembali, jika ada konflik transaksi direstart.

PENGONTROLAN KONKURENSI 4 Matrik Locking Konsep dasar : Ketika suatu transaksi memerlukan jaminan kalau record yang diingini tidak akan berubah secara mendadak, maka diperlukan kunci untuk record tersebut. Fungsi kunci (lock) adalah menjaga record tersebut agar tidak dimodifiksi transaksi lain. Cara kerja dari kunci : 1. Kita asumsikan terdapat 2 (dua) macam kunci : Kunci X (kunci eksklusif) dan kunci S (kunci yang digunakan bersama-sama) 2. Jika transaksi A menggunakan kunci X pada record R, maka permintaan dari transaksi B harus menunggu sampai nanti transaksi A melepaskan kunci 3. Jika transaksi A menggunakan kunci S pada record R, Maka : (a) Bila transaksi B ingin menggunakan kunci X, maka B harus menunggu sampai A melepaskan kunci tersebut. (b) Bila transaksi B ingin menggunakan kuni S, maka B bisa menggunakan kunci S bersama A 4. Bila suatu transaksi hanya melakukan pembacaan saja, secara otomatis ia memerlukan kunci S. Bila transaksi tersebut ingin memodifikasi record, maka secara otomatis ia memerlukan kunci X. Bila transaksi tersebut sudah menggunakan kunci S, setelah itu ia akan memodifikasi record, maka kunci S akan dinaikkan ke level kunci X. 5. Kunci X dan kunci S akan dilepaskan pada saat Synchpoint (synchronization point). Bila synchpoint ditetapkan maka: - semua modifikasi program menjalankan operasi COMMIT atau ROLLBACK - semua kunci dari record dilepaskan

PENGONTROLAN KONKURENSI 5 Transaksi A X S - X N N Y S N Y Y Transaksi B - Y Y Y PENYELESAIAN MASALAH DENGAN LOCKING 1. Penyelesaian masalah lost update.. kunci S.. kunci S x=x+100 Penyelesaian masalah lost update dengan locking menimbulkan deadlock dimana kedua transaksi sama-sama menunggu.

PENGONTROLAN KONKURENSI 6 2. Penyelesaian masalah dengan uned dependency T1 waktu T2.. kunci S.. kunci X t7 t8 t9 0.. kunci S x=x+100 kunci X rollback 3. Penyelesaian masalah inconsistent analysis.. kunci S sum=0.. kunci S sum=sum+x Penyelesaian masalah dengan locking juga menimbulkan masalah deadlock.