SIT222
Australia
Deakin University
Question 1: Paging and Segmentation a) Discuss the concept of the working set, explain how the working set of pages is defined for a process, and how the working set relates to page replacement algorithms. b) Discuss the concepts of paging and segmentation and what the differences between them are. Explain how paging and segmentation can work together and what are the benefits? c) Consider a computer memory with a total of three physical pages. Draw diagrams illustrating the operation of optimal, FIFO, and LRU page replacement algorithms for the following page reference sequence: 1, 2, 3, 4, 1, 2, 5, 3, 4, 1, 3, 2, 5, 6, 4, 3, 7, 6, 3, 4 In your answer, identify how many page faults (PF) occur for each algorithm and discuss briefly whether LRU is a good algorithm given this result. Question 2: Inter-process Communication a) Consider a scenario where you are a member of a software development team. At a recent project meeting, the possibility of implementing a system for handling deadlocks was raised. You have been given the task of presenting an overview of approaches to handling deadlocks. In no more than one page, provide an overview of the possible approaches and discuss the advantages/disadvantages of each approach.