University of Mumbai 2006 M.C.A Computer Aplications Operating System --- - Question Paper
ques. one is compulsory
Attempt four ques. from the remaining 6
Con. 1677-06.
c
(3 Hours)
BB-6909 [Total Marks: 100
N.B.: (1) Question No. 1 is compulsory.
(2) Attempt any four out of remaining six questions.
(3) Answers to questions should b# grouped and written together.
(4) Draw the diagrams wherever required.
1 For the processes listed below in the table, draw Gantt chart and calculate average waiting time and average
15
turn around time using : *
FCFS (First Come First Serve)
0)
(ii)
(Hi)
Shortest Job First (SJF) (Preemptive and Non preemptive) Round Robin (quantum = 2)
(a) (b)
<0(a)
(b)
10
10
10
10
(a)
(b)
4.
Explain Clock Hardware and Software in I/O System. 5 5
What is operating System ? Discuss different types of operating system. Q 10
What is dynamic and fixed partitioning ? What are the problems with them and how we can solve those O 10 problems ? Explain with suitable example.
W
What is thread ? Explain various kinds of thread.
Why security is required ? Explain different ways of security.
Discuss different methods of file access.
What is deadlock ? What are the necessary conditions for occurence of deadlock ? Also mention the methods of handling deadlock ? *
Processes |
Arrival Time (ms) |
Burst Time (ms) |
Pi |
0 |
8 |
P2 |
0 |
4 |
P3 |
1 |
6 |
P4 |
2 |
1 |
(a) Consider following snapshot of a system.
10
ii'
Processes |
Allocation |
Max |
Available | |||||
R1 |
r2 |
*3 |
R1 |
r2 |
3 |
R1 |
R2 R3 | |
o Q. |
0 |
1 |
0 |
7 |
5 |
3 |
3 |
3 2 |
P, |
2 |
0 |
0 |
3 |
2 |
2 | ||
1 P |
3 |
0 |
2 |
9 |
0 |
2 | ||
2 |
1 |
1 |
2 |
2 |
2 | |||
7, P4 |
0 |
0 |
2 |
4 |
3 |
3 |
Using Bankers Algorithm.
(i) What is the context of matrix need ? *
Is the system in safe state ? Give the sequence.
If a request from process P1 arrives for (1, 0, 2) can the request be granted immediately ? Explain Direct Memory Access (DMA) in detail.
10
10
10
(b)
(a) Discuss the various methods of free space management.
6.
(b) What are the criteria of CPU scheduling ? What are the contents of Process Control Block (PCB) ?
v-7!yWrite short notes on any four:
#) |
Buffering |
Context Switch | |
(c) |
Spooling |
(d) |
Semaphores |
.(e) |
Process states |
W V |
RAM Disk. |
v
20
Attachment: |
Earning: Approval pending. |