Menganalisis Algoritma

Algoritma Pengganti Page Optimal
Pada setiap page yang di beri label menandai beberapa intruksi baru dia digunakan. Algoritma ini menggunkan prinsip mengganti page atau halaman yang tidak dibutuhkan lagi untuk waktu yang lama jadi page fault berkuang.

Algoritma Pengganti page FIFO
Diantara algoritma yang lain algoritma ini adalah yang palin sederhana karena mirip dengan antrian queue dan page yang paling dulu ke memori dari semua page yang dikeluarkan.

Algoritma Pengganti Page NRU (Not Recently Used)
Setiap page diberi bit R dan M  bit bernilai 0 jika page belum direferensi, selain itu page ini mudah dipahami dan di implementassikan, sangat efisien karena tidak banyak step-step dalm pemilihan halaman yang diganti.

Algoritma pengganti page LRU (Reast recently Used)
Dalam algoritma ini page yang sudah lama dan akan digantikan oleh entri yang baru.


Algoritma Pengganti Page Acak
Jika terjadi page fault maka page yang diganti dipilh secara acak. Dalam teknik ini tidak memakai teknik apapun dalam menentukan page yang diganti, pada memori utama setiap page mempunyai bobot sama untuk dipilih dan dapat memilih page secara acak.

 
 

Read More

Cara Menangani Deadlock

1. Algoritma Banker
    Jika suatu proses meminta semua sumber daya kemungkinan proses harus menunggu. Jika suatu proses mendapatkan semua sumber daya maka proses harus mengembalikan semua sumber daya dalam jangka waktu tertentu. Struktur data yang digunakan untuk mengimplementasikan algoritma banker akan menentukan state dari sumber dya yang dialokasikan oleh sistem. Misalnya n = jumlah proses dan m = jumlah tipe resource

2. Algoritma Resource Allocation Graph
    Untuk menghindari deadlock pada sistem yang hanya mempunyai satu anggota untuk setiap tipe sumber daya, dapat digunakan algoritma ini. claim edge Pi => Rj menandakan bahwa proses Pi mungkin meminta sumber daya Rj yang dipresentasikan dengan garis putus-putus. claim edge akan berubah ke requestedge bial proses meminta sumber daya.

  

3.  Algoritma Safety

     Algoritma ini untuk menentukan apakah sistem berada dalam state slamat atau tidak.

    1) work dan finish adalah vektor dengan panjang m dan n. inisialisasi  : work = available dan finish = false untuk  i = 1,3,........,n.

     2) cari yang memenuhi kondisi berikut :

        a. finish [i] = false

        b. need < work

        jiaka tidak terdapat i ke langkah 4

      3) work = work + allocation

           finish [i] = true

           kembali ke langkah 2

       4) jika finis [i] = true untuk semua i, maka sistem dalam state slamat

4. Algoritma Resouce Request

    Request adalah vektor permintaan untuk proses Pi. Jika request [j] = k, maka proses Pi menginginkan k anggota tipe sumber daya Rj. Jika permintaan untuk sumber daya dilakukan oleh proses Pi. 

Read More