Reg. No.

:
Name :

TERM END EXAMINATIONS (TEE) – December 2021- January 2022

Programme : B.Tech. [ BCE, BCG] Semester : Fall 2021-22
Course Name : Operating System Course Code : CSD3003
A11+A12+A13 /
Faculty Name : N. Pazhaniraja Slot / Class No :
0414
Time : 1 ½ hours Max. Marks : 50

Answer ALL the Questions

Q. No. Question Description Marks

PART - A (30 Marks)

1 (a) Outline the Memory Hierarchy in a Computer Architecture with the help of a neat 10
sketch.
OR

(b) Discuss the various states of process life cycle with the help of a neat sketch. 10

2 (a) Brief about the CPU scheduling algorithms and list its variations. Exemplify the 10
importance of Multi-level feedback queue scheduling algorithm.

OR

(b) Discuss in detail about deadlock and its methods to handle deadlock. 10

3 (a) Consider a machine with 64 MB physical memory and a 32-bit virtual address space. 10
If the page size is 4 KB, what is the approximate size of the page table?

OR

(b) Consider the following page reference string 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 10

9, 5, 4, 4, 5, 3. How many page faults would occur for the least recently used
replacement algorithm? Assume four frames and all frames are initially empty.

Page 1 of 2
 PART - B (20 Marks)

4 Consider the following set of jobs. What would be the average waiting time if the 10
Shortest-Remaining-Time-First is used. Show the Gantt Chart and all the Calculations.

Process Arrival Time Duration

A 0 11
B 2 7
C 6 2
D 7 5
E 9 2
F 12 14

5 Confer in detail about the various allocation methods available in the file system. 10



Page 2 of 2