问题背景
最近在做一个反应速度测试软件，是用C#写的，刚开始是觉得是个小工具，随便做做就可以了，结果是越做越复杂，本来打算一到两个星期就可以做完的，结果是做了两个月，当然这期间还有其他事情在做的。
问题出现
在软件中需要一个功能，就是随机生成一个长度为120的数字序列，要求是：
1. 每个数字都是1、2、3、4这四个数中的一个；
2. 前后两个数不能重复；
3. 每个数（1、2、3、4）各30个，一共120个。
我自己写了个算法，具体思路是这样的：循环120次，每次随机产生个数，然后判断这个数已经生成了多少次了，如果超过了30个或者跟前个数字重复，就重新随机产生。
进入调试之后，每次到循环这里，貌似都是循环到80次左右的时候就会出现ContextSwitchDeadlock异常，然而有时候又不会的。
郁闷一个星期…
问题解决
我差了很多资料，网上很多关于这个异常的都是说怎么会关闭掉，只要在VS里面，“调试”“异常”“Managed Debugging Assistant”下，将这个异常的勾去掉就不会再出现了。
出现是不出现了，但问题是程序到这里下不去了，屏蔽掉也没有用。
在MSDN里面，对这个异常的解释是：
如果在试图进行 COM 上下文转换期间检测到一个死锁，则将激活 ContextSwitchDeadlock 托管调试助手 (MDA)。
症状
最常见的症状是：从托管代码对非托管 COM 组件的调用未返回任何结果。另一个症状是内存使用量与时俱增。
原因
原因很可能是单线程单元 (STA) 线程不发送消息。STA 线程或者等待而且不发送消息，或者执行一个长时间的操作而且不允许发送消息队列。
内存使用与时俱增的原因是：终结器线程试图对非托管 COM 组件调用 release 而该组件未返回任何结果。这会阻止终结器回收其他对象。
解决办法
遵循有关 STA 消息发送的 COM 规则。
对运行库的影响
此 MDA 对 CLR 无任何影响。它只报告有关 COM 上下文的数据。
输出
一条描述当前上下文和目标上下文的消息。
还查了些其他的资料，得出的结论是.NET下强制转换需要很大的性能（因为才我的程序里面，得到的数字序列还要转换为枚举类型），所以造成溢出呀什么的，以为没的救了，就放弃了，跟“客户”商量了一下，用别的办法了。但是后来又要求这个一定要实现了，就请教了一位老师，他看完我的算法后知道了是我的算法问题，具体描述一下：当我生成了119个数字之后，比如1、2、3都已经30个，这样最后一个数字只能是4了，然而如果倒数第二个数字正好也是4的话，这里就会出现死循环了。后来经过调试，发现果然是这个原因，原来不是死锁，而是死循环。哎…！惨败啊！
所以，这里得出的另一个结论是，造成ContextSwitchDeadlock异常的又一原因是死循环。简简单单的原因，MSDN解释的这么复杂（对我而言），不过也有可能是MS没有把这个写出来，也就是MSDN的解释和死循环根本没关系。
总之，希望这个对大家有所帮助吧，下面也贴一下老师帮我写另一个算法。仅供参考。
Code highlighting produced by Actipro CodeHighlighter (freeware)
http://www.CodeHighlighter.com/
--> private static int[] Randomlist()
{
Random ro = new Random();
int[] Resultlist = new int[120];
int[] KeyNumber = new int[4];
int i,j,r,s,flg;
for(i=0;i<120;i++)
{
Resultlist[i]=0;
}
for (i = 0; i < 4; i++)
{
KeyNumber[i] = 0;
}
for (i = 0; i < 30; i++)
{
for (j = 0; j < 4; )
{
r = (int)ro.Next(4);
flg = 1;
if (j > 0)
{
for (s = j-1; s >= 0; s--)
{
if (r== (KeyNumber[s]-1))
flg = 0;
}
}
if (flg == 1)
{
KeyNumber[j] = r + 1;
Resultlist[i * 4 + j] = KeyNumber[j];
j++;
}
}
}
for ( i=1;i<120;i++)
{
if (Resultlist[i - 1] == Resultlist[i])
{
for(j=i+1;j<120;j++)
if (Resultlist[j] != Resultlist[i]) break;
if(j<120)
{
r = Resultlist[i];
Resultlist[i] = Resultlist[j];
Resultlist[j] = r;
}
}
}
for ( i = 119; i > 1; i--)
{
if (Resultlist[i] == Resultlist[i - 1])
{
for ( j = i - 2; j >= 0; j--)
if (Resultlist[j] != Resultlist[i - 1]) break;
if (j >= 0)
{
r = Resultlist[i - 1];
Resultlist[i - 1] = Resultlist[j];
Resultlist[j] = r;
}
}
}
return Resultlist;
}
