19 didapat kan hasil seperti berikut:
1. Algoritma LRU (Least Recently Used)
Dari hasil penelitian yang dilakukan menggunakan algoritma LRU (Least Recently Used) di hari pertama waktu yang diperlukan untuk melakukan akses adalah 0.08 detik. Kemudian dihari ke-2 waktu yang diperlukan untuk melakukan akses mengalami kenaikan, waktu yang diperlukan untuk melakukan akses adalah 0.18 detik. Lalu pada hari ke-3 lama waktu yang diperlukan adalah 0.3 detik.
Gambar 4.1 Grafik MedianServiceTime Algoritma LRU (Least Recently Used)
0 0,05 0,1 0,15 0,2 0,25 0,3 0,35
Hari 1 Hari 2 Hari 3
2. Algoritma LFUDA (Least Frequently Used with Dynamic Aging) Pada algoritma LFUDA (Least Frequently Used with Dynamic Aging) lama waktu yang di gunakan untuk melakukan analisa juga sama yaitu 3 hari. Pada hari pertama algoritma LFUDA waktu yang diperlukan memiliki lama akses yaitu 0.19 detik. Kemudian pada hari kedua algoritma LFUDA juga mengalami kenaikan lama waktu akses seperti agoritma LRU meskipun selishnya berbeda, lama waktu akses dari algoritma ini adalah 0.3 detik. Namun bedanya dengan algoritma LRU algoritma LFUDA mengalami penurunan kembali untuk lama waktu aksesnya dihari ketiga yaitu 0.2 detik. Hal ini membuat algoritma LFUDA terlihat lebih baik dari algoritma LRU pada hari ketiga.
Gambar 4.2 Grafik algoritma LFUDA (Least Frequently Used with Dynamic Aging)
0 0,05 0,1 0,15 0,2 0,25 0,3 0,35
Hari 1 Hari 2 Hari 3
3. Algoritma GDSF (Greedy-Dual Size Frequency)
Pada algoritma GDSF (Greedy-Dual Size Frequency) lama hari yang digunakan untuk penelitian juga tidak berbeda dengan algoritma LRU dan LFUDA. Pada hari pertama lama waktu akses algoritma GDSF lebih rendah dibandingkan algoritma LFUDA yaitu 0.15 detik, meskipun bukan menjadi yang paling rendah tapi hal ini membuat algoritma GDSF terlihat lebih baik dibandingkan LFUDA dihari pertama. Kemudian dihari kedua algoritma GDSF mengalami peningkatan lama waktu akses seperti halnya kedau algoritma lainya yakni dengan lama waktu akses 0.25 detik. Selanjutnya pada hari ketiga algoritma ini mengalami penurunan lama waktu akses yang kurang lebih sama seperti halnya algoritma LFUDA yaitu 0.2 detik.
Gambar 4.3 Grafik Algoritma GDSF (Greedy-Dual Size Frequency) 0
0,05 0,1 0,15 0,2 0,25 0,3
Hari 1 Hari 2 Hari 3
Gambar 4.4 Grafik 3 algoritma
Jika dilihat dengan grafik sperti di atas perbedaan lama waktu yang dipelukan untuk akses tidak terlihat begitu berbeda jauh, hanya berbeda sepersekian detik saja. Namun jika dilihat dibandingkan yang lainnya algoritma LRU mengalami kanaikan waktu yang terus meningkat dari hari-kehari. Hal tersebut cukup berbeda dengan algoritma LFUDA dan GDSF yang hanya mengalami kenaikan pada hari kedua saja.
Namun telihat dari algoritma LFUDA dan GDSF memiliki lama waktu akses yang berbeda jika dilihat dari grafik diatas. Dengan algoritma GDSF memiliki lama waktu akses yang lebih rendah pada hari pertama dan kedua jika dibandingkan dengan algoritma LFUDA, meskipun pada hari ketiga kedua algoritma memiliki waktu lama akses yang relatif sama.
0 0,1 0,2 0,3 0,4
Hari 1 Hari 2 Hari 3
Grafik 3 Algoritma
Gambar 4.5 Grafik rata-rata tiap algoritma selama 3 hari
Akan tetapi setelah dirata-rata , hasil yang didapat algoritma LRU sebagai algoritma default memiliki lama waktu akses yang paling rendah jika dibandingkan dengan algoritma lainya yaitu dengan lama waktu akses 0.19 detik. Sedangkan algoritma LFUDA memiliki lama waktu akses 0.23 detik, 0,04 detik lebih lama dibandingkan algoritma LRU. Dan algoritma GDSF memiliki lama waktu 0.2 detik . lebih lama 0.01 detik jika dibandingkan dengan algoritma LRU dan lebih cepat 0.03 detik jika dibandingkan dengan algoritma LFUDA.
0 0,05 0,1 0,15 0,2 0,25
rata-rata algoritma selama 4 hari
