Download VTU BE 2020 Jan ECE Question Paper 17 Scheme 5th Sem 17EC553 Operating System

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

Note: Answer any FIVE full questions. choosing ONE full question from each module.
I a.
b.
c.
od ole-1

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

Define operating system. Explain the key concern and of an operating system.
Explain the various resource allocation and resource sharing strategies.
What are the common tasks performed by an operating system?
(07 Marks)
(08 Marks)

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

(05 Marks)
OR
2 a. Explain briefly, the different classes of operating system with primary concern and key
concepts. (10 Marks)
b. With a neat diagram explain the turnaround time in batch processing system. (06 Marks)

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

c. Discuss various computations in an operating system. (04 Marks)
Module-2
3 a. Define process, process states and with a state transition diagram explain the
for a process.
b. Discuss the different fields of the process control block (PCB).

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

c. What are the differences between threads and processes?
OR
4 a. For a given set of processes perform FCFS and SRN scheduling and
performance interms of mean turnaround time and weighted turn around.
Process P

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

I P2 P3 P4 P5
Arrival time 0 2 3 5 9
Service time 3 3 2 5 3
state transition
(10 Marks)

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

(06 Marks)
(04 Marks)
compare their
(10 Marks)
b. With a neat sketch, explain long, medium and short term schedulers.

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

c. Compare non-preemptive and preemptive scheduling concepts.
(06 Marks)
(04 Marks)
Module-3
5 a. Define the following terms with necessary sketches :

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

i) Internal and external fragmentation
ii) Paging and segmentation
iii) Logical address and physical address.
iv) Page and page frame. (12 Marks)
b. With a neat diagram explain the working of address translation in non-contiguous memory

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

allocation. (08 Marks)
OR
6 a. With a neat sketch, explain demand paging preliminaries. (12 Marks)
b. Consider the page reference string 0, 1, 2, 1, 3, 0, 4, 1, 2, 1, 3, 7, 4, 5, 7. Calculate the page
faults. Using FIFO and LRU page replacement policies with a frame size 3. (08 Marks)

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

1 of 2
FirstRanker.com - FirstRanker's Choice
17EC553
USN
Fifth Semester B.E. Degree Examination, Dec.2019/Jan.2020

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

Operating System
Time: 3 hrs. Max. Marks: 100
Note: Answer any FIVE full questions. choosing ONE full question from each module.
I a.
b.

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

c.
od ole-1
Define operating system. Explain the key concern and of an operating system.
Explain the various resource allocation and resource sharing strategies.
What are the common tasks performed by an operating system?

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

(07 Marks)
(08 Marks)
(05 Marks)
OR
2 a. Explain briefly, the different classes of operating system with primary concern and key

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

concepts. (10 Marks)
b. With a neat diagram explain the turnaround time in batch processing system. (06 Marks)
c. Discuss various computations in an operating system. (04 Marks)
Module-2
3 a. Define process, process states and with a state transition diagram explain the

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

for a process.
b. Discuss the different fields of the process control block (PCB).
c. What are the differences between threads and processes?
OR
4 a. For a given set of processes perform FCFS and SRN scheduling and

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

performance interms of mean turnaround time and weighted turn around.
Process P
I P2 P3 P4 P5
Arrival time 0 2 3 5 9
Service time 3 3 2 5 3

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

state transition
(10 Marks)
(06 Marks)
(04 Marks)
compare their

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

(10 Marks)
b. With a neat sketch, explain long, medium and short term schedulers.
c. Compare non-preemptive and preemptive scheduling concepts.
(06 Marks)
(04 Marks)

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

Module-3
5 a. Define the following terms with necessary sketches :
i) Internal and external fragmentation
ii) Paging and segmentation
iii) Logical address and physical address.

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

iv) Page and page frame. (12 Marks)
b. With a neat diagram explain the working of address translation in non-contiguous memory
allocation. (08 Marks)
OR
6 a. With a neat sketch, explain demand paging preliminaries. (12 Marks)

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

b. Consider the page reference string 0, 1, 2, 1, 3, 0, 4, 1, 2, 1, 3, 7, 4, 5, 7. Calculate the page
faults. Using FIFO and LRU page replacement policies with a frame size 3. (08 Marks)
1 of 2
R1 R2 R3
5 7 5

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

Total resources
17EC55,
Module-4
7 a. Explain file system and IOCS with necessary sketches. (08 Marks)
b. Explain any three allocation methods of disk space for files and mention advantages and

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

disadvantages of each. (12 Marks)
OR
8 a. What is a directory? Discuss typical directory entry fields and explain different directory
structures. (12 Marks)
b. Discuss the working of file system action at file close. (08 Marks)

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

Module-5
9 a. Write a note on :
i) Issues in message passing
ii) Direct and indirect naming in message passing
iii) Blocking and non-blocking sends in message passing.

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

b. Explain mailboxes, give the advantages of mail boxes.
(12 Marks)
(08 Marla
OR
10 a. With necessary sketches, explain the different deadlock prevention approaches. (10 Marks)

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

b. Using deadlock detection algorithm for the following example of system check, whether the
deadlock exist in the system or not.
(10 Marks)
R1 R2 R3
P

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

1
2 I 0
P2 1 3 1
P3 1 1 1
P4 1 2 2

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

R
I
R2 R3
P
1

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

2 1 3
P2 1 4 0
P3 0 0 0
P4 1 0 2
R

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

1
R2 R3
0 0 1
Free Resources
Allocated Resources Requested Resources

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

2 of 2
FirstRanker.com - FirstRanker's Choice