Browse papers
A

Section A: Long Answer Questions

Attempt any TWO questions.

3 questions·10 marks each
1long10 marks

What is a resource allocation graph? Explain the process of detecting deadlock when there is a single instance of each resource type with a suitable example.

deadlockresource-allocation-graph
2long10 marks

Explain the Critical Section problem. Describe Peterson's solution and the use of semaphores to achieve process synchronization.

synchronizationcritical-section
3long10 marks

Explain paging as a memory management technique. Discuss how logical addresses are translated to physical addresses using a page table and TLB.

memory-managementpaging
B

Section B: Short Answer Questions

Attempt any EIGHT questions.

9 questions·5 marks each
4short5 marks

Distinguish between starvation and deadlock.

deadlockstarvation
5short5 marks

Explain context switching and its overhead.

processcontext-switch
6short5 marks

What is the producer-consumer problem? Explain in brief.

synchronization
7short5 marks

Explain the Dining Philosophers problem.

synchronizationdeadlock
8short5 marks

What is thrashing? How can it be prevented?

virtual-memorythrashing
9short5 marks

Differentiate between logical and physical address space.

memory-management
10short5 marks

Explain segmentation as a memory management scheme.

memory-managementsegmentation
11short5 marks

What is a semaphore? Differentiate between binary and counting semaphores.

synchronizationsemaphore
12short5 marks

Explain the concept of a monitor in process synchronization.

synchronizationmonitor