Optimal Page Replacement Algorithm in Python

Optimal Page Replacement

Data in an operating system is present in the form of chunks of memory called pages. Pages are brought in and out of the main memory as they are demanded by the operating system for processing. Pages which are most frequently used are kept in the primary memory, on the other hand, those that are not used frequently are sent back to the secondary memory.

optimal page replacement in py

Optimal Page replacement program in Python

#programming code for Optimal Page Replacement Algorithm

#entering the number of frames

print(“Enter the number of frames: ”, end = “”)

storage = int(input())

f, fault, pf = [], 0, ‘No’

#entering the referencing string

print(“Fill the reference string”, end =””)

string = list(map(int, input().strip().split()))

print(“\nString|Frame -> t”, end =’’)

#calculating the number of requests

for i in range (storage)

print(I, end= ‘ ‘)

print(“Fault\n  ↓\n”)

occurrence = [None for i in range(storage)]

#calculating the number of faults

for i in range (len(s));

      if s[i] not in f;

        if len(f)< storage



       for x in range(len(f));

         if f[x] not in s[i+1]:

         f[x] = s[i]



       occurrence[x] = s[i+1:].index(f[x])

   #calculating the fault rate 

  if[occurance.index(max(occurence))] = s[i]

  fault += 1

  pf= ‘Yes’


  pf = ‘No’

  print(“ %d\t\t” %s[i], end= ‘’)

  for x in f:

      print (x, end = ‘ ’)

      for x in range (storage – len(f)):

        print(‘ ’, end = ‘ ’)

        for x in range (storage – len(f)):

          print (‘ ’, end = ‘ ’)

          print (“%s” %pf )

    print(“\n Total number of requests: %d\n Total number of page faults: %d, Fault Rate: %0.2f%%"%(len(s),fault,(fault/len(s))*100)”))


Enter the number of frames:


Fill the reference string:

3 2 1 5 3 9

Total number of requests:


Total number of page faults:


Fault rate:


Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others

Checkout list of all the video courses in PrepInsta Prime Subscription

Checkout list of all the video courses in PrepInsta Prime Subscription

Review Date
Reviewed Item
optimal page replacement algorithm in python
Author Rating