6-3.データ構造

③スタックとキュー


★FIFO

置き換え対象の中に最も古くから存在するページを追い出す先入先出のアルゴリズムのこと

例…仮想記憶のページの置き換えアルゴリズムの一つであるFIFOの特徴は?
⇒ある種のページ参照列に対して、割り当て主記憶量を増やすとかえってページフォールトの回数が増加する

★LIFO

最も最近にロードされたものを置き換え対象とするアルゴリズムのこと

★プッシュ

スタックにデータを入れる命令のこと


★ポップ

スタックからデータを取り出す命令のこと



【前へ】6-2.データ構造 【次へ】6-4.データ構造

  • 最終更新:2017-09-07 23:56:47

このWIKIを編集するにはパスワード入力が必要です

認証パスワード