USN:

B.N.M. Institute of Technology

An Autonomous Institution under VTU
Model Question Paper
Fourth Semester BE, 2023-24 Scheme
Operating System – 22AML142
Duration: 3 Hour Max. Marks: 100

Note: 1. Answer one full question from each Module 1,2,3,4,5 (5Q x 20M=100 Marks)

Module 1
Q. C Cognitive
Questions Marks PO
No O Level
1 Explain in detail about abstract view of the components of a computer
(a) system with a neat diagram
1 Illustrate the services of the operating system that are helpful for the
(b) user and the system.
1 Consider the following set of processes, with the length of the CPU
(c) burst given in milliseconds:
Pr A B P
o r u ri
c ri r o
es v s ri
s a t ty
l
T T
i i
m m
e e

P 0 6 4
1

P 3 5 2
2

P 3 3 6
3

P 5 5 3
4

The processes are assumed to be arrived in the order P1, P2, P3,
P4, all at time 0.
a. Draw four Gantt charts that illustrate the execution of these
processes using the following scheduling algorithms: FCFS, SJF pre-

1
 USN:

emptive, pre-emptive priority (a smaller priority number implies a

higher priority), and RR (quantum = 1).
b. Compute the turnaround time of each process for each of the
scheduling algorithms in part a?
c. Compute the waiting time of each process for each of the
scheduling algorithms in part a?
OR
2
Describe the different states of a process with a transition diagram.
(a)
2
Discuss briefly about types of system calls with illustration.
(b)
Draw the Gantt chart and calculate average waiting time and average
turn around time using Round Robin algorithm with a time quantum=2.

Process Burst Time

P1 2
2
(c) P2 1

P3 8

P4 4

P5 5

Module 2
3
(a)
3
Explain readers writers’ problem using semaphores with an example.
(b)
3 What is Inter Process Communication? Discuss Message passing
(c) mechanisms
OR
4
(a)
Explain in detail about deadlock characteristics with examples.
4
(b)
4
(c)
Module 3
5
(a)
5
(b)
5
(c)
OR

2
 USN:

6
(a)
6
(b)
6
(C)
Module 4
7
(a)
7
(b)
7
(c)
OR
8
(a)
8(b
)
8
(c)
Module 5
9
(a)
9
(b)
9
(c)
OR
10
(a)
10
(b)
10
(c)