Tuesday, November 16, 2010

Gujarat University MCA System Software


Gujarat University 

MCA Semester III

System Software

Date:4-1-1999                                       Marks:50


Instructions:
1.      Figures to the right indicate full marks.
2.      Symbols used have their usual meaning.
3.      If necessary, make assumptions & state clearly.
4.      Answers to each section must be written in separate answer-book.

Section I


Q-1      Attempt the following:                                                                                                                       [3]

a)      What do you mean by system programming? Explain different types of system software in brief.
b)      As assembler designer is presented with the following two design alternatives:                         [3]
1.      Constitute a single OPTAB to contain entries for mnemonics of imperative, declarative and assembler directive statements of the assembly language.
2.      Constitute three different tables to contain mnemonics of:
i) imperatives   ii) declaratives and      iii) assembler
Which of the two alternatives would you recommend to the designer? Clearly justify your answer.
            c) Explain the major parts of Device- driver (Any two parts)                                                            [4]

Q-2      Attempt the following:                                                                                                                      
a)      Discuss the problems encountered during the single pass assembly.                                            [6]
b)      Suppose an object module contains three programs A,B and C. If they are located at following addresses
Prog     Address                                                                                                           [4]
A         200-250
B         302-370
C         480-533
                    Assume the load address is 300 for the executable A, B and C to be generated.
                    Find:        i) Load origin of each program
                                    ii) Relocation factor for each program
c)      Suppose ten users are using the UNIX system simultaneously. Discuss what happens when compiler is
stored in a system library as either of following form:                                                                 [5]
i)                    As a non-relocatable program
ii)                  As a relocatable program
iii)                As a self relocating program

OR

Q-2      Attempt the following:                                                                                  
a)      Draw flow-chart or state the algorithm of PASS-I of the assembler and explain it.                    [9]
b)      Write the advantages of overlay technique.                                                                                 [3]
c)      Explain following assembler directives:                                                                                       [3]
i) ORIGIN                        ii) EQU           iii) EXTERN

Section II


Q-3      Attempt the following:                                                                                  
a)      In an assembly language program, a certain action is required at 10 places in the program. Under what
conditions would you code this action as                                                                                     [3]
i)                    A macro?
ii)                  A sub-routine?
b) Write the major difference of nested between top-down parsing and bottom-up parsing.           [3]
c) Explain the expansion of nested macro call with example.                                                            [4]

Q-4      Attempt the following:                                                                                                          
            a) Discuss the lexical analysis & syntax analysis phase of a compiler.                                               [5]
            b) Write the differences between formal parameters, keyboard parameters and actual parameters.  [3]

OR

Q-4      Attempt the following:
            Write a macro which takes A,B, C and D as a parameters and calculates D =A*(B+C). By using this macro
generate data structure for it.                                                                                                              [8]

Q-5      Attempt the following:                                              
            a) Write the classification of a grammar                                                                                             [3]
            b) Explain the static and dynamic allocation with example.                                                              [4]

OR

Q-5      Attempt the following:                                                                                                                       [7]
            Write advantages of block structured language. Explain allocation and access of local and non-local variable
for a block structured language.

No comments:

Post a Comment