Анализ
Алгоритм Dynix позволяет эффективно выделять память для многопроцессорных систем разделения памяти. Он поддерживает стандартный интерфейс System V и обеспечивает обмен участками памяти между распределителем и страничной системой. Кэширование на уровне процессоров уменьшает состязательность при глобальной блокировке, а двунаправленные связанные списки свободных объектов способствуют быстрому обмену буферами между процессорным и глобальным уровнем.
Интересно сравнить технологию слияния системы Dynix с зональным распределителем ОС Mach. Алгоритм Mach использует методику «пометки-и- подметания» (mark-and-sweep), где каждый раз происходит последовательное сканирование всего пула памяти. Это действие требует большого количества вычислений и вследствие этого производится в фоновом режиме. В системе Dynix всякий раз при освобождении блоков на уровне слияния на страницу изменяются и страничные структуры данных. Когда все буферы страницы освобождаются, страница может быть возвращена страничной системе. Это происходит в фоновом режиме как часть операции освобождения, что дает лишь небольшую прибавку ко времени ее выполнения, следовательно технология Dynix защищена от уменьшения производительности при наихудших условиях.
Результаты измерений [11] показали, что на однопроцессорной машине алгоритм Dynix быстрее алгоритма Мак-Кьюзика—Кэрелса в 3-5 раз. Увеличение быстродействия еще более заметно на многопроцессорных машинах (сотни и даже тысячи раз на 25 процессорах). Однако эти оценки были получены по сценарию, наиболее «легкому» для системы, при котором выделение памяти происходит из кэша аппаратного уровня. Измерения не проводились для более общего случая.
Составной распределитель системы Solaris 2.4
Составной (от англ. slab — кусок, «плита») распределитель был представлен в системе Solaris 2.4. Он позволил избавиться от многих проблем производительности, проигнорированных создателями других алгоритмов, описанных в этой главе. В результате методика показала наилучшую производительность и оптимальное использование памяти по сравнению со всеми другими реализациями. При разработке распределителя в первую очередь внимание было обращено на три аспекта: повторное использование объектов, применение аппаратных кэшей и рабочую площадку распределителя.
Если у вас намечается праздник, то кроме ассортимента блюд на столе конечно же должен быть и алкоголь. Алкоголь из Дьюти фри в Москве можно купить по доступным ценам, а в качестве даже не стоит сомневаться. К тому же вам только нужно оформить онлайн-заказ и курьер оперативно вам его доставит.