Download VTU BE 2020 Jan CSE Question Paper 15 Scheme 6th Sem 15CS64 Operating Systems

USN
SOC
L1BRA.R.Y
CHIKOCI U
15CS64

--- Content provided by FirstRanker.com ---

Sixth Semester B.E. Degree Examination, Dec:
.
1-
7
.- n.2020

--- Content provided by FirstRanker.com ---

Operating Systems
Time: 3 hrs. Max. Marks: 80
Note: Answer any FIVE fall questions, choosing ONE full question from each module.
Module-1
1 ? a. What is operating system? Explain multiprogramming and time sharing systems. (06 Marks)

--- Content provided by FirstRanker.com ---

b. Explain dual mode operating in operating system with a neat block diagram. (05 Marks)
c. What are system calls? Briefly point out its types. (05 Marks)
OR
2 a. Explain process states with state transition diagram. Also explain PCB with a neat diagram.
(06 Marks)

--- Content provided by FirstRanker.com ---

b. What is interprocess communication? Explain its types. (05 Marks)
c. With a neat diagram, explain the concept of virtual machines. (05 Marks)
Module-2
3 a. For the process listed below, draw Gantt charts using pre-emptive and non-preemptive
priority scheduling algorithm. A larger priority number has a higher priority. Calculate

--- Content provided by FirstRanker.com ---

Averag
(06 Marks)
b. Is CPU scheduling necessary? Discuss the five different scheduling criterias used in the
computing scheduling mechanism. (05 Marks)
c. Explain multithreading models. (05 Marks)

--- Content provided by FirstRanker.com ---

Jobs Arrival Time Burst Time Priority
J
1
0 6
'I - V:) re)

--- Content provided by FirstRanker.com ---

J
2
3 5
J3 3 3
J4 5 5

--- Content provided by FirstRanker.com ---

OR
4 a. Define semaphores. Explain its usage and implementation.
b. Explain Reader-Write problem with semaphore in detail.
c. What are monitors? Explain dining Philospher's solution using monitor.
(06 Marks)

--- Content provided by FirstRanker.com ---

(05 Marks)
(05 Marks)
Module-3
5 a. System consists of five jobs (J1, J2, J3,
11, J5) and three resources (R1, R2, R3). Resource type

--- Content provided by FirstRanker.com ---

R
1
has 10 instances, resource type R2 has 5 instances and R3 has 7 instances. The following
snapsh
Find need matrix and calculate the safe sequence by using Banker's algorithm. Mention the

--- Content provided by FirstRanker.com ---

above system is safe or not safe. (06 Marks)
1 of 2
Jobs Allocation Maximum Available
R1 R2 R3 R1 R2 R3 R1 R3
Ji

--- Content provided by FirstRanker.com ---

J2
J3
J4
J5
O C?1 M CV 0

--- Content provided by FirstRanker.com ---

CN1 ( ^, 1
t" - -- en ON CNI
kr) r?I 0 CA en
ce) CN1 N (NI re)
3 3 2

--- Content provided by FirstRanker.com ---

FirstRanker.com - FirstRanker's Choice
USN
SOC
L1BRA.R.Y
CHIKOCI U

--- Content provided by FirstRanker.com ---

15CS64
Sixth Semester B.E. Degree Examination, Dec:
.
1-
7

--- Content provided by FirstRanker.com ---

.- n.2020
Operating Systems
Time: 3 hrs. Max. Marks: 80
Note: Answer any FIVE fall questions, choosing ONE full question from each module.
Module-1

--- Content provided by FirstRanker.com ---

1 ? a. What is operating system? Explain multiprogramming and time sharing systems. (06 Marks)
b. Explain dual mode operating in operating system with a neat block diagram. (05 Marks)
c. What are system calls? Briefly point out its types. (05 Marks)
OR
2 a. Explain process states with state transition diagram. Also explain PCB with a neat diagram.

--- Content provided by FirstRanker.com ---

(06 Marks)
b. What is interprocess communication? Explain its types. (05 Marks)
c. With a neat diagram, explain the concept of virtual machines. (05 Marks)
Module-2
3 a. For the process listed below, draw Gantt charts using pre-emptive and non-preemptive

--- Content provided by FirstRanker.com ---

priority scheduling algorithm. A larger priority number has a higher priority. Calculate
Averag
(06 Marks)
b. Is CPU scheduling necessary? Discuss the five different scheduling criterias used in the
computing scheduling mechanism. (05 Marks)

--- Content provided by FirstRanker.com ---

c. Explain multithreading models. (05 Marks)
Jobs Arrival Time Burst Time Priority
J
1
0 6

--- Content provided by FirstRanker.com ---

'I - V:) re)
J
2
3 5
J3 3 3

--- Content provided by FirstRanker.com ---

J4 5 5
OR
4 a. Define semaphores. Explain its usage and implementation.
b. Explain Reader-Write problem with semaphore in detail.
c. What are monitors? Explain dining Philospher's solution using monitor.

--- Content provided by FirstRanker.com ---

(06 Marks)
(05 Marks)
(05 Marks)
Module-3
5 a. System consists of five jobs (J1, J2, J3,

--- Content provided by FirstRanker.com ---

11, J5) and three resources (R1, R2, R3). Resource type
R
1
has 10 instances, resource type R2 has 5 instances and R3 has 7 instances. The following
snapsh

--- Content provided by FirstRanker.com ---

Find need matrix and calculate the safe sequence by using Banker's algorithm. Mention the
above system is safe or not safe. (06 Marks)
1 of 2
Jobs Allocation Maximum Available
R1 R2 R3 R1 R2 R3 R1 R3

--- Content provided by FirstRanker.com ---

Ji
J2
J3
J4
J5

--- Content provided by FirstRanker.com ---

O C?1 M CV 0
CN1 ( ^, 1
t" - -- en ON CNI
kr) r?I 0 CA en
ce) CN1 N (NI re)

--- Content provided by FirstRanker.com ---

3 3 2
b. What is dead lock? What are necessary conditions an operating system must satisfy for a
dead lock to occur? (05 Marks)
c. What is a Resource Allocation Graph (RAG)? Explain how RAG is very useful is describing
deadly embrace by considering own example. (05 Marks)

--- Content provided by FirstRanker.com ---

OR
6 a. What are Translation Load aside Buffer (TLB)? Explain TLB in detail with a simple paging
system with a neat diagram. (06 Marks)
b. Given the memory partitions of 100 K, 500 K, 200 K, 300 K and 600 K apply first fit, best
fit and worst fit algorithms to place 212K, 417K, 112K and 426K. (05 Marks)

--- Content provided by FirstRanker.com ---

c. Describe both internal and external fragmentation problems encountered in a contiguous
memory allocation scheme. (05 Marks)
Module-4
7 a. Consider the following page reference stream: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7,
0, 1. How many page faults would occur for LRU and FIFO replacement algorithms

--- Content provided by FirstRanker.com ---

assuming 3 frames? Which one of the above is most efficient? (06 Marks'
b. explain demand paging system. (05 Marks)
.?

c. What is thrashing? How can it be controlled? (05 Marks)

--- Content provided by FirstRanker.com ---

OR
8 a. Explain briefly the various operations performed on files. (06 Marks)
b. Explain the various access methods of files. (05 Marks)
c. Explain various allocation methods in implementing file systems. (05 Marks)
Module-5

--- Content provided by FirstRanker.com ---

9 a. Explain the various Disk Scheduling algorithms with example. (08 Marks)
b. Explain access matrix method of system protection. (08 Marks)
OR
10 With a neat diagram explain in detail components of a Linux system. (06 Marks)
h Explain the different IPC mechanisms available in Linux. (05 Marks)

--- Content provided by FirstRanker.com ---

e. Explain process scheduling in a Linux system. (05 Marks)
..,1
0--
e,. ,''47 ,- :--:,
9, \-;.---.---:-":

--- Content provided by FirstRanker.com ---

,-
i '".
....-..s,
';?:"/ ? . :-.!--,
? 1.

--- Content provided by FirstRanker.com ---

N. .5)
., . , ?.. t..,.. ,..... r?..." ) ?,. I
'. ?-- t i,..?;Li;'1..reN ?
i
r ) \

--- Content provided by FirstRanker.com ---

"?
7)- '
A
i

--- Content provided by FirstRanker.com ---

?
-
Ci::?'
''
'"?...---

--- Content provided by FirstRanker.com ---

,
'
"
< j/
? rl. --/

--- Content provided by FirstRanker.com ---

rf E .:m.1v .,'
'.7,
,
... ''' ' ..1
-

--- Content provided by FirstRanker.com ---

...'
-;:- .. ..- -----
2 of 2
FirstRanker.com - FirstRanker's Choice