News for hackers. Stuff that matters.
Re:The right way to deal with frozen processes on Unix by dredmorbius on Friday September 21, 2012 @03:40PM (#4555369)
In related news, Hongli Lai has solved the halting problem.
Re:The right way to deal with frozen processes on Unix by geofft on Friday September 21, 2012 @05:34PM (#4555952)
You do realize that it's quite easy to solve the halting problem in most cases, right?

The halting problem is unsolvable because _very particular_ (and pathological) cases are unsolvable. If a process is in a loop between the same instructions at the same states, it's very easy to tell that it's not going to halt -- the only challenge is that you can't make this determination for all processes all the time.

Mathematically, note that the concept of an oracle for the halting problem is well-defined (and a useful concept).

Re:The right way to deal with frozen processes on Unix by dredmorbius on Saturday September 22, 2012 @05:36PM (#4559074)
I was mostly making a jibe at the notion that there is a single, correct, and reliable method for identifying stuck/hung processes.

There are in fact fairly reliable heuristics for noting when things are going pear-shaped. The edge cases get sticky though.