Filed under:
IGNOU MCA
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 decimal) representation.
(b) How can you develop a compiler of any language say C-language through the same language? Give the name of this process and also explain it.
© Write a grammar for an English language statement and draw a parse tree for the statement “The tall boy went to school�.
(d) Write a regular expression for unsigned number in C-language.
(e) Explain the principles of abstraction.
(f) Consider the following set of processes which arrive in the ready queue the same time:
Process CPU time
P1 10
P2 5
P3 2
P4 8
P5 5
Consider the following scheduling algorithms :
FCFS, SJF and Round robin (quantum = 1)
* What is turnaround time of each process for each of the above scheduling algorithms?
* What is waiting time of each process for each of the above scheduling algorithms?
Qns 2. (a) What are the main advantages of distributed operating system? How are file system and protection supported in distributed operating system?
(b) Discuss the features of the following :
* Network Operating System
* Centralized Operating System
* Distributed Operating System
Qns 3. In multiprogramming environment sharing of code and data can greatly reduce the real storage needed by a group of processes to run efficiently. For each of the following types of systems, outline briefly how sharing can be implemented :
(a) Partition
(b) Paging
© Segmentation
Qns 4. Explain the typical phases of SDLC (software development life cycle) and associated development tools.
Qns 5. (a) What is system call? Give 4 different examples of system calls in Unix operating system.
(b) In Unix system, the same system calls are used to read (or write) files, devices and interprocess message buffers. Describe its advantages briefly.
© Summarize the features of Unix systems that have made them such phenomenally successful operating systems.
Qns 6. (a) What is the basic philosophy of X-window? How is it different from rest of GULs?
(b) What is the purpose of X-toolkit?
|