os model
os model
Fourth Semester
(Regulations 2021)
PART – B (5 x 13 = 65 marks)
12. (a) (i) With a neat sketch, explain the different states of a process. (5)
(b) Write Bankers algorithm for deadlock avoidance. Example with an example. (13)
14. (a) What is a directory? Outline a tree – structured directory structure and an acyclic
– graph directory structure with appropriate examples. (13)
(Or)
(b) Explain contiguous allocation and linked allocation of disk space with an example.
(13)
15. (a) Present an outline of the types of virtual machines Explain in detail. (13)
(Or)
PART – C (1 x 15 = 15 marks)
16. (a) Explain the FCFS, preemptive and non-preemptive versions of Shortest-Job First
and Round Robin (time slice = 10) scheduling algorithms with Gantt charts for the four
Processes given. Compare their average waiting time. (15)
(b) Consider a disk queue with requests for I/O to blocks on cylinders in the following
order:98, 183, 37, 122, 14, 124, 65, 67
The disk head pointe4r in initially at cylinder 53. Outline first – come first served disk
scheduling algorithm, SCAN disk scheduling and shortest- seek – time -first disk scheduling
algorithm with a diagram (15)