| 摘要 |
1. Способ управления выделением множества элементов (206) памяти, хранимых в одной или более безблокировочных списковых структурах (204), причем эти безблокировочные списковые структуры доступны в среде операционной системы многоядерного процессора, при этом способ содержит этапы, на которых:разделяют упомянутые одну или более безблокировочные списковые структуры (204);изначально разделяют упомянутое множество элементов (206) памяти среди упомянутых одной или более безблокировочных списковых структур;при запросе выделения элемента памяти ядерному процессору, ищут в упомянутых одной или более безблокировочных списковых структурах доступный элемент памяти;по нахождении доступного элемента памяти выделяют этот доступный элемент (214) памяти ядерному процессору; идинамически балансируют элементы памяти среди одной или более упомянутых безблокировочных списковых структур в соответствии с подходящей метрикой балансировки.2. Способ по п. 1, в котором этап разделения упомянутых одной или более безблокировочных списковых структур дополнительно состоит в том, что разделяют упомянутые одну или более безблокировочные списковые структуры на первую структуру данных.3. Способ по п. 2, в котором первая структура данных представляет собой одну из группы, содержащей хэш структуру(202) и структуру данных динамического переключения списков (250).4. Способ по п. 3, в котором в упомянутой хэш структуре используются ключи в соответствии с архитектурой многоядерного процессора.5. Способ по п. 3, в котором в упомянутой хэш структуре используются ключи в соответствии с индексом процессора.6. Способ по п. 3, в котором в упомянутой хэш структуре используются ключи в соответст |
