
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

IGNOU UNIVERSITY MCA - II (SEM 4) DEC 2009 : Operating Systems

5 pages, 23 questions, 0 questions with responses, 0 total responses,

	mca_india	+Fave Message
	Profile Timeline Uploads Q & A

Home > mca_india >

Formatting page ...

MCS-041 MCA (Revised) NCO CY) CO Term-End Examination December, 2009 MCS-041 : OPERATING SYSTEMS Time : 3 hours Maximum Marks :100 (Weightage 75%) Note : Question'one is compulsory. Attempt any three questions from the rest. 1. (a) State the Reader's/ writer's problem and 10 write its semaphore based solution and explain the steps of the algorithm. Also explain all assumptions taken for writing the solution. A computer has 6 printers, with n processes competing for them. Each process may need two printers. For which value of n is the system deadlock free! Why are the page size, the number of pages in the virtual address space and the number of page frames in the physical address space all a power of 2. Explain. MCS-041 t-- 6 4 1 P.T.O. Illustrate and explain the difference between external and internal fragmentation. Which one occurs in paging ? Which one occurs in segmentation ? What are the main differences between capability lists and access lists ? What is the cause of thrashing ? How does the system detect thrashing ? Once it detects thrashing what can the system do to eliminate this problem ? What is RPC ? Illustrate and explain the operation of RPC. 2. (a) Assume you have the following jobs at any given time, to execute with one processor. Process CPU Burst time P 1 75 40 P2 25 P4 20 P 5 45 Support a system uses Ronnel Robin scheduling with a time quantum of 15. MCS-041 2 5 5 5 5 6 Create a Gantt. chart illustrating the execution of these processes. What is turn around time for process P3 ? (iii) 5 What is the average waiting time for the processes ? (b) Briefly describe the take - Grant model with respect to security model. What are its drawbacks ? 3. 4 5 10 (a) Discuss and differentiate the following non contiguous disk storage allocation schemes. Linked/chained allocation Indexed allocation What is the purpose of the kernel layer in windows 2000 OS structure ? Briefly describe. A machine has 48 bit virtual address and 32 bit physical address. Pages are of size 4 k. How many entries are needed for the page table. MCS-041 3 6 4 (a) Describe the necessary conditions of a 6+4 deadlock. An OS contains 10 units of some resources of class R 1 . There are three processes P-1 , P 2 and P 3 which require maximum of 10, 7 and 10, 2 units of Ri respectively. Initially P 1 , P2 and P3 have been allocated (4, 4, 2) resources of Ri respectively. Show the possibility of sequence of events in the system for blocked processes and the running process. Will there be deadlock kind of situation ? Describe. (b) What is the purpose of mutual exclusion 2+8 algorithm ? Describe Ricart and Agrawala's mutual exclusion algorithm for distributed operating system. (a) Differentiate among different types of multiprocessor operating systems. In what situation would using memory as a RAM disk be more useful than using it as a disk cache. 4 Consider the following page reference string : 1, 2, 3, 3, 4, 2, 2, 1, 5, 6, 2, 1 MCS-041 4 P.T.O. How many page faults would occur for the following algorithms, assuming 3 frames ? FIFO Replacement LRU Replacement Optimal Replacement (d) Discuss the following paging address transaction schemes. Associative mapping Combined Associative/ direct mapping -o0o- MCS-041 5 4

Formatting page ...

Additional Info : Mca - II (sem 4) December 2009 Question Paper - Operating Systems (Revised Course)
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers

mca_india chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: