• Like
Pert.6 deadlock lanjutan
Upcoming SlideShare
Loading in...5
×

Pert.6 deadlock lanjutan

  • 305 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
305
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
12
Comments
0
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.7 NURHALIMA 1
  • 2. Pada pembahasan di atas telah dikenal suatu istilahyang populer pada bagian semaphores, yaitudeadlock. Secara sederhana deadlock dapat terjadidan menjadi hal yang merugikan, jika pada suatusaat ada suatu proses yang memakai sumber dayadan ada proses lain yang menunggunya.Bagaimanakah deadlock itu yang sebenarnya?Bagaimanakah cara penanggulangannya? NURHALIMA 2
  • 3. Deadlock yang mungkin dapat terjadi pada suatu prosesdisebabkan proses itu menunggu suatu kejadiantertentu yang tidak akan pernah terjadi. Dua atau lebihproses dikatakan berada dalam kondisi deadlock,bila setiap proses yang ada menunggu suatu kejadian yanghanya dapat dilakukan oleh proses lain dalamhimpunan tersebut.Terdapat kaitan antara overhead dari mekanisme koreksidan manfaat dari koreksi deadlock itu sendiri.Pada beberapa kasus, overhead atau ongkos yang harusdibayar untuk membuat sistem bebas deadlockmenjadi hal yang terlalu mahal dibandingkan jikamengabaikannya. Sementara pada kasus lain, seperti padareal-time process control, mengizinkan deadlock akanmembuat sistem menjadi kacau dan membuat sistemtersebut tidak berguna. NURHALIMA 3
  • 4. Sebuah cara visual (matematika) untuk menentukanapakah ada deadlock, atau kemungkinan terjadinya.G = (V, E) Graf berisi node and edge. Node V terdiri dariproses-proses = {P1, P2, P3, ...} dan jenisresource. {R1, R2, ...} Edge E adalah (Pi, Rj) atau (Ri, Pj)Sebuah panah dari process ke resource menandakanproses meminta resource. Sebuah panah dariresource ke process menunjukkan sebuah instance dariresource telah dtempatkan ke proses. Processadalah lingkaran, resource adalah kotak; titik-titikmerepresentasikan jumlah instance dari resourceDalam tipe. Meminta poin-poin ke kotak, perintahdatang dari titik. NURHALIMA 4
  • 5. Menurut Coffman dalam bukunya "Operating System"menyebutkan empat syarat bagi terjadinyadeadlock, yaitu:i. Mutual ExclusionSuatu kondisi dimana setiap sumber daya diberikan tepatpada satu proses pada suatu waktu.ii. Hold and WaitKondisi yang menyatakan proses-proses yang sedangmemakai suatu sumber daya dapat memintasumber daya yang lain.iii. Non-pre-emptiveKondisi dimana suatu sumber daya yang sedang beradapada suatu proses tidak dapat diambil secarapaksa dari proses tersebut,sampai proses itumelepaskannya. NURHALIMA 5
  • 6. i. Mengabaikan adanya deadlock.ii. Memastikan bahwa deadlock tidak akan pernah ada, baikdengan metode Pencegahan, denganmencegah empat kondisi deadlock agar tidak akan pernah terjadi.Metode Menghindari deadlock,yaitu mengizinkan empat kondisi deadlock, tetapi menghentikansetiap proses yang kemungkinanmencapai deadlock.iii. Membiarkan deadlock untuk terjadi, pendekatan inimembutuhkan dua metode yang salingmendukung, yaitu:• Pendeteksian deadlock, untuk mengidentifikasi ketika deadlockterjadi.• Pemulihan deadlock, mengembalikan kembali sumber daya yangdibutuhkan pada proses yangmemintanya. NURHALIMA 6
  • 7. Pendekatan yang paling sederhana adalah denganmenggunakan strategi burung unta: masukkan kepaladalam pasir dan seolah-olah tidak pernah ada masalah samasekali. Beragam pendapat muncul berkaitandengan strategi ini. Menurut para ahli Matematika, cara inisama sekali tidak dapat diterima dan semuakeadaan deadlock harus ditangani. Sementara menurut paraahli Teknik, jika komputer lebih seringmengalami kerusakkan disebabkan oleh kegagalanhardware, error pada kompilator atau bugs padasistem operasi. Maka ongkos yang dibayar untuk melakukanpenanganan deadlock sangatlah besar danlebih baik mengabaikan keadaan deadlock tersebut. Metodeini diterapkan pada sistem operasi UNIXdan MINIX. NURHALIMA 7
  • 8. Metode ini merupakan metode yang paling seringdigunakan. Metode Pencegahan dianggap sebagaisolusi yang bersih dipandang dari sudut tercegahnyadeadlock. Tetapi pencgahan akan mengakibatkankinerja utilisasi sumber daya yang buruk. NURHALIMA 8
  • 9. Pendekatan metode ini adalah dengan hanya memberikesempatan ke permintaan sumber daya yangtidak mungkin akan menyebabkan deadlock. Metodeini memeriksa dampak pemberian akses pada suatuproses, jika pemberian akses tidak mungkin menujukepada deadlock, maka sumber daya akan diberikanpada proses yang meminta. Jika tidak aman, prosesyang meminta akan di-suspend sampai suatu waktupermintaannya aman untuk diberikan. Kondisi initerjadi ketika setelah sumber daya yang sebelumnyadipegang oleh proses lain telah dilepaskan. NURHALIMA 9
  • 10. Beberapa kelemahan algoritma Bankir Tanenbaum(1992), Stallings (1995) dan Deitel (1990) adalahsebagai berikut:i. Sulit untuk mengetahui seluruh sumber dayayang dibutuhkan proses pada awal eksekusi.ii. Jumlah proses yang tidak tetap dan berubah-ubah.iii. Sumber daya yang tadinya tersedia dapat sajamenjadi tidak tersedia kembali.iv. Proses-proses yang dieksekusi haruslah tidakdibatasi oleh kebutuhan sinkronisasi antar proses.v. Algoritma ini menghendaki memberikan semuapermintaan selama waktu yang berhingga NURHALIMA 10
  • 11. Metode ini mengunakan pendekatan dengan teknikuntuk menentukan apakah deadlock sedang terjadiserta proses-proses dan sumber daya yang terlibatdalam deadlock tersebut. Setelah kondisi deadlockdapat dideteksi, maka langkah pemulihan darikondisi deadlock dapat segera dilakukan. Langkahpemulihan tersebut adalah dengan memperolehsumber daya yang diperlukan oleh proses-prosesyang membutuhkannya. NURHALIMA 11
  • 12. Beberapa syarat yang termasuk dalam metode iniadalah, sebagai berikut:• Menghapus semua proses yang terlibat dalamkondisi deadlock (solusi ini terlalu mahal).• Menghapus satu persatu proses yangterlibat, sampai kondisi deadlock dapat diatasi(memakan banyakwaktu).• Menghapus proses berdasarkan prioritas, waktueksekusi, waktu untuk selesai, dan kedalaman darirollback. NURHALIMA 12
  • 13. Metode ini lebih menekankan kepadabagaimana menghambat suatu proses dansumber daya, agar tidakterjebak pada unsafe condition.Beberapa langkahnya, yaitu:• Pilih salah satu - proses dan sumber dayayang akan di-preempt.• Rollback ke safe state yang sebelumnya telahterjadi.• Mencegah suatu proses agar tidak terjebakpada starvation karena metode ini. NURHALIMA 13