操作系統-記憶體換出

来源: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
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...