Gujarat Technological University 2011 M.C.A System Software (SS) uary-, (ks 70) - Question Paper
Seat No. Enrolment No.
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA. Sem-III Regular Examination January 2011 Subject code: 630005 Subject Name: System Software
Date: 07 /01 /2011 Time: 10.30 am - 01.00 pm
Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Explain the difference between Derivation and Reduction by taking suitable 07 example.
(b) Discuss the following terms.
ii. Debug Monitors 04 Q.2 (a) Generate the parser table for an LL(1) parser for following Grammar using FIRST 07
and FOLLOW technique.
E = T E
E = - T E | s T = V T
T = / V T | s V = < id >
And also give the sequence of prediction made by parser for the source string like
- < id > / < id > - < id > -.
(b) Why an Allocation Data Structure used? How the memory areas are allocated and 07 deallocated by various types of allocation data structure.
OR
(b) How can you differentiate DFA with FSA? Build the DFA for regular expression 07 (a|b)*bb(a|b)*.
Q.3
(a)
(b)
Q.3
(a)
(b)
Explain ORIGIN, EQU and LTORG assembler directives in detail. 07
What is an overall procedure for compilation of expression? Briefly explain the 07 use of Operand Descriptors and Register Descriptors in expression compilation.
OR
Discuss Pass I of the assembler in detail. 07
Explain with example - The role of static and dynamic pointer for accessing local 07 and nonlocal variable in block structured language.
Q.4 (a) Write a short note on Code Optimization.
07
07
(b) Construct all data structures for Macro given below MACRO
MCA &X,&Y,® = BREG
AIF (&Y EQ 0 ) ERR
MOVER ® , &X DIV ® , &Y
.ERR MEND
Also generate the statements for these two Macro call.
i. MCA 5 , 5 , REG = AREG
ii. MCA 2 , 0
OR
Q.4 (a) Explain the Algorithm for Macro Expansion. 07
(b) Explain the procedure for expansion of Nested Macro calls in detail. 07
Q.5 (a) What is Program Relocation? Explain the use of EXTRN and ENTRY statements 07 in linking.
(b) What do you understand by Device Driver? What is the significance of init(), 07 open(), intr(), and poll() entry points in Device Driver.
OR
Q.5 (a) What is the advantage of Overlay? How it works? Explain in detail. 07
(b) Discuss different types of Device Driver by drawing suitable figure. 07
*************
2
Attachment: |
Earning: Approval pending. |