Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Formulation of the FIFO algorithm for N - level memory hierarchy: Set memory levels to N ( ML = N ) . Set current memory
Formulation of the FIFO algorithm for Nlevel memory hierarchy:
Set memory levels to N ML N
Set current memory level pointer to the highest L
Insertion of a new page:
If the current memory level pointer is higher than the lowest memory level
L ML :
Return False. Recursion Termination
Call to the page.
If the page exists in the memory storage:
Check if placing in the Llevel of memory is possible.
If placement possible:
Place the page at the Llevel of memory.
Return True. Recursion Termination
Else If placement impossible:
I f the reference bit of at least one of the pages is set to
R :
Remove a page with reference bit set to
Place the page instead of the removed page.
Do Insertion of the page with reference bit set to
to a lower level L L Recursion Invocation
Else If the reference bit of all of the pages is set to R
:
Do Insertion of the page to a lower level L
L Recursion Invocation
Else If page does not exist in the memory storage:
Return False. Recursion Termination
Call to a page:
Calculate the addressing of the page in the memory storage.
If page found:
Return Real Addressing.
Else If page was not found:
Return False.
Remove of a specifc page:
Store the page in a temporary storage.
Free the addressing of the page.
Return the page from the temporary storage.
Update of an existing page by the OS:
If Read Write action performed on the page:
Set R bit to R
If the page reached to the head of the FIFO queue and the page reference
bit is on R :
Turn of the reference bit R and moves the page to the tail of
the FIFO queue.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started