21F00201 Operating Systems
21F00201 Operating Systems
3 (a) Discuss the transitional changes in process states diagram when blocked suspended and 6M
ready suspended states are included.
(b) Write and explain the solution for Reader-Writer classical synchronization problem using 6M
monitors.
OR
4 (a) Assume the following workload in a system: 7M
Process Arrival Time Burst Time
P1 5 5
P2 4 6
P3 3 7
P4 1 9
P5 2 2
P6 6 3
Draw a Gantt chart illustrating the execution of these jobs using Round robin scheduling
algorithm and calculate the average waiting time and average turnaround time.
(b) Explain the concept of multiprocessor and Multicore organization and What are the major 5M
activities of an operating system about file management?
5 (a) Write about the following with respect to contiguous memory allocation: 6M
(i) Memory Mapping and protection. (ii) Memory Allocation. (iii) Fragmentation.
(b) With suitable reference string explain various implementation types of LRU page 6M
replacement algorithms.
OR
6 (a) Consider the page reference string 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 With Five 6M
Frames. How many page faults would occur for the FIFO, Optimal page replacement
algorithms?
(b) Discuss clearly about the following: (i) Structure of page table. (ii) LFU Page replacement 6M
algorithm
Contd. in page 2
Page 1 of 2
Code: 21F00201
*****
Page 2 of 2