deadlock dan starvation

Upload: sapto-adi-pamungkas

Post on 17-Jul-2015

90 views

Category:

Documents


0 download

TRANSCRIPT

Sapto Adi Pamungkas Arif Suryawan Prima Rosyad

( D 400 080 063 ) ( D 400 090 015 ) ( D 400 090 045 )

Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai.

1. karena keterbatasan Resource yang ada, dengan kata lain Resouce lah yang menjadi rebutan para Proses, seandainya saja Resource

yang tersedia melimpah (tidak terbatas) maka deadlock tidak akan terjadi. 2. manage yang kurang baik dari Sistem Operasi (Algoritma yang digunakan).

Mutual Exclusion : Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu. 2. Hold and Wait : Kondisi yang menyatakan proses-proses yang sedang memakai suatu sumber daya dapat meminta sumber daya yang lain. 3. Non-pre-emptive : Kondisi dimana suatu sumber daya yang sedang berada pada suatu proses tidak dapat diambil secara paksa dari proses tersebut,sampai proses itu melepaskannya. 4. Circular Wait : Kondisi yang menyatakan bahwa adanya rantai saling meminta sumber daya yang dimiliki oleh suatu proses oleh proses lainnya.1.

Pencegahan : dengan cara mencegah terjadinya salah satu karakteristik deadlock. 2. Pengabaian : mematikan proses atau program yang mengalami deadlock. 3. Penghindaran : memprediksi apakah tindakan yang diambil sistem, dalam kaitannya dengan permintaan proses akan sumber daya, dapat mengakibatkan terjadi deadlock. 4. Pendeteksian dan Pemulihan : mendeteksi adanya deadlock, kemudian memulihkan kembali system.1.

Proses yang kekurangan resource (karena terjadi deadlock) tidak akan pernah mendapat resource yang dibutuhkan sehingga mengalami starvation (kelaparan).

terdapat kesalahan dalam sistem sehingga terjadi ketimpangan dalam pembagian resouce. 2. Satu proses selalu mendapat resource, sedangkan proses yang lain tidak pernah mendapatkannya.1.

Dalam menjalankan fungsinya dalam sistem operasi,dibutuhkan interaksi antara beberapa proses yang berbeda. Interaksi tersebut bertujuan agar terjadi kesinambungan antar proses yang terjadi sehingga sistem operasi dapat berjalan sebagaimana mestinya.