NRU

ウィキペディア

NRU

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2013/04/17 14:48 UTC 版)

NRU

• ナウル(Nauru)のISO 3166-1国名コード及びIOCコード。
• 国鉄労働組合(National Railway Union)の略称。
• ページ置換アルゴリズムにおける最近使われていないページ置き換えアルゴリズム。Not Recently Used.
• オランダラジオ連合 - 現在のオランダ放送協会のラジオ部門。

このページは曖昧さ回避のためのページです。一つの言葉や名前が二つ以上の意味や物に用いられている場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。

ウィキペディア小見出し辞書

NRU (Not Recently Used)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/03/08 15:27 UTC 版)

「ページ置換アルゴリズム」の記事における「NRU (Not Recently Used)」の解説

NRU（最近使われていない）ページ置換アルゴリズムは、最近使われたページを残すことを主眼としたアルゴリズムである。このアルゴリズムは以下のように働く。ページが参照されたとき、そのページの参照ビットを立てて参照があったことを示す。同様にページが変更（書き込み）された場合、変更ビットを立てる。これらビットのセットは通常ハードウェア（MMU）が行うが、ソフトウェアレベルで行うことも可能である。 そして、ある一定の時間間隔でクロック割り込みをトリガーとして全ページの参照ビットをクリアする。そうすると、その時間間隔内で参照されたページだけが参照ビットが立った状態になる。ページを置換する必要が生じたとき、オペレーティングシステムはページを4種類に分類する。 カテゴリ 0: 参照なし、変更なし カテゴリ 1: 参照なし、変更あり カテゴリ 2: 参照あり、変更なし カテゴリ 3: 参照あり、変更あり 参照されていないのに変更されているページというのは矛盾しているように思われるが、これはカテゴリ3のページの参照ビットをクロック割り込みの際にクリアした場合に生じる。NRU アルゴリズムでは、単純にカテゴリ番号の小さい方のページを選択する。つまり、変更があるかどうかよりも参照があるかどうかを重視することに注意されたい。