之间事务内存和任务并行相似
事务内存和任务并行有(在联盟百科)3共同点: 内存一致性模型,锁,臨界區段。
内存一致性模型
内存一致性模型描述的是程序在执行过程中内存操作正确性的问题。内存操作包括读操作和写操作,每一操作又可以用两个时间点界定:发出(Invoke)和响应(Response)。在假定没有流水线的情况下(即单个处理器内指令的执行是按顺序执行的),设系统内共有N个处理器,每个处理器可发出s_n(0个内存操作(读或写),那么总共有:\frac 种可能的执行顺序。内存一致性模型描述的就是这些操作可能的执行顺序中那些是正确的。.
锁
锁是一种保安設施,是人類为了保护自己的财产而发明的一种用钥匙才能开启的装置。就现代而言,是一种以钥匙、密码、电路或者其他用具来开启的封缄装置,用以防止物品被打开、移走兼具防护、管理甚至是装饰的作用。《辞海》对锁的解释为:“必须用钥匙才能开启的封缄器。”《辞源》的解释为:“所以扃门户箱箧之具,使人不得开者,古人谓之键,今人谓之锁。”《说文解字》解释为:“锁,铁锁,门键也。” 锁在制作材质上主要有两种:木质锁、金属锁。.
臨界區段
在同步的程式設計中,臨界區段(Critical section)指的是一個存取共用資源(例如:共用裝置或是共用記憶體)的程式片段,而這些共用資源有無法同時被多個執行緒存取的特性。 當有執行緒進入臨界區段時,其他執行緒或是行程必須等待(例如:bounded waiting 等待法),有一些同步的機制必須在臨界區段的進入點與離開點實現,以確保這些共用資源是被互斥或的使用,例如:semaphore。 只能被單一執行緒存取的裝置,例如:印表機。 一個最簡單的實現方法就是當執行緒(Thread)進入臨界區段時,禁止改變處理器;在uni-processor系統上,可以用「禁止中斷(CLI)」來完成,避免发生系统调用(System Call)导致的上下文交換(Context switching);當離開臨界區段時,處理器回復原先的狀態。.
上面的列表回答下列问题
- 什么事务内存和任务并行的共同点。
- 什么是事务内存和任务并行之间的相似性
事务内存和任务并行之间的比较
事务内存有12个关系,而任务并行有15个。由于它们的共同之处3,杰卡德指数为11.11% = 3 / (12 + 15)。
参考
本文介绍事务内存和任务并行之间的关系。要访问该信息提取每篇文章,请访问: