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 | |||||||||||||
|
||||||||||||||
| 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? |