セカンドチャンス
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/13 07:13 UTC 版)
ナビゲーションに移動 検索に移動セカンドチャンス、セカンド・チャンス
- セカンドチャンス - ページ置換アルゴリズムのひとつ。ページ置換アルゴリズム#セカンドチャンスを参照。
- セカンドチャンス (1999年の映画) - 清水美砂、鈴木砂羽、倍賞美津子主演の日本のオムニバス映画。
- セカンドチャンス (キリスト教) - キリスト教の一派が唱える宗教思想のひとつ。
- セカンドチャンス (曲) - 1999年10月1日にリリースされた釈由美子のデビューシングル。
- セカンドチャンス (バスケットボール) - バスケットボールでシュートが外れた後、オフェンスがリバウンドを確保し再度攻撃のチャンスを得ること。
- セカンド・チャンス (1983年の映画) - ジョン・トラボルタ主演によるアメリカ合衆国の映画作品。
- セカンド・チャンス (テレビドラマ) - 1995年の田中美佐子、赤井英和主演による日本のテレビドラマ。
- セカンド・チャンス (テレノベラ)
セカンドチャンス
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/03/08 15:27 UTC 版)
「ページ置換アルゴリズム」の記事における「セカンドチャンス」の解説
これは、FIFOページ置換アルゴリズムを少し改善したものである。このアルゴリズムでもFIFOの先頭のページをまず調べるが、即座にスワップアウトするのではなく、参照ビットが立っているかどうかを調べる。もし立っていなかったら、そのページをスワップアウトする。さもなくば、そのページの参照ビットをクリアしてFIFOの最後尾につなぎ直す。この処理を繰り返すのである。もし、全てのページの参照ビットが立っていたら、元の先頭ページがFIFOの先頭に出てきた時点で、それをスワップアウトする(参照ビットがクリアされているため、元にもどったかどうかを判断する必要はない)。全ページの参照ビットが立っている場合、純粋なFIFOと同じことになる。 セカンドチャンスが何をしているかと言えば、古いページの参照ビットを見てチャンスを一度あげるのである。 ページ置換が必要になったとき、キュー上の全ページを見て回る(しかもキューを操作し続ける)可能性があることに注意。大容量のメモリを持ち、応答性能を重視されるシステムでは予想外の遅延が生じる可能性がある。
※この「セカンドチャンス」の解説は、「ページ置換アルゴリズム」の解説の一部です。
「セカンドチャンス」を含む「ページ置換アルゴリズム」の記事については、「ページ置換アルゴリズム」の概要を参照ください。
固有名詞の分類
- セカンド・チャンスのページへのリンク