1) ------------- increases CPU utilization by organizing jobs so that CPU all the time has one job to perform.

2) PCB is also known as ----------------.

3) ------------- is a non-pre-emptive scheduling algorithm.

4) ------------- chooses the process from pool and load it into the memory.

5) Spinlock is the implementation of --------------- in multiprocessor system.

6) Compaction is one of the solutions to ----------------.

7) The very high page fault activity is called as -------------.

8) LRU page replacement algorithm suffer from -------------.

9) Reference string is the string of -------------.

10) Mention True/False: Two processes are allowed to get access shared resource at a same point of time is called as mutual exclusion.

11) Mention True/False: Wait-for graph is used for deadlock avoidance.

12) Mention True/False: Hash table is one of the data structure used for secondary storage management.

13) Mention True/False: C-SCAN algorithm is sometimes called elevator algorithm.

14) Mention True/False: Mirroring of hard disk is done through RAID.

15) Mention True/False: Fairness is an important goal in time sharing systems.

16) What do you mean by turnaround time?

17) What do you mean by a thread?

18) describe virtual memory in detail.

19) What do you mean by semaphore? describe in detail with suitable ex.

20) How an external fragmentation can be solved?