DipIETE – CS (OLD SCHEME)

 

Code: DC14                                 Subject: SYSTEM SOFTWARE & OPERATING SYSTEMS

Flowchart: Alternate Process: DECEMBER 2009Time: 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 the best alternative in the following:                                 (2 10)

 

a.       Which of the following Statement is true

 

     (A)    Macro definitions cannot appear within other macro definitions in assembly Language.

              (B) Overlaying is used to run a program which is longer than the address space of Computer.

              (C) Mutual memory can be used to accommodate a program which is longer than the address space of the computer.

              (D)            It is not possible to write interrupt service routines in a high level language.

 

b.   The root directory of a disk should be placed

 

      (A) at fixed address in main memory

      (B) at fixed location on the disk

      (C) anywhere on the disk

      (D) on a fixed location on system disk

 

c.    A hardware device that is capable of executing a sequence of instruction is  

      known as

 

      (A) CPU                                      (B) ALU

      (C) CU                                        (D) processor

 

d.   Page stealing

 

      (A) is a sign of efficient system

      (B) is taking larger disk spaces for pages paged out

      (C) is taking page frames from other working sets

      (D) Should be the tuning goal.

 

e.   Unix operating system

 

      (A) is multiuser                                    

                                                                                                                   (B) is multitasking

      (C) can run on PCs and larger systems  

                                                                                                               (D) All of the above

 

f.    The memory allocation scheme subject to external fragmentation is

 

     (A) segmentation                                                                                                             

      (B) swapping

      (C) pure demand paging

     (D) multiple fixed contiguous partitions

 

g.   I/O redirection

 

     (A) can be employed to use an existing file as input file for program

     (B) implies changing the name of the file

     (C) implies connection to program through pipe.

     (D) None of the above

 

h.   Compiler is a software which converts

 

     (A) low level language program into high level language program.

     (B) source program into object program

     (C) program in high level language into program in low level language.

     (D) program in source language into program in object language.

 

i.     An interpreter is a language processor which bridges an ___________                            

      without generating a machine language program

 

     (A) Execution gap                                (B) Semantic gap

     (C) Specification gap                            (D) Domain gap

 

j.    Debug monitors helps in

 

      (A) Obtaining information for localization of errors

      (B)  Keeping track of modifications performed in source code

      (C)  To generate test data

      (D)  none of the above

 

 

 

Answer any FIVE Questions out of EIGHT Questions.

Each question carries 16 marks.

 

       

  Q.2     a.   Explain the use of language processors and their activities.                                   (6)

 

b.       Write an algorithm to show how the flow of control during macro expansion is implemented.                                                                      (6)

 

c.       Discuss the advantages and disadvantages of using subroutines over macros in terms of execution efficiency.                                                           (4)

 

  Q.3     a.   What are Semaphores? For what purpose are they used? Explain the               structure of Semaphores.                                                               (8)

 

                   b.                                                        Discuss the advantages and disadvantages of compiler and interpreter over   

                   each other.                                                                                                         (8)

 

  Q.4     a.   What is directory hierarchy? Explain the following                                               (6)

                   (i) Current directory                            

                   (ii) Home directory

       

b.   How are the following represented as regular expression                                     (4)

                   (i) Integer                                           

                   (ii) Identifier

                   (iii) Real Number                                

                   (iv) Real number with optional fraction

 

c.       What is dynamic memory allocation? Explain in detail the different types of dynamic memory allocation.                                                                 (6)

 

  Q.5           Differentiate between the following terms:                                                         (16)

                   (i) Logical and physical address                                                          

                   (ii) Sequential and Direct file organization

                   (iii) Blocking and Non-blocking Message delivery protocol

                   (iv) Search data structure and Allocation data structure

 

  Q.6     a.   Explain the concept of dynamic linking. (6)

 

b.   What are Editors?  Explain the various types of editors.                                     (6)

 

                   c.   Explain page fault and  page fault frequency.                                                 (4)

 

  Q.7     a.   Discuss the pass structure of assembler in context of working of pass 1

                                                                              Pass 2 along with their data structures.   (10)

 

b.       What factors are to be taken care of during scheduling of processes?                  (6)

 

  Q.8     a.   Name and explain the different types of Encryption techniques.                           (6)

 

b.       What are Distributed Systems? List any four advantages of Distributed Systems.                                      (5)

 

             c.   What is a Process Control Block (PCB)? List the information stored in a PCB.                  (5)

 

  Q.9     a.   Explain the control structures of programming languages.                                     (6)

 

                   b.                                                        What approach should be followed for deadlock avoidance?                              (10)