Алгоритм замены страниц должен минимизировать количество ошибок страниц
В настоящее время я читаю об алгоритмах замены страниц и нахожу для меня сложный вопрос.
Вопрос:
Алгоритм замены страниц должен минимизировать количество сбоев страниц.
Описание:
Мы можем добиться этой минимизации, равномерно распределяя интенсивно используемые страницы по всей памяти, вместо того, чтобы конкурировать за небольшое количество фреймов страниц. Мы можем связать с каждым фреймом страницы счетчик количества страниц, связанных с этим фреймом. Затем, чтобы заменить страницу, мы можем найти фрейм страницы с наименьшим счетчиком.
б) Сколько сбоев страниц происходит по вашему алгоритму для следующей ссылочной строки с четырьмя фреймами страницы?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2
1 ответ
Это проблема 9.13 из книги «Концепции операционной системы». Используя алгоритм замены наименее часто используемых страниц (LFU) и уменьшив частоту на 1 для удаленной страницы, используя FIFO для страниц с одинаковой подсчитанной частотой, вы получите ответ 14. Подробности: