Problem:

In a request paging system, suppose a job has page trends of 4,3,2,1,4,3,5,4,3,2,1,5. When the number of physical blocks allocated to the job is 4, the optimal permutation algorithm, LRU and FIFO page permutation algorithm are used respectively to calculate the number of missing pages in the access process.

Solution: