Вниз
Скачать: CL | DM;

Синхронизация доступа к хешу.   Найти похожие ветки 

 
Дмитрий С ©   (2010-08-17 03:55) [0]

Задача теоретическая.
Есть некий хеш (урезанный аналог TStringList): Реализованы только следующие функции:
* Задание значения целиком. (SL.Values[name]:=value)
* Удаление значения (по name). (SL.Delete(SL.IndexOfName(name)))
* Запрос значения (по name). (Value := SL.Values[name])
* Получение списка ключей (SL.Names[0..SL.Count-1]).

Никакие стандартные средства синхронизации недоступны, известно лишь, что задание значения одновременно двумя потоками не разрушает значение (записывается значение одного из этих потоков).

Есть особое значение хеша: Data=... Необходимо организовать синхронизацию доступа к этому значению (как при использовании критических секций). Т.е. у  любого потока должна быть возможность монопольно считать данные, обработать, записать обратно.

Возможно ли это?


 
Palladin ©   (2010-08-17 05:29) [1]


> задание значения одновременно двумя потоками не разрушает
> значение

Проблема параллельного доступа отнюдь не в записи, а в чтении значения. Основная задача параллельного программирования, заблокировать изменения на время чтения значения, которое имеет место в данное время в данном месте. Это как железная дорога. Поезд нельзя пустить по одноколейке с будущим разветвлением на двуколейку не зная на какой путь отправился впереди идущий.


 
Palladin ©   (2010-08-17 05:30) [2]

Блин, слабоватый пример получился )



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.007 c
3-1247743513
Tonich
2009-07-16 15:25
2010.11.21
SQL запрос


3-1247807671
belmol
2009-07-17 09:14
2010.11.21
множество в условии


6-1229416006
Я только учусь
2008-12-16 11:26
2010.11.21
Подсчет трафика


4-1239955786
Дмитрий
2009-04-17 12:09
2010.11.21
Найти окно по классу (для всех пользовательских сессий)


6-1229006287
dmitry_12_08_73
2008-12-11 17:38
2010.11.21
Компонент для закачки файла по LAN




   Наверх