Question Papers and Solutions




CS-13 : Operating Systems of June 2001

Filed under: IGNOU MCA  

Question Paper of CS-13 : Operating Systems of June 2001

Qns 1. (i) Write an algorithm for bounded buffer producer/consumer problem using monitor. Also describe the problem and algorithm in detail.

(ii) Discuss in detail the distribution of control and the degree o functional specification of the individual processing elements in the three major classes of multiprocessor operating system.

(iii) A processor references five page A ,B,C,D and E in the following order :

A, B,C,D,A,E,B,C,E,D

Assume that the replacement algorithm is LRU and FIFO and out the number of page transfers during the sequence of reference starting with and empty main memory with 3 formes.

Qns 2. Discuss various machine level implementation of mutual exculsions in general and of semaphores in particular. Also discuss suitability and efficiency of these algorithms.

Qns 3. (a) Summarize the caharacteristics of all forms memory management along the following lines :
H/W requirement and its functionality
Effective memory access time
Wastes memory

(b) Differentiate between the lattice model and the remaining formal models of protection.

Qns 4. (a) Explain the routing scheme in multistage switch based system.

(b) Discuss the assumption, properties and differences among the four major models of distributed computing.

Qns 5. (a) Discuss the importance of ordering of events in distributed systems. Is ordering of evens important in centralized systems as well ? Why or why not?

(b) Describe the bully’s algorithm for the election of a successor. Also discuss the performance of the algorithm.

Qns 6. (a) What are the necessary conditions for deadlock in the centralized environment. Explain through example. Do we have some conditions for deadlock in distributed systems.

(b) Describe two concurrency control protocols through example that can avoid deadlock and are used in distributed systems?






Related Posts to: CS-13 : Operating Systems of June 2001

CS-13 : Operating Systems of January 2001

Question Paper of CS-13 : Operating Systems of January 2001 Qns 1. (a) Write an algorithm for implementing Dining philosopher problem using semaphores. Also describe the problems and the algorithm in

CS-13 : Operating Systems of December 2001

Question Paper of CS-13 : Operating Systems of December 2001 Note : Q. No.one is compulsory and carries 30 marks. Q. Nos. two to six carry 15 marks each. Qns 1(a) Write an algorithm/program

CS-02 : Introduction to Software January 2001

Question Paper of CS-02 : Introduction to Software January 2001 Qns 1. Design a context free grammar for the following : (i) Switch statement in C-language. (ii) An arithmetic expression in C-language. (iii) Write

CS-02 : Introduction to Software of Dec 1995

Question Paper of CS-02 : Introduction to Software of Dec 1995 Qns 1. (a) Design an algorithm that accepts an input a decimal number and converts it into BCD (binary coded

CS-16 : Object-Oriented Systems of June 2001

Question Paper of CS-16 : Object-Oriented Systems of June 2001 Qns 1. (i) Write a program in C++ to implement queue data structure using linked list. It may support the following

CS-13 : Operating Systems of December 2000

Question Paper of CS-13 : Operating Systems of December 2000 Qns 1. (a) Write an algorithm that solves the readers/writers problem using monitors (b) Devise an algorithm for Dead-lock detection, Discuss the

CS-54 - Finance & Accounting On Computers of June 2001

Question Paper of CS-54 - Finance & Accounting On Computers June 2001] Note : There are 6 questions in the paper. Question no. 1 is compulsory and carries 35 marks. From

CS-13 : Operating Systems of June 2000

Question Paper of CS-13 : Operating Systems of June 2000 Qns 1. (a) Hierarchical directories are more complex to manage than flat files, but their advantages are considered to outweight their

CS-13 : Operating Systems of December 2002

Question Paper of CS-13 : Operating Systems of December 2002 Qns 1. (a) Write and explain one of the deadlock detection algorithms and evaluate its performance. (b) Explain the logic of Dekker’s

CS 06 : Database Management System of December 2001

Question Paper of CS 06 : Database Management System of December 2001 Qns 1. a. Design a Relational database to the E-R diagram given below (7) b. Explain the following general





Submit

Contact Us



Search



Categories


Archives


Other Details


Links Listing
Gasket Supplier in Delhi
Lawyer in Gurgaon