CS9223 ADVANCED SYSTEM SOFTWARE Question Paper

M.E. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010

Second Semester

Computer Science and Engineering

CS 9223 — ADVANCED SYSTEM SOFTWARE

(Regulation 2009)

Time : Three hours Maximum : 100 Marks

Answer ALL questions

PART A — (10 × 2 = 20 Marks)

1. What is Lex compiler?
2. List the importance of device drivers.
3. Differentiate local symbol table from global symbol table.
4. What is ICAN for intermediate code?
5. Define Alias analysis.
6. What do you mean by local stack frame?
7. What are the two parts of a P-Code virtual machine?
8. State the features of CLI.
9. What do you mean by code-location problem?
10. Name the various classes of Grid users.

PART B — (5 × 16 = 80 Marks)

11. (a) (i) Explain the different phases of a compiler. (8)
(ii) Discuss the issues in the design of a code generator. (8)

Or

(b) (i) Describe the memory management strategies. (8)
(ii) Explain the dynamic binding of method calls to methods. (8)
12. (a) (i) Explain the structure of symbol table. (8)
(ii) Discuss the features of high level, medium level and high level
languages. (8)

Or

(b) Explain the Optimization in detail. (16)
13. (a) Explain the leaf routine optimization and shrink wrapping. (16)

Or

(b) Discuss the following:
(i) Code scheduling (8)
(ii) Speculative scheduling (8)
14. (a) Explain the Java Virtual Machine architecture in detail. (16)

Or

(b) Describe the various garbage collectors. (16)
15. (a) (i) Discuss the instruction set issues of IA-32. (8)
(ii) Explain the migration of Virtual Machines in VMotion. (8)

Or

(b) (i) What is profiling? Explain the profiling during interpretation. (8)
(ii) Discuss the characteristics of an ideal grid. (8)
———————————

M.E. DEGREE EXAMINATION, JUNE 2010

Second Semester

Computer Science and Engineering

CS9223 — ADVANCED SYSTEM SOFTWARE

(Regulation 2009)

Time : Three hours Maximum : 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

1. What is the use of lexical analyzer?
2. What is device driver?
3. Draw the symbol table structure.
4. Differentiate high level languages from medium level languages.
5. What do you mean by in-line expansion?
6. What is the advantage of code sharing?
7. Write down the features of object-oriented virtual machine.
8. List the steps involved in garbage collection.
9. What do you mean by emulation?
10. What are the issues in instruction set?

PART B — (5 × 16 = 80 Marks)

11. (a) (i) Explain the parameter passing methods. (8)
(ii) Explain the steps involved in implementing subprograms. (8)

Or

(b) (i) Explain the dynamic binding of method calls. (8)
(ii) Describe the memory management unit. (8)
12. (a) Discuss the local and global symbol table formats and their management.
(16)

Or

(b) What is the need for optimization? Discuss the early and loop
optimization techniques. (16)
13. (a) Discuss the following:
(i) Shrink wrapping (8)
(ii) Register allocations and assignment. (8)

Or

(b) Explain the logic behind speculative scheduling and instruction
scheduling with their relative merits and demerits. (16)
14. (a) Discuss the java virtual machine architecture. (16)

Or

(b) Explain the following:
(i) Various issues in dynamic class loading (8)
(ii) Security issues in virtual machines. (8)
15. (a) Discuss the various issues in profiling and migration. (16)

Or

(b) Give two examples for the real world implementation of system software
and discuss any one of it. (16)
———————————

M.E./M.Tech. DEGREE EXAMINATION, JUNE 2011.

M.E. — Computer Science and Engineering

Second Semester

241206 — ADVANCED SYSTEM SOFTWARE

(Regulation 2010)

Time : Three hours Maximum : 100 marks

Answer ALL questions.

PART A — (10 x 2 = 20 marks)

1. What is the use of symbol table?
2. List the possible actions of a shift reduce parser.
3. What are the issues in designing an intermediate languages?
4. How do you identify the induction variables used in loop optimization?
5. Differentiate register allocation and register assignment.
6. What do you meant by Speculative scheduling?
7. What are the key features of network oriented High Level Languages Virtual
machines?
8. What is the function of system virtual machine and process virtual machine?
9. Define Emulation, Interpretation, Binary Translation.
10. What are the advantages of profiling?

PART B — (5 ´ 16 = 80 marks)

11. (a) (i) Explain about the various phases of compiler with a neat sketch. (8)
(ii) Discuss in detail about the various methods of parameter passing.
(8)

Or

(b) Construct the SLR Parsing table for the following grammar.
E ® E + T / T
T ® T* F / F
F ®F* | a / b. (16)
12. (a) Summarize the syntax, semantics, instructions set, operations and
functions used in LIR, HIR, MIR of intermediate language. (16)

Or

(b) (i) Discuss about what are the symbol attributes in symbol table
entries and its purpose. (6)
(ii) Explain briefly about how do you manage a local symbol table and
global symbol table structure. (10)
13. (a) (i) Explain about the register allocation mechanism by graph coloring
with suitable example graph. (8)
(ii) Explain briefly about the inter procedural and intra procedural
methods for improving instruction cache hit rate. (8)

Or

(b) Explain briefly about the various approaches of software pipelining in code
scheduling. (16)
14. (a) Explain briefly about the functions of memory hierarchy used by a Java
program and Java instruction set in Java Virtual Machine Architecture.
(16)

Or

(b) Discuss about the following Garbage collectors:
(i) Mark-and-Sweep Collectors (5)
(ii) Copying Collectors (5)
(iii) Compacting Collectors. (6)

15. (a) Explain briefly about the various issues of instruction set emulations in
the case of translating and interpreting a complete instruction set. (16)

Or

(b) Explain about the major functional blocks and data structures of a
process virtual machine with neat diagram. (16)
–––––––––––