CS52: SYSTEM SOFTWARE QUESTION BANK Chapter1: MACHINE ARCHITECTURE OBJECTIVE: Main Objective is to Know about the system software and architecture of Various Machines Like SIC, SIC/XE and Programming examples of SIC, SIC/XE 1. What is System software? Compare system software with application software and give couple of examples. 4* 2. Explain the instruction formats and addressing modes of SIC/XE machine architecture. * 3. Suppose the ALPHA is an array of 0 words. Write a sequence of instructions for SIC/XE to set all 0 elements of the array to ZERO. Use immediate addressing and 6* register to register addressing to make the process as efficient as possible. 4. Bring out the difference between application software and system software. 4 5. Explain the instruction format of SIC/XE Machine Architecture by clearly mention indicating the setting of different flag bits. 4 6. Explain the addressing modes of SIC/XE Machine. 6 7. Write a subroutine in SIC/XE to read a 0-byte record from a device F5 into BUFFER. Use immediate and register-to-register instructions. 6. Write an assembly program on SIC/XE machine to implement block move form a memory address a1 to another address a2, without overlap. 7 9. Explain the registers and Instruction formats of SIC/XE.. Write a program for SIC/XE to add 2 arrays each having 0 elements & each element 1 word in length and store the result back in memory. 5* 11. With reference to SIC standard version explain instruction format. 3 12. Explain the architecture of SIC. 13. Explain the architecture of SIC/XE 14. Explain the addressing modes of SIC with an example each. 15. Explain the addressing modes of SIC/XE with an example each. 16. List out registers used in SIC machine architecture along with their use 7 17. Write a sequence of instructions for SIC/XE to set ALPHA equal to GAMMA * BEETA -9.(Use register operation.) 5 1. Write a program in both SIC and SIC/XE to copy a character string System Software to another character string. 19. Clearly differentiate between system software and application software 6 20. Clearly differentiate between SIC an SIC/XE architecture 5 21. Write a SIC program to transfer 0bytes of data from one array to another array 6 22. Write a SIC/XE program to transfer 0bytes of data from one array to another array 6 23. Explain the role of various registers in SIC/XE architecture 6
Chapter2: ASSEMBLERS:(unit 2 and unit 3) OBJECTIVE: Deals with assembler, One Pass and Multi Pass assemblers 1. Write and explain the algorithm of PASS-1 of 2 pass assembler. 2. Discuss the need for a two pass assembler and clearly Explain it s functions. What are the fundamental functions that any assembler must perform? With a 3. suitable example, explain any six assembler directives. * 4. Explain the data structures used in assembler algorithms 6* What is program relocation? Explain the problems associated with it and their 5. solutions. 4* Write algorithm of pass 2 of 2 pass assembler. Also, explain briefly the data 6. structures used and for what purpose they are used in pass-2 14* 7. Explain the need of relocation of a program. Explain how it is implemented. 6* What do you understand by assembler directives? Explain BYTE and RESW with. example 4 Generate the complete object program for the following assembly level program. SUM START 0 FIRST CLEAR X LDA #0 +LDB #TOTAL BASE TOTAL LOOP ADD TABLE,X 9. TIX COUNT JLT LOOP STA TOTAL COUNT RESW 1 TABLE RESW 2000 TOTAL RESW 1 END FIRST ASSUMEBELOW OPCODES(all in hexadecimal) CLEAR-B4 LDA-00 LDB-6 ADD-1 TIX-2C JLT-3 STA-OC. Explain the machine dependent features of an assembler. 11. Explain the 2-pass algorithm of assembler. 12. Explain any three possible data structure for assembler implementation. 13. Explain the data structures used in the design of an assembler 6 14. Explain the concept of relocation. 15. Explain the machine independent features of an assembler.
16. Explain how a source program is converted into object program. Give format of the object program and discuss contents of the header and text record. 17. Explain control sections. 1. Write a short note on ORG directive 5 19. Explain multi-pass assembler. 20. Write a note on MASM assembler. How is Relocation is done using the following: 21. 1) Modification Records, 2) Bit Marks. 22. List the assembler direction of SIC/XE and Explain Generate the target address for the following machine instructions Assume Content of x register (x)=0000 Content of B Register (b)=0020 Content of PC Register(pc)=2000 1) 030132 2) 0301450 23. 3) 03213C 4) 03134 5) 03a16 6) 03c172 7) 03a13c ) 03912636. 24. 25. 26. 27. 2. 29. 30. 31. 32. Explain with the help of an example each the following instructions a. ADDF b. COMPF c. COMPR d. DIVF e. DIVR Explain with the help of an example each the following instructions a. FIX b. FLOAT c. HIO d. NORM e. SIO Explain with the help of an example each the following instructions a. STCH b. LDT c. LDL d. JEQ e. ROM Explain with the help of an example each the following instructions a. STF b. RSUM c. SHIFTL d. TD e. WD Explain with the help of an example each the following instructions a. TIO b. COMP c. LPS d. SVC e. PIX Compare a 2-pass assembler with a 1-pass assembler. How forward references are handle in 1-pass assembler? Write a program to sort the given set of elements in ascending order if the content of memory location Loc is ODD else sort them in descending order. Generate the machine code for the following: +JSUB RDREC,STL RETARD, LDB # LENGTH. Assume the opcode for JSUB=4H,STL=14h and LDB=6H the location counter value for RDREC =36, RETARD=0030 LENGTH=0033. How do you specify the SIC/XE system assembly program if the displacement is greater than 12-bits? 6 33. 34. Explain the need for BASE and NOBASE directive with example. What is the difference between literal and immediate operand? How the assembler does handle literal operand? 5 6 35. How does relocation problem solved by relative addressing mode? Explain with an example 5
36. Write a note on MASM assembler 6 37. Define the following with an example: i) Operation code table ii)symbol table 6 3. Describe how the assembler handles literal operands. 6 Give the format of the following records necessary to obtain object code: 39. i) Define record ii) Refer record iii)modification record(revised) * What are program blocks? With a suitable example, explain how program blocks 40. are handled by an assembler. 6* Explain how multipass assembler handles the following forward reference. 41. 1 HALfSZ EQU MAXLEN/2 2 MAXLEN EQU BUFEND-BUFFER 3 PREVBT EQU BUFFER-1 4 BUFFER RESB 4096 5 BUFFEND EQU * Assume that, when assembler goes to line 4,location counter contains 34(hex) * 42. Explain load and go assembler,with an example. 43. Explain any one Assembler 5 44. What are literals? Explain 5 45. Discuss the different methods of achieving program relocation 46. What is program relocation? Why it is to be supported by an assembler 5 47. List and explain the functionalities of an assembler 5 4. Explain the data structures needed in the construction of an assembler 49. What is symbol table? explain 50. Briefly explain the working principle of a multi pass assembler 51. What is the need of BASE assembler directive? When it is to be used? 6 52. Explain the Pass-1 algorithm of a 2 pass assembler 53. Explain the Pass-2 algorithm of a 2 pass assembler 54. What are assembler directives? Explain any 5 assembler directives with example 6 Chapter 3: LOADERS AND LINKERS Objective: This topic discusses how a program will be loaded in to the memory and how it is linked to other programs. 1. What is loader? What are the basic functions the loader has to perform? 4* What is relocation? Explain the methods for specifying relocation as a part of object 2. program. * 3. Explain the working of linkage editor and linking loader. * 4. With a diagram,explain how object program can be processed using linkage editor. *
5. Discuss dynamic linking with suitable examples. Write explanatory notes on 6. Boot Strap Loader 5 7. Write a program in SIC/XE machine for a simple bootstrap loader. Discuss the capabilities of inter active system and explain the debugging. 12 9. With the help of an example, show relocation and linking operations are performed. 12*. Enlist any four different loader option commands. 4* 11. Define the following: i) Linking Loader ii) Dynamic linking 4* 12. Give and explain the algorithm or source program for a simple Bootstrap loader. * 13. Distinguish between linking loader and linkage editors. 4* 14. Explain the dynamic linking with a suitable diagrams * 15. Explain machine dependent loader features. 16. Explain a relocating loader. 17. Explain the concept program linking. 1. Write and Explain the algorithm used for the design of linking loader. 19. Explain the data structures used for linking loader. 20. Explain the machine independent loader features. 21. Explain linkage editors. 22. Write a note on dynamic linking. 23. Explain the functions of linking loader and linkage editor, highlighting the differences 24. Explain the structure of a typical editor with the help of a suitable diagram 12 25. Explain MS-DOS linker. Explain dynamic linking with suitable diagrams. 26. Discuss Loader and Linker option on any two systems. 27. 2. Distinguish between linking loader and linkage editors. 4 With the help of an example, show how relocation and linking operations are 29. performed. 12 30. Enlist any four different loader option commands 4 31. Define the following: i)linking loader ii)dynamic linking 4 32. Discuss the key functionality of a loader 5 33. Discuss the key functionality of a linker 5 34. Explain linking loaders 5 35. Explain linkage editors 5 36. Clearly differentiate between linking loaders and linkage editors 37. Explain dynamic linking 6 3. Explain any one type of linker 6 39. Explain the working principle of linking loader 6 40. Write a bootstrap loader Chapter 4: EDITORS AND DEBUGGING SYSTEMS OBJECTIVE: About Text Editors that is overview of Editing Process and Debugging functions. 1. Define a text editor. With a diagram Explain a typical Editor Structure 2. Explain the overview of editing process. 3. Explain user interface.
4. Explain editor structures. 5. Define debugging systems. Explain the different tasks to be accomplished by a text editor for an interactive user 6. computer dialogue. * 7. Write an algorithm for linking loader. 12 Describe debugging functions and capabilities. 9. Explain the functions and capabilities of interactive debugging system 6 Discuss the data structures required in the design of linking loaders Write short notes on the features of line-editor, Text Editor, graphical Editor and word Processor. List the important four tasks to be accomplished by a text editor for an interactive user 11 computer dialogue. 4 12 Discuss three basic types of computing environments for editors. 6 13 Define tracing and trace back in debugging functions. 4 14 Write a note on the concept of user interface criteria in a text editor 6 15 Explain the different computing environments for editors 6 Explain the different tasks to be accomplished by a text editor for an interactive user 16 computer dialogue. 17 What is an interactive debugging system? Explain 6 1 With a neat diagram explain the workflow of an editor Chapter 5: MACROPROCESSORS OBJECTIVE: The Objective of this chapter is to know about Macro processor functions and Definitions. dealing with the implementation of MASM macro Language. Also dealt with Macro Processor Features, like Macro Expansion, Keyword Macro Parameters. What is Macro? Briefly discuss various data structures required for a design of MACRO 1. PROCESSOR * 2. Explain the concept of macro definition and macro. 6 3. Explain the data structures involved in macro processor algorithms. 6* 4. Explain the advantages and disadvantages of general purpose macro processors * 5. Write explanatory notes on general purpose macro processors 6 6. What are the data structures used in the macro processor design? 7. Explain concatenation of macro parameters with suitable examples 7. List the different tables used for a macro processor. Explain their functions 6* 9. Explain machine independent macro processor features.. Explain conditional macros with an example. 11. Explain keyword macro parameters. 12. Explain macro processor design. 13. Write a note on recursive macro. 14. Explain general-purpose macro processors. 15. Explain macro processing in compilers. Explain MASM macro processor. 16. List and explain the different design option for a macro processor. 12 17. Briefly discuss various data structure required for a design of a macro processor. 6 1. Illustrate the Conditional assembly of MASM Macro Processor. 19. Explain the functioning of General purpose Macro Processor. 6
20. Write one pass macro Processor algorithm And explain. Explain with suitable examples Conditional Macro Expansion And Recursive macro Expansion. Using the following definition, expand the following macro calls, called in sequence. i). LABEL RDBUFF F2, BUFFER, LENGTH,(04,12) ii). RDBUFF OE, BUFF,RLENG, 204 RDBUFF MACRO &INDEV,&BUFADR,&RECLTH,&EOR,&MAXLTH &EORCT SET %NITEMS(&EOR) CLEAR X CLEAR A IF (&MAXLTH AQ ) 21. +LDT #4096 ELSE +LDT #&MAXLTH ENDIF $LOOP TD =X &INDEV JEQ $LOOP RD =X &INDEV &CTR SET 1 WHILE (&CTR LE &EORCT) COMP =X 0000 &EOR[&CTR] JEQ $EXIT &CTR SET &CTR+1 ENDW STCH &BUFADR, X TIXR T JLT $LOOP $EXIT STX &RECLTH MEND 22. Write an algorithm for an one pass macro processor. 23. Explain ANSI C macro language. 5 24. What are functions of macro Processor? Explain the various data structures used in the implementation of a 1-pass macro processor. 25. WRITE A SHORT NOTE ON KEYWORD MACRO PARAMETERS 3 26. Explain the role of a macro processor 5 27. Explain anyone macro processor 5 2. Discuss the different data structures needed to construct a macro processor 6 29. What is a general-purpose macro processor? Explain 30. What are conditional macros? Explain 6 31. Write a note on macro expansion 32. Explain the advantages and disadvantages of macros 6 Chapter 6: LEX and YACC
OBJECTIVE: The objective here is to know about the Language specifiers like Lex and Parser generator like YACC. & how to use LEX & YACC in Programming. 1. Explain the following regular expression with examples: i)[ ] ii) { } iii) / iv) ( ) 2. Discuss the characters that used in the meta language as part of standard ASCII character set used in UNIX operating system. 3. Write a LEX program to identify the decimal number. 6 4. What is regular expression?briefly explain the all characters that form regular expression. 5. What is YACC? Explain the different sections used in writing the YACC specifications. 6. Write a YACC program to function as a calculator which performs addition, subtraction, multiplication, division and unary operations. 7. What is shift/reduce parsing? Explain the parsing pf the input fred= 12+13 and represent it using parse tree.. Explain the ambiguity while passing 2+3 x 4. Explain the solution for it. 9. Explain various sections of a LEX specification using a basic word count program reading from a file. 7. Explain various sections of a LEX specification using a basic word count program by 7 reading from a file. 11. Define YACC tools. What are the two types of conflicts in YACC? Give examples. 12. Write YACC program to validate a simple arithmetic expression involving operators +,-,*,/ 13. Define and explain the use of YYwrap() 4 14. With an example explain LEX. 4 15. Describe the general structure of LEX program with a suitable a example. 16. Write YACC Program to Validate a simple if statement & count them. 12 17. Write a LEX program to remove uppercase letters & write spaces in a file. 1. Explain the implementation of lexical analyzer. 19. Write a short note on parser-lexer communication. 6 20. Write a lex program to count the number of vowels and consonants in a given string. 6 21. Expression in UNIX with proper examples. 6 22. Give the LEX and YACC specifications to recognize parenthesized Arithmetic expression. 23. Explain the use of yyleng 3 24. Write a note about handwritten lexer 5 25. Write a lex & yacc program to recognize an b2n 26. Write a lex program to recognize all your classmates names 5 27. Discuss how to reduce the shift-reduce conflict 5 2. Explain the different characters used in the regular expressions
ASSEMBLY LANGUAGE PROGRAMS 1. Write SIC assembly level language program to clear a 20-byte string to all blanks. 2. Write SIC/XE assembly level language program to clear a 20-byte string to all blanks. Use immediate addressing and register-to-register instruction to make the program efficient. 3. Write a assembly language program for instructions for SIC to initialize an array of 0 elements to 0. 4. Write an assembly language program for instructions for SIC/XE to initialize an array of 0 elements to 0. 5. Write an assembly language program for SIC machine that will read a 0 byte record and write it into a output whose address is C0H use subroutine. 6. Write a assembly language program for SIC/XE machine that will read 0-byte record and write it into a output whose address is C0H use Subroutine. 7. Write an assembly language program to move a block of data bytes of length 0H from the source block starting at location 200H in DS to the destination block starting at location 3000H in ES. Assume ES and DS are already initialized.. Write an assembly language program to find the largest element in an array Recursively. 9. Write an assembly language program to compute the factorial of -bit Number at a byte location using recursion. Write an assembly language program to compute GCD of four16 bits. Unsigned numbers and store the result in the word location GCD. Write an assembly language program to sort in ascending order using bubble sort 11. algorithm, a given set of bytes sized unsigned numbers in memory. The sorted elements should replace the original unsorted elements in memory. Write an assembly language program to sort in ascending order using insertion sort 12. algorithm, a given set of 16-bit unsigned numbers in memory. The sorted elements should replace the original elements in memory. Write an assembly language program to search for a given -bit value using linear 13. search in an array of -bit numbers. Write an assembly language program to compute the LCM 16-bit unsigned integers 14. and store the result in word location LCM. 15. Write an assembly language program to compute ncr given n and r using recursion. Write an assembly language program to compute using co-processor, hypotenuse of 16. a right-angled triangle, given the 2 sides as real numbers. Write an assembly language program to compute the square root of a real integer 17. by Newton Raphson's method, using co-processor. Mini Projects 1. Develop a simple text editor 2. Create a assembler for the hypothetical SIC machine 3. Develop a text editor, which supports a spell checking option. If any mistakes are found then it has to list a set of appropriate words. 4. Create a assembler for the hypothetical SIC/XE machine
5. Create a macro processor for C language 6. Create a macro processor for SIC/XE language 7. Develop a text editor, which supports a grammar checking option. If any mistakes are found then it has to specify the corrected statement. Develop a Intelligent text editor which predicts the words depending on first few key hits.