Search This Blog

Wednesday, 31 October 2012

System software-Model question paper for B.E/B.Tech Computer Science

1(a) Write SIC instructions to swap the values of ALPHA and BETA. (6 Marks)
(b) Write a sequence of instructions for SIC to clear a 20-byte string to all banks. (6 Marks)
(c) Suppose that ALPHA is an array of 100 words. Write a sequence of instructions for SIC/XE to find the maximum element in the array and store results in MAX. (8 Marks)

2(a) Write an algorithm for SIC/XE assembler (6 Marks)
(b) How could an assembler that allows external references avoid the need for an EXTDEF statement? What would be the advantages and disadvantages of doing this? (5 Marks)
(c) The process of fixing up a few forward references should involve less overhead than making a complete second pass of the source program. Why don’t all assemblers use the one-pass technique for efficiency? (4 Marks)
(d) Outline the logic flow of a simple one-pass load-and-go assembler. (5 Marks)
3(a) What would be the advantages and disadvantages of writing a loader using a high level programming language? (6 Marks)
(b) Develop a modular design for relocating and linking loader. (7 Marks)
(c) Compose merits and demerits of all the loading schemes. (7 Marks)
4(a) Explain the method to create macro definitions appearing as a part of the assembly listing with the help of macro processor and assembler. (6 Marks)
(b) How should a programmer decide whether to use a macro or a subroutine to accomplish a given logical function? (4 Marks)
(c) Write an algorithm for a two-pass macro processor in which all macro definitions are processed in the first pass, and all macro invocations are expanded in the second pass.  (6 Marks)
(d) List utility functions and routines that might be shared by an assembler and an integrated macro processor. (4 Marks)
5 (a) Write BNF grammar for JAVA. (6 Marks)
(b) Mention a high-level programming language with which you are familiar. Write a lexical scanner for it. (5 Marks)
(c) What kind of source program errors would be detected during syntactic analysis? (5 Marks)
(d) Write algorithm for scanner, parser and code generator for input/output, definitions, control statements of C language. (4 Marks)
6(a) What are the advantages of having several different classes of interrupts, instead of just one class with flag bits to indicate the interrupt type? (5 Marks)
(b) Explain the method of selection of the number and size of partitions for a system using fixed-partition memory management. (5 Marks)
(c) Mention the advantages of using two buffers for a sequential file. (4 Marks)
(d) Suppose that additional processors are added to a master-slave multiprocessing system. What problems might arise because of this upgrade? (6 Marks)
7(a) Design and implement a debugger. (7 Marks)
(b) Design and implement DDL, DML and DCL operations. (6 Marks)
(c) Design and implement a text editor with options create, open, save, insert, delete, replace, move, copy, cut and paste. (7 Marks)
8 (a) What quality specifications might be appropriate for an operating system for a personal computer? (4 Marks)
(b) Write a complete set of specifications for module Access_symtab. (6 Marks)
(c) Write algorithms for implementing the methods of the object Source_line. (6 Marks)
(d) What are the methods implemented in the class Binary_search_tree which are absent in the class Hash_table? (4 Marks)

No comments:

Post a Comment