Deadlock

 Deadlock 

Nama : Roudlotul Nur Khusnia 

NIM : 119229073
STMIK YADIKA BANGIL

Diblog ini akan membahas tentang Deadlock . Apa itu Deadlock ?

Deadlock adalah suatu kondisi dimana proses tidak berjalan lagi ataupun tidak ada komunikasi lagi antar proses didalam sistem operasi. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang dipegang oleh proses lain yang sedang menunggu sumberdaya yang dipegang oleh proses tersebut . 

Cara Kerja Algoritma Banker

Algoritma Banker mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permohonan kredit oleh customer. Ketika customermemohon kredit, maka permohonan kredit tersebut harus diperiksa oleh bankir. Dalam algoritma Banker, setiap customer memiliki batas kredit dan apabila seorang customer telah mencapai batas maksimum kredit, maka diasumsikan customertersebut telah menyelesaikan semua permasalahan bisnisnya dan dapat mengembalikan semua pinjamannya kepada bank. Tetapi ada kalanya, seorang customer dapat menyelesaikan semua permasalahan bisnisnya dan mengembalikan semua pinjamannya kepada bank sebelum mencapai batas kredit maksimum. Algoritma Banker terdiri atas algoritma Safetydan algoritma Resource Request. Cara kerja dari masing-masing algoritma tersebut adalah sebagai berikut:

1.      Algoritma Safety.

Algoritma ini adalah algoritma yang dipakai oleh bankiruntuk memeriksa keadaan sistem setelah peminjaman, apakah berada dalam kondisi safeatau tidak. Apabila berada dalam kondisi safe, maka ini berarti dana yang tersisa dapat menjamin pemenuhan pinjaman oleh semua customer yang masih aktif, semua proses akan berakhir dengan aman dan tidak akan  menyebabkan deadlock. Apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock, sehingga permohonan kredit ditunda hingga permohonan kredit tidak menyebabkan unsafe state. Cara kerja algoritma Safetyadalah sebagai berikut:

a.       Set nilai Work = Available (Available = dana yang masih tersisa di bank setelah peminjaman).

b.      Set nilai Finish[i] = False untuk semua customer.

c.       Cari semua customer yang memiliki needs(keperluan) lebih kecil atau sama dengan nilai Work. Besar needsdihitung dengan mengurangkan nilai maksimum_resource_customer dengan nilai allocation_resource_customer).

d.      Anggap bank meminjamkan dana = needs customer, sehingga  keperluan dana customer terpenuhi dan customermenyelesaikan semua permasalahan bisnisnya dengan mengembalikan semua kreditnya ke bank. Tambah nilai Work dengan nilai allocation_resource_customer (karena kredit customer yang sebelumnya dipinjam telah dikembalikan kepada bank) dan set Finish[i] = True.

e.       Apabila tidak ada lagi customer yang memiliki needs <= work, maka periksa apakah semua Finish[i] bernilai True. Apabila semua Finish[i] = True, maka kondisi setelah peminjaman adalah safe. Apabila tidak, maka kondisi setelah peminjaman adalah unsafe.

2.      Algoritma Resource Request.

Algoritma ini dipakai bankir untuk menentukan apakah peminjaman sumber daya disetujui atau ditunda. Algoritma ini dieksekusi oleh bankir setiap terjadinya permohonan kredit atas resourceoleh customer. Cara kerja algoritma Resource Request adalah sebagai berikut:

a.       Jika permohonan kredit (Request) lebih besar dari sisa resourcepada bank (Available), maka permohonan kredit ditunda (pending).

b.      Bankir berpura-pura meminjamkan resource kepada customer. Available resourcepada bank dikurangi dengan besar request.

c.       Jalankan algoritma Safety.

d.      Apabila algoritma Safety menghasilkan keadaan safe, maka realisasikan permohonan kredit. Apabila algoritma Safety menghasilkan keadaan unsafe, maka permohonan kredit ditunda.

Sebagai contoh, perhatikan keadaan awal berikut:

Available

  R1 R2 R3

  10 5  7

 

      Max   -  Allocation  =  Need   Available

     R1 R2 R3   R1 R2 R3   R1 R2 R3   R1 R2 R3

P0   7  5  3    0  1  0    7  4  3    3  3  2

P1   3  2  2    2  0  0    1  2  2          

P2   9  0  2    3  0  2    6  0  0            

P3   2  2  2    2  1  1    0  1  1          

P4   4  3  3    0  0  2    4  3  1

 

Analisis algoritma safetyterhadap keadaan adalah sebagai berikut:

1.      Work = Available(3, 3, 2).

2.      Set Finish[i] = False.

3.      Temukan proses yang memiliki Need <= Work. Anggap resourcedipinjamkan, proses berakhir dan mengembalikan semua resource-nya.

                                

                    Max   -   Allocation =  Need   <=  Work 

                    R1 R2 R3    R1 R2 R3   R1 R2 R3         

               P1   3  2  2     2  0  0    1  2  2     3 3 2  

               P3   2  2  2     2  1  1    0  1  1     5 3 2 

               P4   4  3  3     0  0  2    4  3  1     7 4 3   

               P2   9  0  2     3  0  2    6  0  0     7 4 5

               P0   7  5  3     0  1  0    7  4  3    10 4 7

                                                                                                   10 5 7

4.      Semua proses dapat berakhir dengan baik, ini berarti keadaan berada dalam safestate.

Untuk algoritma resource request, misalkan permintaan adalah sebagai berikut:

1.      P1 mem2.      Berpura-pura meminjamkan resource.

                     Max   -  Allocation  =  Need   Available

                    R1 R2 R3  R1 R2 R3    R1 R2 R3    R1 R2 R3

               P0   7  5  3   0  1  0     7  4  3     2  3  0

               P1   3  2  2   3  0  2     0  2  0     

               P2   9  0  2   3  0  2     6  0  0            

               P3   2  2  2   2  1  1     0  1  1          

               P4   4  3  3   0  0  2     4  3  1

3.      Apakah keadaan safe? Ya, pinjamkan resourcedan akhiri proses P1, P3, P4, P2 dan P0. Keadaan berada dalam safe state.

4.      Peminjaman direalisasikan.inta sumber daya (1,0,2).


Comments

Post a Comment

Popular posts from this blog

Status Proses Sistem Operasi

Image
 Status Proses Sistem Operasi  Proses adalah keadaan ketika sebuah program sedang di eksekusi. Saat komputer berjalan, terdapat banyak proses yang berjalan secara bersamaan. Sebuah proses dibuat melalui system call create-process yang membentuk proses turunan ( child process) yang dilakukan oleh proses induk ( parent process). Proses turunan tersebut juga mampu membuat proses baru sehingga semua proses ini pada akhirnya membentuk pohon proses. Pada saat proses dieksekusi, akan terjadi perubahan status. Status proses didefinisikan sebagai bagian dari aktivitas proses yang sedang berlangsung saat itu. Proses pada sistem operasi, memiliki 5 status yaitu : new : menandakan sebuah proses yang sedang dibuat. running : menandakan sebuah instruksi atau perintah yang sedang di jalankan. waiting : proses menunggu beberapa event yang terjadi. ready : proses menunggu untuk diterima menjadi proses yang sesungguhnya. terminated :   menandakan sebuah proses telah siap untuk di...
Read more

ORGANISASI KOMPUTER : UNIT MASUKAN DAN KELUARAN

Image
ORGANISASI KOMPUTER : UNIT MASUKAN DAN KELUARAN OKE... Di blog ini akan membahas tentang materi organisasi komputer . Yang akan menjelaskan tentang : 1. Menjelaskan tentang system komputer unit masukan / keluaran . 2. Menjelaskan tentang prinsip dan teknik unit masukan / keluaran. 3. Menjelaskan tentang peralatan luar (External Device). Kita akan membahas materi satu persatu.  1. System Komputer Unit Masukan / Keluaran.  Komponen utama sistem komputer meliputi CPU, memori (primer dan sekunder), modul masukan/keluaran (I/O devices), serta sistem interkoneksi. Modul I/O atau modul masukan/keluaran merupakan peralatan antarmuka (interface) bagi sistem bus atau switch sentral dan mengontrol satu atau lebih perangkat peripheral. Tidak hanya sekedar modul penghubung, tetapi sebuah piranti yang berisi logika dalam melakukan fungsi komunikasi antara peripheral dan bus komputer. Piranti atau perangkat eksternal tidak tidak langsung dihubungkan dengan bus sistem komputer disebabkan kare...
Read more

Penjadwalan Proses CPU Pada Sistem Operasi

Image
 Penjadwalan Proses CPU pada Sistem Operasi  Nama : Roudlotul Nur Khusnia  STMIK Yadika Bangil  Dalam sebuah prosessor atau pemroses, hanya satu proses yang bisa dieksekusi pada saat tertentu, sedangkan proses lain harus menunggu CPU luang dan dijadwal ulang. Multiprogramming adalah suatu cara dalam mengeksekusi proses setiap waktu sehingga penggunaan CPU dapat dimaksimalkan dengan baik. Penjadwalan CPU adalah salah satu tugas dasar dari sistem operasi, hampir semua resource atau sumber daya komputer dijadwalkan terlebih dahulu sebelum dipergunakan. Keberhasilan penjadwalan CPU tersebut bergantung dari hasil observasi sekumpulan proses. Proses eksekusi terdiri dari perulangan eksekusi CPU dan penungguan I/O. Eksekusi proses dimulai dari CPU burst yang diikuti oleh I/O burst dan begitu seterusnya. Penjadwalan Proses CPU  Ketika sebuah CPU mengalami waktu idle, sistem operasi bertugas harus memilih salah satu proses untuk masuk ke dalam antrian yang akan dieksek...
Read more