(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 Answer ALL the Questions 1. 2. 3. 4. 5. 6.

(6 x 5 = 30)

Write an assembly language to find the biggest number among given three numbers. Explain in detail the different types of instructions that are supported in a typical processor. Write notes on Virtual memories. Explain grouping of phases. Write short notes on access to non local names. Explain about the different types of three address statements. PART – B (5 x 10 = 50) Answer ALL the Questions

7. 8. 9.

Explain the various addressing modes. (or) Discuss the Basic operational concepts of a computer. 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 realtime programming tasks? How might they be added to the kernel?

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.