7:LRU scheduling algoritm

 size=3

reference_string=[1,2,1,0,3,0,4,2,4]

pages=[]

faults=0

hits=0

for ref_page in reference_string:

    if ref_page in pages:

        pages.remove(ref_page)

        pages.append(ref_page)

        hits +=1

    else:

        faults +=1

        if(len(pages)<size):

            pages.append(ref_page)

        else:

            pages.remove(pages[0])

            pages.append(ref_page)

print("total number of page hits:",hits)

print("total number of page faults:",faults)