Guru Gobind Singh Indraprastha Vishwavidyalaya 2007 B.C.A Computer Application operating System(2008) - Question Paper

Q1. (2.5 X 10=25)
(a) What is Spooling?
(b) discuss the advantages of multiprocess system.
(c) What is convey effect ?What scheduling algorithm suffers from it ?
(d) Why are page sizes always in power of 2?
(e) What is Rcae Conditon?
(f) Difference hard real tim &soft real time system.
(g) elaborate Bad Blocks?
(h) Difference ranging from SCAN&C-SCAN disk SChaduling Algorithms.
(i) What is a virtual device?
Unit-I
Q2. (a) Consider the subsequent page reference strings 1,2,3,4,2,1,5,6,2,1,3,7,6,3,2,1,2,3.
How many page faults would occur for the subsequent replacement algorithms,
Assuming 3 frames?
(Assume all frames are initially empty) (9)
(i) LRU replacement
(ii) FIFO replacement
(iii) Optimal replacement.
(b) discuss the structure of inverted page table. (3.5)
Q.3 (a) discuss the basic method of paging scheme. Show the hardware support for it
With diagram. (9)
(b) discuss the concept thrashing. (3.5)
Unit-II
Q.4 (a) Difference ranging from long-term scheduler and short- term scheduler. What is
The purpose of multiseconds. (3.5)
(b) Consider the subsequent set of process with the length of the CPU burst
Time provided in multiseconds. (9)
[-2-]
Processes Burst time Priority
P1 10 3
P2 01 1
P3 02 3
P4 01 4
P5 05 2
(i) Draw 4 charts that illustrates the exaction of their processes using FCFS,
SJF,non-preemptive,priority and round robin (Quantum= 1) scgheduling.
(ii) What is the working time of every process for every of the scheduling
Algorithms in part (i)
(iii) Wich algorithm provide the minimal avg. waiting time?
Q5. (a) What do you understsand by Semaphores ?Discussb their usage, implementation
And limitations. (9)
(b) What is meant by busy waiting? How it can be avoided? (3.5)
Unit-III
Q.6 (a) describe deadlock. Write and discuss banker’s algorithm with example. (9)
(b) discuss 4 necessary condition for a deadlock to occur. (3.5)
Q.7 (a) define the need for device management. Ezplain techniques used for
Managing and allocating devices. (9)
(b) discuss how buffering is used with respect to storage devices? (3.5)
Unit-IV
Q.8 (a) discuss the various methods for allocating disks space to files. (8)
(b) discuss ‘file concept’. elaborate the various operations performed on files. (4.5)
Q.9 (a) What is directory? discuss various directory structure. (8)
(b) Difference ranging from logical nfile system and physical file system. (4.5 )

Earning:   Approval pending.