Write a program that implements the optimal and
lrupage-replacement algorithms. make it a choice of the user
whetherto use a randomly generated page-reference string (of length
20) ora user provided reference string (of the same length); in
bothcases, limit the page numbers to the range 0-9. apply the
chosenpage-reference string to each algorithm, and output
thepage-reference string, paralleled with a string (on a
separateline) of the references that caused a page fault, and the
totalnumber of faults at the end of the line. make the number of
allowedpage frames a choice of the user as well (limit to 1-7), and
assumedemand paging is used.