Operating Systems For Computational Devices Semester 5 (December 2010)

Operating Systems For Computational Devices Semester 5 (Revised Course) (3 Hours) December 2010
GT- 6786 [Total Marks : 100]
N.B.:	(1)	Questions No.1 is compulsory.
	(2)	Attempt any four questions out of remaining six questions.
1.	(a)	What is operating system? Explain multiprogramming and time sharing operating system.	10
	(b)	What is disk scheduling? What are various disk scheduling algorithms? Explain the criteria for selecting the best disk scheduling algorithm.	10
2.	(a)	What is RTOs? Give the classification of RTOs and comparison of any two RTOs.	10
	(b)	Calculate Hit and faults using FIFO, OPT and LRU page replacement policies for the following page sequences:-        2, 3, 5, 4, 2, 5, 7, 3, 8, 7 Assume page frame size is 3.	10
3.	(a)	What are the various buffering techniques? Explain each one in detail.	10
	(b)	Give five memory partitions of 100 KB, 500 KB, 200 KB, 300 KB and 600 KB (in order) how would the first-fit, best-fit and worst-fit algorithms place processes of 212 KB, 417 KB, 112 KB and 426 KB (in order)? Which algorithm makes the most efficient use on memory?	10
4.	(a)	Explain various file allocation methods.	10
	(b)	Consider the following Snapshot of a system:-   Process Allocation Max Available   A B C D A B C D A B C D Po 0 0 1 2 0 0 1 2 1 5 0 2 P1 1 0 0 0 1 7 5 0   P2 1 3 5 4 2 3 5 6   P3 0 6 3 2 0 6 5 2   P4 0 0 1 4 0 6 5 6   Answer the following questions using the banker's algorithm.   (i) What is the content of matrix Need?   (ii) Is the system in a safe state?   (iii) If the request from process P1 arrives for (0, 4, 2, 0) can request be granted immediately?	10
5.	(a)	What is semaphore? Explain different types of semaphore.	10
	(b)	Explain files in relation with following points :-    (i) File structure    (ii) File operation    (iii) File Access    (iv) File Types.	10
6.	(a)	Explain message based IPC an example.	10
	(b)	Describe the difference among short term, medium term and long term schedulers.	10
7.	Write short note on any four of the following :-		20
	(a)	Race condition
	(b)	Threads
	(c)	Network O.S Vs. Distributed O.S
	(d)	Symbian O.S
	(e)	Incode.

Also see Operating systems for computational devices question papers for May 2010