Question:
- Who invented the operating system?
- Why is a hardware timer that can generate interrupts necessary to support concurrent processing?
- Assume that you have four physical memory frames that all start out empty, and use 1,4,3,1,1,1,2,4,5,7,1,3,4,3,4,4,4,5,1 as a given reference string. Show a snapshot of the physical memory frames after each memory page is accessed under the OPT and LRU page replacement policies, and then calculate the hit rate and the miss rate under each policy.
- From the reference string below, show a snapshot of physical memory frames after each memory page is accessed under the OPT and LRU page replacement policies. Then calculate hit rate and miss rate under each policy, assuming that we have only 4 physical memory frames and that all of them are empty at the beginning.
1, 4, 3, 1, 1, 1, 2, 4, 5, 7, 1, 3, 4, 3, 4, 4, 4, 5, 1
- Given the reference string below, show a snapshot of physical memory frames after each memory page is accessed under the OPT and LRU page replacement policies.
Then calculate hit rate and miss rate under each policy, assuming that we have only 4 physical memory frames and that all of them are empty at the beginning.
1, 4, 3, 1, 1, 1, 2, 4, 5, 7, 1, 3, 4, 3, 4, 4, 4, 5, 1
Page Replacement Algorithms:
Page replacement algorithms are used to replace a page when the new requested page was not present in memory. There are mainly three page replacement algorithms.
- Optimal Page Replacement (OPT)
- Least Recently Used (LRU)
- First in First out (FIFO)