Algoritma penggantian page LRU

Algoritma penggantian page LRU (Least Recently Used):
Yang dikeluarkan ialah page yang sudah tidak terpakai dalam
waktu paling lama.
 
Algoritma Penggantian Page LRU

String Pengacuan    2  3  2  1  5  2  4  5  3  2  5  2  
                              2  2  2  2  2  2  4  4  3  3  3  3  
                                  3  3  3  5  5  5  5  5  5  5  5  
                                          1  1  1  4  4  4  2  2  2  
                  Fault    F  F      F  F     F      F  F        7 Fault
 

Algoritma pengantian page Modifikasi FIFO

Algoritma penggantian page Modifikasi FIFO (Second Chance):
Mencari page yang berada di memori paling lama, tetapi juga
tidak dipakai.
Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem
menemukan bahwa bit R page yang paling lama ter-set, page
tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.

Pada algoritma ini, daftar page bisa juga dibuat berbentuk jam
(clock page replacement algorithm)

Algoritma penggantian page clock

String Pengacuan     2  3  2    1    5    2    4      5      3     2      5      2  
                          >   2  2  2  >2*  2*  2*  2*  >2*  >2  >2*  >2*  >2*  
                                   >  3  3  3  5  5  5  5*  5  5  5*  5*  
                               >  >  1  >1  >1  4  4  3  3  3  3  
                    Fault    F  F     F  F     F    F           6 Fault
Keterangan :
* diacu
> ditunjuk pointer

Algoritma pengantian page FIFO

Algoritma ini dapat memilih memindahkan page yang sering digunakan yang telah berada di memori untuk waktu yang lama.

Page yang paling dulu masuk ke memori dari semua page
yang ada dikeluarkan.

Algoritma Penggantian Page FIFO

String Pengacuan    2  3  2  1  5  2  4  5  3  2  5  2  
                              2  2  2  2  2  2  4  4  4  2  2  2  
                                  3  3  3  3  3  3  3  3  3  3  3  
                                          1  5  5  5  5  5  5  5  5  
               Fault       F  F          F  F  F     F      F  F   8 Fault

Anomali pada FIFO (Belady’s Anomaly)

String Pengacuan    0  1  2  3  0  1  4  0  1  2  3  4  
Page Termuda        0  1  2  3  0  1  4  4  4  2  3  3  
                                  0  1  2  3  0  1  1  1  4  2  2  
Page Tertua                    0  1  2  3  0  0  0  1  4  4  
Fault                      F  F          F  F  F     F      F  F  9 Fault
                                                   (a)

String Pengacuan    0  1  2  3  0  1  4  0  1  2  3  4  
Page Termuda        0  1  2  3  3  3  4  0  1  2  3  4  
                                  0  1  2  2  2  3  4  0  1  2  3  
                                      0  1  1  1  2  3  4  0  1  2  
Page Tertua                        0  0  0  1  2  3  4  0  1  
Fault                      F  F          F  F  F     F      F  F  10 Fault
                                                   (b)

Algoritma pengantian page NRU

Algoritma penggantian page NRU (not recently used):
Setiap page diberi status bit R (referenced) dan M (modified).
Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1
jika sebaliknya. Dari nilai desimalnya didapat 4 kelas:
R  M  Kelas  Keterangan
0   0      0      not referenced,   not modified
0   1      1      not referenced,   modified
1   0      2      referenced,         not modified
1   1      3      referenced,         modified

Page dengan kelas terkecillah yang akan dikeluarkan.

Algoritma penggantian page optimal

Setiap page diberi label untuk menandai berapa instruksi lagi
baru dia digunakan. Page dengan label tertinggi (waktu dari
sekarang sampai pemakaian berikutnya paling lama) yang
akan dikeluarkan.

Algoritma Penggantian Page Optimal

String Pengacuan    2  3  2  1  5  2  4  5  3  2  5  2  
                              2  2  2  2  2  2  4  4  4  2  2  2  
                                  3  3  3  3  3  3  3  3  3  3  3  
                                          1  5  5  5  5  5  5  5  5  
                  Fault    F  F      F  F      F         F          6 Fault
jadi fault prosesnya 6 fault

Algoritma penggantian page acak

Page yg dikeluarkan untuk memberi tempat ke yang baru
ditentukan secara acak tanpa kriteria tertentu. Pada algoritma ini terdapat kemungkinan proses yang baru berjalan bias digantikan (diberhentikan oleh proses lain) jadi sangat merugikan dan teknik ini sangat buruk, percobaan menunjukkan rate page fault yang sangat tinggi ketika menggunakan teknik ini (sangat merugikan).

DDBMS

Distribution Database Manajement System adalah sistem aplikasi yang mengizinkanmemanajemen distribusi database danmenjelaskan transparansi distribusi kepada user.

Database tersebar secara fisik dibeberapa komputer atau tempat, tetapi secara logic tetapsatu yang terhubung dengan Data Database tersebar secara fisik dibeberapa komputer atau tempat, tetapi secara logic tetapsatu yang terhubung dengan Data Connection

DDBMS mempunyai beberapa karakter yaitu:

·                  Kumpulan dari data yang digunakan bersama yang berhubungansecara logic.

·                  Data dipecah-pecah menjadi sejumlah fragment.

·                  Fragment dapat direplikasi.

·                  Fragment atau replikanya dapat dialokasikan/ditempatkan ke suatusite(tempat).

·                   Tempat-tempat(site) dihubungkan oleh jaringan komunikasi.

·                  Data yang terdapat pada setiap site berada dibawah control/pengawasan dari DBMS.

·                  DBMS yang terdapat pada setiap site dapat mengatur aplikasi –aplikasi local secara autonom

·         Setiap DBMS berpartisipasi paling sedikit dalam sebuah

DDBMS Homogen

·         Semua tempat menggunakan produk DBMS yang sama.

·         Lebih mudah untuk dirancang dan diatur.

·         Pendekatan yang menyediakan peningkatan pengembangandan performa.

DDBMS Heterogen

·         Site dapat menjalankan produk DBMS yang berbeda dengankemungkinan perbedaan model data secara mendasar.

·         Terjadi ketika site telah diterapkan pada database merekasendiri dan integrasi dipertimbangkan selanjutnya.

·         Diperlukan penerjemahan untuk hardware dan produk-produk DBMS yang berbeda.i.Sistem relasional menggunakan gateway.

·          Gateway hanya sebagai penerjemahan query tidakmendukung untuk melakukan transaksi.

 

 

Deadlock dan Cara mengatasinya

Deadlock itu sendiri adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut.
Cara Mengatasinya dengan menggunakan Algoritma banker, Algoritma Safty dan Algoritma Ostrich
1. Algoritma banker gambarannya seperti ini algoritma banker sebagai seseorang bankir pada suatu kota yang menyediakan kelompok orang yang meminta pinjaman. Jadi kepada siapa si banker dapat memberikan pinjamannya. Dan setiap pelanggan diberikan batas maksimum atas pinjamannya. Hal ini terjadi/ditentukan oleh si banker.
Dan algoritma banker mempertimbangkan apakah permintaan pinjaman mereka itu sesuai dengan jumlah dana yang dia miliki, dan sekaligus memberikan jumlah dana yang mungkin diminta lagi. itu ditentukan oleh si banker.
2. Algoritma Safety

Algoritma ini untuk menentukan apakah sistem berada dalam state selamat atau

tidak.

1. Work dan Finish adalah vector dengan panjang m dan n. Inisialisasi : Work =

Available dan Finish[i] = false untuk i = 1,3, …, n.

2. Cari i yang memenuhi kondisi berikut :

(a) Finish [i] = false

(b) Needi ≤ Work

Jika tidak terdapat i ke langkah 4.

3. Work = Work + Allocationi

Finish[i] = true

Kembali ke langkah 2.

4. Jika Finish [i] == true untuk semua i, maka sistem dalam state selamat.