Skip to main content

Exponential algorithm making Windows XP miserable could be fixed


Windows XP is really old, and we would suggest that you don't use it unless you really have no option. For the most part, however, that age doesn't really manifest itself. Sure, the operating system is missing the security features, hardware acceleration, and built-in support for things like USB 3 that newer versions of Windows have, but old software doesn't have the same issues as, say, old cars. Old software generally runs as well today as it did when it was brand new.
But Windows XP users have noticed that this isn't entirely true. A bunch of them have found that the old operating system is working considerably worse than when it was released in 2001. The problem is that—especially among those who are still using Internet Explorer 6 or 7—each time you boot your Windows XP machine, it slows to a crawl. There's a built-in process, svchost.exe, chewing up the entire processor, sometimes for an hour or more at a time. Wait long enough after booting and the machine will eventually return to normalcy. But an hour can be a long time to wait.
Loss of horsepower and trouble starting up are common enough problems in old cars, but we don't really expect the same things to happen on old PCs.
It looks as if Microsoft has figured out what the problem is—though not at the first time of asking. It's all down to Windows Update. Machines using Windows Update retrieve patch information from Microsoft's servers. That patch information contains information about each patch: what software it applies to (for example, systems that have been upgraded to Internet Explorer 7 or 8 don't need Internet Explorer 6 patches), what knowledge base article it relates to, and, critically, what historic patch or patches the current patch supersedes.
Windows patches are mostly cumulative. On a fresh install of Windows XP, you don't need to install all of the dozens of Internet Explorer 6 patches sequentially; you can generally just install the latest patch, and it will include all the historic fixes because it supersedes the historic patches that introduced those fixes.
Unfortunately, the Windows Update client components used an algorithm with exponential scaling when processing these lists. Each additional superseded patch would double the time taken to process the list. With the operating system now very old, those lists have grown long, sometimes to 40 or more items. On a new machine, that processing appeared to be almost instantaneous. It is nowvery slow.
Microsoft thought that it had this problem fixed in November's Patch Tuesday update after it culled the supersedence lists. That update didn't appear to fix the problem. The company thought that its December update would also provide a solution, with even more aggressive culling. That didn't seem to help either. Although the company said that it did test these updates, for one reason or another, its test scenarios didn't reflect the experience of real Windows XP machines.
There is hope that a true fix will be developed. The company says that it is working on a new supersedence logic that will "comprehensively solve this problem" and that this work is a "top priority," with "all the right (and smartest) people" working on it. Unfortunately, there's no ETA just yet.
If the fix doesn't come soon, one suspects that it may never come. Microsoft will cease to update Windows XP in April 2014. At this point, Windows XP users will be able to solve the problem for themselves anyway: they can simply turn off Windows Update forever, since it will no longer update their systems anyway.

Popular posts from this blog

Samsung Galaxy S5 Review and Giveaway

Few smartphones are as aggressively marketed as Samsung’s Galaxy S5. The S5 can no longer be considered brand-new — but it  is  Samsung’s flagship, at least for the next few months. With a gorgeous screen, a capable camera, a waterproof build, and a user-replaceable battery, the Galaxy S5 has a lot to offer… at least on paper. Let’s find out how good it really is. What Makes This Review Different There are about a million Galaxy S5 reviews out there. Why should you read this one? Two keys points make our review different: We bought our own device . Unlike many tech blogs, we don’t use a review unit Samsung gave us. We went out to the store and bought one, just like you would. This means everything you read here is truly impartial – we owe Samsung nothing. We used it for more than a month . Some sites rush to be the first to publish a review on a new device. That’s not how we do things. I used the Galaxy S5 as my main (and only) Android phone for nearly two months,...

Samsung Galaxy Note 3 N9000 Review and Giveaway

When it comes to massive phones, nothing is more iconic than the Samsung Galaxy Note. It has gained popularity not only due to its size, but its additional features such as a stylus and a larger battery make it a more useful phone. Samsung released the third generation of the Galaxy Note in October, updating the phablet with a larger screen and improved hardware. Read through our review, then join the giveaway to win the  Samsung Galaxy Note 3 ! Competitors Of course, other Android competitors haven’t let the $640  Galaxy Note 3  be the only player in the phablet market. There are others such as the  Sony Xperia Z Ultra , the Samsung Galaxy Mega , and the other more common phones that are reaching 5″ screens such as the  Samsung Galaxy S4 , the  HTC One , and the  Nexus 5 . Unlike the normal-sized top contenders, the Galaxy Note 3 has a bigger screen and larger battery. It also offers specific features (surrounding the S Pen stylus) th...

Ex-Skypers Launch Virtual Whiteboard Deekit

Although seriously long in the tooth and being disrupted by a plethora of startups, for many years Skype has existed as an almost ubiquitous app in any remote team’s toolkit. So it seems apt that a new startup founded by a team of ex-Skype employees is set to tackle another aspect of online collaboration. Deekit, which exits private beta today, is a virtual and collaborative whiteboard to help remote teams work smarter. The Tallinn, Estonia-based startup is headed up by founder and CEO, Kaili Kleemeier, who was previously a Head of Operations at Skype. She and three colleagues quit the Internet calling giant in 2012 and spent a year researching ideas in the remote team space. They ended up focusing on creating a new virtual whiteboard, born out of Kleemeier’s experience collaborating with technical teams remotely, specifically helping Skype deal with incident management. “Working with remote teams has been a challenge in many ways – cultural differences, language differences, a...