Operating Systems For Computational Devices Semester 5 (December 2009)

Operating Systems For Computational Devices Semester 5 (Revised Course) (3 Hours) April 2013
SP- 8645 [Total Marks : 100]
N.B.:	(1)	Questions No.1 is compulsory.
	(2)	Out of remaining questions, attempt any four questions.
	(3)	Assume suitable data wherever required but justify the same.
	(4)	All questions carry equal marks.
	(5)	Answer to each new questions to be started on a fresh page.
	(6)	Figures to the right in brackets indicate full marks.
1.	(a)	Draw the architecture of RTOS and explain the function of each block the same.	10
	(b)	What are the various system calls for Process Management? Explain each one with their synatex.	10
2.	(a)	What is process and threads? How and where we can use them?	10
	(b)	Explain various page replacement policies. Implement LRU, OPT, FIFO for the page frame sequence 0, 1, 2, 1, 4, 2, 3, 7, 2, 1, 3, where page frame size is 3. Also calculate the hit ratio.
3.	(a)	What is DMA? What are the different ways in which DMA is performed? Explain each one of them briefly.	10
	(b)	What are the various file structure? Explain each one in detail.	10
4.	(a)	Explain the Shortest Seek first disk scheduling algorithm with an example. What are the drawbacks of this algorithm? What are the techniques used to alleviate these drawbacks.	10
	(b)	What is the virtual memory? Explain with neat diagram the translation of virtual address into physical address in a segmentation/paging system.	10
5.	(a)	What are the four conditions that create deadlock? Explain deadlock prevention and avoidance techniques.	10
	(b)	Why there is need for communication between two processes? Explain various modes of communication.	10
6.	(a)	What is buffering? Why there is a need of Buffering while performing I/O? Explain Double Buffering with an example.	10
	(b)	Explain how file-systems store files in a linked-list-fashion. What are the limitations and advantages of this approach?	05
	(c)	Explain the shared OS configuration for multiprocessor systems. Give an example of a real-world kernal which uses this configuration.	05
7.	Write short note on (any four).		20
	(a)	Application of RTOS
	(b)	Comparison of any two RTOS
	(c)	Monolithic Vs Micro Kernels
	(d)	System calls for Directory Handling
	(e)	Resource Graph Models.
	(f)	Inode or FAT structure.

Also see Operating systems for computational devices question papers for December 2013