СПОСОБ ОПТИМИЗАЦИИ РАБОТЫ СО СВЯЗНЫМИ СПИСКАМИ

申请公布号：

RU2011126322(A)

申请号：

RU20110126322

申请日期：

2011.06.28

申请公布日期：

2013.01.10

申请人：

Закрытое акционерное общество "Лаборатория Касперского"

发明人：

Собко Андрей Владимирович

分类号：

G06F17/30

主分类号：

G06F17/30

摘要：

1. Способ предоставления процессам чтения непрерывного доступа к связному списку, который содержит один процесс записи и, по крайней мере, один процесс чтения, и в котором при удалении элемента списка:все процессы чтения без ожидания получают доступ к списку и разделяются на процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу списка, и на процессы чтения, которые начали работу со списком после того, как процесс записи перешел к последнему элементу списка, при этом:а) процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу списка, выполняются для количества элементов списка, содержащих последний элемент;б) процессы чтения, которые начали работу со списком после того, как процесс записи перешел к последнему элементу списка, выполняются для количества элементов списка, не содержащих последний элемент;при этом процесс записи удаляет последний элемент списка только после того, как все процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу, закончили работу со списком.2. Способ по п.1, в котором процесс записи перемещает элемент, который необходимо удалить, в конец списка в случае, если элемент, который необходимо удалить, не является последним в списке.3. Способ по п.1, в котором процесс записи также производит логическое удаление элемента списка путем пометки элемента удаленным, при этом данные логически удаленного элемента списка игнорируются процессом чтения, и элемент остается в списке.4. Способ предоставления процессам чтения непрерывного доступа к связн�