ページ置換アルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/08/02 02:47 UTC 版)
ページ置換アルゴリズム(ページちかんアルゴリズム)とは、仮想記憶管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト(スワップアウト)」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。
- ^ a b "Lecture Notes" by Douglas W. Jones 1995
- ^ 2006fall:notes:lec11 CS111
- ^ Characterization of Web reference behavior revisited: Evidence for Dichotomized Cache management
- ^ Abraham Silberschatz, Peter Baer Galvin, Greg Gagne. Operating Systems Concepts (Seventh Edition).: Wiley 2005. p. 339.
- ^ VMS Help ログイン必要
- ^ Andrew S. Tanenbaum. Modern Operating Systems (Second Edition). pp. 218 (4.4.5). 2001.
- ^ Sequentiality and prefetching in database systems
- ^ "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement" by Song Jiang, Feng Chen, and Xiaodong Zhang, 2005
- ^ "WSCLOCK—a simple and effective algorithm for virtual memory management" by Richard W. Carr and John L. Hennessy, 1981 [1]
- ^ "WSClock" by Allan Gottlieb
- ^ "Page Replacement Algorithms" by Andrew S. Tanenbaum 2002
- ^ Sorav Bansal and Dharmendra S. Modha (2004). "CAR: Clock with Adaptive Replacement". In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). pp. 187--200. 2012年2月19日閲覧。
- ^ Megiddo & Modha, ARC: A Self-tuning, low overhead replacement cache
- ^ Nimrod Megiddo & Dharmendra S. Modha, Outperforming LRU with an Adaptive Replacement Cache Algorithm (PDF, 123 KiB) , IEEE Computer Magazine, pp. 58-65, April 2004.
- ^ Rhodehamel, Michael W. (1989). "The Bus Interface and Paging Units of the i860(tm) Microprocessor". Proc. IEEE International Conference on Computer Design. pp. 380–384.
- 1 ページ置換アルゴリズムとは
- 2 ページ置換アルゴリズムの概要
- 3 事前クリーニング
- 4 ワーキングセット
- ページ置換アルゴリズムのページへのリンク