СПОСОБ ОПТИМИЗАЦИИ РАБОТЫ СО СВЯЗНЫМИ СПИСКАМИ
申请公布号:RU2011126322(A)
申请号:RU20110126322
申请日期:2011.06.28
申请公布日期:2013.01.10
发明人:Собко Андрей Владимирович
分类号:G06F17/30
主分类号:G06F17/30
摘要:1. Способ предоставления процессам чтения непрерывного доступа к связному списку, который содержит один процесс записи и, по крайней мере, один процесс чтения, и в котором при удалении элемента списка:все процессы чтения без ожидания получают доступ к списку и разделяются на процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу списка, и на процессы чтения, которые начали работу со списком после того, как процесс записи перешел к последнему элементу списка, при этом:а) процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу списка, выполняются для количества элементов списка, содержащих последний элемент;б) процессы чтения, которые начали работу со списком после того, как процесс записи перешел к последнему элементу списка, выполняются для количества элементов списка, не содержащих последний элемент;при этом процесс записи удаляет последний элемент списка только после того, как все процессы чтения, которые начали работу со списком до того, как процесс записи перешел к последнему элементу, закончили работу со списком.2. Способ по п.1, в котором процесс записи перемещает элемент, который необходимо удалить, в конец списка в случае, если элемент, который необходимо удалить, не является последним в списке.3. Способ по п.1, в котором процесс записи также производит логическое удаление элемента списка путем пометки элемента удаленным, при этом данные логически удаленного элемента списка игнорируются процессом чтения, и элемент остается в списке.4. Способ предоставления процессам чтения непрерывного доступа к связн�
DEVICE FOR CUTTING-OFF RINGS FROM HOSE
LENS SYSTEM FOR GENERATING ACHROMATIC IMAGE BEING OUT OF LENS SYSTEM ON PRESELECTED WAVELENGTHS
NONSKID DEVICE REGULATOR FOR PRESSURE MEDIUM ACTUATED BRAKE SYSTEMS
CHARGE, MAINLY IN EQUIPMENTS FOR CONTACTING GASEOUS AND LIQUID MEDIA
METHOD AND APPARATUS TO MEASURE DURATION OF THE LIGHT PULSES OF PICOSECOND
METHOD AND APPARATUS FOR UTILIZING LIQUID MANURE
EQUIPMENT FOR RELIABLE HOLDING OF OPTICAL MEASURING DEVICES
PROCESS FOR THE PURIFICATION OF A DIESEL-OIL DISTILLATE TREATED BY BIOLOGICAL METHODS
FREMGANGSMAATE FOR ENZYM-TILBAKEFOERING.
IMPLANTERBART INFUSIONSAPPARAT
PRODUCTION OF EMBOSSED LAMINATED SHEET