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. An assembly language is a
(A) Low-level programming language.
(B) Middle-level programming language.
(C) High-level programming language.
(D) Internet based programming language.
b. TII stands for
(A) Table of Incomplete Instructions.
(B) Table of Information Instructions.
(C) Translation of Instruction Information.
(D) Translation of Information Instruction.
c. An analysis, which determines the syntactic structure of the source statement, is called
(A) Semantic analysis. (B) Process analysis.
(C) Syntax analysis. (D) Function analysis.
d. Action implementing the instruction’s meaning are actually carried out by
(A) Instruction fetch. (B) Instruction decode.
(C) Instruction execution. (D) Instruction program.
e. The field that contains a segment index or an external index is called
(A) target datum. (B) target offset.
(C) segment field. (D) fix dat
f. A program in execution is called
(A) Process. (B) Function.
(C) CPU. (D) Memory.
g. Jobs which are admitted to the system for processing is called
(A) long-term scheduling. (B) short-term scheduling.
(C) medium-term scheduling. (D) queuing.
h. A set of techniques that allow to execute a program which is not entirely in memory is called
(A) demand paging. (B) virtual memory.
(C) auxiliary memory. (D) secondary memory.
i. SSTF stands for
(A) Shortest-Seek-Time-First scheduling.
(B) Small-Small-Time-First.
(C) Simple-Seek-Time-First.
(D) Small-Simple-Time-First scheduling.
j. Before proceeding with its execution, each process must acquire all the resources it needs is called
(A) Hold & wait. (B) No pre-emption.
(C) Circular wait. (D) Starvation.
Answer any FIVE Questions out of EIGHT Questions.
Each question carries 16 marks.
Q.2 a. What is system programming? Explain the evolution of system software. (6)
b. Give difference between assembler, compiler and interpreter. (6)
c. Write down the general model for the translation process. (4)
Q.3 a. Pass I of the assembler must also generate the intermediate code for the processed statements. Justify your answer. (8)
b. What are the advantages and disadvantages of macro pre-processor? (8)
Q.4 a. What is parsing? Give difference between Top down parsing and Bottom up parsing. (6)
b. How non-relocatable programs are different from relocatable programs? (4)
c. What are the fundamental steps in program development? Discuss program testing & debugging in detail. (6)
Q.5 a. Give LOAD-STORE optimisation based on expression trees for the expression (A+B)/(C-D). (8)
b. Draw a simple schematic for managing dynamic storage allocation. (8)
Q.6 a. Differentiate between synchronous and asynchronous I/O with the help of an example. (8)
b. List the major activities of an operating system with respect to memory management, secondary storage management and process management. (8)
Q.7 a. What are co-operating processes? What support do you think the operating system should provide for the concurrent execution of processes? (8)
b. What are the disadvantages of FCFS scheduling algorithm as compared to Shortest Job First (SJF) scheduling? (8)
Q.8 a. Explain deadlock detection algorithm for single instance of each resource type. (8)
b. Discuss the concept of segmentation? What is the main problem with segmentation? (8)
Q.9 a. What is the difference between absolute and relative path name of a file? (8)
b. A password may become known to unwanted users in a variety of ways. Is there a simple method to detect that such an event has occurred? Explain your answer. (8)