Code: AC08 / AT08                                                                     Subject: SYSTEM SOFTWARE

Time: 3 Hours                                                                                                     Max. Marks: 100

NOTE: There are 9 Questions in all.

· Question 1 is compulsory and carries 20 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.

· Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks.

· Any required data not explicitly given, may be suitably assumed and stated.

\

Q.1       Choose the correct or best alternative in the following:                                         (2x10)

a. Those activities of an assembler which are concerned with the processing of a macro are termed as

(A)  Expansion Time Activities             (B)  Extended Time Activities

(C)   Extra Time Activities                    (D)  Enabled Time Activities                                 

b. The lexical units of a sentence are generally isolated by looking for a set of special symbols known as         

(A) Descriptor                                    (B)  Delimiters

(C)  Compiler                                      (D)  Linker

             c.   Context sensitive grammars are also known as

(A)  Type-1 Grammar                        (B)  Type-0 Grammar

(C)  Type-2 Grammar                         (D)  Type-3 Grammar

             d.   OPG stands for

(A)  Operator Precedence Grammar  

(B)  Operator Parsing Grammar

(C)  Online Parsing Grammar             

(D)  Output Precedence Grammar     

             e.   The Symbol ACC standing for

(A) Account Control Circuit               (B)  Active Control Circuit

(C)  Active Compiler Control               (D)  Accumulator  

             f.    YACC is

(A) Yet Another Compiler Compiler  

(B) Yet Active Control Complier

(C)  Yet Another Control Compiler     

(D)  Yet Another Compiler Control

             g.   A sequence of program statements visited during an execution of program is called

(A) Debugger                                     (B)  Interpreter

(C)  Execution path                              (D)  Simple Path

             h.   IOCS is termed as

(A) Input Output Control System        (B)  Input Output Circuit System

(C)  Input Output Compiler System      (D)  Input Output Control Services

             i.    In Job Scheduling performance C represent

(A) Job Starting Time                          (B)  Job Completion Time

(C) Job Execution Time                       (D) Job Arrival Time

             j.    PCB in process management is

(A) Permanent Control Block            

(B) Process Control Block

(C)  Parser Control Bus                      

(D)  Parser Compiler Block                

Answer any FIVE Questions out of EIGHT Questions.

Each question carries 16 marks.

Q.2     a.   What is the primary goal of System Program designer? Also give the list of components of system software.                                                                                                                         (8)

             b.   Give an overview of the assembly process. How general model for translation process can be represented?                                                           (8)

Q.3     a.   Define the pass-wise grouping of tasks in a two-pass assembler.                         (6)

b.   How is a symbol searched in sequential search organization method?                   (4)

c.   Could a one-pass assembler produce a relocatable object program and handle external references? Describe the processing logic that would be involved and identify any potential difficulties. (6)

Q.4     a.   Define a Macro. How activities of an assembler are concerned with the processing of a macro?                                                                 (5)

b.   Give pictorial representation of Analysis & Synthesis phase of a compiler.           (6)

c.   What kind of source program errors can be detected during code generation?                    (5)

Q.5     a.   Define the following:                            

(i) Type-0 Grammar

                   (ii)  Type-1 Grammar

                   (iii) Type-2 Grammar

                   (iv) Type-3 Grammar                                                                                         (8)

     b.   Define top-down parsing without backtracking.                                                 (8)

  Q.6     a. What are scope rules for storage allocation and access in a block structured programming language?                                                                      (8)

b.   Explain what do you understand by static and dynamic storage allocation?           (8)

Q.7     a.   Define the following:

(i) Impure interpreter

      (ii) Pure interpreter                                                                                             (8)

             b.   What is the main difference between link-and-go scheme and link-load- and-go scheme?                (8)

Q.8     a.   Write down the algorithm for first pass of linker.                                                 (8)

             b.   Define operating system and also write down function of operating system.          (4)

c.   What are the advantages of having several different classes of interrupts, instead of just one class with flag bits to indicate the interrupt type?         (4)

Q.9     a.   Explain the concept of data independence in database management systems.                       (4)

             b.   Explain the functions and capabilities of an interactive debugging system.             (6)

c. Differentiate the following:                   

(i) Compiler and Interpreter

                   (ii)  Turnaround and Job Scheduling.    (6)