頁式虛擬存儲管理fifo、lru和opt頁面置換算法-文庫吧
2025-07-26 06:35 本頁面
【正文】 優(yōu)頁（OPT）置換算法，是根據(jù)最長時間不會使用的頁來決策的。這就意味著，需要注意內(nèi)存中的頁面和頁面的距離了。因此OPT算法是選擇最久未使用的頁面進行淘汰的。該算法賦予內(nèi)存中每個頁面一個訪問字段，用來記錄距離此處的最近頁面的距離，這樣通過比較，就能把最久未使用的頁面淘汰掉。4 測試程序在設(shè)計過程中，曾經(jīng)出過這樣或者那樣的問題，最讓我糾結(jié)的問題是在設(shè)計OPT算法時出現(xiàn)的，當我認為沒有問題的時候程序一運行就沒有想要的結(jié)果，很明顯不是語法上的錯誤，由于在程序編寫過程中沒有截圖，此處沒有圖片說明了。都是邏輯上的錯誤，最讓人難以接受的是，不是程序的邏輯，還是思維的邏輯，也就是從一開始編寫程序時，自己的想法的錯誤了，我說怎么老是顯示不出正確的結(jié)果，后來改正后結(jié)果就顯示正常了。5 運行結(jié)果 主界面 輸入錯誤的選擇 選擇4的時候自己輸入新的頁面號引用串，此處輸入書上的例子 確認后首部分的頁面號引用串改變 選擇FIFO算法，相關(guān)設(shè)置之后 選擇LRU算法之后 選擇OPT算法之后 如果你選擇的物理模塊是其他的數(shù)量，此處用4個模塊，OPT算法為例6 課程設(shè)計總結(jié) 通過完成該課程設(shè)計，使我了解了什么是缺頁中斷，以及處理缺頁中斷的調(diào)度算法。通過自己編程，加深了對理論學(xué)習(xí)的理解。自己動手的編寫對缺頁終端的調(diào)度算法了解加深了不少了解，使我也明白了，真理是在實踐中證明的。程序中也出現(xiàn)過這樣或者那樣的問題，我也曾經(jīng)頹廢過，為了一個簡單的邏輯問題糾結(jié)了好久，真正弄明白之后才發(fā)現(xiàn)自己是那么的蠢，一種豁然開朗的感覺涌上心頭。程序執(zhí)行是穩(wěn)定的，高效的。在LRU算法中，要找出最近最久未使用的頁面的話，就必須設(shè)置有關(guān)的訪問記錄項，且每一次訪問這些記錄項，頁面都必須更新這些記錄項。這個記錄項在此程序中為 typedef struct page{ int yemian。//頁面號 int biaoji。//被訪問標記}page。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實現(xiàn)設(shè)計*/ 如此顯然要花費較大的系統(tǒng)開銷(包括時間和空間上的)，這也是實際系統(tǒng)中不直接采用LRU算法作為頁面置換算法的直接原因，但由于其在頁面置換的優(yōu)越性，實際系統(tǒng)常使用LRU的近似算法。 7 參考文獻《操作系統(tǒng)概念》第七版8 附錄：源程序清單includeinclude//7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1書上的例子const int Nsize=10。const int Psize=20。typedef struct page{ int yemian。//頁面號 int biaoji。//被訪問標記}page。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實現(xiàn)設(shè)計*/ page block[Nsize]。//物理塊page page[Psize]。//頁面號串void Init(int QString[],int Nsize){//初始化內(nèi)存單元、緩沖區(qū) for(int i=0。 iNsize。 i++) { block[i].yemian = 1。//找到空閑內(nèi)存 block[i].biaoji = 0。 } for(i=0。 iPsize。 i++) { page[i].yemian = QString[i]。 page[i].biaoji = 0。 }}int findSpace(int Nsize){//查找是否有空閑內(nèi)存 for(int i=0。 iNsize。 i++) { if(block[i].yemian == 1) { return i。//找到空閑內(nèi)存，返回BLOCK中位置 } } return 1。}int fin
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1