3.b.
Consider the processes P1, P2, P3, P4 given in the below table, arrives for execution in the same order, with Arrival Time 0, and given Burst Time. Draw the Gantt chart and find the average waiting time using the FCFS and SJF (Non-Pre-emptive) scheduling algorithm.
Process |
Burst Time |
P0 |
21 |
P1 |
3 |
P2 |
6 |
P3 |
2 |
|
(10 marks)
12834
4.a.
What is paging? Explain LRU, FIFO and Optimal page replacement policy for the following string. Page frame size is 4. Calculate the hit ratio for the same.
1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2
(10 marks)
12823
4.b.
Explain data structures used in banker’s algorithms with example.
(10 marks)
9337
5.a.
What is system call? Explain any five system call in details.
(10 marks)
9323
5.b.
Explain virtual memory concept with respect to paging, segmentation and TLB.
(10 marks)
12825
Write short note (Any Two)
6.a.
Linux Virtual file system
(10 marks)
12826
6.b.
Resource Allocation graph.
(10 marks)
12830
6.c.
Readers and writer problem using Semaphore.
(10 marks)
12827
6.d.
Compare disk scheduling algorithms.
(10 marks)
12828