Operating Systems Design - Jun 2015

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 in short - BIOS, MBR and init( ) process.(6 marks) 1 (b) What is kernel? What facility kernel should provide?(4 marks) 10 (a) Explain data structures used in Linux scheduling.(6 marks) 10 (b) Write short note on frame of references for handheld system.(6 marks) 10 (c) Compare Windows NTFS and ReFS file systems.(6 marks) 2 (a) What are different multithreading models?(6 marks) 2 (b) What is TLB? why it is used?(4 marks)

Answer any one question from Q3 and Q4

3 (a) Explain following algorithms of file management.
i) iget ii) iput(6 marks) 3 (b) Give the details of Uarea field.(4 marks) 4 (a) Why is the principle of locality crucial to the use of virtual memory? Explain with example.(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) What are the problems in multiprocessor systems? provide solutions to overcome them.(8 marks) 5 (b) Explain IPC mechanisms used in System V.(8 marks) 6 (a) What is process tracing? Mention its advantages and disadvantages(8 marks) 6 (b) Explain in short - pipe, semaphore, signal and mutex.(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) What is secure boot? State the difference between BIOS and UEFI.(8 marks) 8 (a) What is grep Utility? What are the grep variations? Explain with example.(8 marks) 8 (b) What is make utility? Explain it with example. Consider your own make file.(8 marks)

Answer any one question from Q9 and Q10

9 (a) Enlist different characteristics of real time system and explain.(6 marks) 9 (b) Explain static priority-driven pre-emptive approach for real time scheduling.(6 marks) 9 (c) Compare Hard, soft and Firm real time systems.(6 marks)