Questions from Operating Systems

Q: Comment on the following solution to the dining philosophers problem. A

Comment on the following solution to the dining philosophers problem. A hungry philosopher first picks up his left fork; if his right fork is also available, he picks up his right fork and starts eati...

Q: Consider the solution to the infinite-buffer producer/consumer problem

Consider the solution to the infinite-buffer producer/consumer problem defined in Figure 5.13. Suppose we have the (common) case in which the producer and consumer are running at roughly the same spee...

Q: Consider Figure 5.16. Would the meaning of the program

Consider Figure 5.16. Would the meaning of the program change if the following were interchanged? a. / b. / c. / d. / Figure 5.16:

Q: The following pseudo code is a correct implementation of the producer/

The following pseudo code is a correct implementation of the producer/consumer problem with a bounded buffer: Labels p1, p2, p3 and c1, c2, c3 refer to the lines of code shown above (p2 and c2 each c...

Q: This problem demonstrates the use of semaphores to coordinate three types of

This problem demonstrates the use of semaphores to coordinate three types of processes. Santa Claus sleeps in his shop at the North Pole and can only be awakened by either (1) all nine reindeer being...

Q: Show that message passing and semaphores have equivalent functionality by a

Show that message passing and semaphores have equivalent functionality by a. Implementing message passing using semaphores. Hint: Make use of a shared buffer area to hold mailboxes, each one consisti...

Q: Explain what is the problem with this implementation of the one-

Explain what is the problem with this implementation of the one-writer many-readers problem?

Q: A DMA module is transferring characters to main memory from an external

A DMA module is transferring characters to main memory from an external device transmitting at 9600 bits per second (bps). The processor can fetch instructions at the rate of 1 million instructions pe...

Q: A computer consists of a CPU and an I/O device

A computer consists of a CPU and an I/O device D connected to main memory M via a shared bus with a data bus width of one word. The CPU can execute a maximum of 106 instructions per second. An average...

Q: The following state transition table is a simplified model of process management

The following state transition table is a simplified model of process management, with the labels representing transitions between states of READY, RUN, BLOCKED, and NONRESIDENT Give an example of an...