Skip to content
Previous Year Question Paper

AL-501 - Operating Systems

November 2023•AIML•SEMESTER-5
November 2023
Max Marks: 70
Duration: 3 Hours
Instructions:

• Attempt any five questions.

• All questions carry equal marks.

Q.1
a)Unit 1

What are the functionalities of Operating Systems? Explain in detail.

b)Unit 1

What is meant by a System call? How it can be used? How does an application program use these calls during execution?

Q.2
a)Unit 2

Write about Disk Space Allocation Methods.

b)Unit 1

Explain about the services of operating system.

Q.3
a)Unit 3

What is a Monitor? Explain how dinning philosopher's problem is solved using monitors with example pseudo code.

b)Unit 3

Following is the snapshot of a CPU

ProcessCPU BurstArrival Time
P1100
P2291
P3032
P4073

Draw the Gantt chart and calculate the turnaround time and waiting time of the jobs for FCFS (First Come First Served), SJF (Shortest Job First), SRTF (Shortest Remaining Time First) and RR (Round Robin with time quantum 10) scheduling algorithms.

Q.4
a)Unit 4

Consider the following page reference strings: 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 \ 2 \ 3 \ 4 \ 2 \ 1 \ 5 \ 6 \ 2 \ 1 \ 2 \ 3 \ 7 \ 6 \ 3 \ 2 \ 1 \ 2 \ 3 \ 6 How many page faults would occur for the following replacement algorithm, assuming three, four frames? Remember that all frames are initially empty, so your first unique pages will cost one fault each.

i) LRU replacement

ii) Optimal replacement

b)Unit 4

What is virtual memory? Discuss the benefits of virtual memory techniques.

Q.5
a)Unit 3

Explain about deadlock conditions and Banker's algorithm in detail.

b)Unit 1

Write the principles of protection? And Explain the access matrix in detail.

Q.6
a)Unit 3

What do you mean by Deadlock? Explain various methods of handling deadlock.

Q.7
a)Unit 4

Explain Paging Memory Management in detail.

b)Unit 4

Given memory partition of 100K,500K,200K,300K,100K, 500K, 200K, 300K, and 600K600K in order, How would each of the First-fit, Best-fit and Worst-fit algorithms place. The processes of 212K,417K,112K212K, 417K, 112K and 426K426K in order? Which algorithm makes the most efficient use of memory? Show the diagram of memory status in each case.

c)Unit 1

Explain Protection Mechanism illustrating use of Protection Domain and Access Control List.

Q.8
i)Unit 4

Fixed Partitioning

ii)Unit 3

Explain mutual exclusion problem

iii)Unit 2

File System Creation

iv)Unit 1

Embedded and Mobile Operating Systems