ぱそちゃんです つぎは仮想記憶方式の問題です ********************************************** H29年度 春期基本情報技術者試験 午前問題 問19 仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、 追い出すページを選ぶアルゴリズムは、FIFOとLRUの二つを考える。 あるタスクのページのアクセス順序が 1,3,2,1,4,5,2,3,4,5 のとき、ページを置き換える回数の組み合わせとして、適切なものはどれか。 **************************************** 解説 ページングの問題ですね FIFOはファーストインファーストアウト 最初に入れたやつを最初に出す LRUはリーストリーセントリーユーズド 使われてから一番時間がたったやつから出す というわけで 記憶できる3ページ分を まず 132 1は記憶してるからOK 次の4で両方とも1回目のページ追い出しですね FIFOだったら 最初に入れたやつだから 1を消して 324 LRUだったら 一番古い参照だから 3を消して 214 次の5で2回目のページ追い出し FIFOは 3を消して 245 LRUは 2を消して 145 次の2はFIFOの場合は残っているのでページ追い出しはなし LRUだけ3回目のページ追い出し 1を消して 452 次の3は両方ないのでページ追い出し FIFOは3回目 2を消して 453 LRUは4回目 4を消して 523 次の4はFIFOはあるのでページ追い出しはなし LRUだけ5回目 5を消して 234 最後の5もFIFOはあります。 LRUはないので6回目のページ追い出し 2を消して 345 ということでFIFOが3回 LRUが6回の 選択肢イが正解です 3ページだったから簡単でしたね
����29�N �t�� ��{���Z�p�� �ߑO ��19 ��19�@�@ ���z�L�������@���z�L�������̃R���s���[�^�ɂ����āC���L���Ɋ��蓖�Ă���y�[�W���͂R�Ƃ��C �ǂ��o���y�[�W��I�ԃA���S���Y���́CFIFO �� LRU �̓���l����B ����^�X�N�̃y�[�W�A�N�Z�X������ �@�@�@1, 3, 2, 1, 4, 5, 2, 3, 4, 5 �@�̂Ƃ��C�y�[�W��u��������̑g�����Ƃ��ēK�Ȃ��̂͂ǂꂩ�B
��� �@FIFO�iFirst-in First-out�j�́A�ŏ��ɓ������y�[�W���ŏ��ɒu������������ł���B �@LRU�iLeast Recently Used�j�Ō�ɎQ�Ƃ���Ă���A�ł����Ԃ��o�߂��Ă���y�[�W��u������������ł���B �@�}�̐Ԏ��̕������u���������y�[�W�ł���B [���O�̖��] [���̖�聨] [���ꗗ�\] [�����] [�L�[���[�h����] [��{���Z�p�Ҏ���TOP ] ��Q�P���z�L�������̃R���s���[�^�ɂ����āA���L���Ɋ��蓖�Ă���y�[�W����3�Ƃ��A�ǂ��o���y�[�W��I�ԃA���S���Y���́AFIFO��LRU�̓���l����B����^�X�N�̃y�[�W�̃A�N�Z�X������ 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 �̂Ƃ��A�y�[�W��u��������̑g�ݍ��킹�Ƃ��ēK�Ȃ��̂͂ǂꂩ�B �@�@�@���������������������� �����C ���FIFO (First In, First Out) �́A������o���ɂ��u������A���S���Y���ł���B �y�[�W����3�ł��邽�߁A���蓖�Ă���y�[�W�̏�Ԃ͈ȉ��̂悤�ɂȂ�B �yFIFO�̏ꍇ�z ���͒u������ �yLRU�̏ꍇ�z �Ԏ��͎��̒u���Ώۃy�[�W ����āA 6���u�������B ���z�L�������̃R���s���[�^�ɂ����āA���L���Ɋ��蓖�Ă���y�[�W����3�Ƃ��A�ǂ��o���y�[�W��I�ԃA���S���Y���́AFIFO��LRU�̓���l����B
�����@�C �y����z
�y�L�[���[�h�z
�����ƁA�u�y�[�W�u�����A���S���Y���v�ɂ��Ē��ׂĂ݂悤�B �߂� �ꗗ�� ���� |