建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要介紹如何使用java實現(xiàn)操作系統(tǒng)中的最佳置換Optimal算法，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！
成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),丹棱企業(yè)網(wǎng)站建設(shè),丹棱品牌網(wǎng)站建設(shè),網(wǎng)站定制,丹棱網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,丹棱網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
Swap指令
最佳置換算法是由Belady于1966年提出的一種理論上的算法。其所選擇的被淘汰頁面是以后永不使用的，或許是在最長（未來）時間內(nèi)不再被訪問的頁面。采用最佳置換算法通常保證獲取最低的缺頁率。但人們目前還無法與之，一個線程在內(nèi)存的若干個頁面中，哪個頁面是未來最長時間內(nèi)不再被訪問的，因此該算法是無法實現(xiàn)的，但是可以利用該算法去評價其他算法?，F(xiàn)在就說明如下。
假定系統(tǒng)為某進程分配了三個物理塊，并考慮有以下的頁面號引用串：
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
進程運行時，先將7，0，1三個頁面裝在內(nèi)存，以后需要訪問頁面2時，將產(chǎn)生缺頁中斷。此時OS將根據(jù)最佳算法置換算法將選擇頁面7予以淘汰。這是因為頁面0將作為第五個被訪問的頁面，頁面1為第十四個被訪問的頁面，而頁面7則是要在低18次訪問才需要引入，以此類推。
以下是源代碼實現(xiàn)部分：
package chapter02;public class P175Optimal { //查找數(shù)組中是否存在并且未存儲元素的索引 public static int existEmpty(int[] place){ for (int i = 0; i < place.length; i++) { if(place[i]==-1) return i; } //不為空 return -1; } //查找元素是否在數(shù)組中存在 public static boolean paramExist(int[] place,int param){ for (int i = 0; i < place.length; i++) { if(place[i]==param) return true; } //不為空 return false; } //獲取最大距離值 public static int getMaxIndexOfNeed(int[] place,int[] block,int start){ //最近需求定位 int minBlockIndex = -1; int minPlaceIndex = -1; for(int PlaceIndex = 0;PlaceIndex實驗結(jié)果：
"C:\Program Files\Java\jdk1.8.0_101\bin\java.exe" 2 0 1 2 0 3 2 4 3 2 0 3 2 0 1 7 0 1
以上是“如何使用java實現(xiàn)操作系統(tǒng)中的最佳置換Optimal算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
新聞名稱：如何使用java實現(xiàn)操作系統(tǒng)中的最佳置換Optimal算法
地址分享：http://fisionsoft.com.cn/article/gcgoho.html
