作業系統FIFO,LRU,LFU演算法怎麼計算

2021-10-24 16:13:36 字數 624 閱讀 9283

慮下述頁面走向:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

當記憶體塊數量分別為3時,試問fifo、lru、opt這三種置換演算法的缺頁次數各是多少?
答:缺頁定義為所有記憶體塊最初都是空的,所以第一次用到的頁面都產生一次缺頁。

當記憶體塊數量為3時:
fifo:

發生缺頁中斷的次數為16。

在fifo演算法中,先進入記憶體的頁面被先換出。當頁6要調入時,記憶體的狀態為4、1、5,考查頁6之前調入的頁面,分別為5、1、2、4,可見4為最先進入記憶體的,本次應換出,然後把頁6調入記憶體。

lru:

發生缺頁中斷的次數為15。

在lru演算法中,最近最少使用的頁面被先換出。當頁6要調入時,記憶體的狀態為5、2、1,考查頁6之前調入的頁面,分別為5、1、2,可見2為最近一段時間內使用最少的,本次應換出,然後把頁6調入記憶體。

opt:

發生缺頁中斷的次數為11。

在opt演算法中,在最遠的將來才被訪問的頁面被先換出。當頁6要調入時,記憶體的狀態為1、2、5,考查頁6後面要調入的頁面,分別為2、1、2、…,可見5為最近一段時間內使用最少的,本次應換出,然後把頁6調入記憶體。

作業系統 作業系統介面

介面表現為函式呼叫,由作業系統提供,連線作業系統和應用軟體。出於安全性考慮,應用程式不能直接在記憶體中任意訪問 將核心程式和使用者程式隔離 通過比較訪問資料段cpl和rpl的特權級和當前段dpl的特權級之間的關係 應用程式呼叫庫函式printf printf呼叫庫中的write函式 write將函式...

作業系統(作業系統引論)

方便性 方便使用者進行操作計算機 有效性提高系統資源的利用率 提高系統的吞吐量,加速程式的執行 可擴充性 方便地增添新的模組和功能,以及對原有的功能模組進行修改 開放性能夠遵循世界標準規範 os作為使用者和計算機硬體系統之間的介面 使用者能夠通過作業系統來使用計算機系統 os作為計算機資源的管理者 ...

作業系統 作業系統 一 作業系統概述

好好學習,天天向上本文已收錄至我的github倉庫daydayup 歡迎star 之前一直沒有系統地學過作業系統,感覺自己在平時的學習過程中對於某些概念理解得一塌糊塗,比如中斷 記憶體 程序和執行緒等。所以打算系統的學習一下作業系統。一開始我是在b站看哈工大的李治軍老師講的,但是一上來就開始從彙編 ...