When does the request switch from user mode to kernel mode? Give answer with an example. Find the average waiting time and turnaround time for the process scheduling algorithms FCFS, Priority and RR (Quantum=2) in the following given dataset.

How do you recognize critical section? Why do we need to synchronise it? Consider the request for the page references 7,0,1,2,0,3,0,4,2,3,0,3,2. Find the number of page fault for FIFO and LRU with 4 page frames.

Can deadlock occur in case of preemptive resources? List the conditions for deadlock. Define allocation graph with example.

Explain different memory allocation strategies.

Suppose a disk has 201 cylinders, numbered from 0 to 200. At same time the disk arm is at cylinder 10, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135, and 145. Find the total seek time for the disk scheduling algorithm FCFS and SSTF. Assume the head is moving inward.

What are the advantages of using interrupt? Describe.

Differentiate between contiguous and linked list file allocation technique.

Differentiate between paging and segmentation.

What does Belady’s anomaly mean? What are the benefits of multiprogramming over uniprogramming?

How can we achieve mutual exclusion? Describe.

What makes thread different with process? Draw the transition diagram between states of a process.

When does a page fault ocur? Give a structure of a page table.