Centre for Development of Advanced Computing(C-DAC) 2003 M.C.A 201 Operating System - Question Paper

END-TERM exam
Third Semester [MCA] - DECEMBER 2003
Paper Code: MCA 201 Subject: Operating System
Time: three Hours Maximum Marks: 70

Q. 1.(a) describe the essential properties of the subsequent kinds of Operating
Systems:- 6
(i) Batch (ii) Interactive
(iii) Time Sharing (iv) Real Time
(v) Network (vi) Distributed
(b) elaborate the differences ranging from a trap and an interrupt? What is the
use of every function? 6

Q. 2.(a) define the actions taken by a thread library to situation switch
ranging from user-level threads. 6
(b) define the differences among short-term, medium-term and longterm
scheduling. 6

Q. 3. Consider the subsequent set of process, with the length of the CPU burst
time provided in milliseconds
12
Process Burst Time Priority
P1 10 3
P2 one 1
P3 two 3
P4 one 4
P5 five 2
The process are presumed to have arrived in the order P1, P2, P3, P4, P5 all
at time 0.
(a) Draw 4 Gantt charts that illustrate the execution of these processes
using FCFS, SJF, A non preemptive priority and RR (quantum=1)
scheduling.
(b) What is the turnaround time of every process for every of the
scheduling algorithm in part (a)?
(c) What is the waiting time of every process for every of the scheduling
algorithm in part (a)?
(d) Which of the schedules in part (a) outcomes in the minimal avg.
waiting time (over all process)?

Q. 4.(a) define the subsequent allocation algorithms:- 6
(i) 1st Fit (ii) Best Fit
(iii) Worst Fit
(b) Consider a logical address space of 8 pages of 1024 words each,
mapped onto a physical memory of 32 frames. 6
(i) How many bits are there in the logical address?
(ii) How many bits are there in the physical address?

Q. 5. Consider the subsequent page reference string:-
12
1, 2, 3, 4, 2, 1, 5, 6, 1, 2, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
How many page faults would occur for the subsequent replacement algorithm,
assuming one, two, three, four, six, or 7 frames?
(a) LRU Replacement (b) FIFO Replacement
(c) Optimal Replacement

Q. 6.(a) discuss the purpose of the open and close operation. 6
(b) What issue could occur if a system allowed a file system to be
mounted simultaneously at more than 1 location? 6

Q. 7. Write short notes on any 2 :-
12
(a) PCB
(b) Segmentation
(c) Disk Structure

Earning:   Approval pending.