Test Papers / Previous Question Papers of IGNOU CS63 Introduction to System Software December 2005

BACHELOR IN COMPUTER APPLICATIONS
Term-End Examination

December, 2005

CS63 : INTRODUCTION TO SYSTEM SOFTWARE

Time: 2 hours
Maximum Marks: 60

1. (a) Write an algorithm that will abbreviate the given name of any person. (6)

(b) Explain the concept of Macro-Processor. With the help of an example explain how a Macro is defined. (8)

(c) Define concurrent processes. How is mutual exclusion handled by operating system ? Also, write the mutual exclusion algorithm. (10)

(d) Write the UNIX commands for the following : (6)
(i) To display the type and nature of information that is held in a directory.
(ii) To remove a directory.
(iii) To print last 5 lines of a text file.
(iv) To sort the files tn alphabetical order of a directory.
(v) To kill a process using PID.
(vi) To print the status of all the processes.

2. (a) Explain the function ol the software tool the YACC, which is used for compiler development. (5)

(b) Write a shell program to find the sum of squares of N natural numbers. (5)

3. (a) Construct context free grarnmar for (i) assignment statement of 'C' language, (ii) if-then-else statement of 'C' language. (5)

(b) With the help of a diagram, explain the address translation scheme in a segmented system. (5)

4. (a) With the help of diagram, explain the process of parsing. What is the output generated after parsing process ? (5)

(b) Explain salient features of UMX system architecture. Also wite the functions performed in each layer. (5)

5. (a) What is a deadlock ? What are the essential conditions that characterise a deadlock ? How can the occurence of a deadlock be avoided with various strategies ? (6)

(b) Write a shell program to swap the values of two variables. (4)