Windows更新使用的指数算法严重拖慢XP机器速度

Windows XP的用户或许已经发现，今天的XP要比2001年发布的XP要慢。快慢与硬件无关，而是与操作系统的一个bug有关。Windows XP更新服务使用的一个更新依赖算法被发现会严重拖慢XP机器的速度。

按照设计，Windows更新服务从微软的更新服务器检索补丁信息，补丁信息包含有每个补丁的信息：应用于哪个软件，以及历史补丁或当前已被取代的补丁。Windows补丁是渐增的。如果全新安装Windows XP，你不需要逐个安装IE 6发布的所有补丁，而只需要安装最新补丁，因为最新补丁包含了过去的所有修正。

然而，不幸的是，XP的更新服务客户端组件使用了一个指数扩展的算法处理历史补丁记录。如果系统的同一个程序安装了许多次补丁，每一个被取代的补丁会导致执行算法的处理时间翻倍。XP已经有13年历史，历史补丁的记录非常长，程序可能有40个以上的历史补丁。处理更新的svchost.exe进程在启动后占据了CPU资源，需要花一个小时以上的时间才能完成整个过程，之后系统才会正常工作。