Jan 26 2008

Livelock

Category: .geekAmit Bahree @ 10:01 am

I did not know until this week that there was something called "Livelock"; Eh? I heard of Deadlock what the heck is Livelock? Well it is kind of the opposite of Deadlock (in some respects).

A Deadlock as we know is when say Process A is waiting for Process B to finish or release some resource or something before continuing and Process B in turn is waiting for Process A before it continues – end result neither continues.

Livelock is when Process A is running and is constantly changing e.g. stuck in a very long running or infinite loop and quite often causes resources to run out (a.k.a Resource Starvation).

My classic example of this was when I was using Turbo C 2.0, many moons ago and after a point I could not compile anymore because the compiler was running out of stack space – as the program had grown than big in size. I had to move to Turbo C++ compiler as that could address more than 512 KB or memory which the Turbo C compiler could not. All these years and I did not know I was experiencing a Livelock!

Share
Similar posts to check out:
  • March 1, 2012 -- A great example of a MANET (0)
    I have been doing some research on MANETs and UAV’s and this TED talk is a great example of how a number of nodes operate in a MANET and implement some predetermined algorithm, which in this case is the Bond Theme Song. Worth watching. :)...
  • June 17, 2011 -- Kinect SDK (0)
    Microsoft recently release the Kinect SDK which allows you to implement a Natural User Interface and program against it! There is a lot of interest  around including claims on how Robotics will change to how you can integrate a light sensor. You can use Visual Studio (C++, C# and VB.NET supported) and get quite interesting results. Here are a series of links below which will help you get started. Download and install the Kinect SDK Download and install Quickstart Samples and Slide...
  • May 15, 2011 -- Tips on Buying a UPS? (0)
    After moving to Bangalore, it turns out that I would need to get one or more UPS's for the machines at home. The place we will be moving to in a few weeks does have power backup, but if/when there is a power cut it takes a few minutes for the generators to kick in and is not instantaneous as I was thinking. I have never bought a UPS until now and don't have any experience with it - what are the things that I need to consider? I will have the following equipment running which will need to be pow...

Tags:

Leave a Reply

*

Get Adobe Flash player