System Software(630005) Mid sem exam paper

Que. 1	(A) Select correct option for below question and justify your selection. (no justification – no marks)	10
	(a) Which type of driver is used for accessing Hard Disk? 1) Block 2) Character
	(b) An organization uses an employee code which is obtained by concatenation the section id of an employee, which is alphabetic in nature, with a numeric code. The structure of employee code can be specified as 1) ::= l | <> l ::= d| d ::= <> 2) ::=l | d | l| d 3) 1) and 2) both are correct.
	(c) For storing Expansion variables and values which data structure is better? 1) EVT with (EV name, value) fields 2) EVNTAB with (name) field and EVTAB with (value) field.
	(d) Which type of loader is used by .COM files of DOS? 1) Absolute loader 2) Relocatable loader
	(e) For evaluation of expression (a+b) / (c+d) which operation should perform first so that fewer MOVEM/MOVER instructions required in generated code. 1) (a+b) 2) (c+d) 3) Any one of above
	(B) Define following terms. a. PFG b. AIF statement. c. Hypertext d. YACC	04
Que 2(a)	1. Differentiate between character device driver and block device driver. 2. Write a note on debug monitor.	04 03
Que 2(b)	Explain architecture of 8088 microprocessor in detail.	07
	OR
Que 2(b)	Explain data structure and algorithm of pass – 1 of an assembler.	07
Que 3.	(a) The following program is FED to the assembler START 500 WX DS 5 K1 LOAD YY ADD MM STORE PP PP EQU WX+1 K2 PRINT PP ORIGIN WX+2 MM DC ‘8’ ORIGIN K2 +1 STOP YY DC ‘35’ END Show the content of the symbol table and intermediate code at end of pass – 1. (b) Write a macro which takes A,B,C and D as a parameter and calculate D =A*(B+C). By using the macro processor generate all the data structures for it.	07 07
	OR
Que 3.	(a) Given the following program: START 300 ID1 DS 5 L1 MOVER AREG, D ADD AREG, C SUB AREG, ID2 MOVEM AREG, ID1 D EQU ID2 L2 PRINT D ORIGIN ID1-1 C DC ‘9’ ORIGIN L2+1 STOP ID2 DC ‘13’ END L1 Show the contents of symbol table and intermediate code at the end of pass-1. (b) Given the following macro definition : MACRO CLEARMEN &X, &N, &REG= AREG LCL &M &M SET 0 MOVER &REG, =’0’ .MORE MOVEM &REG, &X + &M &M SET &M +1 AIF (&M NE N) . MORE MEND Show the contents of the data structures deployed by the macro-processor for the call. CLEARMEN AREA, 10	07 07
Que 4.	(A) What is Optimizing Transformations? Explain all with suitable example. (B) Define operator precedence parsing? Parse the following string giving the Diagrammatic trace of the algorithm. a * b + c * d	07 07
	OR
Que 4.	(A) Explain allocation and access of local and non-local variable for a block structured language with example. (B) Write a note on LL(1) Parser. (C) Write a naïve top down parsing algorithm.	07 04 03
Que 5.	(A) Suppose an object module contains three programs A, B and C. If they are located at following addresses Prog Address A 200-250 B 302-370 C 480-533 Assume the load address is 300 for the executable A, B and C to be generated. Find: i) Load origin of each program ii) Relocation factor for each program (B) Explain overlays for linker. (C) Write a note on absolute loader.	07 04 03
	OR
Que 5.	(A) Write an algorithm for program linking with data structure used by linker. (B) A compiler typically generates a .OBJ file, which is later converted into .EXE or a .COM File. Clearly describe the difference between the three files. (C) Write a note on self relocating programs.	07 03 04