Hello buddy, please
find the attached document which is the final version of your work. I have
followed every instruction you gave and I am satisfied that the paper is of
quality work. Kindly go through it and inform me in case of anything. I am looking
forward to continue working with you. You can also go ahead and share my
studypool link with your buddies to allow them invite me for their projects
also. Thank you and have a blessed day ahead.
2. A computer has four page frames, the time of loading, time of last access, and the R and M bits for
each page are as shown below (the times are in clock ticks), which page will be replaced by 1) NRU, 2)
FIFO, 3) LRU, 4) second chance algorithms (20 points)?
NRU stands for Not Recently Used. It will be used in replacing the page which is not referenced
and modified recently. The NRU works as per the value of R and M bits. Therefore, the NRU will
replace the page number 2 because the values that it should replace, R and M, are both 0.
FIFO stands for First in-First out page replacement algorithm. It is used in replacing the page for
with least arrival time. Therefore, the FIFO frame will replace the page number 3 as accordingly
through first in first out it takes 110 times to get loaded, thus it consists of earliest time of loading.
The LRU stands for the least recently used page replacement algorithm. The frame replaces the
page which is not referenced recently. Therefore, it will replace the page number 1 since it is the
one that whose referenced time is the least of all other page numbers.
The second chance algorithm replaces the page for which R bit is zero and with the least arrival
time. Pages 1 and 2 have R and O bits. However, the arrival time of page 1 is less than 2.
Therefore, the second chance algorithm will replace the page number 2 since the earliest page is
on page number 0.
3. Study the dining philosopher problem. We have five philosophers locked up in a small room, with
endless supply of spaghetti in their plates. Twenty-eight days later, when we unlock the door, how
many philosophers might still be alive and why? Explain y...
15 Million Students Helped!
Sign up to view the full answer