総視聴再生時間43万分以上(2017年5月13日現在)の動画で基本情報技術者試験の過去問&キーワード解説!スキマ時間に動画!〜これじょIT〜

PR広告

平成29年度春 基本情報技術者試験 午前過去問19|合格率アップ!動画解説!

TOP :

平成29年度春 基本情報技術者試験 午前過去問19

仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOとLRUの二つ考える。あるタスクのページアクセス順序が

1、 3、 2、 1、 4、 5、 2、 3、 4、 5

のとき、ページを置き換える回数の組合せとして適切なものはどれか。

FIFO LRU
3 2
3 6
4 3
5 4

正解:イ

解説

ページを置き換える回数の組合せとして適切なものは「イ」です!

ページ数が3

タスク「1, 3, 2, 1, 4, 5, 2, 3, 4, 5」

FIFOの場合

1 ← 1が入る

1, 3 ← 3が入る

1, 3, 2 ← 2が入る

1, 3, 2 ← 1が読まれる

3, 2, 4 ← 1が出され、4が入る(ページ置き換え発生)

2, 4, 5 ← 3が出され、5が入る(ページ置き換え発生)

2, 4, 5 ← 2が読まれる

4, 5, 3 ← 2が出され、3が入る(ページ置き換え発生)

4, 5, 3 ← 4が読まれる

4, 5, 3 ← 5が読まれる

FIFOのページの置き換え回数は3回です!

ページ数が3

タスク「1, 3, 2, 1, 4, 5, 2, 3, 4, 5」

LRUの場合

1 ← 1が入る

1, 3 ← 3が入る

1, 3, 2 ← 2が入る

3, 2, 1 ← 1が読まれる

2, 1, 4 ← 3が出され、4が入る(ページ置き換え発生)

1, 4, 5 ← 2が出され、5が入る(ページ置き換え発生)

4, 5, 2 ← 1が出され、2が入る(ページ置き換え発生)

5, 2, 3 ← 4が出され、3が入る(ページ置き換え発生)

2, 3, 4 ← 5が出され、4が入る(ページ置き換え発生)

3, 4, 5 ← 2が出され、5が入る(ページ置き換え発生)

LRUのページの置き換え回数は6回です!

データ構造において、「先に入れたデータから取り出す(First In First Out)」構造をキューというです!

先入先出 - Fisrt In First Outです

キューは、データ構造の一つです。平成23年度特別ITパスポート試験 問58に問題が出ました。

「あるキューに要素"33"、要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。」

キューは筒をイメージしてください。問題文を図化すると下記のようになります。

ーーーーーーーーーーーーーーーーーーーー

(33) (27) (21) ←(45)

ーーーーーーーーーーーーーーーーーーーー

キューはFIFO(先入先出)なので、一番始めに入れられたものが先に出ます。

2番目に出てくるのは27です。

LRUとはキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てを決定するアルゴリズムです。

最後に参照してから最も時間が経過しているデータをしまいます。

平成29年度春 基本情報技術者試験 午前過去問 一覧

  1. 平成29年度春 基本情報技術者試験 午前過去問1
  2. 平成29年度春 基本情報技術者試験 午前過去問2
  3. 平成29年度春 基本情報技術者試験 午前過去問3
  4. 平成29年度春 基本情報技術者試験 午前過去問4
  5. 平成29年度春 基本情報技術者試験 午前過去問5
  6. 平成29年度春 基本情報技術者試験 午前過去問6
  7. 平成29年度春 基本情報技術者試験 午前過去問7
  8. 平成29年度春 基本情報技術者試験 午前過去問8
  9. 平成29年度春 基本情報技術者試験 午前過去問9
  10. 平成29年度春 基本情報技術者試験 午前過去問10
  11. 平成29年度春 基本情報技術者試験 午前過去問11
  12. 平成29年度春 基本情報技術者試験 午前過去問12
  13. 平成29年度春 基本情報技術者試験 午前過去問13
  14. 平成29年度春 基本情報技術者試験 午前過去問14
  15. 平成29年度春 基本情報技術者試験 午前過去問15
  16. 平成29年度春 基本情報技術者試験 午前過去問16
  17. 平成29年度春 基本情報技術者試験 午前過去問17
  18. 平成29年度春 基本情報技術者試験 午前過去問18
  19. 平成29年度春 基本情報技術者試験 午前過去問19
  20. 平成29年度春 基本情報技術者試験 午前過去問20
  21. 平成29年度春 基本情報技術者試験 午前過去問21
  22. 平成29年度春 基本情報技術者試験 午前過去問22
  23. 平成29年度春 基本情報技術者試験 午前過去問23
  24. 平成29年度春 基本情報技術者試験 午前過去問24
  25. 平成29年度春 基本情報技術者試験 午前過去問25
  26. 平成29年度春 基本情報技術者試験 午前過去問26
  27. 平成29年度春 基本情報技術者試験 午前過去問27
  28. 平成29年度春 基本情報技術者試験 午前過去問28
  29. 平成29年度春 基本情報技術者試験 午前過去問29
  30. 平成29年度春 基本情報技術者試験 午前過去問30
  31. 平成29年度春 基本情報技術者試験 午前過去問31
  32. 平成29年度春 基本情報技術者試験 午前過去問32
  33. 平成29年度春 基本情報技術者試験 午前過去問33
  34. 平成29年度春 基本情報技術者試験 午前過去問34
  35. 平成29年度春 基本情報技術者試験 午前過去問35
  36. 平成29年度春 基本情報技術者試験 午前過去問36
  37. 平成29年度春 基本情報技術者試験 午前過去問37
  38. 平成29年度春 基本情報技術者試験 午前過去問38
  39. 平成29年度春 基本情報技術者試験 午前過去問39
  40. 平成29年度春 基本情報技術者試験 午前過去問40
  41. 平成29年度春 基本情報技術者試験 午前過去問41
  42. 平成29年度春 基本情報技術者試験 午前過去問42
  43. 平成29年度春 基本情報技術者試験 午前過去問43
  44. 平成29年度春 基本情報技術者試験 午前過去問44
  45. 平成29年度春 基本情報技術者試験 午前過去問45
  46. 平成29年度春 基本情報技術者試験 午前過去問46
  47. 平成29年度春 基本情報技術者試験 午前過去問47
  48. 平成29年度春 基本情報技術者試験 午前過去問48
  49. 平成29年度春 基本情報技術者試験 午前過去問49
  50. 平成29年度春 基本情報技術者試験 午前過去問50
  51. 平成29年度春 基本情報技術者試験 午前過去問51
  52. 平成29年度春 基本情報技術者試験 午前過去問52
  53. 平成29年度春 基本情報技術者試験 午前過去問53
  54. 平成29年度春 基本情報技術者試験 午前過去問54
  55. 平成29年度春 基本情報技術者試験 午前過去問55
  56. 平成29年度春 基本情報技術者試験 午前過去問56
  57. 平成29年度春 基本情報技術者試験 午前過去問57
  58. 平成29年度春 基本情報技術者試験 午前過去問58
  59. 平成29年度春 基本情報技術者試験 午前過去問59
  60. 平成29年度春 基本情報技術者試験 午前過去問60
  61. 平成29年度春 基本情報技術者試験 午前過去問61
  62. 平成29年度春 基本情報技術者試験 午前過去問62
  63. 平成29年度春 基本情報技術者試験 午前過去問63
  64. 平成29年度春 基本情報技術者試験 午前過去問64
  65. 平成29年度春 基本情報技術者試験 午前過去問65
  66. 平成29年度春 基本情報技術者試験 午前過去問66
  67. 平成29年度春 基本情報技術者試験 午前過去問67
  68. 平成29年度春 基本情報技術者試験 午前過去問68
  69. 平成29年度春 基本情報技術者試験 午前過去問69
  70. 平成29年度春 基本情報技術者試験 午前過去問70
  71. 平成29年度春 基本情報技術者試験 午前過去問71
  72. 平成29年度春 基本情報技術者試験 午前過去問72
  73. 平成29年度春 基本情報技術者試験 午前過去問73
  74. 平成29年度春 基本情報技術者試験 午前過去問74
  75. 平成29年度春 基本情報技術者試験 午前過去問75
  76. 平成29年度春 基本情報技術者試験 午前過去問76
  77. 平成29年度春 基本情報技術者試験 午前過去問77
  78. 平成29年度春 基本情報技術者試験 午前過去問78
  79. 平成29年度春 基本情報技術者試験 午前過去問79
  80. 平成29年度春 基本情報技術者試験 午前過去問80

TOP :

PR広告

フェイスブックコメント

平成28年度秋 基本情報技術者試験 午後 テキスト・動画解説

平成28年度秋 基本情報技術者試験 午前 テキスト・動画解説

平成28年度春 基本情報技術者試験 午後 テキスト・動画解説

平成28年度春 基本情報技術者試験 午前 テキスト・動画解説

平成27年度秋 基本情報技術者試験 午後 テキスト・動画解説

平成27年度春 基本情報技術者試験 午後 テキスト・動画解説

平成27年度春 基本情報技術者試験 午前 テキスト・動画解説

平成26年度秋 基本情報技術者試験 午前 テキスト・動画解説

平成26年度春 基本情報技術者試験 午前 テキスト・動画解説