Условие:
Программа использует данные, занимающие 5 страниц памяти (с условными номерами
Решение:
Пусть имеется 5 страниц (1, 2, 3, 4, 5) и последовательность обращений:
1, 2, 3, 4, 1, 2, 5, 2, 1, 3, 4, 5.
В оперативной памяти одновременно могут находиться 3 страницы. При обращении к странице, если её нет в памяти, происходит загрузка (так называемый «промах»).
------------------------------------------------------------
Рассмотрим алгоритм FIFO («первым пришёл – первым ушёл»).
Начальные условия: память пуста, вместимость =
3.
Шаг 1. Обращение к странице 1.
Память пуста → загрузка страницы 1.
Память: [1]
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи