Политики замены кэша (LRU, Tree-pLRU, MRU, QLRU, FIFO, LFU, Random и другие) скачать в хорошем качестве

Политики замены кэша (LRU, Tree-pLRU, MRU, QLRU, FIFO, LFU, Random и другие)

Политики замены кэша (LRU, Tree-pLRU, MRU, QLRU, FIFO, LFU, Random и другие) При промахе кэша процессору необходимо загрузить данные из основной памяти в кэш. Однако, если целевой набор кэшей уже заполнен, он должен решить, какие данные из набора следует удалить. Это решение принимается с помощью алгоритма замены. Существует множество типов политик замены кэша, каждая из которых имеет несколько вариаций. Каждый кэш использует оптимальную политику для своей конкретной цели. В этом видео я кратко расскажу о распространённых алгоритмах замены, а в конце сосредоточусь на политике «Наименее недавно использованные» и её вариациях, поскольку это одна из наиболее распространённых политик замены кэша в современных системах. Распространенные политики замены кэша: • Наиболее редко используемые • Наиболее редко используемые • Случайная замена • FIFO (первым вошел — первым вышел) • Наиболее недавно используемые • Адаптивная замена Варианты политики наиболее редко используемых: • Полное LRU • Древовидное псевдо-LRU • Недавнее неиспользование • Учетверённое LRU ССЫЛКИ 📚 Электронная коллекция книг «Память и архитектура компьютера»: https://buymeacoffee.com/bitlemonsoft... 📚 «Внутри ядра: как работает процессор» (электронная книга): https://buymeacoffee.com/bitlemonsoft... 📚 Прерывания в современных компьютерных системах (электронная книга): https://buymeacoffee.com/bitlemonsoft... 📚 «Анатомия виртуальной памяти» (электронная книга): https://buymeacoffee.com/bitlemonsoft... 📚 Руководство для начинающих по кэшам процессоров (электронная книга): https://buymeacoffee.com/bitlemonsoft... ❤ Поддержите мою работу: https://buymeacoffee.com/bitlemonsoft... ИСТОЧНИКИ • Ассоциативные кэши MIT:    • 14.2.9 Associative Caches   • Анализ кэша Intel: https://uops.info/cache.html • Автоматическая генерация моделей микроархитектур: https://publikationen.sulb.uni-saarla... • Книга «Политики замены кэша»: https://github.com/kaitoukito/Compute... • Политика замены кэша (пересмотренная статья): https://mzahran.com/wddd07.pdf • Википедия (кэш процессора): https://en.wikipedia.org/wiki/CPU_cache • Википедия (политики замены кэша): https://en.wikipedia.org/wiki/Cache_r... • Википедия (Pseudo-LRU): https://en.wikipedia.org/wiki/Pseudo-LRU • Stack Overflow: • https://stackoverflow.com/questions/2... • https://stackoverflow.com/questions/2... СОДЕРЖАНИЕ 00:00 Введение 00:55 Общие политики замены кэша 04:06 Полная LRU 05:56 Псевдо-LRU на основе дерева 07:27 Не использовалось в последнее время 08:33 Четырехлетний LRU #компьютерная наука #кэш #алгоритмызамены #аппаратное обеспечение #программное обеспечение