CS-02  :  INTRODUCTION TO SOFTWARE  DEC 1995

 

Time : 2 Hours.  

Max. Marks : 60


Note : Question 1 is compulsory. Attempt any three from the rest.


 

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.
  (c). 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 at the same time
   
Process CPU time
P1 10
P2 5
P3 2
P4 8
P5 5
    Consider the following scheduling algorithm.
    FCFS, SJF and Round robin (quantum =1)
    *  What is turnaround time of each process for each of the above scheduling algorithm?
    *  What is waiting time of each process for each of the above scheduling algorithms?
2. (a). What are the main advantages of distributed operating system? How are file 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
3.   In multiprogramming environment sharing of code and data can greatly reduce the real  of  storage needed by a group of processes to run efficiently. For each of the following types systems, outline briefly how sharing can be implemented:
    (a)  Partition
    (b)  Paging
    (c)  Segmentation
4   Explain the typical phases of SDLC (software development life cycle) and associated  development tools.
5 (a) What is system call? Give 4 different examples of system calls in Unix operating system.
  (b) In Unix system, the same systems calls are used to read (or write) files, devices and inter process message buffers. Describe its advantages briefly.
  (c) Summarize the features of Unix systems that have made them such phenomenally  successful operating systems.
6 (a) What is the basic philosophy of X-windows? How is in different from the rest of GUIs?
  (b) What is the purpose of X-toolkit?