操作系統-記憶體換出

来源:https://www.cnblogs.com/mengd/archive/2020/04/04/12634480.html
-Advertisement-
Play Games

有換入就應該有換出 1. get_free_page ? 2. FIFO頁面置換 D換A不合適,因為接下來A也要進行使用,所以應該換最近用不到的C合適 3. MIN頁面置換 4. LRU頁面置換 5. LRU的準確實現,用時間戳 A是第一個時刻使用,B是第二個時刻使用,C是第三個時刻使用,然後又是A ...


有換入就應該有換出

1. get_free_page ?

2. FIFO頁面置換

D換A不合適,因為接下來A也要進行使用,所以應該換最近用不到的C合適

3. MIN頁面置換

4. LRU頁面置換

5. LRU的準確實現,用時間戳

A是第一個時刻使用,B是第二個時刻使用,C是第三個時刻使用,然後又是A第四個時刻使用,然後是B第五個時刻使用,此時對應的是A:4、B:5、C:3

接下來D來了,看哪一個數值最小就換出,所以D換入為6,C換出

接下來過程類似

6. LRU準確實現,用頁碼棧

7. LRU近似實現-將時間計數變為是和否

每次訪問一頁時,硬體自動設置該為1

當選擇淘汰頁的時候,掃描該位,發現是1就清0,並向下繼續掃描,當發現是0的時候就淘汰

8. Clock演算法的分析與改造

也就是缺頁很少的情況下,每個頁都訪問過,所有的R=1,此時再淘汰頁的時候需要掃描一圈,把R=1置換為R=0,然後淘汰當前指針指的那一頁,這樣就退化成了FIFO

所以再引入一個指針,速度快的用於清除R位


9. 小結

實現換入換出為了實現虛擬記憶體,

實現虛擬記憶體為了實現段頁結合,

實現段頁結合為了實現操作系統管理記憶體

實現管理記憶體為了實現程式能夠載入執行

程式執行就是實現進程


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • JSON 是一種輕量的數據交互格式,與 AJAX 配合完成前端與服務端的信息傳遞,本文介紹 JSON 的使用、原生 AJAX 寫法、JSONP 跨域解決方法以及 AJAX 和 JSONP 工具函數的封裝 ...
  • 這次的疫情帶來的影響真的超乎想象……怎麼疫情和這篇筆記有關呢!到現在還有好多學校都沒有開學,學生們都在家網上學習(這其中包括我的小舅子)。正題來了,他們老師給了一個視頻鏈接(學習視頻)—— 格式是m3u8的。用手機太費眼了,又喜歡打游戲……他想在電腦上看,便問了我一下怎麼播放。我開始給他找了一些線上 ...
  • 面向對象第一次作業周期(前四周)總結 ——對面向對象程式設計的基本認識 0.前言: 接觸面向對象程式設計這門課程已經有四周有餘了,經過四周的網課,直播課,PTA作業題等的練習,我對面向對象程式設計有了自己的理解和興趣。前三次的PTA作業讓我逐漸從面向過程思維逐步轉變為面向對象思維,作業由自己獨立思考 ...
  • 圖解Java設計模式之策略模式 編寫鴨子項目,具體要求如下 : 傳統方案解決鴨子問題的分析和代碼實現 傳統方式解決鴨子問題分析和解決方案 策略模式基本介紹 策略模式的原理類圖 策略模式解決鴨子問題 策略模式在JDK - Arrays 應用的源碼分析 策略模式的註意實現和細節 編寫鴨子項目,具體要求如 ...
  • 圖解Java設計模式之狀態模式 APP抽象活動問題 狀態模式基本介紹 狀態模式的原理類圖 狀態模式解決APP抽獎問題 狀態模式的註意事項和細節 APP抽象活動問題 請編寫程式完成APP抽象活動,具體要求如下 :1)加入每參加一個這個活動要扣除用戶50積分,中獎概率是10%。2)獎品數量固定,抽完就不 ...
  • 將文本正確轉換為 DateTime 需要執行三個子任務:1、正確格式的日期和時間字元串。2、區域性,不同地區的日期和時間表示格式有區別,字元串格式有區別。3、指定轉換格式,例如轉換後的DateTime,可能沒有時間部分。 使用Parse轉換和TryParse轉換: string dateInput ...
  • 腳本編程(一) 啰里啰唆:每周的最後一天都特別難受。墨跡扣不出文章。 一、概況 註釋是以#開都的,#開頭不一定都是註釋 SHELL是解釋型語言 SHELL腳本第一句以#!/bin/bash開頭 SHELL腳本需要具有執行許可權 一般以.sh結尾 別名在腳本中無效。在腳本中不能使用別名。 bash使用技 ...
  • 疫情在家有些閑,發現自己的簡歷有1年半沒更新過了,上一次面試還是1年半以前。想看看外面的行情也順便摸一下自己的底,把自己的方向理清晰一些,就更新了自己的簡歷,公開出去了。公開的第二天收到了一些面試推薦。雖然在家,但是白天還是在遠程辦公,所以也沒有面試很多,選了其中兩家。一個是阿裡CBU技術部-C2M ...
一周排行
    -Advertisement-
    Play Games
  • .Net8.0 Blazor Hybird 桌面端 (WPF/Winform) 實測可以完整運行在 win7sp1/win10/win11. 如果用其他工具打包,還可以運行在mac/linux下, 傳送門BlazorHybrid 發佈為無依賴包方式 安裝 WebView2Runtime 1.57 M ...
  • 目錄前言PostgreSql安裝測試額外Nuget安裝Person.cs模擬運行Navicate連postgresql解決方案Garnet為什麼要選擇Garnet而不是RedisRedis不再開源Windows版的Redis是由微軟維護的Windows Redis版本老舊,後續可能不再更新Garne ...
  • C#TMS系統代碼-聯表報表學習 領導被裁了之後很快就有人上任了,幾乎是無縫銜接,很難讓我不想到這早就決定好了。我的職責沒有任何變化。感受下來這個系統封裝程度很高,我只要會調用方法就行。這個系統交付之後不會有太多問題,更多應該是做小需求,有大的開發任務應該也是第二期的事,嗯?怎麼感覺我變成運維了?而 ...
  • 我在隨筆《EAV模型(實體-屬性-值)的設計和低代碼的處理方案(1)》中介紹了一些基本的EAV模型設計知識和基於Winform場景下低代碼(或者說無代碼)的一些實現思路,在本篇隨筆中,我們來分析一下這種針對通用業務,且只需定義就能構建業務模塊存儲和界面的解決方案,其中的數據查詢處理的操作。 ...
  • 對某個遠程伺服器啟用和設置NTP服務(Windows系統) 打開註冊表 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\W32Time\TimeProviders\NtpServer 將 Enabled 的值設置為 1,這將啟用NTP伺服器功 ...
  • title: Django信號與擴展:深入理解與實踐 date: 2024/5/15 22:40:52 updated: 2024/5/15 22:40:52 categories: 後端開發 tags: Django 信號 松耦合 觀察者 擴展 安全 性能 第一部分:Django信號基礎 Djan ...
  • 使用xadmin2遇到的問題&解決 環境配置: 使用的模塊版本: 關聯的包 Django 3.2.15 mysqlclient 2.2.4 xadmin 2.0.1 django-crispy-forms >= 1.6.0 django-import-export >= 0.5.1 django-r ...
  • 今天我打算整點兒不一樣的內容,通過之前學習的TransformerMap和LazyMap鏈,想搞點不一樣的,所以我關註了另外一條鏈DefaultedMap鏈,主要調用鏈為: 調用鏈詳細描述: ObjectInputStream.readObject() DefaultedMap.readObject ...
  • 後端應用級開發者該如何擁抱 AI GC?就是在這樣的一個大的浪潮下,我們的傳統的應用級開發者。我們該如何選擇職業或者是如何去快速轉型,跟上這樣的一個行業的一個浪潮? 0 AI金字塔模型 越往上它的整個難度就是職業機會也好,或者說是整個的這個運作也好,它的難度會越大,然後越往下機會就會越多,所以這是一 ...
  • @Autowired是Spring框架提供的註解,@Resource是Java EE 5規範提供的註解。 @Autowired預設按照類型自動裝配,而@Resource預設按照名稱自動裝配。 @Autowired支持@Qualifier註解來指定裝配哪一個具有相同類型的bean,而@Resourc... ...