キューとは
きゅー
最初に入れた要素を最初に取り出す、先入れ先出し(FIFO)のデータ構造。末尾に入れる操作をエンキュー、先頭から取り出す操作をデキューという。処理待ちの行列、タスク間のデータの受け渡し、幅優先探索などに使われる。
「キュー」は、6分野の10問の練習問題に出てきます(データ構造とアルゴリズム, 組込み・ファームウェア, マルチコアと同期など)。
この用語の分野: データ構造とアルゴリズム
きゅー
最初に入れた要素を最初に取り出す、先入れ先出し(FIFO)のデータ構造。末尾に入れる操作をエンキュー、先頭から取り出す操作をデキューという。処理待ちの行列、タスク間のデータの受け渡し、幅優先探索などに使われる。
「キュー」は、6分野の10問の練習問題に出てきます(データ構造とアルゴリズム, 組込み・ファームウェア, マルチコアと同期など)。
この用語の分野: データ構造とアルゴリズム
しかし起きるまでの間に、ほかのスレッドが先にロックを取ってキューの要素を持っていくことがあります。
条件変数で「キューが空でなくなるまで待つ」とき、待ちから起きた後に条件をif文ではなくwhile文で確かめ直す理由とし…RTOSのキューを使えば、送る側はデータを入れるだけ、受け取る側はデータが来るまで待ち状態でCPUを使わずに待てます。
RTOSで、センサを読むタスクから表示するタスクへデータを渡すのに、キュー(メッセージキュー)を使う利点として正しいも…キューは先に入れたものから順に取り出す先入れ先出し(FIFO)の構造です。
空のキューに A、B、C の順に要素を入れ、1つ取り出し、D を入れて1つ取り出し、E を入れて1つ取り出した。取り出…要素を前へ詰めずに、取り出して空いた場所を再利用するのが環状のキュー(リングバッファ)です。
要素数4の文字列型の配列 q を環状に使うキューがある。head と tail の初期値は1で、enq(v) は q[…HDD向けのSATA(AHCI、キュー1本・最大32コマンド、約600 MB/s上限)より低遅延・高帯域で、PCIe 4.0 x4なら約7 GB/s、PCIe 5.0なら10 GB/s以上の製品があります。
高速なSSDとホストの接続に広く使われている、PCI Expressを利用したインターフェース規格はどれか。Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。
スタック RTOS(リアルタイムOS) 幅優先探索 配列 条件変数 変数 データ競合 剰余演算 SSD PCI Express