實驗七請求頁式存儲管理中常用頁面置換算法模擬-wenkub
2022-11-23 22:04:30 本頁面
【正文】 1 1 0 6 0 0 1 0 1 0 1 1 7 0 0 0 0 0 1 1 1 8 0 1 1 0 1 1 0 1 b)棧 可利用一個特殊的棧來保存當(dāng)前使用的各個頁面的頁面號。如果我們把 n 位寄存器的數(shù)看作是一個整數(shù)，那么具有最小數(shù)值的寄存器所對應(yīng)的頁面，就是最近最久未使用的頁面。該算法賦予每個頁面一個訪問字段，用來記錄一個頁面自上次被訪問以來所經(jīng)歷的時間 t,，當(dāng)須淘汰一個頁面時，選擇現(xiàn)有頁面中其 t 值最大的，即最近最久未使用的頁面予以淘汰。該算法實現(xiàn)簡單只需把一個進程已調(diào)入內(nèi)存的頁面，按先后次序鏈接成一個隊列，并設(shè)置一個指針，稱為替換指針，使它總是指向最老的頁面。采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。 一個好的頁面置 換算法，應(yīng)具有較低的頁面更換頻率。 三、實驗原理 分頁存儲管理將一個進程的邏輯地址空間分成若干大小相等的片，稱為頁面或頁。實驗 七 請求頁式存儲管理中常用頁面置換算法模擬 實驗學(xué)時： 4 實驗類型：設(shè)計 實驗要求：必修 一、實驗?zāi)康? （ 1） 了解內(nèi)存分頁管理策略 （ 2） 掌握調(diào)頁策略 （ 3） 掌握一般常用的調(diào)度算法 （ 4） 學(xué)會各種存儲分配算法的實現(xiàn)方法。 在進程運行過程中，若其所要訪問的頁面不在內(nèi)存而需把它們調(diào)入內(nèi)存，但內(nèi)存已無空閑空間時，為了保證該進程能正常運行，系統(tǒng)必須從內(nèi)存中調(diào)出一頁程序或數(shù)據(jù)，送磁盤的對換區(qū)中。從理論上講，應(yīng)將那些以后不再會訪問的頁面換出，或?qū)⒛切┰谳^長時間內(nèi)不會再訪問的頁面調(diào)出。但由于人目前還無法預(yù)知一個進程在內(nèi)存的若干個頁面中，哪一個頁面是未來最長時間內(nèi)不再被訪問的，因而該算法是無法實現(xiàn)的，便可以利用此算法來評價其它算法。 最近最久未使用置換算法 （ 1） LRU(Least Recently Used)置換算法的描述 FIFO 置換算法性能之所以較差，是因為它所依據(jù)
高考資料相關(guān)推薦
鄂ICP備17016276號-1