Questions from Operating Systems

Q: When a special machine instruction is used to provide mutual exclusion in

When a special machine instruction is used to provide mutual exclusion in the fashion of Figure 5.5, there is no control over how long a process must wait before being granted access to its critical s...

Q: Consider the following definition of semaphores: / Compare

Consider the following definition of semaphores: Compare this set of definitions with that of Figure 5.6. Note one difference: With the preceding definition, a semaphore can never take on a negative...

Q: Consider a sharable resource with the following characteristics: (1

Consider a sharable resource with the following characteristics: (1) As long as there are fewer than three processes using the resource, new processes can start using it right away. (2) Once there a...

Q: Consider Dekker’s algorithm written for an arbitrary number of processes by changing

Consider Dekker’s algorithm written for an arbitrary number of processes by changing the statement executed when leaving the critical section from Evaluate the algorithm when the num...

Q: Demonstrate that the following software approaches to mutual exclusion do not depend

Demonstrate that the following software approaches to mutual exclusion do not depend on elementary mutual exclusion at the memory access level: a. The bakery algorithm. b. Peterson’s algorithm.

Q: At the beginning of Section 5.2, it is stated

At the beginning of Section 5.2, it is stated that multiprogramming and multiprocessing present the same problems, with respect to concurrency. This is true as far as it goes. However, cite two differ...

Q: Processes and threads provide a powerful structuring tool for implementing programs that

Processes and threads provide a powerful structuring tool for implementing programs that would be much more complex as simple sequential programs. An earlier construct that is instructive to examine i...

Q: List and briefly explain five storage management responsibilities of a typical OS

List and briefly explain five storage management responsibilities of a typical OS.

Q: Consider the following program: / Note the scheduler in

Consider the following program: Note the scheduler in a uniprocessor system would implement pseudo-parallel execution of these two concurrent processes by interleaving their instructions, without rest...

Q: Consider the following program: / / a

Consider the following program: a. Determine the proper lower bound and upper bound on the final value of the shared variable tally output by this concurrent program. Assume processes can execute at...