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 P5Arrival 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 fragmentationii) 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 2FirstRanker.com - FirstRanker's Choice
17EC553
USN
Fifth Semester B.E. Degree Examination, Dec.2019/Jan.2020
--- Content provided by FirstRanker.com ---
Operating SystemTime: 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-35 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 pagefaults. 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 resources17EC55,
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-59 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 thedeadlock exist in the system or not.
(10 Marks)
R1 R2 R3
P
--- Content provided by FirstRanker.com ---
12 I 0
P2 1 3 1
P3 1 1 1
P4 1 2 2
--- Content provided by FirstRanker.com ---
RI
R2 R3
P
1
--- Content provided by FirstRanker.com ---
2 1 3P2 1 4 0
P3 0 0 0
P4 1 0 2
R
--- Content provided by FirstRanker.com ---
1R2 R3
0 0 1
Free Resources
Allocated Resources Requested Resources
--- Content provided by FirstRanker.com ---
2 of 2FirstRanker.com - FirstRanker's Choice