Skip to main content

Dearlock dan Starvation pada Sistem Operasi

 Sebutkan dan Jelaskan Pengertian Deadlock dan Starvation. Dan berikan contohnya

Deadlock

Deadlock terjadi jika dua atau lebih proses menunggu tanpa ada batas waktu. Deadlock merupakan suatu kondisi yang saling menunggu.Karena beberapa poses saling menunggu maka tidak ada proses kemajuan. Deadlock ini salah satu masalah yang biasa terjadi,sebab saling menunggu. Apalbila deadlock terjadi pada sistem komputer, maka akan terjadi efek berantai dimana sumber daya yang seharusnya digunakan oleh proses lain tidak dapat digunakan sehingga proses lain juga akan terhambat eksekusinya.

Contoh deadlock:

  1. Terdapat 2 proses kita sebut P1 dan P2 yang masing-masing membutuhkan 2 sumber daya yang sama, kita sebut: S1 dan S2.
  2. P1 meminta ijin untuk menggunakan S1 terlebih dahulu. Karena S1 memang sedang tidak ada yang menggunakan, maka S1 diberikan kepada P1.
  3. Pada waktu yang hampir bersamaaan, P2 meminta ijin untuk menggunakan S2. Karena memang S2 sedang tidak ada yang menggunakan, maka S2 diberikan kepada P2.
  4. Setelah P1 mendapatkan S1, langkah selanjutnya adalah meminta ijin untuk menggunakan S2. Karena S2 sedang digunakan oleh P2, maka P1 menunggu sampai S2 dibebasakan.
  5. Disisi lain, P2 sudah mendapatkan S2, yang kemudian meminta ijin menggunakan S1. Karena S1 sedang digunakan oleh P1, maka P2 menunggu sampai S1 dibebaskan.
  6. Situasinya akan menjadi P1 menunggu P2 melepaskan S2, padahal S2 akan dilepaskan jika P2 sudah mendapatkan S1(yang sedang digunakan P1) dan menyelesaikan prosesnya. Begitu juga sebaliknya.

Starvation

Starvation merupakan suatu kondisi yang terjadi setelah deadlock. Starvation terjadi jika suatu proses tidak mendapatkan resource yang diminta atau tidak dapat menjalankan critical sectionnya dalam jangka waktu yang sangat lama. Suatu proses dikatakan mengalami starvation jika proses tersebut tidak mendapatkan sumber daya yang dibutuhkan dan mengalami penjadwalan yang buruk.penjadwalan berdasarkan prioritas akan memungkinkan proses dengan prioritas terendah tidak kebagian sumber daya krena disela oleh proses baru.Hal ini dapat diselesaikan dengan Aging dan round robin. Metode aging dilakukan dengan cara menaikkan prioritas proses sedikit demi sedikit pada proses yang berprioritas rendah seiring dengan watu tunggu.Sedangkan proses round robin dimana setiap proses mendapatkan unit satuan waktu CPU,setelah jatah waktu selesai,proses akan ditunda dan dimasukkan ke akhir dari ready queue.

Berikut contoh dari starvation :

  1. P1 menggunakan sumber daya S
  2. P2 dan P3 ingin menggunakan S, keadaan menunggu
  3. P1 melepaskan S, P3 diijinkan menggunakan S (bisa karena prioritas lebih tinggi)
  4. P1 membutuhkan S sebelum P3 selesai
  5. P1 diberikan akses ke S setelah P3 selesai
  6. P1 dan P3 bergantian menggunakan S, sedangkan P2 tidak pernah mendapatkan jatah menggunakan S.
loading...
Labels:

Comments

Post a Comment

Popular posts from this blog

Contoh Soal Membuat Algoritma Pseudocode dan Flowchart.

  Sebuah Angka Acak 3, 1, 4, 2. Buatlah algoritma yang direpresentasikan dalam bentuk flowchart dan pseudocode untuk mengurutkan data tersebut. Pseudocode start //definisikan varriabel: int Data [] ← {3,1,4,2} int i,j,hasil //print Data elemen sebelum diurut: for (i ← 0; i < Data.jumlahdata; i← i+1) Cetak i //proses pengurutan dan perbandingan data: for (i ← 0; i<jumlahElemen(**Data**); i←i+1 for (j ← 0; j<jumlahElemen(**Data**); j←j+1) //pengecekan angka lebih besar / lebih kecil: if (Data[i] < Data[j]) hasil ← Data[i] Data[i]←Data[j] Data[j] ← hasil //Print hasil pengurutan: for (j ← 0; j < jumlahElemen(**Data**); j ←j+1) print j Finish Flowchart
Post a Comment
Read more

Konfigurasi Samba Server di Centos7 User Mode Authentication

Assalamu'alaikum wr.wb Ini adalah konfigurasi lanjutan Setelah pada lab sebelumnya, saya telah membuat samba server anonymous mode , kali ini saya akan mencoba membuat samba server dengan user mode authentication. Jadi pada saat mengakses sharing folder, kita diwajibkan harus login terlebih dahulu sesuai dengan user yang telah didaftarkan pada server. Akses login ini bisa berdasarkan grup dan spesifik user, hanya satu atau 2 user saja. Topologi : Pastikan udah diinstall sambanya, yum install samba izinkan service samba pada firewall  firewall-cmd --permanent --add-service=samba firewall-cmd --reload Pertama tama buat user terlebih dahulu untuk diizinkan untuk mengakses folder, disini saya akan membuat 4 user dengan spesifikasi berikut User Group Directory fitrah anjay /fitrah ali anjir /ali hudzaifah anjay /home/hudzaifah sofyan anjir /home/sofyan Tambahkan user dengan perintah useradd, dan jangan lupa tambahkan juga passwordnya dengan perintah passwd Buat group dengan perintah gro
Post a Comment
Read more

Scanning dan Skimming : Penjelasan dan Contoh dalam Kehidupan

Coba Anda jelaskan pengertian skimming, kemudian berikan 3 contoh penggunaan skimming dalam kehidupan sehari-hari. Pengertian Skimming adalah suatu teknik membaca dengan cepat untuk mencari ide utama atau ide pokok atau bahkan sesuatu yang penting dalam suatu bacaan tanpa membaca keseluruhan bahan bacaan. Teknik ini cukup penting dan berguna karena kita hanya membaca sekilas atau sepintas dari bahan bacaan tersebut, tetapi kita mendapatkan inti yang memuat secara umum dari bahan bacaan tersebut. Contoh Skimming dalam kehidupan sehari hari Biasanya ketika membaca artikel, kita melakukan skimming sehingga kita mendapatkan inti dari artikel tersebut tanpa membaca keseluruhan berita yang ditulis. Ketika akan melaksanakan ujian, kita biasanya membaca sekilas buku atau bahan materi yang akan diujikan dengan sekilas, supaya kita mengingat kembali apa yang telah dipelajari. Ketika membaca sebuah novel, biasanya saya melakukan teknik skimming, jadi saya bisa mendapatkan inti dari cerita tersebu
3 comments
Read more
loading...