• 多线程下Lock、LevelLock、LockFree、ReaderWriterLock、ReaderWriterLockSlim性能比较


    多线程环境下使用那种锁往往凭个人感觉,缺乏测试数据的支持很容易走入误区,就像我知道的很多人就觉得Lock好慢好慢,Lock-Free 就能飞起来一样。

    下面对Lock、Level-Lock、Lock-Free、ReaderWriterLock、ReaderWriterLockSlim 这几种锁分别做下性能测试,先说明一下:

    1. Lock lock关键字,排他锁

    2. Level-Lock  就是对lock数据分块加锁,大并发时可很大降低锁的可能性

    3. Lock-Free 如InterLocked 利用CPU的原子操作,CAS,Spin Lock技巧实现,一般比较复杂(这里我们使用.Net 4中的System.Collection.Concurrent.ConcurrentDictionary<,>实现)

    4. ReaderWriterLock  unmananged 读写锁

    5. ReaderWriterLockSlim .Net 4 中managed 读写锁

    测试环境:T420 (I5 2520M/2.5G/8G)

    测试环境比较重要,我机器CPU只是2核4线程,而现网跑的基本在16核以上。因此多线程测试和实际效果可能会有很大差距,测试数据仅仅供参考。

    下面提供测试代码,有条件同学如果能弄台好点的测试机测试下,共享下结果那就不胜感激。

    下面是测试结果:

    下面是结果:(1000W的字典,做1000W次操作)
    1. Dictionary 单线程操作效率:

    read_*    2337ms   10000000 items  4278990 items/s
    read_0    2337ms   10000000 items  4278990 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    2856ms   10000000 items  3501400 items/s
    write_0    2856ms   10000000 items  3501400 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    2207ms   10000000 items  4531037 items/s
    delete_0    2207ms   10000000 items  4531037 items/s
    --+------+-----+--------+--------+-------+---------+----


    单线程,基本都在400W次/s. CPU 占用25%。
     
    2. Lock Dictionary
     

    read_*    2560ms   10000000 items  3906250 items/s
    read_0    2560ms   10000000 items  3906250 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    3150ms   10000000 items  3174603 items/s
    write_0    3150ms   10000000 items  3174603 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    2364ms   10000000 items  4230118 items/s
    delete_0    2364ms   10000000 items  4230118 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2959ms   3224949 items  1089877 items/s
    read_0    2959ms   3224949 items  1089877 items/s
    --+------+-----+------
    delete_*    2947ms   3300323 items  1119892 items/s
    delete_0    2947ms   3300323 items  1119892 items/s
    --+------+-----+------
    write_*    2953ms   3474728 items  1176677 items/s
    write_0    2953ms   3474728 items  1176677 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2024ms   3985786 items  1969261 items/s
    read_0    2024ms   2378444 items  1175120 items/s
    read_1    2024ms   1607342 items  794141 items/s
    --+------+-----+------
    delete_*    2013ms   3364222 items  1671247 items/s
    delete_0    2016ms   2479708 items  1230013 items/s
    delete_1    2011ms   884514 items  439837 items/s
    --+------+-----+------
    write_*    2022ms   2649992 items  1310579 items/s
    write_0    2024ms   1313185 items  648806 items/s
    write_1    2021ms   1336807 items  661458 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    3152ms   3073497 items  975094 items/s
    write_0    3159ms   877536 items  277789 items/s
    write_1    3154ms   965414 items  306091 items/s
    write_2    3144ms   1230547 items  391395 items/s
    --+------+-----+------
    delete_*    3091ms   4149466 items  1342434 items/s
    delete_0    3106ms   961547 items  309577 items/s
    delete_1    3087ms   811856 items  262991 items/s
    delete_2    3080ms   2376063 items  771449 items/s
    --+------+-----+------
    read_*    3169ms   2777037 items  876313 items/s
    read_0    3175ms   791828 items  249394 items/s
    read_1    3169ms   908187 items  286584 items/s
    read_2    3165ms   1077022 items  340291 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2673ms   10000000 items  3741114 items/s
    read_0    2674ms   4928616 items  1843162 items/s
    read_1    2673ms   5071384 items  1897263 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2809ms   10000000 items  3559985 items/s
    read_0    2814ms   3109810 items  1105120 items/s
    read_1    2808ms   3570716 items  1271622 items/s
    read_2    2806ms   3319474 items  1182991 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3063ms   10000000 items  3264773 items/s
    read_0    3074ms   2422274 items  787987 items/s
    read_1    3069ms   2804878 items  913938 items/s
    read_2    3058ms   2364131 items  773097 items/s
    read_3    3053ms   2408717 items  788967 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3342ms   10000000 items  2992220 items/s
    read_0    3361ms   1192407 items  354777 items/s
    read_1    3356ms   2872306 items  855871 items/s
    read_2    3349ms   2236479 items  667805 items/s
    read_3    3336ms   842120 items  252434 items/s
    read_4    3330ms   815203 items  244805 items/s
    read_5    3321ms   2041485 items  614719 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3143ms   10000000 items  3181673 items/s
    read_0    3166ms   1211817 items  382759 items/s
    read_1    3166ms   299314 items  94540 items/s
    read_2    3166ms   1140744 items  360310 items/s
    read_3    3159ms   748299 items  236878 items/s
    read_4    3151ms   904550 items  287067 items/s
    read_5    3144ms   252157 items  80202 items/s
    read_6    3132ms   3109588 items  992844 items/s
    read_7    3131ms   921935 items  294453 items/s
    read_8    3114ms   1159175 items  372246 items/s
    read_9    3107ms   252421 items  81242 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3145ms   8816919 items  2803471 items/s
    read_0    3154ms   652354 items  206833 items/s
    read_1    3154ms   725380 items  229987 items/s
    read_2    3154ms   593207 items  188080 items/s
    read_3    3154ms   2437985 items  772981 items/s
    read_4    3152ms   648044 items  205597 items/s
    read_5    3151ms   710051 items  225341 items/s
    read_6    3151ms   1159138 items  367863 items/s
    read_7    3148ms   599157 items  190329 items/s
    read_8    3121ms   616668 items  197586 items/s
    read_9    3114ms   674935 items  216742 items/s
    --+------+-----+------
    write_*    3101ms   1183081 items  381515 items/s
    write_0    3101ms   1183081 items  381515 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2965ms   9524695 items  3212376 items/s
    read_0    3111ms   692907 items  222728 items/s
    read_1    3104ms   535677 items  172576 items/s
    read_2    3088ms   528330 items  171091 items/s
    read_3    3082ms   454461 items  147456 items/s
    read_4    3046ms   499212 items  163891 items/s
    read_5    3010ms   487582 items  161987 items/s
    read_6    2991ms   505601 items  169040 items/s
    read_7    2988ms   406797 items  136143 items/s
    read_8    2988ms   532080 items  178072 items/s
    read_9    2978ms   558057 items  187393 items/s
    read_10    2956ms   409198 items  138429 items/s
    read_11    2948ms   328490 items  111428 items/s
    read_12    2939ms   507699 items  172745 items/s
    read_13    2930ms   458041 items  156327 items/s
    read_14    2913ms   468107 items  160695 items/s
    read_15    2892ms   412851 items  142756 items/s
    read_16    2879ms   484964 items  168448 items/s
    read_17    2849ms   467826 items  164207 items/s
    read_18    2822ms   419699 items  148723 items/s
    read_19    2800ms   367116 items  131112 items/s
    --+------+-----+------
    write_*    2790ms   475305 items  170360 items/s
    write_0    2790ms   475305 items  170360 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3069ms   5479136 items  1785316 items/s
    read_0    3152ms   233205 items  73986 items/s
    read_1    3152ms   443136 items  140588 items/s
    read_2    3152ms   357287 items  113352 items/s
    read_3    3146ms   223279 items  70972 items/s
    read_4    3136ms   201622 items  64292 items/s
    read_5    3131ms   324597 items  103671 items/s
    read_6    3113ms   251971 items  80941 items/s
    read_7    3109ms   205629 items  66139 items/s
    read_8    3096ms   192179 items  62073 items/s
    read_9    3088ms   304387 items  98570 items/s
    read_10    3056ms   262619 items  85935 items/s
    read_11    3054ms   299693 items  98131 items/s
    read_12    3044ms   221596 items  72797 items/s
    read_13    3023ms   277341 items  91743 items/s
    read_14    3015ms   291290 items  96613 items/s
    read_15    3009ms   257143 items  85457 items/s
    read_16    2989ms   251629 items  84185 items/s
    read_17    2985ms   366428 items  122756 items/s
    read_18    2973ms   206825 items  69567 items/s
    read_19    2964ms   307280 items  103670 items/s
    --+------+-----+------
    delete_*    2449ms   1952409 items  797227 items/s
    delete_0    2645ms   271151 items  102514 items/s
    delete_1    2625ms   225453 items  85886 items/s
    delete_2    2561ms   142052 items  55467 items/s
    delete_3    2530ms   223046 items  88160 items/s
    delete_4    2480ms   181484 items  73179 items/s
    delete_5    2435ms   184849 items  75913 items/s
    delete_6    2383ms   141900 items  59546 items/s
    delete_7    2322ms   196285 items  84532 items/s
    delete_8    2276ms   187952 items  82579 items/s
    delete_9    2240ms   198237 items  88498 items/s
    --+------+-----+------
    write_*    2822ms   2568455 items  910154 items/s
    write_0    2937ms   203495 items  69286 items/s
    write_1    2901ms   314688 items  108475 items/s
    write_2    2891ms   290887 items  100618 items/s
    write_3    2879ms   308520 items  107162 items/s
    write_4    2841ms   190565 items  67076 items/s
    write_5    2815ms   249638 items  88681 items/s
    write_6    2808ms   220699 items  78596 items/s
    write_7    2774ms   295309 items  106456 items/s
    write_8    2717ms   216728 items  79767 items/s
    write_9    2662ms   277926 items  104404 items/s
    --+------+-----+--------+--------+-------+---------+----


    单线程下,效率和无锁情况下效率稍差,影响不大;在很高线程并发情况下也能达到300w次/s 的处理能力,当然基于互斥操作不可能超过单线程的速度。
    单线程下CPU 25%,随着线程数增加CPU占用很容易到达100%,太多的锁竞争占用大量的CPU资源。
     
    3. Level-Lock Dictionary

    1.Level=20( 也就是20lock,20个dict)
     

    read_*    2710ms   10000000 items  3690036 items/s
    read_0    2710ms   10000000 items  3690036 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    2963ms   10000000 items  3374957 items/s
    write_0    2963ms   10000000 items  3374957 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    2477ms   10000000 items  4037141 items/s
    delete_0    2477ms   10000000 items  4037141 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    1398ms   3909706 items  2796642 items/s
    write_0    1398ms   3909706 items  2796642 items/s
    --+------+-----+------
    delete_*    1398ms   2482589 items  1775814 items/s
    delete_0    1398ms   2482589 items  1775814 items/s
    --+------+-----+------
    read_*    1398ms   3607705 items  2580618 items/s
    read_0    1398ms   3607705 items  2580618 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    1258ms   2511943 items  1996775 items/s
    delete_0    1340ms   906632 items  676591 items/s
    delete_1    1177ms   1605311 items  1363900 items/s
    --+------+-----+------
    write_*    1484ms   4145435 items  2793419 items/s
    write_0    1529ms   1212737 items  793156 items/s
    write_1    1440ms   2932698 items  2036595 items/s
    --+------+-----+------
    read_*    1564ms   3342622 items  2137226 items/s
    read_0    1564ms   1879593 items  1201785 items/s
    read_1    1564ms   1463029 items  935440 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1483ms   2785038 items  1877975 items/s
    read_0    1491ms   1283044 items  860525 items/s
    read_1    1491ms   591404 items  396649 items/s
    read_2    1469ms   910590 items  619870 items/s
    --+------+-----+------
    write_*    1324ms   4480945 items  3384399 items/s
    write_0    1379ms   1783564 items  1293374 items/s
    write_1    1310ms   1010326 items  771241 items/s
    write_2    1283ms   1687055 items  1314929 items/s
    --+------+-----+------
    delete_*    1104ms   2734017 items  2476464 items/s
    delete_0    1160ms   888647 items  766075 items/s
    delete_1    1125ms   1121904 items  997248 items/s
    delete_2    1028ms   723466 items  703760 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1322ms   10000000 items  7564296 items/s
    read_0    1322ms   5194179 items  3929031 items/s
    read_1    1322ms   4805821 items  3635265 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1090ms   10000000 items  9174311 items/s
    read_0    1103ms   3921221 items  3555050 items/s
    read_1    1103ms   3312706 items  3003359 items/s
    read_2    1064ms   2766073 items  2599692 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1594ms   10000000 items  6273525 items/s
    read_0    1634ms   3093719 items  1893340 items/s
    read_1    1634ms   2374941 items  1453452 items/s
    read_2    1602ms   2188744 items  1366257 items/s
    read_3    1506ms   2342596 items  1555508 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1551ms   10000000 items  6447453 items/s
    read_0    1640ms   2985340 items  1820329 items/s
    read_1    1640ms   1066411 items  650250 items/s
    read_2    1592ms   1648232 items  1035321 items/s
    read_3    1509ms   2514308 items  1666208 items/s
    read_4    1489ms   1131922 items  760189 items/s
    read_5    1436ms   653787 items  455283 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1382ms   10000000 items  7235890 items/s
    read_0    1671ms   1619683 items  969289 items/s
    read_1    1666ms   1535556 items  921702 items/s
    read_2    1628ms   1418188 items  871122 items/s
    read_3    1540ms   1374893 items  892787 items/s
    read_4    1474ms   536288 items  363831 items/s
    read_5    1448ms   717284 items  495361 items/s
    read_6    1325ms   851410 items  642573 items/s
    read_7    1213ms   958245 items  789979 items/s
    read_8    1052ms   638253 items  606704 items/s
    read_9    811ms   350200 items  431812 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1299ms   9411579 items  7245249 items/s
    read_0    1411ms   890482 items  631099 items/s
    read_1    1411ms   1407221 items  997321 items/s
    read_2    1411ms   1242786 items  880783 items/s
    read_3    1405ms   1668207 items  1187335 items/s
    read_4    1370ms   989863 items  722527 items/s
    read_5    1313ms   340363 items  259225 items/s
    read_6    1287ms   754871 items  586535 items/s
    read_7    1177ms   719554 items  611345 items/s
    read_8    1172ms   644930 items  550281 items/s
    read_9    1035ms   753302 items  727828 items/s
    --+------+-----+------
    write_*    819ms   588421 items  718462 items/s
    write_0    819ms   588421 items  718462 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    695ms   10000000 items  14388489 items/s
    read_0    1525ms   906637 items  594516 items/s
    read_1    1525ms   1568371 items  1028440 items/s
    read_2    1489ms   1862496 items  1250836 items/s
    read_3    1394ms   699952 items  502117 items/s
    read_4    1393ms   948093 items  680612 items/s
    read_5    1381ms   578078 items  418593 items/s
    read_6    1223ms   670020 items  547849 items/s
    read_7    1159ms   1083856 items  935164 items/s
    read_8    1019ms   418721 items  410913 items/s
    read_9    732ms   519766 items  710062 items/s
    read_10    584ms   357169 items  611590 items/s
    read_11    378ms   229095 items  606071 items/s
    read_12    117ms   157746 items  1348256 items/s
    read_13    0ms   0 items  oooo items/s
    read_14    0ms   0 items  oooo items/s
    read_15    0ms   0 items  oooo items/s
    read_16    0ms   0 items  oooo items/s
    read_17    0ms   0 items  oooo items/s
    read_18    0ms   0 items  oooo items/s
    read_19    0ms   0 items  oooo items/s
    --+------+-----+------
    write_*    0ms   0 items  oooo items/s
    write_0    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    733ms   10000000 items  13642564 items/s
    read_0    1578ms   1382188 items  875911 items/s
    read_1    1573ms   1253791 items  797069 items/s
    read_2    1533ms   844080 items  550606 items/s
    read_3    1450ms   1400782 items  966056 items/s
    read_4    1447ms   787415 items  544170 items/s
    read_5    1353ms   762434 items  563513 items/s
    read_6    1248ms   1113228 items  892009 items/s
    read_7    1132ms   981544 items  867088 items/s
    read_8    981ms   449161 items  457860 items/s
    read_9    839ms   187875 items  223927 items/s
    read_10    668ms   404216 items  605113 items/s
    read_11    460ms   213684 items  464530 items/s
    read_12    307ms   66234 items  215745 items/s
    read_13    108ms   153368 items  1420074 items/s
    read_14    0ms   0 items  oooo items/s
    read_15    0ms   0 items  oooo items/s
    read_16    0ms   0 items  oooo items/s
    read_17    0ms   0 items  oooo items/s
    read_18    0ms   0 items  oooo items/s
    read_19    0ms   0 items  oooo items/s
    --+------+-----+------
    write_*    0ms   0 items  oooo items/s
    write_0    0ms   0 items  oooo items/s
    write_1    0ms   0 items  oooo items/s
    write_2    0ms   0 items  oooo items/s
    write_3    0ms   0 items  oooo items/s
    write_4    0ms   0 items  oooo items/s
    write_5    0ms   0 items  oooo items/s
    write_6    0ms   0 items  oooo items/s
    write_7    0ms   0 items  oooo items/s
    write_8    0ms   0 items  oooo items/s
    write_9    0ms   0 items  oooo items/s
    --+------+-----+------
    delete_*    0ms   0 items  oooo items/s
    delete_0    0ms   0 items  oooo items/s
    delete_1    0ms   0 items  oooo items/s
    delete_2    0ms   0 items  oooo items/s
    delete_3    0ms   0 items  oooo items/s
    delete_4    0ms   0 items  oooo items/s
    delete_5    0ms   0 items  oooo items/s
    delete_6    0ms   0 items  oooo items/s
    delete_7    0ms   0 items  oooo items/s
    delete_8    0ms   0 items  oooo items/s
    delete_9    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----


        处理能力多线程下能轻松超过1000w每秒,充分的利用了多核CPU的能力。
        CPU在40%~70%样子,因为Lock分区线程竞争较少,但CPU也无法100%的利用。
        2.Level=200( 也就是200lock,200个dict)
         相比Level=20 速度稍快,但不明显,CPU利用率高一些了。
     
    4.Lock-Free 也许我用System.ConCurrentDictionary不太合适,因为这并不是一个很理想的实现,不过dict实现成这样也算难得。
     

    read_*    2640ms   10000000 items  3787878 items/s
    read_0    2640ms   10000000 items  3787878 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    2877ms   10000000 items  3475842 items/s
    write_0    2877ms   10000000 items  3475842 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    2441ms   10000000 items  4096681 items/s
    delete_0    2441ms   10000000 items  4096681 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    1271ms   2516657 items  1980060 items/s
    delete_0    1271ms   2516657 items  1980060 items/s
    --+------+-----+------
    write_*    1282ms   2634093 items  2054674 items/s
    write_0    1282ms   2634093 items  2054674 items/s
    --+------+-----+------
    read_*    1283ms   4849250 items  3779618 items/s
    read_0    1283ms   4849250 items  3779618 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    1247ms   2150275 items  1724358 items/s
    delete_0    1274ms   1551075 items  1217484 items/s
    delete_1    1221ms   599200 items  490745 items/s
    --+------+-----+------
    read_*    1380ms   2173328 items  1574875 items/s
    read_0    1383ms   666282 items  481765 items/s
    read_1    1377ms   1507046 items  1094441 items/s
    --+------+-----+------
    write_*    1346ms   5676397 items  4217234 items/s
    write_0    1371ms   3864136 items  2818479 items/s
    write_1    1322ms   1812261 items  1370847 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1398ms   3266302 items  2336410 items/s
    read_0    1405ms   701388 items  499208 items/s
    read_1    1405ms   1183968 items  842681 items/s
    read_2    1386ms   1380946 items  996353 items/s
    --+------+-----+------
    delete_*    1113ms   2539759 items  2281903 items/s
    delete_0    1160ms   1202885 items  1036969 items/s
    delete_1    1105ms   667508 items  604079 items/s
    delete_2    1076ms   669366 items  622087 items/s
    --+------+-----+------
    write_*    1268ms   4193939 items  3307522 items/s
    write_0    1328ms   1897418 items  1428778 items/s
    write_1    1277ms   760482 items  595522 items/s
    write_2    1200ms   1536039 items  1280032 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1120ms   10000000 items  8928571 items/s
    read_0    1121ms   5199541 items  4638305 items/s
    read_1    1120ms   4800459 items  4286124 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1159ms   10000000 items  8628127 items/s
    read_0    1173ms   3445348 items  2937210 items/s
    read_1    1168ms   3450978 items  2954604 items/s
    read_2    1136ms   3103674 items  2732107 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1093ms   10000000 items  9149130 items/s
    read_0    1123ms   2283910 items  2033757 items/s
    read_1    1123ms   2982767 items  2656070 items/s
    read_2    1100ms   2821584 items  2565076 items/s
    read_3    1027ms   1911739 items  1861479 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1041ms   10000000 items  9606147 items/s
    read_0    1113ms   1726655 items  1551352 items/s
    read_1    1113ms   1536080 items  1380125 items/s
    read_2    1079ms   2419089 items  2241973 items/s
    read_3    1015ms   2292703 items  2258820 items/s
    read_4    982ms   1084573 items  1104453 items/s
    read_5    949ms   940900 items  991464 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1023ms   10000000 items  9775171 items/s
    read_0    1159ms   1697628 items  1464735 items/s
    read_1    1159ms   929654 items  802117 items/s
    read_2    1125ms   839433 items  746162 items/s
    read_3    1093ms   897699 items  821316 items/s
    read_4    1062ms   1179313 items  1110464 items/s
    read_5    1060ms   1098892 items  1036690 items/s
    read_6    981ms   1072347 items  1093116 items/s
    read_7    899ms   691808 items  769530 items/s
    read_8    865ms   996749 items  1152310 items/s
    read_9    827ms   596477 items  721253 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1033ms   9510098 items  9206290 items/s
    read_0    1234ms   1433667 items  1161804 items/s
    read_1    1228ms   1337598 items  1089249 items/s
    read_2    1158ms   1613906 items  1393701 items/s
    read_3    1075ms   832036 items  773986 items/s
    read_4    1042ms   741827 items  711926 items/s
    read_5    1003ms   768494 items  766195 items/s
    read_6    989ms   609960 items  616744 items/s
    read_7    930ms   961334 items  1033692 items/s
    read_8    865ms   711270 items  822277 items/s
    read_9    807ms   500006 items  619586 items/s
    --+------+-----+------
    write_*    764ms   489902 items  641232 items/s
    write_0    764ms   489902 items  641232 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    715ms   10000000 items  13986013 items/s
    read_0    1137ms   975731 items  858162 items/s
    read_1    1136ms   1127366 items  992399 items/s
    read_2    1116ms   1402088 items  1256351 items/s
    read_3    1063ms   942533 items  886672 items/s
    read_4    1031ms   456334 items  442612 items/s
    read_5    984ms   811468 items  824662 items/s
    read_6    931ms   514892 items  553052 items/s
    read_7    891ms   645952 items  724974 items/s
    read_8    868ms   112137 items  129190 items/s
    read_9    774ms   497543 items  642820 items/s
    read_10    773ms   461019 items  596402 items/s
    read_11    677ms   300201 items  443428 items/s
    read_12    659ms   294319 items  446614 items/s
    read_13    584ms   350267 items  599772 items/s
    read_14    486ms   308896 items  635588 items/s
    read_15    468ms   474735 items  1014391 items/s
    read_16    316ms   198826 items  629196 items/s
    read_17    265ms   76570 items  288943 items/s
    read_18    118ms   35726 items  302762 items/s
    read_19    33ms   13397 items  405969 items/s
    --+------+-----+------
    write_*    0ms   0 items  oooo items/s
    write_0    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    42ms   136456 items  3248952 items/s
    write_0    184ms   119755 items  650842 items/s
    write_1    121ms   1 items  8 items/s
    write_2    100ms   16699 items  166990 items/s
    write_3    23ms   1 items  43 items/s
    write_4    0ms   0 items  oooo items/s
    write_5    0ms   0 items  oooo items/s
    write_6    0ms   0 items  oooo items/s
    write_7    0ms   0 items  oooo items/s
    write_8    0ms   0 items  oooo items/s
    write_9    0ms   0 items  oooo items/s
    --+------+-----+------
    read_*    883ms   9863544 items  11170491 items/s
    read_0    1272ms   1055835 items  830058 items/s
    read_1    1267ms   1127178 items  889643 items/s
    read_2    1235ms   998866 items  808798 items/s
    read_3    1203ms   906909 items  753872 items/s
    read_4    1137ms   302782 items  266299 items/s
    read_5    1123ms   599917 items  534209 items/s
    read_6    1061ms   507196 items  478035 items/s
    read_7    1049ms   487007 items  464258 items/s
    read_8    1027ms   532442 items  518444 items/s
    read_9    974ms   499217 items  512543 items/s
    read_10    937ms   375075 items  400293 items/s
    read_11    871ms   772866 items  887331 items/s
    read_12    779ms   325711 items  418114 items/s
    read_13    686ms   290248 items  423102 items/s
    read_14    626ms   210467 items  336209 items/s
    read_15    624ms   239014 items  383035 items/s
    read_16    620ms   181094 items  292087 items/s
    read_17    558ms   253303 items  453948 items/s
    read_18    353ms   136337 items  386223 items/s
    read_19    263ms   62080 items  236045 items/s
    --+------+-----+------
    delete_*    0ms   0 items  oooo items/s
    delete_0    0ms   0 items  oooo items/s
    delete_1    0ms   0 items  oooo items/s
    delete_2    0ms   0 items  oooo items/s
    delete_3    0ms   0 items  oooo items/s
    delete_4    0ms   0 items  oooo items/s
    delete_5    0ms   0 items  oooo items/s
    delete_6    0ms   0 items  oooo items/s
    delete_7    0ms   0 items  oooo items/s
    delete_8    0ms   0 items  oooo items/s
    delete_9    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----
     
        


      非常理想的并发读写能力,在并发处理上相比Level-Lock稍差,只读性能最高。
      CPU占用为一般在25%,偶尔能到50%,资源占用很低但效率很高。但为什么不能充分利用到所有CPU资源呢?

    5.ReaderWriterLock

    read_*    4103ms   10000000 items  2437241 items/s
    read_0    4103ms   10000000 items  2437241 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    4771ms   10000000 items  2095996 items/s
    write_0    4771ms   10000000 items  2095996 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    3852ms   10000000 items  2596053 items/s
    delete_0    3852ms   10000000 items  2596053 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    3593ms   3252197 items  905148 items/s
    read_0    3593ms   3252197 items  905148 items/s
    --+------+-----+------
    delete_*    3581ms   3221796 items  899691 items/s
    delete_0    3581ms   3221796 items  899691 items/s
    --+------+-----+------
    write_*    3593ms   3526007 items  981354 items/s
    write_0    3593ms   3526007 items  981354 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    13763ms   1371728 items  99667 items/s
    delete_0    13764ms   685393 items  49796 items/s
    delete_1    13763ms   686335 items  49868 items/s
    --+------+-----+------
    read_*    13771ms   7255696 items  526882 items/s
    read_0    13772ms   3582785 items  260149 items/s
    read_1    13771ms   3672911 items  266713 items/s
    --+------+-----+------
    write_*    13765ms   1372576 items  99714 items/s
    write_0    13766ms   686261 items  49851 items/s
    write_1    13764ms   686315 items  49863 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    10411ms   8822216 items  847393 items/s
    read_0    10424ms   2917524 items  279885 items/s
    read_1    10419ms   2966443 items  284714 items/s
    read_2    10391ms   2938249 items  282768 items/s
    --+------+-----+------
    delete_*    10350ms   565551 items  54642 items/s
    delete_0    10357ms   188790 items  18228 items/s
    delete_1    10348ms   188066 items  18174 items/s
    delete_2    10347ms   188695 items  18236 items/s
    --+------+-----+------
    write_*    10380ms   612233 items  58981 items/s
    write_0    10391ms   219087 items  21084 items/s
    write_1    10381ms   203108 items  19565 items/s
    write_2    10369ms   190038 items  18327 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2029ms   10000000 items  4928536 items/s
    read_0    2029ms   5029786 items  2478948 items/s
    read_1    2029ms   4970214 items  2449587 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1766ms   10000000 items  5662514 items/s
    read_0    1776ms   3378630 items  1902381 items/s
    read_1    1771ms   3303765 items  1865479 items/s
    read_2    1751ms   3317605 items  1894691 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1622ms   10000000 items  6165228 items/s
    read_0    1636ms   2553554 items  1560852 items/s
    read_1    1630ms   2432244 items  1492174 items/s
    read_2    1616ms   2519038 items  1558810 items/s
    read_3    1606ms   2495164 items  1553651 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1608ms   10000000 items  6218905 items/s
    read_0    1658ms   1082180 items  652702 items/s
    read_1    1653ms   1479498 items  895038 items/s
    read_2    1629ms   2065451 items  1267925 items/s
    read_3    1617ms   1754152 items  1084818 items/s
    read_4    1555ms   1844924 items  1186446 items/s
    read_5    1539ms   1773795 items  1152563 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1458ms   10000000 items  6858710 items/s
    read_0    1638ms   1217195 items  743098 items/s
    read_1    1638ms   856628 items  522971 items/s
    read_2    1618ms   1072861 items  663078 items/s
    read_3    1527ms   1150025 items  753127 items/s
    read_4    1489ms   762001 items  511753 items/s
    read_5    1475ms   974214 items  660484 items/s
    read_6    1405ms   1253576 items  892224 items/s
    read_7    1327ms   1009046 items  760396 items/s
    read_8    1285ms   803676 items  625428 items/s
    read_9    1179ms   900778 items  764018 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1603ms   9976045 items  6223359 items/s
    read_0    1671ms   517471 items  309677 items/s
    read_1    1671ms   1129825 items  676137 items/s
    read_2    1665ms   1769584 items  1062813 items/s
    read_3    1662ms   1332698 items  801864 items/s
    read_4    1645ms   1037248 items  630545 items/s
    read_5    1631ms   925329 items  567338 items/s
    read_6    1617ms   719434 items  444918 items/s
    read_7    1602ms   1101918 items  687838 items/s
    read_8    1574ms   931664 items  591908 items/s
    read_9    1298ms   510874 items  393585 items/s
    --+------+-----+------
    write_*    1283ms   23955 items  18671 items/s
    write_0    1283ms   23955 items  18671 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    957ms   10000000 items  10449320 items/s
    read_0    1656ms   818730 items  494402 items/s
    read_1    1650ms   1024485 items  620900 items/s
    read_2    1638ms   1177057 items  718594 items/s
    read_3    1628ms   1378852 items  846960 items/s
    read_4    1542ms   894173 items  579878 items/s
    read_5    1514ms   698577 items  461411 items/s
    read_6    1320ms   595306 items  450989 items/s
    read_7    1149ms   432096 items  376062 items/s
    read_8    1128ms   541190 items  479778 items/s
    read_9    1107ms   489789 items  442447 items/s
    read_10    1064ms   652728 items  613466 items/s
    read_11    944ms   340095 items  360270 items/s
    read_12    880ms   385007 items  437507 items/s
    read_13    610ms   43901 items  71968 items/s
    read_14    596ms   279953 items  469719 items/s
    read_15    438ms   139778 items  319127 items/s
    read_16    250ms   86036 items  344144 items/s
    read_17    30ms   22247 items  741566 items/s
    read_18    0ms   0 items  oooo items/s
    read_19    0ms   0 items  oooo items/s
    --+------+-----+------
    write_*    0ms   0 items  oooo items/s
    write_0    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    885ms   10000000 items  11299435 items/s
    read_0    1674ms   912649 items  545190 items/s
    read_1    1668ms   675863 items  405193 items/s
    read_2    1652ms   1275618 items  772165 items/s
    read_3    1636ms   1078886 items  659465 items/s
    read_4    1589ms   747903 items  470675 items/s
    read_5    1545ms   990975 items  641407 items/s
    read_6    1531ms   1116800 items  729457 items/s
    read_7    1495ms   987623 items  660617 items/s
    read_8    1481ms   559675 items  377903 items/s
    read_9    1318ms   718009 items  544771 items/s
    read_10    801ms   185021 items  230987 items/s
    read_11    722ms   359341 items  497702 items/s
    read_12    428ms   278895 items  651623 items/s
    read_13    139ms   101845 items  732697 items/s
    read_14    29ms   10897 items  375758 items/s
    read_15    0ms   0 items  oooo items/s
    read_16    0ms   0 items  oooo items/s
    read_17    0ms   0 items  oooo items/s
    read_18    0ms   0 items  oooo items/s
    read_19    0ms   0 items  oooo items/s
    --+------+-----+------
    write_*    0ms   0 items  oooo items/s
    write_0    0ms   0 items  oooo items/s
    write_1    0ms   0 items  oooo items/s
    write_2    0ms   0 items  oooo items/s
    write_3    0ms   0 items  oooo items/s
    write_4    0ms   0 items  oooo items/s
    write_5    0ms   0 items  oooo items/s
    write_6    0ms   0 items  oooo items/s
    write_7    0ms   0 items  oooo items/s
    write_8    0ms   0 items  oooo items/s
    write_9    0ms   0 items  oooo items/s
    --+------+-----+------
    delete_*    0ms   0 items  oooo items/s
    delete_0    0ms   0 items  oooo items/s
    delete_1    0ms   0 items  oooo items/s
    delete_2    0ms   0 items  oooo items/s
    delete_3    0ms   0 items  oooo items/s
    delete_4    0ms   0 items  oooo items/s
    delete_5    0ms   0 items  oooo items/s
    delete_6    0ms   0 items  oooo items/s
    delete_7    0ms   0 items  oooo items/s
    delete_8    0ms   0 items  oooo items/s
    delete_9    0ms   0 items  oooo items/s
    --+------+-----+--------+--------+-------+---------+----


       单线程下速度下降不少,并发读写时效率很低,只读或写少是效率很不错。
       CPU占用较高一般50%,部分时候到100%,系统调用还是比较占资源。

    6.ReaderWriterLockSlim

    read_*    2887ms   10000000 items  3463803 items/s
    read_0    2887ms   10000000 items  3463803 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    3359ms   10000000 items  2977076 items/s
    write_0    3359ms   10000000 items  2977076 items/s
    --+------+-----+--------+--------+-------+---------+----
    delete_*    2591ms   10000000 items  3859513 items/s
    delete_0    2591ms   10000000 items  3859513 items/s
    --+------+-----+--------+--------+-------+---------+----
    write_*    2985ms   4718018 items  1580575 items/s
    write_0    2985ms   4718018 items  1580575 items/s
    --+------+-----+------
    read_*    2985ms   2507512 items  840037 items/s
    read_0    2985ms   2507512 items  840037 items/s
    --+------+-----+------
    delete_*    2985ms   2774470 items  929470 items/s
    delete_0    2985ms   2774470 items  929470 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1964ms   7770275 items  3956351 items/s
    read_0    1964ms   3837877 items  1954112 items/s
    read_1    1964ms   3932398 items  2002239 items/s
    --+------+-----+------
    write_*    1951ms   1141754 items  585214 items/s
    write_0    1954ms   591289 items  302604 items/s
    write_1    1949ms   550465 items  282434 items/s
    --+------+-----+------
    delete_*    1949ms   1087971 items  558220 items/s
    delete_0    1950ms   556340 items  285302 items/s
    delete_1    1949ms   531631 items  272771 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1892ms   8653503 items  4573733 items/s
    read_0    1897ms   2661828 items  1403177 items/s
    read_1    1897ms   3211396 items  1692881 items/s
    read_2    1882ms   2780279 items  1477300 items/s
    --+------+-----+------
    write_*    1869ms   690275 items  369328 items/s
    write_0    1875ms   269204 items  143575 items/s
    write_1    1875ms   205358 items  109524 items/s
    write_2    1859ms   215713 items  116037 items/s
    --+------+-----+------
    delete_*    1853ms   656222 items  354140 items/s
    delete_0    1854ms   185805 items  100218 items/s
    delete_1    1853ms   234311 items  126449 items/s
    delete_2    1853ms   236106 items  127418 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1477ms   10000000 items  6770480 items/s
    read_0    1480ms   4956391 items  3348912 items/s
    read_1    1475ms   5043609 items  3419395 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1706ms   10000000 items  5861664 items/s
    read_0    1719ms   3353321 items  1950739 items/s
    read_1    1712ms   3329052 items  1944539 items/s
    read_2    1687ms   3317627 items  1966583 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1904ms   10000000 items  5252100 items/s
    read_0    1919ms   2438467 items  1270696 items/s
    read_1    1918ms   2512520 items  1309968 items/s
    read_2    1892ms   2499634 items  1321159 items/s
    read_3    1887ms   2549379 items  1351022 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1917ms   10000000 items  5216484 items/s
    read_0    1971ms   1675825 items  850240 items/s
    read_1    1971ms   1881607 items  954645 items/s
    read_2    1935ms   1822041 items  941623 items/s
    read_3    1896ms   1577096 items  831801 items/s
    read_4    1866ms   1495016 items  801187 items/s
    read_5    1864ms   1548415 items  830694 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1842ms   10000000 items  5428881 items/s
    read_0    1908ms   894535 items  468833 items/s
    read_1    1908ms   1195727 items  626691 items/s
    read_2    1875ms   966017 items  515209 items/s
    read_3    1853ms   1075405 items  580358 items/s
    read_4    1833ms   949024 items  517743 items/s
    read_5    1815ms   960360 items  529123 items/s
    read_6    1813ms   1047706 items  577885 items/s
    read_7    1811ms   1003651 items  554197 items/s
    read_8    1803ms   949584 items  526668 items/s
    read_9    1801ms   957991 items  531921 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1855ms   9990094 items  5385495 items/s
    read_0    1933ms   989543 items  511920 items/s
    read_1    1933ms   998571 items  516591 items/s
    read_2    1892ms   1155458 items  610707 items/s
    read_3    1877ms   1086141 items  578657 items/s
    read_4    1847ms   911123 items  493298 items/s
    read_5    1821ms   844258 items  463623 items/s
    read_6    1817ms   1012914 items  557465 items/s
    read_7    1817ms   1059704 items  583216 items/s
    read_8    1808ms   1066734 items  590007 items/s
    read_9    1807ms   865648 items  479052 items/s
    --+------+-----+------
    write_*    1799ms   9906 items  5506 items/s
    write_0    1799ms   9906 items  5506 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    1853ms   9993877 items  5393349 items/s
    read_0    1978ms   666069 items  336738 items/s
    read_1    1978ms   563541 items  284904 items/s
    read_2    1970ms   588009 items  298481 items/s
    read_3    1938ms   573743 items  296049 items/s
    read_4    1916ms   535162 items  279312 items/s
    read_5    1915ms   514100 items  268459 items/s
    read_6    1898ms   514682 items  271170 items/s
    read_7    1890ms   647994 items  342853 items/s
    read_8    1876ms   523033 items  278802 items/s
    read_9    1856ms   503310 items  271179 items/s
    read_10    1850ms   415536 items  224614 items/s
    read_11    1829ms   608040 items  332443 items/s
    read_12    1808ms   459535 items  254167 items/s
    read_13    1793ms   421532 items  235098 items/s
    read_14    1786ms   353351 items  197844 items/s
    read_15    1779ms   422878 items  237705 items/s
    read_16    1764ms   400025 items  226771 items/s
    read_17    1755ms   447114 items  254765 items/s
    read_18    1751ms   434073 items  247900 items/s
    read_19    1739ms   402150 items  231253 items/s
    --+------+-----+------
    write_*    1732ms   6123 items  3535 items/s
    write_0    1732ms   6123 items  3535 items/s
    --+------+-----+--------+--------+-------+---------+----
    read_*    2195ms   9857949 items  4491092 items/s
    read_0    2318ms   613925 items  264851 items/s
    read_1    2312ms   682568 items  295228 items/s
    read_2    2307ms   596734 items  258662 items/s
    read_3    2233ms   558797 items  250244 items/s
    read_4    2220ms   490325 items  220867 items/s
    read_5    2210ms   492380 items  222796 items/s
    read_6    2210ms   477611 items  216113 items/s
    read_7    2197ms   598761 items  272535 items/s
    read_8    2194ms   444040 items  202388 items/s
    read_9    2190ms   446380 items  203826 items/s
    read_10    2184ms   603915 items  276517 items/s
    read_11    2181ms   432033 items  198089 items/s
    read_12    2171ms   448571 items  206619 items/s
    read_13    2162ms   467701 items  216327 items/s
    read_14    2154ms   410388 items  190523 items/s
    read_15    2153ms   343920 items  159739 items/s
    read_16    2139ms   475204 items  222161 items/s
    read_17    2132ms   401630 items  188381 items/s
    read_18    2124ms   383813 items  180702 items/s
    read_19    2114ms   489253 items  231434 items/s
    --+------+-----+------
    delete_*    2006ms   67925 items  33860 items/s
    delete_0    2076ms   6605 items  3181 items/s
    delete_1    2074ms   8156 items  3932 items/s
    delete_2    2068ms   6018 items  2910 items/s
    delete_3    2068ms   5191 items  2510 items/s
    delete_4    1973ms   7813 items  3959 items/s
    delete_5    1971ms   6973 items  3537 items/s
    delete_6    1961ms   5233 items  2668 items/s
    delete_7    1958ms   5984 items  3056 items/s
    delete_8    1957ms   4560 items  2330 items/s
    delete_9    1957ms   11392 items  5821 items/s
    --+------+-----+------
    write_*    2089ms   74126 items  35483 items/s
    write_0    2096ms   8387 items  4001 items/s
    write_1    2094ms   7390 items  3529 items/s
    write_2    2094ms   5803 items  2771 items/s
    write_3    2094ms   7582 items  3620 items/s
    write_4    2094ms   4841 items  2311 items/s
    write_5    2094ms   9001 items  4298 items/s
    write_6    2091ms   5618 items  2686 items/s
    write_7    2083ms   9669 items  4641 items/s
    write_8    2081ms   9525 items  4577 items/s
    write_9    2078ms   6310 items  3036 items/s
    --+------+-----+--------+--------+-------+---------+----


       相比ReaderWriterLock,并非想象中那么出众,不过读写同时进行时效率很不错。同时每个线程的执行时间都相差无几。
       不像其他部分线程基本没有调度时间,ReaderWriterLockSlim在平等线程调度上是做得最好了。
       CPU占用相比ReaderWriterLock稍好,减少系统调用。

    总结:

    综合性能上Level-Lock 最优,Lock-Free次之,但再CPU资源利用率上Lock-Free以绝对优势最高。 (可以实现一个Level-Lock-Free,最大的发挥多核CPU的价值,不过一般用不上)。

    读写锁:ReaderWriterLock,ReaderWriterLockSlim。ReaderWriterLockSlim 在各个方面(尤其是并发读写情况下远好友ReaderWriterLock) 优于ReaderWriterLock。不过只读模式下两者都能发挥相同的高效性,使用时注意尽量放在写少的业务中。ReaderWriterLockSlim 另外一个很好的地方就是系统的平均调度上非常好,避免部分线程完全没有运行的机会。

    一般要求不高的情况下使用lock就行,高并发情况下Level-Lock是非常好的选择。

    Lock-Free不像lock那么好实现,限制比较多,如果用.Net 4不烦多用用System.Collection.Concurrent下的集合。

    附上测试代码:

     static class Program
        {
            static void Main()
            {
               // DictMTTest<ConcurrentDictionary<int, int>> test = new DictMTTest<ConcurrentDictionary<int, int>>(10000000, 10000000);
                // DictMTTest<SafeDictionary<int, int>> test = new DictMTTest<SafeDictionary<int, int>>(10000000, 10000000);
               // DictMTTest<Dictionary<int, int>> test = new DictMTTest<Dictionary<int, int>>(10000000, 10000000);
                // DictMTTest<LockDictionary<int, int>> test = new DictMTTest<LockDictionary<int, int>>(10000000, 10000000);
                //DictMTTest<LevelLockDictionary> test = new DictMTTest<LevelLockDictionary>(10000000, 10000000); 
                 DictMTTest<RWLockDictionary<int, int>> test = new DictMTTest<RWLockDictionary<int, int>>(10000000, 10000000);
                test.RunTest(1, 0, 0);
                test.RunTest(0, 1, 0);
                test.RunTest(0, 0, 1);
     
                test.RunTest(1, 1, 1);
                test.RunTest(2, 2, 2);
                test.RunTest(3, 3, 3);
     
                test.RunTest(2, 0, 0);
                test.RunTest(3, 0, 0);
                test.RunTest(4, 0, 0);
                test.RunTest(6, 0, 0);
                test.RunTest(10, 0, 0);
                test.RunTest(10, 1, 0);
                test.RunTest(20, 1, 0);
                test.RunTest(20, 10, 10);
                Console.Read();
            }
        }
     
        public class DictMTTest<T> where T : IDictionary<int, int>, new()
        {
            private T _dict;
            private int _perpare;
            private int _items;
            private Random _rand;
            private MultiThreadTest _dictTest;
     
            public DictMTTest(int perpare, int items)
            {
                _perpare = perpare;
                _items = items;
            }
     
            private void Perpare()
            {
                _dict = new T();
                _rand = new Random(DateTime.Now.Millisecond);
                for (int i = 0; i < _perpare; i++)
                {
                    int v = _rand.Next(0, _perpare * 2);
                    _dict[v] = v;
                }
     
                _dictTest = new MultiThreadTest();
            }
     
            private void Clear()
            {
                _dictTest = null;
                _dict = default(T);
                _rand = null;
                GC.Collect();
                GC.Collect();
                GC.Collect();
            }
     
            public void RunTest(int read, int write, int delete)
            {
                Perpare();
     
                _dictTest.AddAction(read, "read", new Action(() =>
                {
                    int r = _rand.Next(0, _perpare * 2);
                    int temp;
                        _dict.TryGetValue(r,out temp);
                }));
     
                _dictTest.AddAction(write, "write", new Action(() =>
                {
                    int r = _rand.Next(0, _perpare * 2);
                    _dict[r] = r;
                }));
     
                _dictTest.AddAction(delete, "delete", new Action(() =>
                {
                    int r = _rand.Next(0, _perpare * 2);
                    _dict.Remove(r);
                }));
     
                _dictTest.Run(_items);
                Clear();
            }
        }
     
        public class MultiThreadTest
        {
            private List<Tuple<string, Action, int>> _actions;
            private List<Tuple<string, int, int, int>> _results;
            private List<Thread> _threads;
            private bool _start = false;
            private ManualResetEventSlim _wait;
     
            public MultiThreadTest()
            {
                _wait = new ManualResetEventSlim();
                _actions = new List<Tuple<string, Action, int>>();
                _results = new List<Tuple<string, int, int, int>>();
                _threads = new List<Thread>();
            }
     
            public void AddAction(int threadCount, string actionName, Action action)
            {
                if (_start)
                    throw new NotSupportedException();
     
                _actions.Add(new Tuple<string, Action, int>(actionName, action, threadCount));
            }
     
            public void Run(int iteration)
            {
                PerfmonProc.Iteration = iteration;
     
                foreach (var t in _actions)
                {
                    for (int i = 0; i < t.Item3; i++)
                    {
                        PerfmonProc proc = new PerfmonProc(t.Item1, i, t.Item2);
                        proc.OnCompleted = Complete;
     
                        Thread th = new Thread(proc.Proc);
                        th.IsBackground = true;
                        _threads.Add(th);
                    }
                }
                _threads.ForEach((item) => { item.Start(); });
                _wait.Wait();
            }
     
            private void Complete(Tuple<string, int, int, int> tuple)
            {
                lock (((ICollection)_results).SyncRoot)
                {
                    _results.Add(tuple);
                    if (_results.Count == _threads.Count)
                    {
                        Dictionary<string, List<Tuple<string, int, int, int>>> dict =
                            new Dictionary<string, List<Tuple<string, int, int, int>>>();
                        foreach (Tuple<string, int, int, int> r in _results)
                        {
                            List<Tuple<string, int, int, int>> list;
                            if (!dict.TryGetValue(r.Item1, out list))
                            {
                                list = new List<Tuple<string, int, int, int>>();
                                dict.Add(r.Item1, list);
                            }
                            list.Add(r);
                        }
                        int count = dict.Count;
                        int i= 0;
                        foreach (var kv in dict)
                        {
                            ConsoleOut(kv.Key + "_*", -1, (int)kv.Value.Average(p => p.Item3)
                                , kv.Value.Sum(p => p.Item4));
     
                            var value = kv.Value.OrderBy(p => p.Item2);
                            foreach (var v in value)
                            {
                                ConsoleOut(v.Item1, v.Item2, v.Item3, v.Item4);
                            }
                            i++;
                            if (i < count)
                                Console.WriteLine("--+------+-----+------");
                        }
                        Console.WriteLine("--+------+-----+--------+--------+-------+---------+----");
     
                        _wait.Set();
                    }
                }
            }
     
            private void ConsoleOut(string name, int index, int ms, int items)
            {
                ConsoleColor defColor = Console.ForegroundColor;
                Console.ForegroundColor = ConsoleColor.Yellow;
                Console.Write("{0}", index < 0 ? name : name + "_" + index);
                Console.ForegroundColor = defColor;
                Console.WriteLine("    {0}ms   {1} items  {2} items/s"
                    , ms, items,ms<=0?"oooo" : ((long)items * 1000 / (long)ms).ToString());
            }
     
            class PerfmonProc
            {
                public static int Iteration;
                private static int _allDoCount;
     
                private int _threadIndex;
                private string _actionName;
                private int _doCount;
                private Action _action;
                public Action<Tuple<string, int, int, int>> OnCompleted;
     
                public PerfmonProc(string actionName, int threadIndex, Action action)
                {
                    _threadIndex = threadIndex;
                    _actionName = actionName;
                    _action = action;
                    _allDoCount = 0;
                }
     
                public void Proc(object ob)
                {
                    long startTime = Stopwatch.GetTimestamp();
                    ulong startCycles = CycleTime.Thread();
     
                    while (Interlocked.Increment(ref _allDoCount) <= Iteration)
                    {
                        Interlocked.Increment(ref _doCount);
                        _action();
                    }
     
                    UInt64 elapsedCycles = CycleTime.Thread() - startCycles;
                    Int64 elapsedTime = Stopwatch.GetTimestamp() - startTime;
                    Int64 milliseconds = (elapsedTime * 1000) / Stopwatch.Frequency;
     
                    Tuple<string, int, int, int> tuple = new Tuple<string, int, int, int>
                        (_actionName, _threadIndex, (int)milliseconds, _doCount);
                    if (OnCompleted != null)
                        OnCompleted(tuple);
                }
            }
        }

    至于集合的实现比较简单,我也没做完整的实现,就不贴了。

    ~~~~~~~~~~~~~~

    写篇博客真不容易啊。。。。

  • 相关阅读:
    JavaScript坑
    maven学习
    JAVA多线程和并发基础面试问答(转)
    Redis与Memcached的区别(一)
    poi生成execl综合
    POI操作Excel常用方法总结(转)
    java中在创建对象时候的初始化顺序
    [Java Web]敏感词过滤算法
    orcle导入导出
    js动态时间
  • 原文地址:https://www.cnblogs.com/lulu/p/2403872.html
Copyright © 2020-2023  润新知