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

PR広告

これじょ!よく分かるなぁ〜平成27年度春基本情報技術者試験過去問20|解説、参考書紹介

TOP :

基本情報技術者試験問20アイキャッチ画像

平成27年度春基本情報技術者試験過去問20

ページング方式の仮想記憶において,ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき,ページ1,2,3,4,5,2,1,3,2,6の順にアクセスすると,ページ6をアクセスする時点で置き換えられるページはどれか。ここで,初期状態では主記憶にどのページも存在しないものとする。

  • ア:1
  • イ:2
  • ウ:4
  • エ:5

正解:エ

解説

ページ6をアクセスする時点で置き換えられるページは「エ:5」です!

主記憶に割り当てられるページ枠が4

ページ1,2,3,4,5,2,1,3,2,6の順にアクセス

LRUは最後に参照してから最も時間が経過しているデータを開放するアルゴリズムなので、"5"にアクセスするときに、"1"が解放されます。時系列でおうと次のようになります

  1. 1がページに入り、ページは[1]
  2. 2がページに入り、ページは[1,2]
  3. 3がページに入り、ページは[1,2,3]
  4. 4がページに入り、ページは[1,2,3,4]
  5. 5がページに入り、1が置き換えられ、ページは[2,3,4,5]
  6. 2が一番ページ後方にきて、ページは[3,4,5,2]
  7. 1がページに入り、3が置き換えられ、ページは[4,5,2,1]
  8. 3がページに入り、4が置き換えられ、ページは[5,2,1,3]
  9. 2が一番ページ後方にきて、ページは[5,1,3,2]
  10. 6がページに入り、5が置き換えられ、ページは[1,3,2,6] ←問題はココ

従って、ページ6をアクセスする時点で置き換えられるページは「5」です!

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

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


前へ 次へ

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

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

TOP :

タグ: ,,,,,,

PR広告

フェイスブックコメント

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

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

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

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

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

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

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

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

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