8
$\begingroup$

I've noticed that "all" OS textbooks present the Critical-Section Problem with examples of code that are in infinite loops. E.g.,

while (true) {
    // code here to do the entry section protocol

    // critical section here

    // code here to do the exit section protocol

    // remainder section
}

Why is this? From my experience there can be many processes that run and enter critical sections (inspecting and updating shared variables) where the code is not in an infinite loop. This business of always have code in loops seem to unnecessarily complicate matters for students.

Is there something I'm just not understanding about this concept?

$\endgroup$
  • 1
    $\begingroup$ Could it be that, at the OS level, the thread protecting the shared resource should never quit? For example, as long as the print spool is running, each process must be allowed to complete its print before another starts, but the spool is always protected by the critical section loop, even if nothing is being spooled. The protective loop will only terminate when its thread is killed externally, such as the OS removing that print spool. $\endgroup$ – Gypsy Spellweaver Jun 8 '17 at 17:54
9
$\begingroup$

One reason infinite loops are used could be so the problem can't be solved by letting one thread complete the code before the other thread starts it. With infinite loops, no thread ever completes the code. Of course, using a bounded buffer has the same effect.

$\endgroup$
5
$\begingroup$

"processes that run and enter critical sections ... where the code is not in an infinite loop"

Processes are generally components of a reactive system (like an OS) that are designed to be non-terminating (hopefully, otherwise we call it a "crash"!). So even if the code of the process doesn't contain an infinite loop, the process will be invoked an indefinite number of times (a better term to use than "infinite loop").

You could give the example of your students' phones: Android and iOS are non-terminating, until you switch the phone off or the battery becomes empty. You don't expect Facebook to terminate so you can waste as much time as you like scrolling through posts :-).

A better explanation may be somewhat technical. Ask what the specification of the program is. For a terminating program, the specification is functional: the precondition is (say) x>=0 and the postcondition is y=sqrt(x). For critical sections, the specification is in terms of (1) invariants: always at most one job is being printer on an individual printer, (2) liveness conditions: if a job is ready, eventually it will be printed.

$\endgroup$
  • $\begingroup$ Paraphrase of famous quote: "The Invariant is the only mystery." $\endgroup$ – user737 Jun 15 '17 at 15:50

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.