Jelaskan Kebijakan dari Tembolok (komputer)

Time aware least recently used (TLRU)

Time aware Least Recently Used (TLRU) adalah varian LRU yang dirancang untuk situasi di mana konten yang disimpan di tembolok memiliki masa pakai yang valid. Algoritme ini cocok untuk aplikasi tembolok jaringan, seperti Information-centric networking (ICN), Content Delivery Networks (CDNs) dan jaringan terdistribusi secara umum. TLRU memperkenalkan istilah baru: TTU (Time to Use). Karena stempel waktu berbasis lokalitas ini, TTU memberikan kontrol lebih kepada administrator lokal untuk mengatur penyimpanan jaringan. Dalam algoritme TLRU, ketika sebuah konten tiba, node tembolok menghitung nilai TTU lokal berdasarkan nilai TTU yang ditetapkan oleh penerbit konten. Nilai TTU lokal dihitung dengan menggunakan fungsi yang ditentukan secara lokal. Setelah nilai TTU lokal dihitung, penggantian konten dilakukan pada subset dari total konten yang disimpan di node tembolok. TLRU memastikan bahwa konten hidup yang kurang populer dan kecil harus diganti dengan konten yang masuk.

Least frequent recently used (LFRU)

Least Frequent Recently Used (LFRU) skema penggantian tembolok menggabungkan manfaat skema LFU dan LRU. LFRU cocok untuk aplikasi temblok 'dalam jaringan', seperti Information-centric networking (ICN), Content Delivery Networks (CDNs) dan jaringan terdistribusi secara umum. Di LFRU, tembolok dibagi menjadi dua partisi yang disebut partisi privileged dan unprivileged. Penggantian partisi privileged dilakukan sebagai berikut: LFRU mengeluarkan konten dari partisi unprivileged, mendorong konten dari partisi privileged ke partisi unprivileged, dan terakhir memasukkan konten baru ke dalam partisi privileged. Dalam prosedur di atas, LRU digunakan untuk partisi yang memiliki hak istimewa dan skema LFU yang diperkirakan (ALFU) digunakan untuk partisi yang tidak memiliki hak, karenanya disingkat LFRU. Ide dasarnya adalah untuk menyaring konten populer secara lokal dengan skema ALFU dan mendorong konten populer ke salah satu partisi privileged.