Hatena Blog Tags
はてなブログ トップ
FIFO
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

FIFO

(コンピュータ)
【ふぁーすといんふぁーすとあうと】

First In First Out


最初に入れたものが一番最初に出る構造のこと。


食堂の行列。
一方通行・一車線の道路。

　　　　　　　　　→×　　 　    　 　→×
　　　　　　　　　　　　　|  FIFO  |
ここから取り出す　←　←　 　    　 　←　←　ここから入れる

対:LIFO

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
資格部 📝•3 日前

AP データ構造⑥

◀︎ 前へ｜次へ ▶︎️ 再帰的な処理を実現するためには，再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。 FIFO LFU LIFO LRU // 解答 ウ 解説 FIFO作成中 LFU作成中 LIFO作成中 LRU作成中 // 参考情報 分野・分類 分野 テクノロジ系 大分類 基礎理論 中分類 アルゴリズムとプログラミング 小分類 データ構造 出題歴 AP 平成30年度春期 問8

ネットで話題

もっと見る
156ブックマークいつからFIFOがスケールしないと錯覚していたPlease select the category that most closely reflects your concern about the presentation, so that we can review it and determine whether it violates our Terms of Use or isn't appropriate for all viewers.www.slideboom.com
109ブックマーク【新機能】Amazon SQSにFIFOが追加されました！（重複削除/単一実行/順序取得に対応） | Developers.IOdev.classmethod.jp
84ブックマークAmazon SQSでFIFOだからってシステム全体が Exactly-Once になると思ったら大間違いだっていう話 - Smoky God Expresshkdnet.hatenablog.com
53ブックマークAmazon SQS のFIFO機能が東京リージョンでもご利用いただけるようになりました | Amazon Web Services ブログaws.amazon.com
37ブックマーク[アップデート] Lambda イベントソースに FIFO キューが指定できるようになりました | Developers.IOdev.classmethod.jp
30ブックマークロックフリーアルゴリズムによるFIFOバッファ - Qiitaqiita.com
30ブックマークコンピューター：C言語講座：FIFO（名前付きパイプ）についてコンピューター：C言語講座：FIFO（名前付きパイプ）について 概要 FIFOは本来、First In First Outというデータ形式の名称で、はじめに入ったデータがはじめに取り出されるという意味で、STACK形式のように最後に入ったデータがはじめに取り出されるのに対比するものですが、ここではプロセス間の通信に使用するFIFOを...www.ncad.co.jp
29ブックマークSuper Technique 講座～キュー(FIFO)キュー(FIFO)とは、データ構造から見た「パイプ」のことである。「パイプ」は言うまでもなく、UNIXユーザならばお馴染みのコマンドラインで使うアレである。標準入力を、別なプログラムの標準出力に繋ぎあわせて...という風にシェルレベルでは解説されるものだが、勿論プログラミングのレベルでもそれに相当するシステム...www.nurs.or.jp
26ブックマークFIFOのAmazon SQSが2年越しで東京上陸！Exactly-Onceなキューが東京でも利用可能 ｜ DevelopersIOdev.classmethod.jp

関連ブログ

酢ろぐ！•10 日前

Raspberry Pi 4とdocker-mirakurun-epgstationで録画サーバーを構築する (2021年4月版)

毎週テレビの録画機能でモルカーを録画していたが、テレビと外付けHDDの相性の問題からか短時間の番組の場合うまく録画できないことが続いていた。モルカーの録画失敗の痛手から立ち直れず Raspberry Pi 4 Model B *1 で録画サーバーを構築した。 録画サーバーの運用を開始してから1ヶ月が経った。当初は出費を抑えるためにありもので作ったためストレージ容量がとても少なくてエンコードしては消してと日々のメンテナンスが必要になっていた。またラズパイに実装されているハードウェアエンコーダーh264_omxを使うとlibx264と比較して、ファイルサイズが大きくなるためストレージの拡張を迫られ…

こつつみ•13 日前

AWS SAA 用語集をまとめてみた

AWS SAA試験を受けるに当たり模擬試験を受けて、分からない単語が多すぎたので自分なりにまとめる。 かなりボリューミーになってしまった。知りたいところだけ目次から飛ぶのがオススメかもしれない まだ試験は受けていないので、範囲として足りない部分があるかもしれないが、そこはご容赦願います。 AWS SAA 概要 AWS Well-Architected フレームワーク 運用の優位性 セキュリティ 信頼性 パフォーマンス効率 コスト最適化 Compute EC2 インスタンスファミリー インスタンスタイプ 購入オプション 物理ホストの専有オプション ECS EKS Fargate ECR Elas…

NRIネットコム Design & Tech Blog•17 日前

AWS 認定 デベロッパー – アソシエイト(AWS Certified Developer – Associate)の学習方法

小西秀和です。 この記事は「AWS認定全冠を維持し続ける理由と全取得までの学習方法・資格の難易度まとめ」で説明した学習方法を「AWS 認定 デベロッパー – アソシエイト(AWS Certified Developer – Associate)」に特化した形で紹介するものです。 重複する内容については省略していますので、併せて元記事も御覧ください。 「AWS 認定 デベロッパー – アソシエイト」とは 「AWS 認定 デベロッパー – アソシエイト(AWS Certified Developer – Associate)」は一言で言えばAWSクラウドを活用した開発の基本的な知識を検証する認定と…

perarduaadastra•19 日前

AtCoder Beginner Contest 197 反省

あたたまれてよかった。UTPCを５時間もやって脳みそ破滅していたかと思いきや、良いウォーミングアップになっていたようだ。 結果を鑑みて 2100(1) 80:38 基本的に考察はすんなりと進む問題セットだった。得意回ということになるわけだが、得意回なら60分以内に全完したかったところ。pythonの定数倍関連での知見が増えたのでよしとする。 A - Rotate １文字目と末尾を交換する問題だと思っていて少し時間かかった。rotateって書いてあるだろうが。 B - Visibility こういうグリッド上の上下左右探索がABCで出るのは3回目くらい？B問題としては難しいと思った。読んですぐに…

chakokuのブログ(rev4)•20 日前

RP2040のPIOを引き続き調べる

PIOでロータリエンコーダのドライバを作ってみたいと思い調査 使い慣れているMicroPythonでPIOを叩きたい。やりたいのは、エンコーダからの2本のパラレル信号を受けたいのだが。。簡単に処理するには、2つのIOを束ねてバス幅2bitとして扱いたい。英語表現では、multiple consecutive pins (複数の連続するピン)となって、RP2040のSDKではIOのbaseに加え、バス幅を指定できるようなのだが、、MicroPythonからバス幅を指定できるかどうか。。 MicroPython版のPIOライブラリはあまり仕様の説明がないような。。。 ソースを見ながら推測する(Cに…

地方エンジニアの学習日記•21 日前

【Linux】IOバウンドの処理はどの程度まで並列数を上げればよいかの考察(ちょっと修正版)

概要 IOバウンドについて考える機会があったのでその辺の話についてまとめてみた。ちなみにブロッキングIOしか出てきません。以下の本が大体の参考になってます。 https://www.amazon.co.jp/exec/obidos/ASIN/4774143073/hatena-blog-22/www.amazon.co.jp 忙しい人向け 結論としてはIOバウンド(ネットワーク起因)な処理はコア数関係なく増やせば増やす分だけスループットは向上する。自宅環境においてボトルネックはサーバ側の最大コネクション数になった。 ネットワーク越しのIOはクライアントだけじゃなくサービス提供側が存在して成り立…

maru source•先月

技術的負債の生態

@t_wadaさんが翻訳されていた技術的負債の記事をあらためて読んでみたら非常に面白かった。技術的負債の本来の意味が説明されているので、まだ読んだことがない人は一読をおすすめする。 その翻訳記事を読みながら、Jasper（僕が開発しているGitHub用のIssueリーダー）のv1.0で技術的負債を返済したことを思い出した。そこで、その翻訳記事を参考にして技術的負債の生態について自分なりに考えてみることにした。すると面白い生態がいくつか見えてきた。例えば「生態③: むしろ技術的負債が生まれることそれ自体はポジティブである」などである。今日はそのことについて書いてみようと思う。 ちなみに今回は技術…

Wiita•先月

Macで「30日でできる！OS自作入門」の進め方と簡単な書評

いい本でした 30日でできる! OS自作入門作者:川合 秀実発売日: 2006/03/01メディア: Kindle版 最終的な成果物はこちら github.com 環境構築 基本的にはこちらのQiitaの記事を参考にして環境構築を行います． qiita.com リポジトリ github.com 進め方 リポジトリは完成形が置かれていてmake run するといい感じに動くようにやってくれています． 僕は自分でコードを書きながら進めたかったので，リポジトリのコードを写経しながら進めました． 具体的には以下のような形で進めました． リポジトリのメインとなるファイル(helloos.nas や ip…

ROXX(旧SCOUTER)開発者ブログ•先月

AWS Aurora Backtrack（バックトラック）で DB データを特定日時の時点に巻き戻す

この記事は個人ブログと同じ内容です www.ritolab.com // AWS が提供しているリレーショナルデータベース Amazon Aurora には Backtrack（バックトラック）という機能があり、これを用いると現在のインスタンス上で特定の時点へのデータの巻き戻しを行なう事ができます。 今回はこの Backtrack を使って Aurora のデータを特定時点へ戻したり進めたりしてみたいと思います。 Aurora Backtrack Aurora のデータをコンソール上から復元する際に、スナップショットからのリカバリやポイントインタイムリカバリは新しい DB インスタンスを作成す…

よくわからないFPGAのこととか•先月

デジタル回路とタイミングの概念

はじめに ASIC、CPU、FPGAなどのデジタル回路を含むICはタイミングを完全に達成することが重要となる。しかしこのタイミングの概念はなかなか教えてもらえない。 それは設計者がルールとして手順を踏んで守れば良いから知る必要がない、HW言語を書いているけどトランジスタレベルまで考えたことがないなど様々な背景があるようにも感じる。 しかし頭の良くないから察することはできないし、理解しないとそれはそれで気持ち悪い。 timing01 セミナーなどだと上記のFF間は「もくもく」で表現されてさらっと流されてしまう。 この記事ではタイミングの概念の原点である「もくもく」を重点的に考えていきたい。 ここ…

気まぐれハック•先月

Cisco NSOを使ってみた。

はじめに Cisco NSO(Network Service Orchestrator)を導入してCiscoルーター(IOS)のconfigを書き換えるところまでやってみた。 NSOには評価版と商用版があります。 商用として使用するわけでないので、評価版を使用します。 Cisco Blogを参考にして自宅ラボの環境でも設定してみた。 参考記事と被っているいる箇所はあるが、バージョンや動作環境などが異なる為、比較しながら参考にしていただければ幸いです。 ※参考にした記事は本記事の最後の方にリンクを掲載しております。 動作環境 動作環境は以下です ・ハード：Dell Poweredge R610 …