SPPU Information Technology (Semester 6)
Operating System
December 2016
Total marks: --
Total time: --
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

Solve any one question from Q.1(a,b) & Q.2(a,b)
1(a) Explain micro kernel design approach? How will you decide that your requirement the criteria for micro kernel design?
5 M
1(b) What resources are used when thread is created? How do they differ from those used when a process is created?
5 M

2(a) Expalin the concept of Context Switching with the help of neat diagram.
5 M
2(b) Discuss multilevel feedback queue scheduling in UNIX.
5 M

Solve any one question from Q.3(a,b) & Q.4(a,b)
3(a) What is the purpose of commant interpreter? Why it is usually separate from the kernel.
5 M
3(b) Explain message passing system for IPC and Synchronization.
5 M

4(a) Write the structure of producer and consumer process in bounded buffer problem using semaphore and discuss how critical section requirements are fulfilled.
5 M
4(b) Provide two programming examples in which mutithreading provides better performance than a single-threaded solution.
5 M

Solve any one question from Q.5(a,b) & Q.6(a,b)
5(a) Conasider the following page reference string:
2 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2 3 6
Claculate the no. of page faults for following page replacement algorithms.
ii) Optimal
iii) LRU
Consider number of frames is 3.
9 M
5(b) Describe how Linux implements the following aspects of memory management.
i) Virtual memory addressing.
ii) Page allocation.
iii) Page replacement algorithm.
iv) Kernel memory allocation.
9 M

6(a) Explain Belady's anomaly with suitable example.
4 M
6(b) What is cause of thrashing? How does the system detect thrashing? How the system can eliminate it?
6 M
6(c) Explain the address translation mechanism in paging and segmentation.
8 M

Solve any one question from Q.7(a,b) & Q.8(a,b,c)
7(a) Assume a disk with 200 tracks and the disk request queue has random requests in it as follows: 55, 58, 39, 18, 90, 160, 150, 38, 184. Find the no.. of tracks traversed and average seek length if
ii) SSTF is used and initially head is at track no.100.
8 M
7(b) Explain different file organization techniques.
8 M

8(a) Why I/O buffering is needed? State and explain different approaches of I/O buffering.
6 M
8(b) Is disk scheduling, other than FCFS, useful in a single user environrment. Explain your answer.
4 M
8(c) What are different disk performance paraameters?
4 M

Solve any one question from Q.9(a,b) & Q.10
9(a) With neatly labelled diagram explain embedded Linux system architecture.
8 M
9(b) Explain following operations wrt NACH OS.
i) Modes of operations.
ii) Multiprogramming.
8 M

10 Write short notes on:
i) Ubuntu EDGE.
b) Android OS.
c) Service Oriented OS.
16 M

More question papers from Operating System