C# 在两个线程上交错进程
我有一个库,可以用来访问一些表格数据。这个库是我访问数据的唯一方法。我使用的方法接受查询字符串和为每个结果行调用的回调 当前,回调将每一行加载到一个列表中,然后返回该列表。我想使用迭代器模式,但我对数据的唯一访问是通过这个回调方法 是否有一种方法可以在第二个线程上运行查询/回调,并将该代码与迭代器代码交错?Psudocode:C# 在两个线程上交错进程,c#,multithreading,synchronization,C#,Multithreading,Synchronization,我有一个库,可以用来访问一些表格数据。这个库是我访问数据的唯一方法。我使用的方法接受查询字符串和为每个结果行调用的回调 当前,回调将每一行加载到一个列表中,然后返回该列表。我想使用迭代器模式,但我对数据的唯一访问是通过这个回调方法 是否有一种方法可以在第二个线程上运行查询/回调,并将该代码与迭代器代码交错?Psudocode: IEnumerable<Row> QueryData(string queryString) { var callerLock = create ne
IEnumerable<Row> QueryData(string queryString)
{
var callerLock = create new sync lock;
var callbackLock = create new sync lock;
var rows = create new stack of rows with capacity 1;
var qthread = create new thread with QueryCallback(queryString, callerLock, callbackLock, rows);
start qthread;
while (qthread is running)
{
signal callbackLock;
wait for callerLock;
if stack is empty
break;
var row = pop from rows;
yield return row;
}
}
void QueryCallback(string queryString, lock callerLock, lock callbackLock, Stack<Row> rows)
{
DoQueryWithCallback(queryString, row =>
{
wait for callbackLock;
push row to rows;
signal callerLock;
});
signal callerLock;
}
如果我正确理解了伪代码,那么您希望在后台线程上触发fetch操作,并在结果出现时使用迭代器生成结果,而不是等待整个fetch操作完成后再返回。我将改变以下几点:
- 如果要保持行的提取顺序,请使用队列而不是堆栈
- 信号发送/阻塞只需要单向执行-返回行的线程需要等待获取线程将项目添加到队列中。不需要阻止获取线程
任务
、并发队列
和自动重置事件
的快速示例:
public IEnumerable<Row> GetRows(string query)
{
using (var resetEvent = new AutoResetEvent(false))
{
var rows = new ConcurrentQueue<Row>();
var queryTask = Task.Run(() => DoQueryWithCallback(query, r =>
{
rows.Enqueue(r);
resetEvent.Set();
}));
queryTask.ContinueWith(t => resetEvent.Set()); // This ensures that queryTask.IsCompleted will be true in the while loop below
while (resetEvent.WaitOne() && !queryTask.IsCompleted)
{
Row row;
while (rows.TryDequeue(out row))
yield return row;
}
}
}
您想要实现什么?我想模拟一个延迟计算的迭代器。您希望通过这样做获得什么?如果底层数据源不支持它,那么除了多线程和锁定带来的巨大开销之外,你还能得到什么?@xxbbcc:也许在循环中处理每个项目而不是通过回调,但不需要一次加载整个集合的可读性?并不是说我不同意你关于开销的看法…@DarkFalcon你可能是对的,但如果这是获取数据的唯一方法,那么最终回调代码仍将存在。除此之外的任何东西都是某种开销。我不确定我是否会费心——在相当复杂的程度上,这种收益是非常值得怀疑的。最后,所有的等待都会使整个过程慢很多。我将此标记为答案,因为这可能是在不等待整个提取完成的情况下立即获得结果的最佳方法。但我仍然想知道如何在两个不同的线程上交错代码。我尝试使用AutoResetEvents来实现这一点,但回调似乎多次进入锁,只有一个调用要设置。
public IEnumerable<Row> GetRows(string query)
{
using (var resetEvent = new AutoResetEvent(false))
{
var rows = new ConcurrentQueue<Row>();
var queryTask = Task.Run(() => DoQueryWithCallback(query, r =>
{
rows.Enqueue(r);
resetEvent.Set();
}));
queryTask.ContinueWith(t => resetEvent.Set()); // This ensures that queryTask.IsCompleted will be true in the while loop below
while (resetEvent.WaitOne() && !queryTask.IsCompleted)
{
Row row;
while (rows.TryDequeue(out row))
yield return row;
}
}
}
public IEnumerable<Row> GetRows(string query)
{
using (var rows = new BlockingCollection<Row>())
{
Task.Run(() =>
{
DoQueryWithCallback(query, r => rows.Add(r));
rows.CompleteAdding();
});
while (!rows.IsCompleted)
yield return rows.Take();
}
}