Предположения
Дальновидные исследователи всегда полагаются на многие предположения. В этом разделе перечисляются предположения, которые приводят к выводам, предлагаемым в статье. Некоторые предположения являются, безусловно, фундаментальными, а некоторые могут показаться спорными.
Первое предположение состоит в том, что в файловых системах и системах баз данных флэш-памяти назначается уровень между основной памятью и дисковыми устройствами. Считается, что в обеих системах обращения к разным страницам производятся с одной и той же вероятностью, и вероятность гарантированного удержания страниц в основной памяти невелика. При оценке и использовании таких вероятностей применяются обычные подходы (например, алгоритм LRU).
Предполагается, что для управления такой информацией используются структуры данных в основной памяти даже для тех страниц, содержимое которых перемещено из основной памяти во флэш-память. Например, цепочка LRU буферного пула может включать страницы как основной памяти, так и флэш-памяти, а можно поддерживать и две раздельные цепочки. Когда некоторая страница требуется приложению, она загружается в основную память, и ее описатель заносится в начало первой цепочки. Когда этот описатель достигает конца первой цепочки, страница выталкивается во флэш-память, а ее описатель заносится в начало второй цепочки LRU. Когда описатель достигает конца второй цепочки, страница выталкивается на диск, и ее описатель удаляется из цепочки LRU. Другие алгоритмы замещения работают аналогичным образом (с соответствующими коррективами).
Такая политика замещения отдельных страниц противоположна подходу, при котором файлам, каталогам, таблицам и базам данным целиком назначаются разные единицы хранения. Как кажется, замещение на уровне страниц обеспечивает уместный уровень структурности пула буферов. Кроме того, существуют проверенные методы загрузки и замещения содержимого буферного пула в полностью автоматическом режиме, без применения средств настройки и указаний пользователей или администраторов. Для управления расширенным буферным пулом во флэш-памяти следует использовать те же методы, что и для традиционного буферного пула. Для достижения сопоставимых и конкурентноспособных производительности и расходов на администрирование аналогичный подход кажется целесообразным и при использовании флэш-памяти в качестве расширенного диска.
