Operating Systems Exam Paper
Operating Systems Exam Paper
Duration: 3 Hours
Maximum Marks: 70
Instructions:
f) Explain Paging.
(IPC).
b) Describe the Free Space Management Techniques. Explain any one technique in detail.
c) Explain the FCFS Scheduling Algorithm and calculate average waiting time for the following
processes:
|---------|--------------|------------|
| P1 |0 |8 |
| P2 |1 |4 |
| P3 |2 |9 |
| P4 |3 |5 |
b) Solve the page replacement problem using the LRU and FIFO algorithms for the following page
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1.
a) Solve the scheduling problem using SJF (Preemptive) and SJF (Non-Preemptive). Calculate the
|---------|--------------|------------|
| P1 |0 |7 |
| P2 |1 |4 |
| P3 |2 | 10 |
| P4 |3 |6 |
b) Explain the types of file allocation methods (contiguous, linked, indexed) with examples.
c) Describe Inter-process Communication (IPC) using Shared Memory and Message Passing with
diagrams.
a) Calculate the number of page faults using the following algorithms: Optimal, LRU, and FIFO for
5, 6, 7, 8, 9, 7, 8, 5, 9, 7, 8, 7, 9, 6, 5, 6.
i) Task Scheduler
End of Paper