大數據算法課程筆記8a：page replacement algorithm

本節課主要是介紹page replacement algorithm的相關算法，包括offline和online。 1. 問題簡介 這個是體系結構裏面的經典問題，內存小、硬盤大，內存快、硬盤慢。所以CPU從內存中讀取數據，而內存從硬盤中讀取數據。那我們希望內存讀取硬盤的次數儘量減少，這樣可以減少程序的運行時間，而減少次數的算法主要依賴於page replacement algorithm。 所謂p

>>阅读原文<<