Создание программного обеспечения MMU и TLB

Question

Я пытаюсь взломать старое ядро Unix.Я просто хочу реализовать MMU и TLB с помощью программного обеспечения.Может кто-нибудь сказать мне, каковы лучшие структуры данных и алгоритмы для использования в здании.Я видел много людей, использующих Splay Freals, потому что легко реализовать LRU.Есть ли лучшая структура данных?Какой самый эффективный способ перевода виртуального на физический адрес в программном обеспечении .asme его архитектуру X86 и перевод как любой базовый перевод на таблице.

Answer 1

Вы упоминаете эффективность.Это цель, которую вы инженерии?Если вы не ограничены какой-либо конкретной целью, просто попробуйте заставить его работать.Я бы сделал один уровень страницы, если сможешь, либо прямую или полностью ассоциативную.Похоже, вы прошедшие это, хотя.

Наиболее эффективным будет зависеть от компромиссов Size-Speed и какого вы ожидаемого населения.У вас есть какие-либо критические приложения, профилированные или это просто возиться, чтобы попробовать некоторые реализации?Перевернутые таблицы страниц используются на некоторых более новых архитектурах.Я бы принял это как указание, что кто-то проводит много времени, работая над этим, думает, что это хороший способ пойти.