中等規(guī)模的并發(fā)程序設(shè)計(jì)-資料下載頁(yè)
2025-01-13 22:59本頁(yè)面
【正文】 ? Lockfree數(shù)據(jù)結(jié)構(gòu)以此作為基礎(chǔ)，獲得更好的并發(fā)性能。 Atomic（二） class AtomicInteger extends Number { int get() {} int incrementAndGet() {} int decrementAndGet() {} boolean pareAndSet(int expect, int update) {…} } Atomic（三） ? AtomicInteger –用于計(jì)數(shù)器非常恰當(dāng) ? AtomicReference –在 lockfree的數(shù)據(jù)結(jié)構(gòu)中非常有用 Atomic（四） ? 幕后的非阻塞算法 –如果深入 JVM 和操作系統(tǒng)，會(huì)發(fā)現(xiàn)非阻塞算法無處不在。垃圾收集器使用非阻塞算法加快并發(fā)和平行的垃圾搜集；調(diào)度器使用非阻塞算法有效地調(diào)度線程和進(jìn)程，實(shí)現(xiàn)內(nèi)在鎖。在 Mustang（ Java ）中，基于鎖的 SynchronousQueue 算法被新的非阻塞版本代替。 性能比較（一） 8way Ultrasparc3 中同步、 ReentrantLock、公平 Lock 和AtomicLong 的基準(zhǔn)吞吐量 性能比較（二） 單處理器 Pentium 4 中的同步、 ReentrantLock、公平 Lock 和 AtomicLong 的基準(zhǔn)吞吐量 性能比較（三） ? 結(jié)論 –直接使用 Atomic在單 CPU下性能最好 –在多 CPU情況下， ReentrantLock性能最好 – Synchronized和 fair ReentrantLock性能都較差 Lockfree數(shù)據(jù)結(jié)構(gòu) （一） ? 提供 pare and set操作 ? 使用者不需要鎖 ? 并發(fā)性能更好 ? 在并發(fā)情況下，更容易使用，不容易出錯(cuò) Lockfree數(shù)據(jù)結(jié)構(gòu) （二） class ConcurrentHashMapK, V { V putIfAbsent(K key, V value) {} boolean remove(K key, V value)。 boolean replace(K key, V oldValue, V newValue) 。 } class ConcurrentLinkedQueueE extends AbstractQueueE { } CopyOnWriteArrayList ? COW是一個(gè)很古老的算法 ? 常用于 event listener的管理 Exchanger ? 是結(jié)合數(shù)據(jù)分解和數(shù)據(jù)流分解的一種技巧 ? Java SE５只支持２ parities， Java 6支持 N parities。 并發(fā)流程控制 ? Semaphore ? Latch – CountDownLatch ? Barrier – CyclicBarrier ? 這些工具類都很簡(jiǎn)單，屬于并發(fā)流程控制的典型手段 參考資料 ? Java SE ? 《 操作系統(tǒng)概念 》 第六版 ? 《 現(xiàn)代操作系統(tǒng) 》 ? 《 多核程序設(shè)計(jì)技術(shù) 》 ? 《 pthread primer》 ? ? 姚繼鋒的文章“ Linux下的多線程編程 ” ? Flier_Lu的博客 ? 溫少的博客 – 一些資源 ? NPTL (Native Posix Thread Library) – ? Threads Newsgroup – Q amp。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1