GTU Computer Engineering (Semester 4)
Operating System
June 2015
Total marks: --
Total time: --
(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) Define operating system. Explain the different views of operating system. Also explain types of operating system.
7 M
1 (b) Explain evolution of operating system in detail with suitable diagrams.
7 M

2 (a) (i) Define process. Differentiate between a process and a program.
4 M
2 (a) (ii) Explain different states of a process with a suitable diagram.
3 M
Answer any one question from Q2 (b) & Q2 (c)
2 (b) Explain threads in brief with its types. What is multithreading? Explain.
7 M
2 (c) Define mutual exclusion. How mutual exclusion can be achieved? Explain
7 M

Answer any two question from Q3 (a), (b) & Q3 (c), (d)
3 (a) Explain the IPC Problem known as Dining Philosopher Problem.
7 M
3 (b) Explain Context Switching. Discuss performance evaluation of FCFS (First Come First Serve) & RR (Round Robin) scheduling.
7 M
3 (c) What is deadlock? List the conditions that lead to deadlock. How deadlock can be prevented?
7 M
3 (d) Explain the use of Banker's algorithm for multiple resources for deadlock avoidance with illustration.
7 M

Answer any two question from Q4 (a), (b) & Q4 (c), (b)
4 (a) Explain the following in detail with suitable diagrams:
(i) Swapping
(ii) Segmentation.
(iii) Multiprogramming with fixed partitions
(iv) Multiprogramming with Variable Partitions.
14 M
4 (b) For the following page reference string:
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
Calculate the page faults applying the following Page Replacement Algorithms for a memory with three frames:
(i) Optimal (ii) LRU (iii) FIFO
7 M
4 (c) Explain the goals of I/O software.
7 M

Answer any two question from Q5(a), (b) & Q5 (c), (d)
5 (a) Explain any three Disk Arm Scheduling algorithms with suitable illustrations.
7 M
5 (b) Explain the goals of Operating System Security.
7 M
5 (c) Explain any two File Allocation Methods from the following: (i) Contiguous Allocation (ii) Linked Allocation (iii) Indexed Allocation
7 M
5 (d) Explain Linux kernel and its functions in brief.
7 M

More question papers from Operating System