Question on Resource Sharing and Management.

By -

Question Bank
6.1 What is mutual exclusion? Depict a scenario where mutual exclusion is required.
6.2 What is a dead-lock? List the necessary conditions for a deadlock to occur.
6.3 Bring out the difference between Deadlock avoidance and deadlock prevention scheme.
6.4 Explain why having multiple copies of a resource does not prevent deadlocks from happening.
6.5 Define the critical section problem and explain the necessary characteristics of a correct solution.
6.6 With the help of the model of resource management, explain the tasks and goals of the resource manager.
6.7 When does deadlock happen? How does Banker’s algorithm avoid the deadlock condition.
6.8 Explain critical region and mutual exclusion with respect to produce consumer problem.
6.9 What are semaphores? What are binary semaphores?
6.10 When do we need semaphores with structures like a semaphore array? In which applications do we need to use structured semaphores?
6.11 Write the algorithms for wait() and signal() functions. Explain their usage in an example.
6.12 What is semaphore? Describe how semaphore can be used for block wake up synchronization between processes.
6.13 Explain reader/writers problem and protocol.
6.14 Suppose we have two printers connected to a system. For a print job we may allocate any of the two printers. We wish to use semaphores. Describe your design and explain how the scheme shall work. Give a brief sketch of the script that would control printer operation.
6.15 What is dining philosopher problem? Explain monitor solution to dining philosopher problem.
6.16 Suggest one method each to avoid “Hold and wait” and “Circular Wait” condition.
6.17 The Banker’s algorithm is an example of ____________________ strategy for overcoming deadlocks.
6.18 What is a live lock? What are the conditions under which it occurs and what are the actions taken to overcome such a condition?
6.19 What is a thread control block? How is it different from the process control block? Mention some (two) of the parameters in TCB.

Comments

Post a Comment

Popular posts from this blog

Input Output (IO) Management:HW/SW Interface and Management of Buffers.

By -
Image
5.3 HW/SW Interface IO management requires that a proper set-up is created by an application on computer system with an IO device. An IO operation is a combination of HW and SW instructions as shown in Figure 5.8. Following the issuance of an IO command, OS kernel resolves it, and then communicates Figure 5.8: Communication with IO devices. with the concerned device driver. The device drivers in turn communicate with IO devices. The application at the top level only communicates with the kernel. Each IO request from an application results in generating the following: Naming or identification of the device to communicate. Providing device independent data to communicate; The kernel IO subsystem arranges for the following: The identification of the relevant device driver. We discuss device drivers in Section 5.3.1. Allocation of buffers. We discuss buffer management in Section 5.4. Reporting of errors. Tracking the device usage (is the device free, who is the current u...
Read more

Introduction to Operating Systems:Early History: The 1940s and 1950s

By -
Early History: The 1940s and 1950s Operating systems have evolved over the last 60 years through several distinct phases or generations that correspond roughly to the decades (see the Operating Systems Thinking feature, Innovation).3 In the 1940s, the earliest electronic digital computers did not include operating systems.4, 5, 6 Machines of the time were so primitive that programmers often entered their machine-language programs one bit at a time on rows of mechanical switches. Eventually, programmers entered their machine-language programs on punched cards. Then, assembly languages—which used English-like abbreviations to represent the basic operations of the computer— were developed to speed the programming process. General Motors Research Laboratories implemented the first operating sys- tem in the early 1950s for its IBM 701 computer.7 The systems of the 1950s generally executed only one job at a time, using techniques that smoothed the transition between jobs to obtain maximu...
Read more

Input Output (IO) Management:IO Organization.

By -
Image
IO Organization In the previous section we discussed various issues that arise from the need to support a wide range of devices. To meet these varied requirements, a few well understood modalities have evolved over time. The basic idea is to select a mode of communication taking device characteristics into account or a need to synchronize with some event, or to just have a simple strategy to ensure a reliable assured IO. Computers employ the following four basic modes of IO operation: 1. Programmed mode 2. Polling mode 3. Interrupt mode 4. Direct memory access mode. We shall discuss each of these modes in some detail now. 5.2.1 Programmed Data Mode In this mode of communication, execution of an IO instruction ensures that a program shall not advance till it is completed. To that extent one is assured that IO happens before anything else happens. As depicted in Figure 5.1, in this mode an IO instruction is issued to an IO device and the program executes in “busy-waiting” (idli...
Read more