Operating Systems (OS) — Winter 2018

Answer following in short. (1) Discuss the possible reasons for process migration. (2) Define F-SCAN policy. (3) What is the relation between FIFO and clock page replacement algorithm? (4) List characteristics of Real time Operating system. (5) What delay elements are involved in a disk read or write? (6) What is access time? (7) Define Race Condition.

Do as Directed 1. _____________ is a technique for overcoming external fragmentation. (Fill in the Blank) 2. ___________ is known as the management of multiple processes within a uni- processor system. (Fill in the Blank) 3. A __________ is a state in which there is at least one sequence of resource allocation to processes that does not result in a deadlock. (Fill in the Blank) 4. When a program tries to access a page that is mapped in address space but not loaded in physical memory, then -

segmentation fault occurs

fatal error occurs

page fault occurs

no error occurs 5. Which of the following condition is required for deadlock to be possible?

mutual exclusion

a process may hold allocated resources while awaiting assignment of other resources

no resource can be forcibly removed from a process holding it

all of the mentioned 6. First-in-first-out scheduling is

Non pre-emptive scheduling

Pre-emptive scheduling

Fair share scheduling

Deadline scheduling 7. Which one of the following is not a function of Operating System

Resource management

File management

Networking

Process management1

Draw neat seven state Process State Transition diagram. Explain in detail.

Describe the necessary condition for deadlock occurrence. Discuss the deadlock avoidance using Banker’s algorithm.

What is semaphore? Give and explain the algorithm of producer/consumer Problem with bounded using general semaphore.

What is mutual exclusion? Define Semaphore, the permissible operations with Semaphore and how they are used to achieve the mutual exclusion.

What is segmentation? How it differs with paging? Explain address translation in segmentation with paging.

Define Reader/Writer Problem. What are the conditions generally associated with this problem? How can this problem be solved using Semaphores?

(1) Differentiate between Reusable and consumable resources. (2) Discuss Gang Scheduling and Load Sharing with its advantages and Disadvantages.

Briefly explain the different RAID levels. Support your illustrations with neat sketches.

Explain thrashing. What is the purpose of Translation Look aside Buffer? Explain in brief.

(i) Explain briefly the three techniques for performing I/O. (ii) What are typical operations that may be performed on a directory?

What do you mean by Page replacement policy? Solve following example using Optimal, LRU, FIFO and Clock polices. Consider a program with five pages and main memory with three page frames. Given below is the page address stream formed by executing the program

Briefly Define FCFS and Round-Robin processor scheduling.

List and Briefly define four techniques for thread scheduling.

Explain different classes of Client Server architecture. What do you mean by three tier Client Server architecture?

Write a short note on Distributed Message Passing.