Operating Systems Design - Dec 2014

Computer Engineering (Semester 5)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Answer any one question from Q1 and Q2

1 (a) Explain the race condition in assigning inodes.(4 marks) 1 (b) Explain in detail monolithic kernel and micro kernel.(6 marks) 10 (a) Explain the design issues of multiprocessor scheduling.(6 marks) 10 (b) Compare hard, soft and firm real time systems.(6 marks) 10 (c) Write a note on handheld devices. List various OS used for handheld devices.(6 marks) 2 (a) Elaborate on the following algorithms in brief (any two):
i) iget ii) ifree iii) namei iv) getblk(8 marks) 2 (b) What is system call?(2 marks)

Answer any one question from Q3 and Q4

3 (a) Describe the structure of a regular file with proper diagrammatic representation.(6 marks) 3 (b) What is TLB? Why it is used?(6 marks) 4 (a) Explain the concept of a region. What does the region table entry consists of?(4 marks) 4 (b) if the Page address stream is {2,3,2,1,5,2,4,5,3,2,5,2}, and frame size is 3. Identify the page faults occurred using FIFO, LRU.(6 marks)

Answer any one question from Q5 and Q6

5 (a) Explain IPC mechanisms used in System V.(8 marks) 5 (b) What is socket? Write and explain an algorithm to transfer data between two computers using socket.(8 marks) 6 (a) What is semaphore? Provide solution to procedure-consumer problem using semaphore.(8 marks) 6 (b) Explain in detail shared memory and message passing along with their system calls.(8 marks)

Answer any one question from Q7 and Q8

7 (a) What is AWK scripting ? Write an AWK script to print squares of numbers from 1 to 10.(8 marks) 7 (b) Explain in detail how to make USB bootable with any open source tool/utility?(8 marks) 8 (a) What is secure boot ? State the difference between BIOS and UEFI.(8 marks) 8 (b) What is make utility? Explain it with example. Consider your own makefile.(8 marks)

Answer any one question from Q9 and Q10

9 (a) Draw and explain Android OS architecture.(6 marks) 9 (b) Explain static table-driven approach for real time scheduling.(6 marks) 9 (c) Write short notes on: 1) Fail soft operation 2) Frame of references.(6 marks)