資源簡介
里面含有代碼和課程設(shè)計報告!!!!本次課程設(shè)計是通過用python去模擬實現(xiàn)OPT、FIFO、LRU、LFU、簡單和改進的CLOCK六種頁面置換算法,程序能夠動態(tài)的顯示置換的過程,同時研究各算法缺頁率與物理塊數(shù)、隨機性之間的關(guān)系,將其能夠可視化呈現(xiàn)。所有代碼都是我自己寫的,同時還對六種算法實現(xiàn)了圖像化對比,內(nèi)容十分豐富。若有采納,請在你的課設(shè)后面引用的參考文獻中加入該條引用!!!望大家尊重版權(quán)!!!! 為了避免完全抄襲,里面的課設(shè)報告為PDF版,若需要word版,評價留言你的郵箱!!!!!!若覺得有用,記得好評!!絕對有用!!!

代碼片段和文件信息
#coding=gbk
‘‘‘
Created?on?2019年1月8日
@author:?余創(chuàng)
‘‘‘
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},內(nèi)存容量為{1},OPT缺頁率為{2}“?.format(len(link)num1error_OPT/len(link)))
????print(“????當請求頁面序列長度為{0},內(nèi)存容量為{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},內(nèi)存容量為{1},F(xiàn)IFO缺頁率為{2}“?.format(len(link)num1error_FIFO/len(link)))
????print(“????當請求頁面序列長度為{0},內(nèi)存容量為{1},F(xiàn)IF
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????13577??2019-01-08?00:43??請求分頁存儲管理(操作系統(tǒng)課設(shè))\源代碼\文件1_六種算法在物理塊數(shù)2-8時缺頁率和置換率.py
?????文件??????13356??2019-01-09?15:27??請求分頁存儲管理(操作系統(tǒng)課設(shè))\源代碼\文件2_置換流程和缺頁率、置換率的大小.py
?????文件??????14793??2019-01-09?15:27??請求分頁存儲管理(操作系統(tǒng)課設(shè))\源代碼\文件3_缺頁率與隨機性關(guān)系.py
?????文件??????15763??2019-01-09?17:43??請求分頁存儲管理(操作系統(tǒng)課設(shè))\源代碼\文件4_缺頁率與物理塊數(shù)關(guān)系.py
?????文件?????900880??2019-08-06?12:09??請求分頁存儲管理(操作系統(tǒng)課設(shè))\請求分頁存儲管理-余創(chuàng)、李若晴、夏鑫、許毅立.pdf
?????目錄??????????0??2019-01-10?15:20??請求分頁存儲管理(操作系統(tǒng)課設(shè))\源代碼
?????目錄??????????0??2019-08-06?12:10??請求分頁存儲管理(操作系統(tǒng)課設(shè))
-----------?---------??----------?-----??----
???????????????958369????????????????????7
評論
共有 條評論