Operating Systems

Answer the questions in short useful

Instructions: Answer all questions in the space provided below each question. Q1. Explain Peterson's Solution for the Critical Section Problem. Q2. What are Semaphores? Explain the different kinds of Semaphores. Q3. Explain the Dynamic Storage-Allocation Problem. Q4. What is Fragmentation? Q5. Given page reference string: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 where the number of frames in the memory is four. Compare the number of page faults for LRU, FIFO and Optimal page replacement algorithm