Questions from Operating Systems

Q: Is busy waiting always less efficient (in terms of using processor

Is busy waiting always less efficient (in terms of using processor time) than a blocking wait? Explain.

Q: Consider the following program: / / This

Consider the following program: This software solution to the mutual exclusion problem for two processes is proposed in [HYMA66]. Find a counterexample that demonstrates that this solution is incorre...

Q: Show that the four conditions of deadlock apply to Figure 6.

Show that the four conditions of deadlock apply to Figure 6.1a. Figure 6.1a:

Q: In the THE multiprogramming system, a page can make the following

In the THE multiprogramming system, a page can make the following state transitions: a. Define the effect of these transitions in terms of the quantities i, o, and p. b. Can any of them lead to a dea...

Q: Consider a system with a total of 150 units of memory,

Consider a system with a total of 150 units of memory, allocated to three processes as shown: Apply the banker’s algorithm to determine whether it would be safe to grant each of the...

Q: Evaluate the banker’s algorithm for its usefulness in an OS.

Evaluate the banker’s algorithm for its usefulness in an OS.

Q: A pipeline algorithm is implemented so a stream of data elements of

A pipeline algorithm is implemented so a stream of data elements of type T produced by a process P0 passes through a sequence of processes P1, P2, …, Pn−1, which operates on the elements in that order...

Q: Suppose the following two processes, foo and bar, are executed

Suppose the following two processes, foo and bar, are executed concurrently and share the semaphore variables S and R (each initialized to 1) and the integer variable x (initialized to 0). a. Can the...

Q: Explain the distinction between a real address and a virtual address.

Explain the distinction between a real address and a virtual address.

Q: Consider a system consisting of four processes and a single resource.

Consider a system consisting of four processes and a single resource. The current state of the claim and allocation matrices are: C= (3297) A= (1132) What is the minimum number of units of the resour...