Visvesvaraya Technological University (VTU) 2004 M.C.A operating system - Question Paper

1a)Explain in detail about
i) Multiprocessors system
ii) Clustered system

b) discuss the concepts microkernel and virtual machine including JVM with respect to system structure.
2a) describe situation switching and dispatcher with their functions.
b) Compare all the scheduling algorithms available, using a simple example issue.
c) discuss in detail IPC (interprocess communication) facility in a system.
3a) Write and discuss in detail an algorithm which satisfies the entire critical part issue for ‘n’ processes.

b) What is a critical regain? discuss the critical region solution for bounded buffer synchronization issue.
4a) discuss in detail with neat diagram the resource allocation graph technique to detect deadlock in a system.
b) What is a safe state in a system?
c) discuss the dead luck prevention method.
5a) discuss in detail with neat figure ,the relocatable partitioned memory management .
b) describe internal and external fragmentation .
6a) discuss in detail the indexed file allocation method with neat figure.
b) discuss the subsequent :
Disk management
Low-level formatting, or physical formatting
c) discuss why disk scheduling is needed . Mention the techniques available.
7a) Write in detail about domain structure with respect to protection domain in a system .
b) What is access matrix? discuss with neat figure. discuss any 1 of the implementation method of access matrix.
c) Write about process management and process scheduling in linux operating system
8. Write a note on
i) Thrashing
) Threads
Real time scheduling
Semaphores:

Earning:   Approval pending.