6-3.データ構造
③スタックとキュー
★FIFO
置き換え対象の中に最も古くから存在するページを追い出す先入先出のアルゴリズムのこと
例…仮想記憶のページの置き換えアルゴリズムの一つであるFIFOの特徴は?
⇒ある種のページ参照列に対して、割り当て主記憶量を増やすとかえってページフォールトの回数が増加する
★LIFO
最も最近にロードされたものを置き換え対象とするアルゴリズムのこと
★プッシュ
スタックにデータを入れる命令のこと
★ポップ
スタックからデータを取り出す命令のこと
- 最終更新:2017-09-07 23:56:47