NATIONAL UNIVERSITY LAGUNA

College of Computer Studies

CCOPSYSL-OPERATING SYSTEMS
Activity Sheet Week 8_9

Name: Narvacan, Arnold Date: May 22, 2021

Program/Section: BSCS191A Instructor: Mr. Reynaldo E. Castillo
Topic: Memory Management

Task 2: Page Replacements and Page Faults (30 points)

• Get a clean sheet of paper

• Identify the number of page faults that will occur using the different algorithms discussed
in the lesson
• Come up with tables that reflects the process of page faults using each algorithm
mentioned in the discussion
• Count the number of page fault per algorithm then put a box or encircle your final page
fault count
• Scan or take a photo of your paper showing clearly the table and your answer about the
number of page faults
• Open a word processor (eg. Microsoft Word or any equivalent), please include:
o Last name, First Name
o Section and Course Code
o Date of Submission
• Paste your images on the said word file
• Save you word file as LASTNAME_FIRSTNAME_PAGEFAULT.doc and
LASTNAME_FIRSTNAME_PAGEFAULT.pdf
• Upload the files (.doc and .pdf) as your answer for this activity

WHAT TO DO: Show the process of page replacements and the number of fault using the
following algorithms:

1. FIFO
2. OPT
3. LRU
4. MRU
5. LFU
6. MFU

Notes:

• Reference String is 2 3 3 3 0 1 5 5 2 3 0 1 7 7 0 0 1 2 2 3 5 7
 • 4 frames (4 pages can be in memory at a time per process)

5 points - Correct and Complete Answer, 2 points - Incomplete Answer, 0 point - No answer

Answers: