�x���¹�������ֱ�ӳ���
�gӭ���R�ЈD�W(w��ng) Ո | ע��
> >>
��̎�������̵�ˇ�g-(��ӆ��)

���] ��̎�������̵�ˇ�g-(��ӆ��)

�����磺�Cе���I(y��)����������r�g��2013-05-01
�_���� 16�_ 퓔�(sh��)�� 383
�� �D �r:¥30.7(4.4��) ���r  ¥69.0 ��䛺�ɿ������T�r
��ܰ��ʾ��5�����ˆD����Ҫ�������β؛���󲿷֞�ȫ�£����ܷ�/�o�ܷ⣩�����e�D��Ʒ��8-9�������п�
�Є�����ӛ����P�ȸ�����ȫԔ��Ʒ���f��>>
������Ǖ�����>
�I�^����Ʒ����߀�I��

��̎�������̵�ˇ�g-(��ӆ��) �����Ϣ

��̎�������̵�ˇ�g-(��ӆ��) ������ɫ

���I(y��)��Q���˵Ķ�̎�����C����Ѹ�ٵ؝B��Ӌ��ĸ����I������̎��������Ҫ����������Ӌ��ԭ�����㷨�����̹�����������������܉�ͨ�@�T����ˇ�g�� �F(xi��n)�񣬴����(sh��)���̼��g�ˆT����ͨ�^�D���ķ��͌��`�������н�(j��ng)�����с�W����̎�������̼���������̎�������̵�ˇ�g����ӆ�棩���@��*�µę������������ڸ�׃�@�N��r�����ߺ���ϣ���x����ȫ���U���˶�̎�������̵�ָ��ԭ�t����B�˾��Ƹ�Ч�Ķ�̎����������**���㷨���g���˽Ȿ�������w�Ķ�̎���������P�I���}��ʹ��У�W���Լ����P���g�ˆT����˜\��

��̎�������̵�ˇ�g-(��ӆ��) ���ݺ���

������Ӌ��C�ƌW��������̎�������̵�ˇ�g����ӆ�棩����ԭ���͌��`�ɂ�����ȫ���U���˶�̎�������̵�ָ��ԭ�t���������Ƹ�Ч�Ķ�̎����������**���㷨���g������������ṩ�˲������������OӋ�Z�԰�����c#��c��c++��pthreads�죩�M�о��̵����P����֪�R�Լ�Ӳ�����A֪�R�� ������Ӌ��C�ƌW��������̎�������̵�ˇ�g����ӆ�棩���m������ߵ�ԺУӋ��C�����P���I(y��)���꼉���������о����Ľ̲���ͬ�rҲ���������P���g�ˆT�ą�������

��̎�������̵�ˇ�g-(��ӆ��) Ŀ�


�����ߵ�Ԓ
�g����
ǰ��
�̌W���h

��1�� ����
1.1 ���팦���ͬ��
1.2 �����
1.2.1 ��������
1.2.2 ����
1.3 ���a(ch��n)��-���M�߆��}
1.4 �x��-���߆��}
1.5 �������
1.6 ���г����OӋ
1.7 ����ע�
1.8 ���}

**���� ԭ��
��2�� ����
2.1 �r�g
2.2 �R��^(q��)
2.3 �p���̽�Q����
2.3.1 lockone�
2.3.2 locktwo�
2.3.3 peterson�i
2.4 �^�V�i
2.5 ��ƽ��
2.6 bakery�㷨
2.7 �н�r�g��
2.8 �惦��Ԫ��(sh��)�����½�
2.9 ����ע�
2.10 ���}
��3�� ���l(f��)����
3.1 ���l(f��)���c���_��
3.2 �����
3.3 �o�B(t��i)һ����
3.4 ���һ����
3.5 �ɾ��Ի���
3.5.1 �ɾ��Ի��c
3.5.2 �u��
3.6 ��ʽ�����x
3.6.1 �ɾ��Ի���
3.6.2 �ɾ��Ի��Եďͺ���
3.6.3 ����������
3.7 ���M�l��
3.8 java�惦��ģ��
3.8.1 �i��ͬ���K
3.8.2 volatile��
3.8.3 final��
3.9 �u��
3.10 ����ע�
3.11 ���}
��4�� �����惦�����A
4.1 �Ĵ������g
4.2 �Ĵ�������
4.2.1 mrsw��ȫ�Ĵ���
4.2.2 mrswҎ(gu��)�t�����Ĵ���
4.2.3 m-ֵmrswҎ(gu��)�t�Ĵ���
4.2.4 srswԭ�ӼĴ���
4.2.5 mrswԭ�ӼĴ���
4.2.6 mrmwԭ�ӼĴ���
4.3 ԭ�ӿ���
4.3.1 �o�ϵK����
4.3.2 �o�ȴ�����
4.3.3 ���_���C��
4.4 ����ע�
4.5 ���}
��5�� ͬ��ԭ�Ӳ�������������
5.1 һ�”�(sh��)
5.2 ԭ�ӼĴ���
5.3 һ���ԅf(xi��)�h
5.4 fifo���
5.5 �����xֵ����
5.6 �x-��-������
5.7 common2rmw����
5.8 compareandset��������
5.9 ����ע�
5.10 �}
��6�� һ���Ե�ͨ����
6.1 ����
6.2 ͨ����
6.3 һ�Nͨ�õğo�i����
6.4 һ�Nͨ�õğo�ȴ�����
6.5 ����ע�
6.6 ���}

�ڶ����� ���`
��7�� �����i�c����
7.1 ���H���}
7.2 �yԇ-�O���i
7.3 ��Փ����tas�������i
7.4 ָ��(sh��)����
7.5 ����i
7.5.1 ���ڔ�(sh��)�M���i
7.5.2 clh����i
7.5.3 mcs����i
7.6 �r������i
7.7 �ͺ��i
7.8 �Ӵ��i
7.8.1 �Ӵκ����i
7.8.2 �Ӵ�clh����i
7.9 ��һ���i�������е��i
7.10 ����ע�
7.11 ���}
��8�� �̺ܳ�����ͬ��
8.1 ����
8.2 �ܳ��i�͗l��
8.2.1 �l��
8.2.2 ���сGʧ���}
8.3 �x��-�����i
8.3.1 ����x��-�����i
8.3.2 ��ƽ���x��-�����i
8.4 �҂��Ŀ������i
8.5 ��̖��
8.6 ����ע�
8.7 ���}
��9�� 朱����i������
9.1 ����
9.2 ����朱��ļ���
9.3 ���l(f��)����
9.4 ������ͬ��
9.5 ������ͬ��
9.6 ���^ͬ��
9.7 ����ͬ��
9.8 ������ͬ��
9.9 ӑՓ
9.10 ����ע�
9.11 ���}
��10�� ������к�aba���}
10.1 ����
10.2 ���
10.3 ��������
10.4 ��ȫ�o�����
10.5 �o�i�ğo�����
10.6 �ȴ���պ�aba���}
10.7 �p�ؔ�(sh��)��(j��)�Y��
10.8 ����ע�
10.9 ���}
��11�� ���l(f��)��������
11.1 ����
11.2 �o�i�ğo�痣
11.3 ����
11.4 ����������
11.4.1 �o�i���Q�C
11.4.2 ������(sh��)�M
11.5 ����ע�
11.6 ���}
��12�� Ӌ��(sh��)������ͷֲ�ʽ�f(xi��)��
12.1 ����
12.2 ����Ӌ��(sh��)
12.3 ܛ���M��
12.3.1 ����
12.3.2 һ���Uչ����
12.3.3 ���ܺͽ�����
12.4 �o�B(t��i)һ�³غ�Ӌ��(sh��)��
12.5 Ӌ��(sh��)�W(w��ng)
12.5.1 ��Ӌ��(sh��)�W(w��ng)
12.5.2 �p�{Ӌ��(sh��)�W(w��ng)
12.5.3 ���ܺ���ˮ��
12.6 �����
12.7 ��������
12.8 ����W(w��ng)
12.9 �ӱ�����
12.10 �ֲ�ʽ�f(xi��)��
12.11 ����ע�
12.12 ���}
��13�� ���l(f��)��ϣ�͹��в���
13.1 ����
13.2 ���]��ַ��ϣ��
13.2.1 �����ȹ�ϣ��
13.2.2 ���g�֎���ϣ��
13.2.3 �����ȹ�ϣ��
13.3 �o�i��ϣ��
13.3.1 �f�w���򄝷�
13.3.2 bucketlist�
13.3.3 lockfreehashset�
13.4 �_�ŵ�ַ��ϣ��
13.4.1 cuckoo��ϣ
13.4.2 ���l(f��)cuckoo��ϣ
13.4.3 ���g�֎��IJ��l(f��)cuckoo��ϣ
13.4.4 �����ȵIJ��l(f��)cuckoo��ϣ��
13.5 ����ע�
13.6 ���}
��14�� ������ƽ�����
14.1 ����
14.2 �������
14.3 �����i�IJ��l(f��)����
14.3.1 ����
14.3.2 �㷨
14.4 �o�i���l(f��)����
14.4.1 ����
14.4.2 �㷨����(ji��)
14.5 ���l(f��)����
14.6 ����ע�
14.7 ���}
��15�� ��(y��u)�ȼ����
15.1 ����
15.2 ���ڔ�(sh��)�M���н烞(y��u)�ȼ����
15.3 ���ژ���н烞(y��u)�ȼ����
15.4 ���ڶѵğo�烞(y��u)�ȼ����
15.4.1 ����
15.4.2 ���l(f��)��
15.5 ���������ğo�烞(y��u)�ȼ����
15.6 ����ע�
15.7 ���}
��16�� ������(zh��)�С��{�Ⱥ͹�������
16.1 ����
16.2 �����
16.3 ��̎�����Č��H�{��
16.4 ��������
16.4.1 �����`ȡ
16.4.2 ���ĺͶ�������OӋ
16.5 �����`ȡ�p�����
16.5.1 �н繤���`ȡ�p�����
16.5.2 �o�繤���`ȡ�p�����
16.5.3 ����ƽ��
16.6 ����ע�
16.7 ���}
��17�� �ϵK
17.1 ����
17.2 �ϵK���F(xi��n)
17.3 �Z�x�Q���ϵK
17.4 �M�Ϙ��ϵK
17.5 �o�B(t��i)���ϵK
17.6 �Kֹ�z�y�ϵK
17.7 ����ע�
17.8 ���}
��18�� �„Ճȴ�
18.1 ����
18.1.1 �P���i���}
18.1.2 �P��compareandset�������}
18.1.3 �P�ڏͺ��ԵĆ��}
18.1.4 �҂�����ʲô
18.2 �„պ�ԭ����
18.3 ܛ�„Ճȴ�
18.3.1 �„պ��„վ���
18.3.2 ��ʬ�„պ�һ����
18.3.3 ԭ�ӌ���
18.3.4 ������M
18.3.5 ���ù�����
18.3.6 ԭ�ӌ���Č��F(xi��n)
18.3.7 �o�ɔ_ԭ�ӌ���
18.3.8 �����i��ԭ�ӌ���
18.4 Ӳ�„Ճȴ�
18.4.1 ����һ����
18.4.2 �„վ���һ����
18.4.3 ���M
18.5 ����ע�
18.6 ���}

�������� ���
���a ܛ�����A
���b Ӳ�����A
�����īI
����
չ�_ȫ��
��Ʒ�uՓ(0�l)
���o�uՓ����
�������]
����픲�
�ЈD�W(w��ng)
�ھ��ͷ�