Your SlideShare is downloading. ×
0
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Pert.5 sinkronisasi dan deadlock

704

Published on

1 Comment
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total Views
704
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
25
Comments
1
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. SISTEM OPERASI NURHALIMA CHAPTER.6 NURHALIMA 1
  • 2. Sinkronisasi dan Deadlock NURHALIMA 2
  • 3. • Akses-akses yang dilakukan secara bersama-sama ke datayang sama, dapat menyebabkan datamenjadi tidak konsisten.• Untuk menjaga agar data tetap konsisten, dibutuhkanmekanisme-mekanisme untuk memastikanpemintaan ekseskusi dari proses yang bekerja.• Race Condition: Situasi dimana beberapa proses mengaksesdan memanipulasi data secara bersamaan.Nilai terakhir dari data bergantung dari proses mana yangselesai terakhir.• Untuk menghindari Race Condition, proses-proses secarabersamaan harus disinkronisasikan. NURHALIMA 3
  • 4. Dua proses berbagi sebuah buffer dengan ukuranyang tetap. Salah satunya produser, meletakkaninformasi ke buffer yang lainnya. Konsumenmengambil informasi dari buffer. Ini juga dapatdigeneralisasi untuk masalah yang memiliki m buahprodusen dan n buah konsumen, tetapi kita hanyaakan memfokuskan kasus dengan satu produsen dansatu konsumen karena diasumsikan dapatmenyederhanakan solusi. NURHALIMA 4
  • 5. Race Condition adalah situasi di mana beberapaproses mengakses dan memanipulasi data bersamapadasaat besamaan. Nilai akhir dari data bersamatersebut tergantung pada proses yang terakhirselesai.Untuk mencegah race condition, proses-proses yangberjalan besamaan haus di disinkronisasi. NURHALIMA 5
  • 6. Masalah menghindari race conditions dapatdiformulasikan secara abstrak. Bagian dari waktu,sebuah proses sedang sibuk melakukan perhitunganinternal dan hal lain yang tidak menggiring kekondisi race conditions. Bagaimana pun setiap kalisebuah proses mengakses shared memory ataushared berkas atau melakukan sesuatu yang kitisakan menggiring kepada race conditions. Bagian dariprogram dimana shaed memory diakses disebutCritical Section atau Critical Region. NURHALIMA 6
  • 7. Mutual Exclusion: Kondisi-kondisi untuk solusiTiga kondisi untuk menentukan mutual Exclusion1. Tidak ada dua proses yang pada saat bersamaanberada di critical region.2. Tidak ada proses yang berjalan diluar criticalregion yang bisa menghambat proses lain3. Tidak ada proses yang tidak bisa masuk ke criticalregion NURHALIMA 7
  • 8. Cara-cara memecahkan masalah:• Hanya dua proses, Po dan P1• Struktur umum dari proses adalah Pi(proses lain Pj) NURHALIMA 8
  • 9. Critical Section untuk n buah proses:Sebelum memasukkan proses ke criticalsection, proses menerima sebuah nomor. Pemegangnomorterkecil masuk ke critical section. Jika ada dua prosesatau lebih menerima nomor sama, maka prosesdengan indeks terkecil yang dilayani terlebih dahuluuntuk masuk ke critical section. Skema penomoranselalu naik secara berurut contoh:1, 2, 3, 3, 3, 3, 4, 5,... NURHALIMA 9
  • 10. Jika kita ingin dapat melakukan proses tulis lebih rumitkita membutuhkan sebuah bahasa untukmelakukannya. Kita akhirnya medefinisikan semaphoreyang kita asumsikan sebagai sebuah operasiatomik.Semaphore adalah pendekatan yang diajukan olehDjikstra, dengan prinsip bahwa dua proses atau lebihdapat bekerja sama dengan menggunakan penanda-penanda sederhana. Seperti proses dapat dipaksaberhenti pada suatu saat, sampai proses mendapatkanpenanda tertentu itu. Sembarang kebutuhankoordinasi kompleks dapat dipenuhi dengan strukturpenanda yang cocok untuk kebutuhan itu. Variabelkhusus untuk penanda ini disebut semaphore. NURHALIMA 10
  • 11. Ada tiga hal yang selalu menjadi masalahpada proses sinkronisasi:i. Problem Bounded buffer.ii. Problem Reades and Writer.iii. Problem Dining Philosophers. NURHALIMA 11
  • 12. Properti-properti monitor adalah sebagai berikut:i. Variabel-variabel data lokal, hanya dapat diakses oleh prosedur-prosedur dala monitordan tidak olehprosedur di luar monitor.ii. Hanya satu proses yang dapat aktif di monitor pada satu saat. Kompilator harusmengimplementasiini(mutual exclusion).iii. Terdapat cara agar proses yang tidak dapat berlangsung di-blocked. Menambahkanvariabel-variabelkondisi, dengan dua operasi, yaitu Wait dan Signal.iv. Wait: Ketika prosedur monitor tidak dapat berkanjut (misal producer menemui bufferpenuh)menyebabkan proses pemanggil diblocked dan mengizinkan proses lain masuk monitor.v. Signal: Proses membangunkan partner-nya yang sedang diblocked dengan signal padavariabelkondisi yang sedang ditunggu partnernya.vi. Versi Hoare: Setelah signal, membangunkan proses baru agar berjalan dan menundaproses lain.vii. Versi Brinch Hansen: Setelah melakukan signal, proses segera keluar dari monitor. NURHALIMA 12
  • 13. NURHALIMA 13

×