3 回答
TA贡献1883条经验 获得超3个赞
我尝试的是达林更新后的答案版本,但没有我指出的比赛条件...警告,我不确定这最终是否完全摆脱了比赛条件。
private static int waiters = 0;
private static volatile Lazy<object> lazy = new Lazy<object>(GetValueFromSomewhere);
public static object Value
{
get
{
Lazy<object> currLazy = lazy;
if (currLazy.IsValueCreated)
return currLazy.Value;
Interlocked.Increment(ref waiters);
try
{
return lazy.Value;
// just leave "waiters" at whatever it is... no harm in it.
}
catch
{
if (Interlocked.Decrement(ref waiters) == 0)
lazy = new Lazy<object>(GetValueFromSomewhere);
throw;
}
}
}
更新:我以为发布此消息后发现了比赛情况。该行为实际上应该是可以接受的,只要您对一个罕见的情况感到满意,即Lazy<T>在另一个线程已经从成功的快速返回之后,某个线程抛出了一个从慢速观察到的异常Lazy<T>(将来的请求将全部成功)。
waiters = 0
t1:一直运行到Interlocked.Decrement(waiters= 1)之前
t2:进入并运行到Interlocked.Increment(waiters= 1)之前
t1:进行Interlocked.Decrement并准备覆盖(waiters= 0)
t2:一直运行到Interlocked.Decrement(waiters= 1)之前
t1:lazy用新的覆盖(称为lazy1)(waiters= 1)
t3:进入并在lazy1(waiters= 2)处阻止
t2:是否执行Interlocked.Decrement(waiters= 1)
t3:从lazy1(waiters现在不相关)获取并返回值
t2:抛出异常
我无法提出一系列导致比“该线程在另一个线程产生成功结果之后引发异常”更糟糕的事情的事件。
Update2:声明lazy为volatile确保所有读者立即都能看到受保护的覆盖。有些人(包括我自己在内)看到volatile并立即想到“好吧,可能是使用不正确”,他们通常是正确的。这就是我在这里使用它的原因:在上面示例中的事件序列中,t3仍然可以读取旧的,lazy而不是lazy1如果它位于lazy.Valuet1修改lazy为包含的那一刻之前lazy1。 volatile防止这种情况,以便下次尝试可以立即开始。
我还提醒自己,为什么我脑子里有这样的话:“低锁并发编程很难,只需使用C#lock语句!!!” 我一直在写原始答案。
Update3:只是更改了Update2中的一些文本,指出了volatile必要的实际情况- Interlocked此处使用的操作显然是在当今重要的CPU架构上全屏实现的,而不是我最初只是假设的半屏实现的,因此volatile保护的范围比我原来想象的要窄得多。
TA贡献1757条经验 获得超7个赞
只有一个并发线程将尝试创建基础值。创建成功后,所有等待线程将获得相同的值。如果在创建过程中发生未处理的异常,它将在每个等待的线程上重新抛出,但不会被缓存,并且随后尝试访问基础值的尝试将重试创建,并且可能会成功。
由于Lazy不支持该功能,因此您可以尝试自行滚动:
private static object syncRoot = new object();
private static object value = null;
public static object Value
{
get
{
if (value == null)
{
lock (syncRoot)
{
if (value == null)
{
// Only one concurrent thread will attempt to create the underlying value.
// And if `GetTheValueFromSomewhere` throws an exception, then the value field
// will not be assigned to anything and later access
// to the Value property will retry. As far as the exception
// is concerned it will obviously be propagated
// to the consumer of the Value getter
value = GetTheValueFromSomewhere();
}
}
}
return value;
}
}
更新:
为了满足您对传播到所有等待读取器线程的相同异常的要求:
private static Lazy<object> lazy = new Lazy<object>(GetTheValueFromSomewhere);
public static object Value
{
get
{
try
{
return lazy.Value;
}
catch
{
// We recreate the lazy field so that subsequent readers
// don't just get a cached exception but rather attempt
// to call the GetTheValueFromSomewhere() expensive method
// in order to calculate the value again
lazy = new Lazy<object>(GetTheValueFromSomewhere);
// Re-throw the exception so that all blocked reader threads
// will get this exact same exception thrown.
throw;
}
}
}
- 3 回答
- 0 关注
- 920 浏览
添加回答
举报