Penanganan DeadLock dengan algoritma Banker, Safety dan Ostrich

       Deadlock adalah dimana terjadinya suatu antrian data yang masuk untuk di proses yang mana biasanya menyebabkan komputer yang kita gunakan tidak bekerja dengan baik, ngehang, ngeblang atau bahkan bisa terjadi blue screen.

Terdapat bermacam macam algoritma penanganan terhadap deadlock. Diantaranya adalah

1. Algoritma Bangker,
2. Safety dan

3.Ostrich.

1. Algoritma Banker

      Algoritma Banker atau algoritma penjadwalan, algorima ini diambil dari pemisalan dari sebagai sebuah bank yang ingin meminjamkan kredit kepada nasabah-nasabahnya.

      Pada Algoritma Banker, kondisi mutual exclusion, hold and wait dan non preemption diijinkan dan proses-proses melakukkan klaim penggunaan eksklusif sumber daya-sumber daya yang diperlukan. Proses-proses diijinkan menggenggam sumber daya-sumber daya sambil meminta dan menunggu sumber daya-sumber daya lain serta sumber daya-sumber daya itu tidak diijinkan di preempt proses lain.

       Proses-proses dapat meminta satu sumber daya pada suatu waktu. Sistem Operasi dapat memberikan akses sumber daya atau menolak permintaan. Jika ditolak, proses masih menggengam sumber daya yang telah dialokasikan untuknya dan menunggu selama waktu berhingga sampai permintaannya dapat diberikan.

          Sistem hanya memberikan permintaan yang menghasilkan state selamat. Permintaan proses yang akan menghasilkan state tak selamat secara berulang ditolak sampai permintaan dapat dipenuhi. Tentunya karena sistem selalu memelihara agar dalam state safe, cepat atau lambat (yaitu dalam waktu yang berhingga) semua permintaan dapat dipenuhi dan semua proses dapat berakhir.

Kelemahan dari Algoritma Banker:

    a)      Proses-proses jarang mengetahui diawal proses jumlah maksimum sumber daya yang akan diperlukan.

    b)      Jumlah proses tidak tetap, secara dinamis beragam begitu pemakai-pemakai baru login dan logout.

    c)      Sumber daya yang dihitung sebagai tersedia dapat saja tiba-tiba ditanggalkan sehingga sebenernya menjadi tidak tersedia.

    d)      Proses-proses harus independen, yaitu urutan proses-proses  dieksekusi tidak dibatasi kebutuhan sinkronisasi antarproses.

     e)      Algoritma menghendaki memberikan semua permintaan selama waktu yang berhingga.

     f)       Algoritma menghendaki client-client mengembalikan sumber daya setelah suatu waktu yang berhingga.

2.Algoritma Safety

      

       Algoritma ini bekerja dengan cara algoritma mencari apakah sistem dalam status aman atau tidak. Status ini terjadi jika sistem dapat mengalokasikan sumber daya bagi tiap proses dalam keadaan tertentu dan masih dapat terjadi deadlock. Status aman bukanlah status deadlock, jadi status deadlock merupakan status tidak aman, tetapi tidak selamanya status tidak aman mengakibatkan status deadlock melainkan ada kemungkinan dapat terjadi.

3. Algoritma Ostrich

       Algoritma ostrich merupakan strategi penanganan deadlock dengan cara mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi.dalam hal ini berarti diasumsikan bahwa tidak ada masalah. Dengan begitu mengasumsikan bahwa tidak ada masalah lebih efektif daripada untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya.

»»  Lanjut Bac Gan...

10 Sistem operasi yang mendukung teknologi hyper-threading

Assalamualaikum Warrohmatullohi wabarokatu.
   
  Setelah pada Artikel sebelumnya kita telah membahas tentang Arsitektur Komputer Yang Menggunakan Teknologi Hyperthreading, pada artikel ini saya coba mengrlompokkan beberapa Operating system yang Menggunakan Hyperthreading.

Berikut adalah 10 sistem operasi yang mendukung teknologi hyper-threading :

I. Sistem operasi berbasis Windows :

Dengan model multithreading one-to-one:

a. Windows NT
b. Windows 98
c. Windows seven
d. Windows 2000
e. Window 95

II. Sistem operasi berbasis Linux :
Dengan multithreading Many-to-one

f. Solaris Green Thread
g. GNU Portable

Dengan multithreading one-to-one
h. Solaris 9
i. Red Hat
j. Sola

  Dengan pejelasan Multithreading adalah sebagai berikut :

a. Model Multithreading One-to-One : Memetakan setiap thread tingkatan pengguna (user-level)  ke setiap thread pada Kernel.
b. Model Multithreading Many-to-One : Memetakan beberapa thread tingkatan pengguna (user-level)  ke sebuah thread tanpa dukungan kernel thread.
c. Model Multithreading Many-to-Many : Multipleks setiap tingkatan pengguna (user-level) untuk memetakan setiap thread atau banyak thread pada kernel dan memperbolehkan sistem operasi dalam pembuatan kernel thread.

»»  Lanjut Bac Gan...

Dispatching Algorithm ??

   Dispatching algorithm adalah algoritma antrian(queue) yang dapat mengeksekusi proses secara berurutan dalam dua buah prosesor, jadi algoritma antrian bisa mengeksekusi setiap thread secara efisien meskipun sistem-sistem operasi tersebut bersifat multitasking.

Berikut adalah Beberapa algoritma penjadwalan CPU:

a. Algoritma FIFO (First-in, First-out)
  Adalah algoritma yang menjalankan proses-proses yang telah diberi waktu pemroses yang diurutkan berdasarkan waktu kedatangan proses-proses tersebut menuju sistem, setelah masing-masing proses mendapat jatah waktu pemroses barulah proses dijalankan oleh processor hingga selesai. (Algoritma nonpreemptive)
b. Algoritma PS (Priority Schedulling)
  Merupakan algoritma yang memberi suatu prioritas pada setiap proses dan proses yang mempunyai prioritas tertinggi memiliki waktu pemroses yang akan dijalankan atau dieksekusi terlebih dahulu (running). (Algoritma preemptive)
c. Algoritma RR (Round-robin)
  Algoritma ini yang menganggap semua proses penting untuk dieksekusi sehingga pada masing-masing proses diberi sejumlah waktu pemroses yang disebut kwanta (quantum) atau time-slice tempat dimana proses tersebut akan dijalankan. Proses akan berjalan selama satu kwanta yang kemudian penjadwalan akan mengalihkan pada pemroses dan akan mengeksekusi proses berikutnya selama 1 kwanta begitu seterusnya hingga kembali pada proses pertama dan berulang. (Algoritma preemptive)d. Algoritma SJF (Shortest Job First) :
  Merupakan algoritma yang mengatur proses berdasarkan prioritas yang tinggi yang telah dijadwalkan sebelumnya secara FIFO atau FCFS (First-come, First-serve), mekanisme SJF ini lebih kepada mendahulukan penjadwalan proses yang selesai terlebih dahulu dalam jangka waktu terpendek sampai selesai setelah itu SJF akan mengeksekusi penjadwalan selanjutnya dengan waktu terpendek lainnya begtitu seterusnya hingga semua proses selesai dijalankan. (Algoritma nonpreemptive)

»»  Lanjut Bac Gan...

Install wine di Pinguy

Wine adalah sebuah aplikasi yang bisa Menjalankan Aplikasi Windows di Linux. Sehingga tak perlu repot-repot lagi menginstall melakukan penginstan melalui terminal.

Untuk proses penginstallan pastikan anda terkoneksi terlebih dahulu sebelum menginstall.

Berikut adalah step-step pengintalannya :
1.  Buka jendela terminal kemudian ketikkan kode berikut
 feeling@feeling:~/Desktop$ sudo su   < --(untuk masuk ke super user) 
 [sudo] password for feeling:
 root@feeling:/home/feeling/Desktop# apt-get install wine  < --(Untuk mendownload app wine)

 

OK sudah selesai. Wine sudah terinstall di Komputer anda.

Dengan applikasi ini anda bisa menjalankan program applikasi (.exe) pada linux secara otomatis  :)

»»  Lanjut Bac Gan...