Operating System and System Programming Assignment

Instruction

1. Make a group of five (5).

2. Give proper answer for the following questions.
3. Submission date: until March 15, 2024

Questions

1. In an operating system that implements paging, different page replacement algorithms (PRAs)

are needed to decide which memory page needs to be evicted (replaced) when a page fault

occurs and when a new page needs to come in. Below are five (5) of these page replacement

algorithms. Explain how each of these page replacement algorithms work.

A. The First-In, First-Out (FIFO) Page Replacement Algorithm

B. The Most Recently Used (MRU) Page Replacement Algorithm

C. The Least Recently Used (LRU) Page Replacement Algorithm

D. The Clock Page Replacement Algorithm

2. Explain properly the concept of Incremental Backup.

3. What is Thrashing in operating systems context? Explain.

4. Clearly explain the difference between the following terms.

A. Traps and Interrupts

B. Maskable and Non-maskable interrupts

5. Explain Port mapped I/O and Memory Mapped I/O.

6. Discuss the following two process synchronization mechanisms that can be used to achieve

mutual exclusion and prevent race conditions.

A. Mutexes B. Semaphores