N A L A N D A O P E N U N I V E R S I T Y
Master of Computer Application Part-III
PAPER-XXI
(Operating Systems)
Annual Examination, 2016
Time 3 Hours. Full Marks 80
Answer any Five Questions.
All questions carry equal marks.
1. Define Operating system? What are its functions? Explain different types of operating systems
with examples.
2. Explain the Non-continuous (Indexing and Checking) disk space management methods.
Explain with an example the difference between Acyclic-graph directory and General-graph
directory.
3. Explain how memory management is done in Windows 2000 OS. Discuss file management in
UNIX OS in comparison with WINDOWS OS file management.
4. Explain the concept of virtual memory. Discuss any two page replacement policies of virtual
memory. Also explain the difference between paging and segmentation.
5. What is Context Switching? Explain the overhead incurred due to context switching on process
and thread. Give an example of a Deadlock situation. Also explain how Deadlock can be
prevented.
6. What is Concurrent Programming? Explain Sleeping Barber Problem with the help of an
example.
7. For the given 4 processes arriving at time 0 (zero) in the order with length of CPU time in
milliseconds
Process Processing Time
P1 05
P2 08
P3 06
P4 02
Obtain average waiting time and turnaround time for RR, SJF and FCFS scheduling algorithms
for the above mentioned processes.
8. Write and explain Lamport's algorithm for ordering of events in a distributed environment with
an example.
9. What is Distributed Operating System? List any three design goals of Distributed Operating
System. How is Distributed Operating System different from Network Operating System?
10. Explain the following in brief
Locks
System Calls
Cache Memory
I/O Buffering