SATHYABAMA UNIVERSITY

(Established under section 3 of UGC Act,1956)

Course & Branch :M.Tech - IT/W-IT
Title of the Paper :Foundations of Computer Engineering
Max. Marks :80
Sub. Code :683101-783101 Time : 3 Hours
Date :09/12/2009 Session :FN
______________________________________________________________________________________________________________________

PART - A (6 x 5 = 30)
Answer ALL the Questions

1. Write an assembly language to find the biggest number among

given three numbers.

2. Explain in detail the different types of instructions that are

supported in a typical processor.

3. Write notes on Virtual memories.

4. Explain grouping of phases.

5. Write short notes on access to non local names.

6. Explain about the different types of three address statements.

PART – B (5 x 10 = 50)
Answer ALL the Questions

7. Explain the various addressing modes.

(or)
8. Discuss the Basic operational concepts of a computer.

9. Explain the various types of hazards in pipelining.

(or)
10. Discuss the various mapping schemes used in cache design.
Compare the schemes in terms of cost and performance.

11. (a) What is a compiler? Explain the various phases of compiler

in detail, with a neat sketch.
(b) Explain in detail about the role of lexical analyzer with the
possible error recovery actions.
(or)
12. Find the predictive parser for the given grammar and parse the
sentence ( a +b )' c' . The grammar is E − > E + T / T ,T − > *F IF , F − > ( E ) / id .

13. Explain the various issues in the design of code generation.

(or)
14. (a) Explain in detail about principal sources of optimization.
(b) Explain the generation phase with simple code generation
algorithm.

15. (a) Write about the various CPU scheduling algorithms.

(b) Explain the various file allocation methods and discuss
advantages and disadvantages in those schemes.
(or)
16. (a) Explain the various page replacement strategies.
(b) The Linux scheduler implements soft real-time scheduling.
What features are missing that are necessary for some real-
time programming tasks? How might they be added to the
kernel?