Write a program to calculate page fault by using LRU (least recently used) for the following reference string: 1, 3, 2, 3, 4, 2, 1, 3, 4, 2, 1, 4, 5, 1, 3.

Write a program to calculate page fault by using LRU String:- 1 3 2 3 4 2 1 3 4 2 1 4 5 1 3

print("Enter the number of frames: ",end="")
capacity = int(input())
f,st,fault,pf = [],[],0,'No'
print("Enter the reference string: ",end="")
s = list(map(int,input().strip().split()))
print("\nString|Frame →\t",end='')
for i …