Mumbai University Previous year question papers
V Sem IT Examination Dec 2007
Operating System for Computational Devices
N.S. : (1) Question No.1 is compulsory.
(2) Attempt any four questions from remaining six questions.
(3) Figures to the right indicate full marks.
(4) Assume staitable data whenever necessary.
1.(a) Explain various page replacement policies. Implement LRU, OPT, FIFO for following page frame sequence, where page frame size is 3.
0, 1, 2, 1, 4, 2, 3, 7, 2, 1, 3. Calculate Hit ratio.
(b) Explain the working of a two-pass assembler with neat flowcharts and description of various databases used.
2.(a) What is virtual memory? Explain with neat sketch the translation of virtual address into physical address in a segmentation/paging system.
(b) Describe the various forms of Intermediate code used by compilers. 10
3.(a) What is the need of Linkage-editor in system programming? Explain its working in brief.
(b) What are the requirementsof Mutual exclusion? Explain Dekker’s algorithm for mutual exclusion.
4.(a) Explain file organisation and access methods.
(b) Explain process and state diagram for PCB.
5.(a) Differentiate between syntax tree and parse tree. Also explain, what is ambiguous grammer. Assume some suitable grammer.
(b) Explain Macro and Database for 2-pass Macro. 10
6.(a) What are the four conditions that create deadlock? Explain deadlock- prevention and deadlock avoidance.
(b) Explain the design of direct linking loader. .10
7.Write short notes on (any four) :
(a) Pre-emptive Scheduling
(b) Cross Compiler.
(c) System Calls and Driver
(d) Dynamic Linking
(e) Interprocess Communication
(d) Forward Reference Problem in Assembler.