Saturday, January 23, 2010

OS questions-1

Process and Threads
What is a process ?
What are the various process states ?
What are the typical elements of a process image?
what is PCB ?
what do you mean by context switch?
what do you mean by Cooperating Processes ?
Explain Producer Consumer Problem.
Explain InterProcess Communications.
Explain RPC ?
Explain marshalling ?
What are threads ?
Differenciate between threads and Processes ?
What are various multithreading models ?

CPU Scheduling
Define response time, turnaround and throughput.
define pre-emptive and non-preemptive schheduling.
What are short-, long- and medium-term scheduling?
What is dispatcher ?
What are the different scheduling criterions.
Explain various cpu scheduling algorithm ?
What is busy waiting?

Process Synchronization
Explain race conditions ?
Explain critical section problem ?
what is the solution to Critical-Section Problem ?
Explain Bakery Algorithm ?
what are semaphores ? Explain its types ?
What is MUTEX ?
What is Concurrency? Explain with example Deadlock and Starvation.
What are your solution strategies for "Dining Philosophers Problem" ?
Explain starvation ?
Explain Monitor ?
Explain Dining Philosphor's problem.

Deadlocks
Explain deadlock ?
What is a Safe State and what is its use in deadlock avoidance?

Memory Management
Explain compile time, load time and execution time ?
What do you mean by logical address and physical address space ?
What is MMU ?
Explain Dynamic loading ?
Explain Dynamic Linking ?
Explain overlays ?
Explain swapping ?
What do you mean by Hole from the perspective of Memory Management?
Explain Dynamic Storage-Allocation Problem ?
Explain Address Translation Scheme.
Explain Fragmentation ? what is external fragmentation and internal fragmentation ?

Virtual Memory
Explain virtual memory.
Explain paging.
Explain demand paging.
Explain segmentation.
Explain demand segmentation.
what do you mean by page fault ? How does an OS handle a page fault situation ?
Explain Page Replacement and various page replacement algorithms ?
What do you mean by thrashing

No comments:

Post a Comment