是否存在一个较为客观的量化指标,来衡量多线程通信时所产生的开销?

我们都知道,在算法设计时,我们会用时间复杂度和空间复杂度来衡量一个算法的开销,那么在多线程开发的时候,是否也有一个具体的量化指标,来衡量多线程通信时所产生的开销?
已邀请:

kaffa - The Grail could not be taken beyond the Great Seal.

推荐来自:

这里需要把抽象的计算理论——算法复杂度,和操作系统的具体实现——多线程区分开。
算法的时间复杂度和空间复杂度是讨论计算开销的规模的,而多线程算法也适用。
 
其算法复杂度为:创建多线程、线程轮询、线程同步等额外的时间、空间开销相加。
 
 

要回答问题请先登录注册