written 7.8 years ago by |
Operating Systems - Dec 2015
Computer Science Engg. (Semester 5)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS
(1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.
1 (a) Define an operating system? What is system's viewpoint of an operating system? Explain the dual mode operation of an operating system.(8 marks)
1 (b) Explain the types of multiprocessor systems and the types of clustering. What are fault tolerant systems?(6 marks)
1 (c) Explain the concept of virtual machines.(6 marks)
2 (a) What is a process? Draw and explain the state diagram of a process. Give a note on context switch.(8 marks)
2 (b) Consider the following set of processes. Assume the length of the CPU burst time is given in milli seconds.
Draw Grantt charts illustrating the execution of these processes using FCFS and pre-emptive priority scheduling algorithms. Assume highest priority=1 and lowest priority = 4. Also, calculate average waiting time and average turn around time of both the algorithms.
Process | Arrival Time | Burst Time | Priority |
P1 | 0 | 10 | 3 |
P2 | 0 | 1 | 1 |
P3 | 3 | 2 | 3 |
P4 | 5 | 1 | 4 |
P5 | 10 | 5 | 2 |
Process | 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 |
1, 2, 3, 5, 2, 3, 5, 7, 2, 1, 2, 3, 8, 6, 4, 3, 2, 2, 3, 6.
Assuming there are 3 memory frames, how many page faults would occur in the case of i) LRU ii) Optimal Algorithm.
Note that initially all frames are empty.(6 marks) 5 (c) What is thrashing? Explain.(6 marks) 6 (a) Explain the different file access methods.(6 marks) 6 (b) Describe the various directory structures.(8 marks) 6 (c) Write a note on any four different methods for managing free space.(6 marks) 7 (a) Suppose the position of cylinder is at 53. The disk derive has cylinder numbered from 0 to 199. The queue of pending request in FIFO order is: 98, 183, 37, 122, 14, 124, 65, 67. Starting from the current head position, what is the total distance travelled (in cylinders) by the disk arm to satisfy the requests using algorithms FCFS, SSTF, SCAN and LOOK. Illustrate with figures in each case.(12 marks) 7 (b) Describe the access matrix model used for protection purpose.(8 marks)
Write short notes on:
8 (a) Process Management in Linux.(5 marks) 8 (b) Linux file system.(5 marks) 8 (c) Benefits of Multi threading.(5 marks) 8 (d) Inter process communication.(5 marks)