Principle of Operating system Memory Management notes

Memory  management notes
Download

Test 4

Test 4

Q1) Answer in one Sentence:

i)What is a basic block?

ii)What are pre address code?

iii)What are dags?

iv)What is constant folding?

Q2)Answer in Brief?

i)Issues in design of code generator?

ii)What characteristics of a target machine should be consiered when generating a target code?

iii)Run-time storage management?How it is dealt -with?

iv)Define Basic block & illustrate the same?

v)Characteristics of a basic block?

vi)How is partioning of pre-address statement in 2 basic block carried out?

vii)Local & global transformation.

viii)Transformation carried out in basic block?

ix)How is next use information esential for code generation?

x)COde generatred from dags?

xi)Issuses of register allocation in code generators?

xii)Give the steps involved in dynamic code generation algorithm?

xiii)Critria involved in code optimization>

xiv)Illaborate in function preserving transformation used in code optimization?

xvi)What is peek hole optimization?State its characterisctics?

xvii)How is optimization of code in basic block carried out?

xviii)What are loops ,how are they dealt within program?

xix)Code improving transformation?

xx)What are aliasis?

xxi)How is data flow analysis carried out?Mention the steps involved?

xxii)What are algorithm used in data flow analysis ,how do they work?

xxiii)How is symbol debugging of optimal code carried out?

Symbol Table

Symbol Table

Lexical

Lexical

Linker

Linker

Code Optimization

Code Optimization

Single Pass Assembler

Single Pass Assembler