SPPU Information Technology (Semester 6)
Operating System
December 2016
Total marks: --
Total time: --
INSTRUCTIONS
(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.
i) FIFO
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
i) FIFO
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
SPONSORED ADVERTISEMENTS