GTU Operating System - June 2015 Exam Question Paper

GTU Computer Engineering (Semester 4)
Operating System
June 2015

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) 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

SPONSORED ADVERTISEMENTS