Сравнение алгоритмов замены страниц в Си
Может кто-нибудь помочь мне с этим вопросом, который был задан в моем интервью? Заранее спасибо:)
Реализуйте программу на языке Си, которая сравнивает производительность различных алгоритмов замены страниц. Это должно принять следующее как вход:
- Размер адреса ЦП в битах, например, 64 бита.
- Размер страницы в байтах.
- Объем физической памяти в байтах.
- Длина строки ссылки на страницу.
- Коэффициент локальности ссылки на страницу, который является значениями от 0 до 1. Он указывает, к какой части страниц в строке страницы обращаются повторно.
- Время доступа к памяти в нс.
- Время подкачки страницы в мс.
Ваша программа должна соответствующим образом сравнить производительность следующих алгоритмов a) FIFO b) LRU c) Наименее часто используемые d) Случайные.
Производительность должна измеряться с точки зрения: а) частоты отказов страницы и б) эффективного времени доступа к памяти.