Test Papers / Previous Question Papers of IGNOU CS02 Introduction to Software June 1996

PGDCA / MCA (I Yr) / BCA
Term-End Examination

June, 1996

CS02 : Introduction to Software

Time: 2 hours
Maximum Marks: 60

1. (a) Construct context free grammars of roman numerals.
(b) Given two positive non-zero integers N and M. Design an algorithm for finding their greatest common divisor.
(c) Which of the following are reasonable long term scheduling algorithms and which are reasonable short term scheduling algorithms?
First cum-First served
Round-robin
Shortest Job First
Highest Priority First
Longest Process First
(d) What are the different types of operating system? Which type of O.S. is most suitable for the following applications?
Process Control of a Chemical Plant
Railway Reservation System
justify your answer.

2. (a) Define the essential difference between Network O.S. and Distributed O.S.
(b) What are main difficulties in writing an operating system for Real time O.S. environment?

3. (a) Describe the difference between short term, medium term and long term scheduling.
(b) Describe how fixed length record I/O and variable length record I/O are implemented in UNIX system.

4. (a) Compare and contrast multitasking and multiprogramming.
(b) Discuss the usefulness of program development tools.
(c) Discuss the drawbacks with semaphore mechanisms.

5. (a) What is the basic purpose of program control? Explain the usefulness of Gantt chart and PERT chart.
(b) Why RDBMS engineers use the CASE system?

6. (a) Give several seasons why the study of concurrency is appropriate in operating system design.
(b) Explain various advantages of Client-Server model.
(c) Explain the concepts of
Synchronization
Mutual Exclusion