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.
[ Parent
| on HN ]
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.