Я сейчас читаю об алгоритмах замены страниц и нахожу для меня сложный вопрос.
Вопрос:
Алгоритм замены страницы должен минимизировать количество сбоев страницы.
Описание:
Мы можем добиться этой минимизации, равномерно распределяя интенсивно используемые страницы по всей памяти, вместо того, чтобы конкурировать за небольшое количество фреймов страниц. Мы можем связать с каждым фреймом страницы счетчик количества страниц, связанных с этим фреймом. Затем, чтобы заменить страницу, мы можем найти фрейм страницы с наименьшим счетчиком.
b) Сколько сбоев страниц происходит в вашем алгоритме для следующей строки ссылки с четырьмя кадрами страницы?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2