ぼくのIT日記

  7月1日(日)LRUとLFU 晴れ

 今日問題をやっていると4択でLRUとLFUという言葉が出てきた。後の2つはFIFO
(先入れ先出し、キュー)とLIFO(後入れ先出し、スタック)だった。仮想記憶や
キャッシュメモリに関する問題でこれらの選択肢が出てくるようだ。
LRUは最も長い間参照されなかったページを置き換える対象(ページアウト)とする
方法だ。
LFUは最も頻繁には使われなかったものを選ぶ方式だ。

ということは、LRUはいろいろな表現はあると思うが、最終参照時刻の1番古いもの
を選ぶとういことになる。LFUは1番参照回数の少ないものを選ぶということになる
(最も早くページインしたページをページアウトする)。

 仮想記憶におけるページリプレースメント方式の代表的なものはFIFOとLRU、LFU
だ。
この4つをあわせて覚えておきたい。


  7月2日(月)語句の問題 晴れ

 あー、語句の問題ばっかやっていると気が狂いそうになる。暗記するもの多すぎ
だー。
 今日はシステム開発と運用のところ重点的にやった。解答、解説を読みながら大事
なところを線を引いてチェックしやすいようにしながらやっているのだが、答えの解
説はもちろんのこと、他の選択肢についてもやらなければならないので、結局1問に
つき、2,3の語句が暗記する対象になってくる。更に、どの程度覚えておく必要が
あるのかが迷うところだ。
 暗記の仕方も自分なりのやり方があるのだが、頭が冴えている時はうまいこと覚え
れるのだが、量が多く、しかも暑いから大変。そうかと思えば簡単に覚えられるもの
もある。
 例えば、プロトタイプモデルという言葉があるが、昔、ガンプラ(アニメ、ガンダ
ムのプラモデルのこと)でプロトタイプガンダムというのがあった。
ガンダムの試作品で、アムロ(主人公)が始めてサイド7でガンダムに乗ったときに
見ていたマニュアルにのっていたのはこのプロトタイプガンダムの図だったという設
定、テレビのコマーシャルもドックで試作品を作っているって感じのかっこいいCM
だった(たしかだけど、でもMSVシリーズは子供の頃好きだったなー)。そんなこん
なで一瞬で覚えた。
 話はだいぶそれたが、ようは、自分なりの覚え方が大事ってこと(かなり無理や
り)。
 最近のアニメはダウンロードだ、インストールだ、ハックだ、って時代も変わった
なー。暇な時ふと見るとすごい。IT革命の波がここまできてるか!って感じがする
(流行かな?)。
 ということは、ポケモンはあの変な「玉」に入っているときは「圧縮」されている
のか?

 今日は、お馬鹿&幼稚な日記でした。オタクじゃないよ!


  7月3日(火)バリティ 晴れ

 今日やった問題で「7ビットの文字コードの最上位にパリティビットを付加し、
奇数パリティで誤りを検出を行う時、16進数で3Aと表される文字コードにパリ
ティビットを付加したものはどれか」というのがあった。パリティチェックは1ビッ
トの誤りしか検出できない。

   16進数、3A= 0011,1010 (2進数) となる。
奇数パリティで誤りを検出を行う、ということから、00111010に「1」は4つ。
偶数だから、パリティビットは「1」になる。(1が5つで奇数パリティ)
最上位にパリティビットを付加、ということから00111010は最初の0を1にして
10111010になる。1011(2進数)は11、つまり、16進数、Bになる。101
0はそのまま元にもどして、Aになる。16進数1桁は2進数の4桁ということも、
もう1度確認しておきたい。

 今日も、過去問の解答、解説とにらめっこだった。同じ語句についての問題が続く
とだんだん解けるようになっていく。覚えて忘れてを何回も繰り返して問題集を1つ
制覇したい。


home index

Copyright (C) 2001 Binary Corporation. All Rights Reserved.