Question 1)a) Explain the use of stack in Macro-Processor? Give example.
b) What features of assembly language makes it mandatory to design a two pass assembler? Describe with appropriate example.
Question 2)a) Enlist the various types of errors that are handler by PASS-I and PASS-II of two PASS assembler.
b) Draw a neat flowchart for macroprocessor to handle nested macro definitions.
Question 3)a) Define the terms:
i) Incremental compiler.
ii) Cross compiler.
iii) Bootstrap Compiler.
b) Consider the following segment of code.
main()
{
int a,b;
float a,b;
a = 10 + b;
b = a*s;
}
Demonstrate the output of lexical analyzer for the above code segment.
a) Enlist the different tables used and created by the lexical analyzer? Give the format of each of these tables.
b) State TRUE or FALSE:
i) Loader loads and execute the object code.
ii) Linker and loader not needed with re-locatable programs.
iii) Transfer vector is used by direct linking loader.
iv) In absolute loader relocation is done by assembler.
b) With the help of neat diagram describe the state transition of a process.
Question 6)a) What is long-term, short-term and medium-term scheduling? Which one of there is used in process scheduling?
b) Describe the difference between preemptive and non-preemptive process scheduling with an example.
Question 7)a) Describe virtual memory management.
b) What is swapping? Describe how space is allocated using swapping.
Question 8)a) Consider the following page reference string 1, 2, 3, 4, 2, 1, 5, 6, 1, 2, 3, 7. Number of page frames are three. Show the page trace and calculate number of page faults for the following page reference schemes
i) LRU
ii) Optimal.