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

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

June, 1998

CS02 : Introduction to Software

Time: 2 hours
Maximum Marks: 60

1(a) Write a program to generate a prime number.
(b) Give memory partitions of 100 k, 500 k, 200 k, 300 k and 600 k (in order), How would each of First-fit, Best –fit algorithm place process of Æ212 K. 417 k, 112 k and 426 k (in order)? Which algorithm makes the most efficient used of memory?
(c) Consider a logic address space of eight pages of 1024 words each, mapped onto a physical memory of 32 frames.
(i) How many bits are there in logical address?
(ii) How many bits are there in the physical address?
(d) Write context free grammar for switch statement in C-language.
(e) Suppose that the head of a moving disk with 200 tracks, numbered 0 to 199 is currently serving a request at track 143 and just finished a request at a track 125. The queue of request is kept in FIFO order : 86, 142, 91, 177, 94, 150, 12, 175 and 130.
What is the total number of head movement needed to satisfy these requests for FCFS scheduling?

2. (a) Discuss the following scheduling with its merits and demerits:
(i) Round Robin
(ii) Shortest job first
(b) Explain the use of Process Control Block (PCB) and discuss its contents.

3. (a) Contrast and explain coalescing and compaction.
(b) What is fragmentation? How does it occur? Discuss memory management schemes with respect to fragmentation.

4. (a) What are typical phases in software development life cycle and its associated development tools?
(b) Comment on software crisis. How can object oriented programming paradigm help solve this crisis ?

5. (a) What is the basic philosophy of X-windows? How is it different from the rest of GUIs?
(b) Discuss the support for object orientation in MS windows and Macintosh.

6. (a) Which type of operating system is the most suitable for the following applications
Sending of e-mail
Scientific calculation at remote machine
(b) Discuss the important features of the following operating systems :
Client/server operating system
Distributed operating system