VTU Computer Science (Semester 5)
Operating Systems
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) List and explain the functions and services of an operating system and OS operations.
8 M
1(b) What are virtual machine? Explain VM-WARE architecture with a neat diagram.
8 M
1(c) Differentiate between multi-programming, multiprocessing and multitasking systems.
4 M

2(a) Explain process states with state transition diagram. Also explain PCB with a neat diagram.
8 M
2(b) What is IPC? Explain Direct and Indirect communication with respect to message pass systems.
5 M
2(c) Consider the following set of process arrival time and Burst time
A LARGER priority number has a higher priority
Jobs Arrival Time ms Burst Time ms Priority
J1 0 6 4
J2 3 5 2
J3 3 3 6
J4 5 5 3
Draw the Gantt chart circulate waiting time and turnaround time using i) FCFS ii) Pre emptive priority scheduling algorithm.
7 M

3(a) What are semaphores? Explain Binary and counting semaphores with an example.
5 M
3(b) What do you mean by RACE? Explain Readers - Writer's problem with semaphores in detail.
8 M
3(c) What are monitors? Explain with a neat diagram how monitors are used to solve bounded buffer problem.
7 M

4(a) What is a dead lock? What are necessary conditions an OS must satisfy for a deadlock to occur?
5 M
4(b) What are the different methods to handle deadlocks? Also explain Deadlock prevention and deadlock avoidance.
6 M
4(c) For the following snapshot. Find the safe sequence using Banker's algorithm.
  Allocation Max Available
  A    B    C A    B    C A    B    C
P0 0     0     2 0     0    4 1     0    2
P1 1     0     0 2     0    1  
P2 1     3     5  1     3    7  
P3 6     3     2 8     4     2  
P4 1     4     3  1     5     7  
i) Is the system in safe state?
ii) If a request from process P2 arrives for (002), can the request be granted immediately?
9 M

5(a) What are Translation load aside buffers (TLB)? Explain TLB in detail with a simple paging system with a neat diagram.
8 M
5(b) Given the memory partitions of 100K, 500K, 200K, 300K, and 600K apply First fir and last fit algorithm to place 212K, 417K, 112K, 426K.
6 M
5(c) Consider the following reference string 7012304230321201701 for a memory with three (03) frames. How many page Faults occur for LRU and FIFO page replacement algorithms? Which is efficient among both?
8 M

6(a) What is a file? Explain in detail different allocation methods.
8 M
6(b) What are directories? List different types of directory structures with examples. Mention their advantages and disadvantages.
8 M
6(c) Explain how free space is managed.
4 M

7(a) Let a disk drive has 5000 cylinders from 0 to 4999. Currently drive is at 143rd cylinder, and the previous request was at cylinder 125. Queue of pending request in FIFO order I 86, 1470, 913, 1774, 948, 1509, 1022, 130. What is the total distance the disk arm moves to satisfy all the pending requests for each of the following disk scheduling algorithms from current position i) FCFS ii) SCAN iii)LOOK.
12 M
7(b) What is protection? Distinguish between mechanism and policies. Explain briefly Acess matrix with domains as objects.
8 M

8(a) With a neat diagram explain in detail components of a Linux system.
7 M
8(b) Explain the different IPC mechanism available in Linux in detail.
8 M
8(c) Explain process scheduling kernel synchronization in detail.
5 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS