LINUX.ORG.RU

История изменений

Исправление a--, (текущая версия) :

Тогда предлагается такой бенч с целью «чтобы сторона списков тоже что-то выкатила».

Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошиты 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его из головы в хвост очереди), либо «процессу расхотелось» (т.е. берется один процесс из случайного места в очереди и тоже помещается в хвост очереди).

Исправление a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошиты 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его из головы в хвост очереди), либо «процессу расхотелось» (т.е. берется один процесс из случайного места в очереди и тоже помещается в хвост очереди).

Исправление a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошитых 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его из головы в хвост очереди), либо «процессу расхотелось» (т.е. берется один процесс из случайного места в очереди и тоже помещается в хвост очереди).

Исправление a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошитых 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его из головы в хвост очереди), либо «процессу расхотелось» (т.е. берется один процесс из случайного места очереди и тоже помещается в хвост очереди).

Исправление a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошитых 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его из головы в хвост очереди), либо «расхотелось» от самого процесса (т.е. случайно берется один процесс из середины очереди и снова помещается в хвост очереди).

Исправление a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошитых 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его в хвост очереди), либо «расхотелось» от самого процесса (т.е. случайно берется один процесс из середины очереди и снова помещается в хвост очереди).

Исходная версия a--, :

Тогда предлагается такой бенч. Мы берем допустим 10К...100К элементов (условно процессов) и кладем их для простоты в вектор. В начале все элементы последовательно прошитых 3 списками, представляющими собой (условно) очереди к CPU, Disk, Network. На каждом шаге с вероятностью допустим 1/2 делается либо обслуживание одного из процессов (т.е. перемещение его в хвост очереди), либо отказ (т.е. случайно берется один процесс из середины очереди и снова помещается в хвост очереди).