操作系統-記憶體換出

来源: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
  • Dapr Outbox 是1.12中的功能。 本文只介紹Dapr Outbox 執行流程,Dapr Outbox基本用法請閱讀官方文檔 。本文中appID=order-processor,topic=orders 本文前提知識:熟悉Dapr狀態管理、Dapr發佈訂閱和Outbox 模式。 Outbo ...
  • 引言 在前幾章我們深度講解了單元測試和集成測試的基礎知識,這一章我們來講解一下代碼覆蓋率,代碼覆蓋率是單元測試運行的度量值,覆蓋率通常以百分比表示,用於衡量代碼被測試覆蓋的程度,幫助開發人員評估測試用例的質量和代碼的健壯性。常見的覆蓋率包括語句覆蓋率(Line Coverage)、分支覆蓋率(Bra ...
  • 前言 本文介紹瞭如何使用S7.NET庫實現對西門子PLC DB塊數據的讀寫,記錄了使用電腦模擬,模擬PLC,自至完成測試的詳細流程,並重點介紹了在這個過程中的易錯點,供參考。 用到的軟體: 1.Windows環境下鏈路層網路訪問的行業標準工具(WinPcap_4_1_3.exe)下載鏈接:http ...
  • 從依賴倒置原則(Dependency Inversion Principle, DIP)到控制反轉(Inversion of Control, IoC)再到依賴註入(Dependency Injection, DI)的演進過程,我們可以理解為一種逐步抽象和解耦的設計思想。這種思想在C#等面向對象的編 ...
  • 關於Python中的私有屬性和私有方法 Python對於類的成員沒有嚴格的訪問控制限制,這與其他面相對對象語言有區別。關於私有屬性和私有方法,有如下要點: 1、通常我們約定,兩個下劃線開頭的屬性是私有的(private)。其他為公共的(public); 2、類內部可以訪問私有屬性(方法); 3、類外 ...
  • C++ 訪問說明符 訪問說明符是 C++ 中控制類成員(屬性和方法)可訪問性的關鍵字。它們用於封裝類數據並保護其免受意外修改或濫用。 三種訪問說明符: public:允許從類外部的任何地方訪問成員。 private:僅允許在類內部訪問成員。 protected:允許在類內部及其派生類中訪問成員。 示 ...
  • 寫這個隨筆說一下C++的static_cast和dynamic_cast用在子類與父類的指針轉換時的一些事宜。首先,【static_cast,dynamic_cast】【父類指針,子類指針】,兩兩一組,共有4種組合:用 static_cast 父類轉子類、用 static_cast 子類轉父類、使用 ...
  • /******************************************************************************************************** * * * 設計雙向鏈表的介面 * * * * Copyright (c) 2023-2 ...
  • 相信接觸過spring做開發的小伙伴們一定使用過@ComponentScan註解 @ComponentScan("com.wangm.lifecycle") public class AppConfig { } @ComponentScan指定basePackage,將包下的類按照一定規則註冊成Be ...
  • 操作系統 :CentOS 7.6_x64 opensips版本: 2.4.9 python版本:2.7.5 python作為腳本語言,使用起來很方便,查了下opensips的文檔,支持使用python腳本寫邏輯代碼。今天整理下CentOS7環境下opensips2.4.9的python模塊筆記及使用 ...