c – 并发访问大量项目

模拟中将有数千个对象(可能是3000-5000).计划让多个线程对对象执行操作,以便充分利用多核机器,例如一个线程处理对象的移动和位置,一个(或多个)处理对象之间的交互,一个处理创建新的对象.

但是,这将需要线程之间的同步以确保它正常工作.所以我认为每个对象应该包含一个(pthread mutex / CRITICAL_SECTION),具体取决于平台,然后每个线程可以锁定它当前正在处理的对象.因为有很多对象争用应该是罕见的所以它应该是快速的.

所以我的第一个问题是3000-5000 pthread互斥或windows关键部分太多了？我不知道这两个系统有什么限制.或者有更好的方法来实现这一目标吗？

我的第二个问题是关于保存对象的数据结构.因为可以创建对象并“死”,所以我觉得最好的方法是存储工作线程可以迭代的活动对象的“列表”.但是c列表不是线程安全的.如果我的一个线程删除了一个对象,我需要将它与另一个在列表上执行“next()”的对象同步.此外,我需要确保“下一个”对象在将迭代器移动到它之前被锁定,所以我需要对整个集合进行某种全局锁定,在插入/删除对象之前我必须获得这种锁定.移动到线程上的下一个对象.

这似乎相当痛苦,而且可能很慢.有更好的方法吗？