employer cover photo

Bascom-Turner Instruments

Est-ce votre entreprise ?

Question d’entretien chez Bascom-Turner Instruments

Q: How did you implement LFRU Algorithm in your cache replacement policy project?

Réponse à la question d'entretien

Utilisateur anonyme

18 juin 2024

C programming was used for this project. I divided the cache into two partitions: privileged and unprivileged. The privileged partition is protected and, if content is popular, it is pushed into the privileged partition. In replacing the privileged partition, LFRU evicts content from the unprivileged partition; pushes content from the privileged to the unprivileged partition, and inserts new content into the privileged partition. LRU is used for the privileged partition and an approximated LFU (ALFU) algorithm for the unprivileged partition.