Code: C-08 / T-08                                                                        Subject: SYSTEM SOFTWARE

Time: 3 Hours                                                           Flowchart: Alternate Process: December 2005                                          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.       The goal of parsing is to determine the syntactic validity of  

 

                   (A)  Source string.                               (B)  Destination string.

(C)    Up string.                                    (D)  Down string.

       

b.      Literals are constants directly used in an

 

(A)    Operator field                               (B)  Operand field

(C)  String field                                    (D)  Index field

            

             c.   Compilers are translators for the

                  

(A)     Low level language                      (B)  Assembly Language

(C)  High level language                       (D)  None of these

 

             d.   FRT indicates

 

(A)    Forward Reference Table            (B) First Reference Table

(C)  Formal Reference Table               (D) Fourth Reference Table           

 

             e.   Type-0 Grammars are also known as

                  

(A)     Phrase structure grammars.           (B)  Context sensitive grammars.

(C)  Context free grammars.                (D)  Regular grammars.

 

             f.    A program which is required for the effective execution of a general user program is called

 

(A)     application program                      (B)  executable program

(C)  system program                            (D)  batch program

 

             g.   Deciding of which program the central processor should be executing at any given moment is called

 

(A)     IO management                            (B)  storage management

(C)  processor management                 (D)  CPU management

 

 

             h.   FCFS stands for

 

(A)    Fast Come Fast Serve                  (B) Fast Come First Serve

(C)  First Come First Serve                 (D) First Come Fast Serve

 

             i.    A process that does not interact with other processes is an

 

(A)   dependent process                        (B) interactive process

(C) synchronise process                       (D) independent process

 

             j.    A logical unit of a program defined by a programmer is called

 

(A)  process segment                           (B)  memory segment

(C)  processor segment                        (D) program segment

 

 

Answer any FIVE Questions out of EIGHT Questions.

Each question carries 16 marks.

 

  Q.2     a.   Explain Parsing and its implementation aspects with the help of example.             (8)

       

             b.   How can the general model for the translation process be represented.                (8)

 

  Q.3     a.   Define the following:

 

(i)                  Macro definition

(ii)                Macro expansion                                                                       (6)

 

             b.   Differentiate between the following:

 

(i)                  Pure and impure interpreters.

(ii)                Instruction decode and instruction execution.                                        (10)                                  

 

  Q.4     a.   Write an algorithm for First pass of Linker.                                                         (8)

 

             b.   Explain the input-out specification in the design of the Linkage editor.                  (8)

 

  Q.5     a.   Differenciate between Analysis and Synthesis phase of assembler.                       (8)

       

             b.   Explain the various passes of a Macro assembler.                                               (8)

 

  Q.6     a.   (i) What is recursive descent parsing?   (2)

                   (ii) For the assignment statement

                             < assign> : : id : = <emp>

                         using recursive descent parsing, write the procedure for parsing it.                 (6)          

                  

             b.   Give the code generation routines for the following rules:

                    (i) <term>1 : : = <term>2 * <factor>                                                                  (4)

                    (ii) Read statement of the form

                          <read> : : READ (<id – list>)                                                                      (4)

 

  Q.7     a.   What is an operating system?  Also explain the functions of an operating system.                 (8)   

 

             b.   Discuss the Job scheduling algorithm, both with preemptive and non preemptive options.                 (8)

 

  Q.8     a.   Define Process synchronisation & show how it is implemented.                           (8)

 

             b.   Explain the primitives used for the communication of semaphores.                       (8)

 

  Q.9     a.   What is a DBMS? Give the difference between File Management System (FMS) and DBMS.                                                                   (8)

 

             b.   Define the following:                                                                                               

                  

                   (i)   Screen editor.                                (ii)   Structure editor.

                   (iii) Word processor.                           (iv)  Editor structure.                               (8)