#coding=gbk
‘‘‘
Created?on?2019年1月8日

@author:?余創
‘‘‘

import?random


def?OPT（linknum1）:
????print（“??使用OPT置換算法:“）
????links=[-1?for?i?in?range?（num1）]
????a1=0
????max=0
????give=0
????line=[]
????error_OPT=0
????for?i?in?range（len（link））:
???????#?print（iend=“?“）
????????if?（give????????????for?j?in?range（num1）:
????????????????if（links[j]==link[i]）:
???????????????????#?print（“命中！“）
????????????????????break
????????????????else:
????????????????????if?（links[j]<0）:
????????????????????????links[j]=link[i]
????????????????????????error_OPT=error_OPT+1
????????????????????????give=give+1
???????????????????????#?print（links）
????????????????????????break
????????????????????else:
????????????????????????continue
????????elif（give==num1）:
????????????if（link[i]?in?links）:
???????????????#?print（“命中！“）
???????????????continue
????????????else:
????????????????for?j?in?range（num1）:
????????????????????if?links[j]?not?in?link[i+1?:?len（link）]:
????????????????????????a1=j
????????????????????????break
????????????????????else:
????????????????????????for?k?in?range（i+1len（link））:
????????????????????????????if?link[k]==links[j]:
????????????????????????????????if?k>max:
????????????????????????????????????max=k
????????????????????????????????????a1=j
????????????????????????????????????break
????????????????????????????????else:
????????????????????????????????????break????
????????????????for?m?in?range（a1num1-1）:
????????????????????links[m]=links[m+1]???
????????????????links[num1-1]=link[i]
????????????????error_OPT=error_OPT+1
???????????????#?print（links）
????print（“????當請求頁面序列長度為{0}，內存容量為{1}，OPT缺頁率為{2}“?.format（len（link）num1error_OPT/len（link）））
????print（“????當請求頁面序列長度為{0}，內存容量為{1}，OPT置換率為{2}“?.format（len（link）num1（error_OPT-num1）/len（link）））
????
def?FIFO（linknum1）:
????print（“??使用FIFO置換算法:“）
????links=[-1?for?i?in?range?（num1）]
????give=0
????error_FIFO=0
?
????for?i?in?range（len（link））:
???????#?print（iend=“?“）
????????if?（give????????????for?j?in?range（num1）:
????????????????if（links[j]==link[i]）:
???????????????????#?print（“命中！“）
????????????????????break
????????????????else:
????????????????????if?（links[j]<0）:
????????????????????????links[j]=link[i]
???????????????????????#?print（links）
????????????????????????error_FIFO=error_FIFO+1
????????????????????????give=give+1
????????????????????????break
????????????????????else:
????????????????????????continue
????????elif（give==num1）:
????????????if（link[i]?in?links）:
????????????????#print（“命中！“）
????????????????continue
????????????else:
????????????????for?k?in?range（num1-1）:
????????????????????links[k]=links[k+1]
????????????????links[num1-1]=link[i]
????????????????error_FIFO=error_FIFO+1
????
???????????????#?print（links）
????print（“????當請求頁面序列長度為{0}，內存容量為{1}，FIFO缺頁率為{2}“?.format（len（link）num1error_FIFO/len（link）））
????print（“????當請求頁面序列長度為{0}，內存容量為{1}，FIF

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-12-26?16:32??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\
?????目錄???????????0??2019-12-26?16:31??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\Python源代碼\
?????文件???????13577??2019-01-08?00:43??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\Python源代碼\文件1_六種算法在物理塊數2-8時缺頁率和置換率.py
?????文件???????13356??2019-01-09?15:27??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\Python源代碼\文件2_置換流程和缺頁率、置換率的大小.py
?????文件???????14793??2019-01-09?15:27??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\Python源代碼\文件3_缺頁率與隨機性關系.py
?????文件???????15763??2019-01-09?17:43??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\Python源代碼\文件4_缺頁率與物理塊數關系.py
?????文件??????900880??2019-08-06?12:09??請求分頁存儲管理Python實現源代碼+課設報告文檔-海南大學信息學院操作系統課設\請求分頁存儲管理-余創、李若晴、夏鑫、許毅立.pdf