Code: AC08 / AT08 Subject: SYSTEM SOFTWARE
Time: 3 Hours Max. Marks: 100
NOTE: There are 9 Questions in all.
· Question 1 is compulsory and carries 20 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.
· Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks.
· Any required data not explicitly given, may be suitably assumed and stated.
Q.1 Choose the correct or best alternative in the following: (2x10)
a. The following brings object program into memory for execution
(A) Compiling (B) Loading
(C) Linking (D) Interpreter
b. The task of scanning the source statement, recognizing and classifying them as various tokens is known as
(A) Syntax analysis (B) Semantic analysis
(C) Parsing (D) Lexical analysis
c. The following systems are used to monitor and control time-critical processes such as spacecraft light, sensors applications, etc.
(A) Networks systems. (B) Embedded systems.
(C) Real-time systems. (D) Distributed systems.
d. Modification of object program so that it can be loaded at an address different from the location originally specified is
(A) Relocation. (B) Loading.
(C) Binding. (D) Linking.
e. Macro definition are stored in the following table, which contains macro prototype and the statements that make up the macro body
(A) NAMTAB. (B) ARGTAB.
(C) MACTAB. (D) DEFTAB.
f. Shift reduce parser makes use of the following data structure to store tokens
(A) Queue. (B) Stack.
(C) Linked List. (D) Hash table.
g. The following is generated by some conditions that occurs during the program execution, such as attempt to divide by zero or an attempt to execute illegal machine instruction
(A) Time interrupt. (B) Program interrupt.
(C) SVC interrupt. (D) I/O interrupt.
h. The following is influenced by the types of logical structures supported by the schema, and also by the types of files and storage devices supported by DBMS
(A) Physical data description language.
(B) Logical data description language.
(C) Data definition language.
(D) Data manipulation language.
i. The time between submission of a job by a user and the completion of that job is
(A) Response time. (B) Effective time.
(C) Turn around time. (D) Seek time.
j. If the multiprogramming is _________ the intermediate scheduler lowers it by suspending or rolling out one or more active jobs.
(A) too low. (B) interrupted.
(C) null. (D) too high.
Answer any FIVE Questions out of EIGHT Questions.
Each question carries 16 marks.
Q.2 a. Explain SIC machine architecture. (6)
b. Explain various types of assembly language statements. (4)
c. Explain recursive decent parsing. (6)
Q.3 a. Explain the difference between symbol table and operation code table. (8)
b. Explain the syntax of instruction format used in assembly language. (4)
c. Give any four instructions used in assembly language. (4)
Q.4 a. Explain the one-pass assembler and two-pass assembler. (10)
b. Explain the following:-
(i) Relocation
(ii) Non-relocation
(iii) Self relocation (6)
Q.5 a. Explain machine independent macro processor features. (8)
b. Explain macro processing with language translators and general purpose macro processors. (8)
Q.6 a. Differentiate between static and dynamic memory allocation. (8)
b. Explain the functionality of bootstrap loader. (8)
Q.7 a. Explain various phases of compiler design. (8)
b. Explain various code optimizations done during compiler design. (8)
Q.8 a. Explain how virtual memory is managed by operating systems. (4)
b. Explain the following:
(i) Non-preemptive scheduling.
(ii) Preemptive scheduling.
(iii) Process scheduling.
(iv) Job scheduling. (12)
Q.9 a. Explain sequence of actions performed by DBMS system in processing a request. Also give its graphical representation. (8)
b. Explain the following:
(i) Line Editor/Stream editor.
(ii) Structure Editor.
(iii) Screen Editors.
(iv) Word Processors. (8)