BCA Operating System

What is a monolithic kernel? How is it different from microkernel? Explain.

What is multithreading? Explain different types of threads.

Explain the different process states in detail.

What is producer consumer problem? Explain the solutions of producer consumer problem using sleep and wakeup and compare it with the solution using semaphores.

What are the necessary conditions for the deadlock? How deadlock is different from starvation?

Consider the following resource allocation state:

Find the need matrix. Using Bankers algorithm, check whether the system is in safe state or not? If yes, find the execution order of the processes.

What is segmentation? How can it be used for the memory management?

What are different page replacement algorithms? Explain.

What are seek time and disk access time? Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently serving a request at cylinder 2,150, and the previous request was at cylinder 1,805. The queue of pending requests, in FIFO order, is:

2069, 1212, 2296, 2800, 544, 1618, 356, 1523, 4965, 3681

Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for each of the following disk-scheduling algorithms?

a) FCFS

b) SSTF

c) C-SCAN

d) C-LOOK

List some security problems in operating system. Explain the role of clock synchronization in distributed system.